Soluții trimise

Rezumat problemă

#4836

Pentru a îmbunătăţi aptitudinile logico-matematice ale elevilor săi, profesorul Vasile a implementat un joc. Pe ecranul principal al jocului se afişează un şir de N scaune, numerotate de la stânga spre dreapta începând cu 1, pe fiecare scaun fiind așezat câte un copil. Fiecare copil poartă un tricou pe care este scris, de asemenea, câte un număr de la 1 la N. Numerele de pe tricouri sunt distincte și sunt scrise pe spate, deci nu sunt vizibile. Scopul jocului este de a descoperi numărul scris pe tricoul fiecărui copil. Pentru aceasta, pe ecran mai este afişat un triunghi de numere T, care ne dă informaţii ajutătoare. Triunghiul arată ca o matrice în care liniile sunt numerotate de sus în jos de la 1 la N, iar coloanele de la stânga la dreapta de la 1 la N. Numărul scris în triunghi pe linia i şi coloana j (1 ≤ i ≤ j ≤ n) reprezintă numărul scaunului pe care stă copilul având cel mai mic număr pe tricou dintre toţi copiii situaţi pe scaune cu numere cuprinse între i şi j (inclusiv i şi j). Observaţi că poziţiile din triunghi de pe linia i şi coloana j cu 1 ≤ j < i ≤ N nu sunt completate. Cunoscând numărul de copii şi triunghiul de numere:
1. determinați o soluţie posibilă; dacă există mai multe soluţii posibile se va afişa cea mai mică din punctul de vedere lexicografic;
2. determinați numărul de soluţii posibile.

