Soluții trimise

Rezumat problemă

Oposumi

#3745

O familie de oposumi are o vizuină cu N niveluri și N * (N + 1) / 2 camere dispuse în formă de matrice triunghiulară cu N linii. În fiecare cameră poate locui un singur oposum. Vizuina a fost săpată în pământ de către oposumi, iar nivelul 1 (cel mai de sus) este cel mai apropiat de suprafața solului. Pe fiecare nivel I se află I camere. Dacă avem I < J, atunci nivelul I va fi poziționat mai sus decât nivelul J, adică nivelul I va fi mai aproape de suprafața solului decât nivelul J. În familia de oposumi se află exact N * (N + 1) / 2 membri cu vârste cuprinse între 1 și N * (N + 1) / 2, vârste distincte. Regula de bază în vizuina familiei de oposumi este următoarea: în camera de pe linia I și coloana J trebuie să locuiască un oposum mai tânăr decât în camerele de pe pozițiile (I + 1, J) respectiv (I + 1, J + 1). Un oposum de vârsta X se consideră mai tânăr decât un oposum de vârsta Y dacă X < Y. Fiecare oposum vrea să știe care e cel mai de sus nivel pe care se poate poziționa. Din păcate, ei nu au lăbuțele făcute să programeze, așa că membrii familiei de oposumi vă cer vouă ajutorul.
Dându-se numărul natural N ei vă cer să răspundeți la două întrebări:
1. Pentru fiecare oposum să se afle nivelul cel mai de sus (cel mai aproapiat de suprafața solului) pe care se
poate afla respectând regulile de vârstă.
2. Pentru un oposum dat de vârsta K să se afișeze matricea astfel încât oposumul să stea într-o cameră pe un nivel cât mai de sus respectând regulile de vârstă.

