Documente Academic
Documente Profesional
Documente Cultură
100 puncte
Spiriduul este foarte pasionat de informatic, ns pentru relaxare i-a gsit o alt activitate
plcut, aa c n timpul liber picteaz. Ca s ii fac viaa mai uoar, el i construiete un
dispozitiv care preia culoarea obiectului nspre care e ndreptat. Spiriduul are la dispoziie N stlpi
verticali, fiecare colorat ntr-o singur culoare pe toat suprafaa lui, astfel nct nu exist doi stlpi
cu aceeai culoare. Spiriduul este curios din fire, i i pune M ntrebri de forma: Cte culori
distincte poate s scaneze dispozitivul, pentru fiecare proces de scanare n parte, caracterizat de un
numr K? Procesul de scanare se desfoar n urmtorul mod: spiriduul se teleporteaz exact
deasupra stlpului aflat pe poziia K, ns el nu are prea mult experien, aa c va aprea la o
altitudine mult mai mare dect nlimea stlpilor. Spiriduul vrea, totui, s se foloseasc de
aceast greseal, aa c pe parcursul cderii de la nlimea la care se teleporteaz pn la nlimea
stlpului 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 pe poziia K. Spiriduul vrea s afle
pentru fiecare ntrebare rspunsul, i anume cte culori distincte scaneaz dispozitivul la fiecare
proces de scanare.
Cerin
S se raspund la ntrebrile Spiriduului.
Date de intrare
Fiierul stalpi.in va contine:
Date de ieire
Fiierul stalpi.out va avea M linii, fiecare dintre acestea coninnd un numr ce reprezint
rspunul la ntrebarea Spiriduului.
Restricii i precizri
Succes!
stalpi.out
Explicaii
3
In prima situatie,Spiridusul se
0
teleporteaza deasupra stalpului
2
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.
Succes!