ONI 2025, baraj juniori
ID   Utilizator Problema Data încărcării Stare
Biclineru Radu (Radu_Bicli) joc16 24 Martie 2026, 23:55 Evaluare finalizată 100
Biclineru Radu (Radu_Bicli) joc16 24 Martie 2026, 23:34 Evaluare finalizată 67
Peter Tobias (PeterTobias) joc16 24 Martie 2026, 14:07 Evaluare finalizată 100
Peter Tobias (PeterTobias) joc16 24 Martie 2026, 13:55 Evaluare finalizată E.C
Grekopolis Papadopoulus (Seby24545456545t645654646) joc16 12 Martie 2026, 10:46 Evaluare finalizată 0
Gorgoteanu Stefan (GorgoteanuCristian) joc16 05 Februarie 2026, 21:50 Evaluare finalizată 0
Sfichi Andrei (SfichiAndrei) joc16 25 Decembrie 2025, 11:36 Evaluare finalizată 100
Sfichi Andrei (SfichiAndrei) joc16 25 Decembrie 2025, 11:33 Evaluare finalizată 46
Sfichi Andrei (SfichiAndrei) joc16 25 Decembrie 2025, 11:25 Evaluare finalizată 37
Sfichi Andrei (SfichiAndrei) joc16 25 Decembrie 2025, 11:15 Evaluare finalizată 37
Boac Mihai Cosmin (Cosminane) joc16 23 Decembrie 2025, 12:41 Evaluare finalizată 100
Moisiuc Matei (Moisiuc_Matei) joc16 20 Decembrie 2025, 12:31 Evaluare finalizată 3
Duda David (Duda_dud) joc16 19 Decembrie 2025, 15:00 Evaluare finalizată 100
Duda David (Duda_dud) joc16 19 Decembrie 2025, 14:45 Evaluare finalizată 31
Cojocariu Rareș (Rares463) joc16 08 Noiembrie 2025, 19:13 Evaluare finalizată 67
Cojocariu Rareș (Rares463) joc16 08 Noiembrie 2025, 18:29 Evaluare finalizată 31
Cojocariu Rareș (Rares463) joc16 08 Noiembrie 2025, 18:22 Evaluare finalizată 3
Cojocariu Rareș (Rares463) joc16 08 Noiembrie 2025, 18:18 Evaluare finalizată 0
Toader Iulia (ToaderIulia) joc16 04 Noiembrie 2025, 21:53 Evaluare finalizată 31
Toader Iulia (ToaderIulia) joc16 04 Noiembrie 2025, 21:53 Evaluare finalizată 31
Toader Iulia (ToaderIulia) joc16 04 Noiembrie 2025, 21:48 Evaluare finalizată 0
Georgescu Alice (Alice_G) joc16 04 Noiembrie 2025, 15:47 Evaluare finalizată 100
Frățeanu Iustin (Alex_at_game) joc16 13 Octombrie 2025, 09:48 Evaluare finalizată 100
Purcar Stefan Petru (PurcarStefan) joc16 10 Septembrie 2025, 16:41 Evaluare finalizată E.C
Tarta Andrei (AndrewT) joc16 14 August 2025, 14:16 Evaluare finalizată 9
Tarta Andrei (AndrewT) joc16 14 August 2025, 14:14 Evaluare finalizată 9
Tarta Andrei (AndrewT) joc16 14 August 2025, 14:10 Evaluare finalizată 18
Tarta Andrei (AndrewT) joc16 14 August 2025, 14:07 Evaluare finalizată 0
Anca Leuciuc (AncaLeuciuc) joc16 23 Iulie 2025, 22:44 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) joc16 23 Iulie 2025, 22:38 Evaluare finalizată 34
Anca Leuciuc (AncaLeuciuc) joc16 23 Iulie 2025, 22:37 Evaluare finalizată E.C
Anca Leuciuc (AncaLeuciuc) joc16 23 Iulie 2025, 22:33 Evaluare finalizată 24
Anca Leuciuc (AncaLeuciuc) joc16 23 Iulie 2025, 22:30 Evaluare finalizată 24
Anca Leuciuc (AncaLeuciuc) joc16 23 Iulie 2025, 22:30 Evaluare finalizată E.C
Ibadula Eden (IbadulaEden) joc16 11 Iulie 2025, 23:50 Evaluare finalizată E.C
Ibadula Eden (IbadulaEden) joc16 11 Iulie 2025, 20:17 Evaluare finalizată E.C
mario 99 (9_mariooo) joc16 05 Iunie 2025, 02:08 Evaluare finalizată E.C
Spita Bianca (Bianca_Spita) joc16 22 Mai 2025, 17:28 Evaluare finalizată 0
Buchman Renata (reni) joc16 19 Mai 2025, 12:47 Evaluare finalizată 0
Pintilea Narcis (Narcis44) joc16 15 Mai 2025, 19:08 Evaluare finalizată 100
Ungur Razvan-Mihai (Razvan_Ungur_Mihai) joc16 13 Mai 2025, 12:45 Evaluare finalizată E.C
Ungur Razvan-Mihai (Razvan_Ungur_Mihai) joc16 13 Mai 2025, 12:38 Evaluare finalizată E.C
Ungur Razvan-Mihai (Razvan_Ungur_Mihai) joc16 13 Mai 2025, 12:37 Evaluare finalizată E.C
POPESCU ANDREI (andreip99) joc16 11 Mai 2025, 17:12 Evaluare finalizată 100
Raduta Mihail (Mihailraduta) joc16 10 Mai 2025, 17:19 Evaluare finalizată 100
Raduta Mihail (Mihailraduta) joc16 10 Mai 2025, 16:39 Evaluare finalizată 53
Raduta Mihail (Mihailraduta) joc16 10 Mai 2025, 15:55 Evaluare finalizată 53
Raduta Mihail (Mihailraduta) joc16 10 Mai 2025, 14:36 Evaluare finalizată 64
Raduta Mihail (Mihailraduta) joc16 10 Mai 2025, 14:20 Evaluare finalizată 64
Andrei Visalon (Prekzursil) joc16 07 Mai 2025, 08:58 Evaluare finalizată 100
Du-te sus!