Soluții trimise

Rezumat problemă

#3745 Oposumi

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
Peter Tobias (PeterTobias) Oposumi 14 Decembrie 2024, 19:34 Evaluare finalizată 100
Toma Vlad (VladyInfo) Oposumi 12 Decembrie 2024, 18:24 Evaluare finalizată 100
Toma Vlad (VladyInfo) Oposumi 12 Decembrie 2024, 17:56 Evaluare finalizată 50
Toma Vlad (VladyInfo) Oposumi 12 Decembrie 2024, 17:55 Evaluare finalizată 50
pitigoi emi (emanuel2020) Oposumi 05 Noiembrie 2024, 18:41 Evaluare finalizată 50
pitigoi emi (emanuel2020) Oposumi 05 Noiembrie 2024, 18:37 Evaluare finalizată 50
pitigoi emi (emanuel2020) Oposumi 05 Noiembrie 2024, 18:29 Evaluare finalizată 50
pitigoi emi (emanuel2020) Oposumi 05 Noiembrie 2024, 18:23 Evaluare finalizată 50
pitigoi emi (emanuel2020) Oposumi 05 Noiembrie 2024, 17:56 Evaluare finalizată 0
Salaot Stan (McM) Oposumi 03 Noiembrie 2024, 14:31 Evaluare finalizată 100
Floroiu Marius (Marius_Cristian) Oposumi 22 August 2024, 23:08 Evaluare finalizată 100
Floroiu Marius (Marius_Cristian) Oposumi 22 August 2024, 23:00 Evaluare finalizată 40
Floroiu Marius (Marius_Cristian) Oposumi 22 August 2024, 22:30 Evaluare finalizată 0
Croitoru Lorena (Lorena1) Oposumi 02 August 2024, 14:48 Evaluare finalizată 100
Biclineru Radu (Radu_Bicli) Oposumi 24 Iulie 2024, 19:48 Evaluare finalizată 100
Biclineru Radu (Radu_Bicli) Oposumi 24 Iulie 2024, 19:46 Evaluare finalizată 50
Biclineru Radu (Radu_Bicli) Oposumi 24 Iulie 2024, 19:46 Evaluare finalizată 50
Biclineru Radu (Radu_Bicli) Oposumi 24 Iulie 2024, 19:45 Evaluare finalizată 50
Biclineru Radu (Radu_Bicli) Oposumi 24 Iulie 2024, 19:12 Evaluare finalizată E.C
Marina Luca (lucamarina20893) Oposumi 13 Iulie 2024, 11:20 Evaluare finalizată 100
Ploscaru Radu (RaduPloscaru) Oposumi 02 Iulie 2024, 13:56 Evaluare finalizată 0
Ariton Mihai (Mihai_Ariton) Oposumi 24 Iunie 2024, 16:21 Evaluare finalizată 100
Ariton Mihai (Mihai_Ariton) Oposumi 24 Iunie 2024, 13:25 Evaluare finalizată 90
Ariton Mihai (Mihai_Ariton) Oposumi 24 Iunie 2024, 13:21 Evaluare finalizată 90
Ariton Mihai (Mihai_Ariton) Oposumi 22 Iunie 2024, 18:40 Evaluare finalizată 50
Ariton Mihai (Mihai_Ariton) Oposumi 22 Iunie 2024, 18:22 Evaluare finalizată 0
Ariton Mihai (Mihai_Ariton) Oposumi 22 Iunie 2024, 18:16 Evaluare finalizată 0
Ariton Mihai (Mihai_Ariton) Oposumi 22 Iunie 2024, 18:15 Evaluare finalizată E.C
Leoveanu Bianca (Biencutza04) Oposumi 10 Iunie 2024, 18:27 Evaluare finalizată 100
Soare Vlad (Vlad0597) Oposumi 20 Aprilie 2024, 21:36 Evaluare finalizată 90
Mosteanu Tudor-Radu (Mosteanu_Tudor_Radu) Oposumi 20 Aprilie 2024, 16:29 Evaluare finalizată 0
Mosteanu Tudor-Radu (Mosteanu_Tudor_Radu) Oposumi 20 Aprilie 2024, 16:29 Evaluare finalizată E.C
Tanase Victor (Victor5539) Oposumi 20 Aprilie 2024, 00:04 Evaluare finalizată 90
Tanase Victor (Victor5539) Oposumi 20 Aprilie 2024, 00:00 Evaluare finalizată 90
Thury Alex (_alexx17) Oposumi 17 Aprilie 2024, 16:22 Evaluare finalizată 100
Thury Alex (_alexx17) Oposumi 17 Aprilie 2024, 16:20 Evaluare finalizată 90
Thury Alex (_alexx17) Oposumi 17 Aprilie 2024, 16:08 Evaluare finalizată 0
Olariu Iustin (iustinola16) Oposumi 17 Aprilie 2024, 11:38 Evaluare finalizată E.C
Tudor Ilinca (IlincaTudor1) Oposumi 16 Aprilie 2024, 12:00 Evaluare finalizată 100
Tudor Ilinca (IlincaTudor1) Oposumi 16 Aprilie 2024, 11:55 Evaluare finalizată 50
Tudor Ilinca (IlincaTudor1) Oposumi 16 Aprilie 2024, 11:55 Evaluare finalizată E.C
Bogdan Sanda (bogdan_sanda) Oposumi 14 Aprilie 2024, 16:58 Evaluare finalizată 100
Furnea Daniel (new00) Oposumi 14 Aprilie 2024, 16:39 Evaluare finalizată 100
Soare Vlad (Vlad0597) Oposumi 14 Aprilie 2024, 13:55 Evaluare finalizată 90
Soare Vlad (Vlad0597) Oposumi 14 Aprilie 2024, 13:42 Evaluare finalizată 90
Soare Vlad (Vlad0597) Oposumi 14 Aprilie 2024, 13:40 Evaluare finalizată 90
Soare Vlad (Vlad0597) Oposumi 14 Aprilie 2024, 13:40 Evaluare finalizată 70
Furnea Daniel (new00) Oposumi 14 Aprilie 2024, 13:31 Evaluare finalizată 50
Furnea Daniel (new00) Oposumi 14 Aprilie 2024, 13:31 Evaluare finalizată 50
bota cristi (MrChupa) Oposumi 14 Aprilie 2024, 11:19 Evaluare finalizată 0