Rezumat problemă

nisip

#4436

Misiunea lui Loid constă în a dinamita piatra de pe unele niveluri pentru a provoca surparea minei și curgerea nisipului spre nivelurile inferioare. El are de îndeplinit m sarcini numerotate de la 1 la m. Acestea sunt de două tipuri:

• 1 t p (dinamitare): Loid trebuie ca, la secunda t, să dinamiteze piatra de pe nivelul p al minei. Pentru orice astfel de sarcină, Loid știe că, la secunda t, nivelul p conține piatră, iar aceasta va fi înlocuită de aer la secunda t+1, după dinamitare.
• 2 t p (întrebare): Pentru a i se testa perspicacitatea, Loid este întrebat ce conține nivelul p al minei la secunda t: aer, nisip sau piatră?

Dându-se n, conținuturile tuturor nivelurilor minei la secunda 0, m și sarcinile care trebuie îndeplinite, să se determine răspunsurile la sarcinile de tip întrebare.

ONI 2023, clasa a IX-a

Fișiere Pracsiu Dan (dnprx) Vlad-Alexandru Gavrilă-Ionescu, Theodor-Gabriel Tulbă-Lecu, Liliana Șchiopu concurs

Clasa 9 Tablouri unidimensionale (vectori) Probleme diverse

Rezolvă

Detalii

Problema	nisip	Operații I/O	nisip.in/nisip.out
Limita timp	1.5 secunde	Limita memorie	Total: 128 MB / Stivă 64 MB
Id soluție	#58861667	Utilizator	Mihai Sandulescu (mihaisan)
Fișier	nisip.cpp	Dimensiune	4.21 KB
Data încărcării	23 August 2025, 18:20	Scor/rezultat	0 puncte

Evaluare

Mesaj compilare

nisip.cpp: In function 'int main()':
nisip.cpp:60:36: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("nisip.in", "r", stdin);

                                    ^
nisip.cpp:61:38: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("nisip.out", "w", stdout);

                                      ^
nisip.cpp:158:60: warning: 't' may be used uninitialized in this function [-Wmaybe-uninitialized]
                     long long tau = t - (active.t_blast + 1);

                                                            ^
nisip.cpp:122:9: warning: 'c' may be used uninitialized in this function [-Wmaybe-uninitialized]
         if (c == 1) {

         ^
nisip.cpp:81:9: warning: 'v' may be used uninitialized in this function [-Wmaybe-uninitialized]
         if (v == 2) stones.insert(i);

         ^

Rezultat evaluare

Cum funcționează evaluarea?