ID   Utilizator Problema Data încărcării Stare
Campean Rares (Eraseru) Oposumi 23 Octombrie 2021, 17:29 Evaluare finalizată 0
Campean Rares (Eraseru) Oposumi 23 Octombrie 2021, 17:22 Evaluare finalizată 0
Luchian Cristian (LuchianCristian) Oposumi 20 Octombrie 2021, 09:41 Evaluare finalizată 100
Panaete Adrian (proflaurian) Oposumi 19 Octombrie 2021, 17:08 Evaluare finalizată 100
Panaete Adrian (proflaurian) Oposumi 19 Octombrie 2021, 17:07 Evaluare finalizată 70
Panaete Adrian (proflaurian) Oposumi 19 Octombrie 2021, 17:06 Evaluare finalizată 50
Panaete Adrian (proflaurian) Oposumi 19 Octombrie 2021, 17:06 Evaluare finalizată 50
Panaete Adrian (proflaurian) Oposumi 19 Octombrie 2021, 16:55 Evaluare finalizată 50
Pintilea Narcis (Narcis44) Oposumi 18 Octombrie 2021, 13:15 Evaluare finalizată 100
Szilveszter Paul (Paulio) Oposumi 16 Octombrie 2021, 13:36 Evaluare finalizată 100
Rotar Dorin-Mircea (rotti321) Oposumi 16 Octombrie 2021, 10:57 Evaluare finalizată 100
Aspru Octavian (oaspru) Oposumi 14 Octombrie 2021, 10:07 Evaluare finalizată 100
togan teodor haaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa (teodor2017) Oposumi 02 Septembrie 2021, 23:43 Evaluare finalizată 100
togan teodor haaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa (teodor2017) Oposumi 02 Septembrie 2021, 22:08 Evaluare finalizată 80
Cezar Moisa (Cezarmoisa) Oposumi 02 Septembrie 2021, 15:41 Evaluare finalizată 0
💻 Vlad-Laurentiu Nicu (nicuvlad76) Oposumi 31 August 2021, 07:52 Evaluare finalizată 100
PUICA ANDREI (hacker2017) Oposumi 24 August 2021, 22:55 Evaluare finalizată 100
PUICA ANDREI (hacker2017) Oposumi 24 August 2021, 22:44 Evaluare finalizată 90
Iacob Tudor (IacobTudor) Oposumi 24 August 2021, 21:52 Evaluare finalizată 100
Lautaru Bianca (biancalautaru) Oposumi 03 August 2021, 19:20 Evaluare finalizată 100
vrajitorul 222 (vrajitorul222) Oposumi 22 Iulie 2021, 21:52 Evaluare finalizată 0
vrajitorul 222 (vrajitorul222) Oposumi 22 Iulie 2021, 21:52 Evaluare finalizată 0
Iacob Tudor (IacobTudor) Oposumi 13 Iulie 2021, 12:13 Evaluare finalizată 100
Iacob Tudor (IacobTudor) Oposumi 13 Iulie 2021, 12:00 Evaluare finalizată 50
Iacob Tudor (IacobTudor) Oposumi 13 Iulie 2021, 11:53 Evaluare finalizată 50
Gresoiu Andrei (Andreo) Oposumi 10 Iulie 2021, 15:01 Evaluare finalizată 100
Gresoiu Andrei (Andreo) Oposumi 10 Iulie 2021, 14:45 Evaluare finalizată 50
Andrei Visalon (Prekzursil) Oposumi 28 Iunie 2021, 01:02 Evaluare finalizată 100
Gelu Ionescu (test111) Oposumi 24 Iunie 2021, 09:32 Evaluare finalizată 100
Camilla Camilla (camilla) Oposumi 20 Iunie 2021, 19:56 Evaluare finalizată 100
Puiu Alexandra (a_puiu) Oposumi 20 Iunie 2021, 10:33 Evaluare finalizată 100
✔️ Popa Adrian (a53) Oposumi 17 Iunie 2021, 04:48 Evaluare finalizată 100
Moca Andrei (TREYWAY) Oposumi 15 Iunie 2021, 15:00 Evaluare finalizată 100
(May_9th) Oposumi 07 Iunie 2021, 13:13 Evaluare finalizată 0
(May_9th) Oposumi 07 Iunie 2021, 13:13 Evaluare finalizată 0
Grancea Alexandru (Nanu) Oposumi 02 Iunie 2021, 17:38 Evaluare finalizată 100
Grancea Alexandru (Nanu) Oposumi 02 Iunie 2021, 17:36 Evaluare finalizată 100
POPESCU ANDREI (andreip99) Oposumi 23 Mai 2021, 18:48 Evaluare finalizată 100
Croitoru Andrei (andreicroitoru) Oposumi 19 Mai 2021, 12:22 Evaluare finalizată 100
Croitoru Andrei (andreicroitoru) Oposumi 19 Mai 2021, 12:21 Evaluare finalizată 50
Gogu Cel Cornelius (amedan) Oposumi 18 Mai 2021, 10:48 Evaluare finalizată 100
Gogu Cel Cornelius (amedan) Oposumi 18 Mai 2021, 06:31 Evaluare finalizată 80
Gogu Cel Cornelius (amedan) Oposumi 18 Mai 2021, 05:01 Evaluare finalizată 50
Gogu Cel Cornelius (amedan) Oposumi 18 Mai 2021, 05:01 Evaluare finalizată 0
Gogu Cel Cornelius (amedan) Oposumi 18 Mai 2021, 04:31 Evaluare finalizată 50
Gogu Cel Cornelius (amedan) Oposumi 18 Mai 2021, 00:13 Evaluare finalizată 0
Balan Teodor (2016) Oposumi 13 Mai 2021, 20:23 Evaluare finalizată 100
Balan Teodor (2016) Oposumi 13 Mai 2021, 20:19 Evaluare finalizată 100
Dumitru Andrei Denis (andreidenisdumitru) Oposumi 12 Mai 2021, 20:15 Evaluare finalizată 100
Dumitru Andrei Denis (andreidenisdumitru) Oposumi 12 Mai 2021, 20:12 Evaluare finalizată 50
Du-te sus!