7/24/2019 Probleme c++ Stalpi Cu Antet

1/2

INSPECTORATUL COLAR JUDEEAN CLUJ UNIVERSITATEA BABES-BOLYAI CLUJ-NAPOCA

Concursul Interjudeean de Matematic i Informatic Grigore Moisil

Ediia a 30-a, Cluj-Napoca, 27-29 martie 2015Subiect informaticclasa a IX-a

Sursa: id2.pas, id2.c, id2.cpp

Succes!

Problema 2stlpi 100 puncte

Spiriduuleste foarte pasionat de informatic, nspentru relaxare i-a gsito altactivitateplcut, aa c n timpul liber picteaz. Ca s ii fac viaa mai uoar, el i construiete undispozitiv care preia culoarea obiectului nspre care e ndreptat. Spiriduulare la dispoziieN stlpi

verticali, fiecare colorat ntr-o singurculoare pe toatsuprafaalui, astfel nct nu existdoi stlpicu aceeai culoare. Spiriduul este curios din fire, i i pune M ntrebri de forma: Cte culoridistincte poate s scaneze dispozitivul, pentru fiecare proces de scanare n parte, caracterizat de unnumr K? Procesul de scanare se desfoar n urmtorul mod: spiriduul se teleporteaz exactdeasupra stlpului aflat pe poziia K, ns el nu are prea mult experien, aa c va aprea la oaltitudine mult mai mare dect nlimea stlpilor. Spiriduul vrea, totui, s se foloseasc deaceastgreseal,aacpe parcursul cderii de la nlimeala care se teleporteazpnla nlimeastlpului pe care va ateriza, va scana stlpii folosind dispozitivul, inndu-l tot timpul pe orizontal,astfel nct acesta poate scana numai stlpii din dreapta celui de pepoziiaK. Spiriduul vrea safle

pentru fiecare ntrebare rspunsul, i anume cte culori distincte scaneaz dispozitivul la fiecareproces de scanare.

Cerin

Sse raspundla ntrebrileSpiriduului.

Date de intr are

Fiierul stalpi.in va contine:

Pe prima linie un numrulN, reprezentnd numrulstlpilor. Pe a doua linie N numere naturale, reprezentnd nlimilestlpilor. Pe a treia linie un numr naturalM, reprezentnd numrulntrebrilor.

Pe ultima linie M numere naturale, fiecare numr reprezentndnumrulK corespunztorunei ntrebri.

Date de ieire

Fiierul stalpi.out va avea M linii, fiecare dintre acestea coninnd un numr ce reprezintrspunulla ntrebarea Spiriduului.

Restricii i precizri

1

7/24/2019 Probleme c++ Stalpi Cu Antet

2/2

INSPECTORATUL COLAR JUDEEAN CLUJ UNIVERSITATEA BABES-BOLYAI CLUJ-NAPOCA

Concursul Interjudeean de Matematic i Informatic Grigore Moisil

Ediia a 30-a, Cluj-Napoca, 27-29 martie 2015Subiect informaticclasa a IX-a

Sursa: id2.pas, id2.c, id2.cpp

Succes!

Spiriduulnu se rneten procesul de scanare.

Exemple

stalpi.in stalpi.out Explicaii

10

2 1 3 1 2 3 1 4 4

1

3

4 8 1

3

0

2

In prima situatie,Spiridusul se

teleporteaza deasupra stalpului

4, iar dispozitivul va scana

stalpii de pe pozitiile 5, 6 si

8.

In a doua situatie,

dispozitivul nu va gasi niciun

stalp.

In ultima situatie,

dispozitivul va scana stalpii

de pe pozitiile 3 si 8.

n imagine este descrisprima situaiedin exemplu:

Timp maxim de execuie pentru un test: 1 secund.

Memorie total disponibil: 8 MB.

Dimensiunea maxim a stivei: 2 MB.Dimensiunea maxim a sursei: 5KB.