Soluții trimise

Rezumat problemă

#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
ID   Utilizator Problema Data încărcării Stare
Dumitru Adrian (Dumitru_Adrian) nisip 24 Martie 2026, 11:51 Evaluare finalizată 60
Dumitru Adrian (Dumitru_Adrian) nisip 24 Martie 2026, 11:44 Evaluare finalizată 0
Dumitru Adrian (Dumitru_Adrian) nisip 24 Martie 2026, 11:22 Evaluare finalizată 0
Lazar Eduard Florin (edy131109) nisip 23 Martie 2026, 13:33 Evaluare finalizată 100
Lazar Eduard Florin (edy131109) nisip 23 Martie 2026, 13:30 Evaluare finalizată 100
Lazar Eduard Florin (edy131109) nisip 20 Martie 2026, 13:43 Evaluare finalizată E.C
Dumitru Adrian (Dumitru_Adrian) nisip 19 Martie 2026, 17:14 Evaluare finalizată 0
Dumitru Adrian (Dumitru_Adrian) nisip 19 Martie 2026, 17:08 Evaluare finalizată 0
Dumitru Adrian (Dumitru_Adrian) nisip 19 Martie 2026, 17:05 Evaluare finalizată 0
Burileanu Alexandru Gabriel (Burileanu_Alexandru_Gabriel) nisip 18 Martie 2026, 14:15 Evaluare finalizată 60
Burileanu Alexandru Gabriel (Burileanu_Alexandru_Gabriel) nisip 18 Martie 2026, 14:14 Evaluare finalizată 60
Biclineru Radu (Radu_Bicli) nisip 18 Martie 2026, 10:21 Evaluare finalizată 100
Bustan Alexandru (alex123456789012) nisip 17 Martie 2026, 13:46 Evaluare finalizată 0
Bustan Alexandru (alex123456789012) nisip 17 Martie 2026, 13:41 Evaluare finalizată 0
Bustan Alexandru (alex123456789012) nisip 17 Martie 2026, 13:39 Evaluare finalizată 0
Bustan Alexandru (alex123456789012) nisip 17 Martie 2026, 13:38 Evaluare finalizată 0
Dubiț Darius (dubit) nisip 15 Martie 2026, 14:47 Evaluare finalizată 100
SOFIAN ROSA (ROSA) nisip 14 Martie 2026, 22:58 Evaluare finalizată 0
SOFIAN ROSA (ROSA) nisip 14 Martie 2026, 14:30 Evaluare finalizată 0
SOFIAN ROSA (ROSA) nisip 14 Martie 2026, 14:09 Evaluare finalizată 0
Venedict Sasha (sashasushy) nisip 09 Martie 2026, 22:47 Evaluare finalizată E.C
Socaciu Andreea Maria (AndreeaSocaciu) nisip 28 Februarie 2026, 15:31 Evaluare finalizată 100
boeriu horia (horiaboeriu) nisip 27 Februarie 2026, 18:50 Evaluare finalizată 100
boeriu horia (horiaboeriu) nisip 27 Februarie 2026, 18:50 Evaluare finalizată 100
boeriu horia (horiaboeriu) nisip 27 Februarie 2026, 18:50 Evaluare finalizată 40
boeriu horia (horiaboeriu) nisip 27 Februarie 2026, 18:49 Evaluare finalizată 40
boeriu horia (horiaboeriu) nisip 27 Februarie 2026, 18:45 Evaluare finalizată 40
sorin cojanu (stefansorinc) nisip 22 Februarie 2026, 16:46 Evaluare finalizată 100
Maftei Alexia (Al3xia_15) nisip 18 Februarie 2026, 12:57 Evaluare finalizată 100
Maftei Alexia (Al3xia_15) nisip 18 Februarie 2026, 12:55 Evaluare finalizată 100
Maftei Alexia (Al3xia_15) nisip 18 Februarie 2026, 12:52 Evaluare finalizată 100
Colin Liliana (liliana_colin) nisip 11 Februarie 2026, 11:09 Evaluare finalizată 100
Vartolomei Luca (Lucaje123) nisip 29 Ianuarie 2026, 16:34 Evaluare finalizată 100
Dobricean Ionuţ (Dobricean_ioan) nisip 24 Ianuarie 2026, 14:59 Evaluare finalizată 100
. . (rexzy1000) nisip 14 Noiembrie 2025, 00:13 Evaluare finalizată 100
Dimitriu Flaviu (flaviu_dimitriu) nisip 05 Noiembrie 2025, 10:02 Evaluare finalizată 100
Raduta Mihail (Mihailraduta) nisip 10 Septembrie 2025, 16:32 Evaluare finalizată 100
Mihai Sandulescu (mihaisan) nisip 24 August 2025, 10:11 Evaluare finalizată 100
Mihai Sandulescu (mihaisan) nisip 24 August 2025, 10:08 Evaluare finalizată E.C
Mihai Sandulescu (mihaisan) nisip 23 August 2025, 18:20 Evaluare finalizată 0
Mihai Sandulescu (mihaisan) nisip 23 August 2025, 18:15 Evaluare finalizată 0
Mihai Sandulescu (mihaisan) nisip 23 August 2025, 18:13 Evaluare finalizată 0
Postolache Tudor (tudorel112) nisip 23 August 2025, 12:25 Evaluare finalizată 100
Mihai Sandulescu (mihaisan) nisip 27 Iulie 2025, 17:53 Evaluare finalizată 0
Mihai Sandulescu (mihaisan) nisip 27 Iulie 2025, 17:51 Evaluare finalizată 0
Mihai Sandulescu (mihaisan) nisip 27 Iulie 2025, 17:11 Evaluare finalizată 0
Mihai Sandulescu (mihaisan) nisip 27 Iulie 2025, 17:09 Evaluare finalizată 0
Mihai Sandulescu (mihaisan) nisip 27 Iulie 2025, 17:06 Evaluare finalizată 0
Mihai Sandulescu (mihaisan) nisip 27 Iulie 2025, 17:04 Evaluare finalizată 0
Mihai Sandulescu (mihaisan) nisip 27 Iulie 2025, 17:02 Evaluare finalizată 0
Du-te sus!