Soluții trimise

Rezumat problemă

#2297 gogosi

La magazinul X sunt N persoane așezate la coadă pentru gogoși. Din cauza aglomerației, managerul vrea să împartă persoanele la mai multe case. Deoarece toată lumea trebuie să vadă gogoșile, înălțimea fiecărei persoane trebuie să fie mai mică sau egală decât înălțimile tuturor celor de după el în coadă lui. Mai mult, dacă persoana i în șirul inițial și persoana j în șirul inițial (i < j) ajung în aceeași coadă, persoană i trebuie să fie înaintea persoanei j.

Dându-se N, numărul de persoane și A, înălțimile persoanelor în ordinea inițială, să se afișeze numărul minim de case pe care managerul trebuie să le deschidă.

ID   Utilizator Problema Data încărcării Stare
nicu buricu - micu (vsl123) gogosi 24 Iunie 2019, 12:06 Evaluare finalizată 100
NITA Mioara (Mioara_NITA) gogosi 23 Iunie 2019, 22:35 Evaluare finalizată 100
Slanina Simon (Simon271207) gogosi 22 Iunie 2019, 13:20 Evaluare finalizată 100
Balint Ion (BIon) gogosi 17 Iunie 2019, 13:48 Evaluare finalizată 100
Saratean Tudor (XLuys) gogosi 15 Iunie 2019, 13:18 Evaluare finalizată 20
Saratean Tudor (XLuys) gogosi 15 Iunie 2019, 13:18 Evaluare finalizată 20
Saratean Tudor (XLuys) gogosi 15 Iunie 2019, 13:17 Evaluare finalizată E.C
Saratean Tudor (XLuys) gogosi 15 Iunie 2019, 13:17 Evaluare finalizată E.C
Alistar Adrian-Stefan (AlistarStefan) gogosi 14 Iunie 2019, 19:54 Evaluare finalizată 50
Alistar Adrian-Stefan (AlistarStefan) gogosi 14 Iunie 2019, 19:53 Evaluare finalizată 0
Gheorghies Alexandru (andu2006) gogosi 13 Iunie 2019, 10:08 Evaluare finalizată 50
Gheorghies Alexandru (andu2006) gogosi 13 Iunie 2019, 10:08 Evaluare finalizată 30
Irimies Vasile (Irimies_Vasile) gogosi 11 Iunie 2019, 19:47 Evaluare finalizată E.C
Irimies Vasile (Irimies_Vasile) gogosi 11 Iunie 2019, 19:46 Evaluare finalizată 50
Irimies Vasile (Irimies_Vasile) gogosi 11 Iunie 2019, 19:45 Evaluare finalizată E.C
Irimies Vasile (Irimies_Vasile) gogosi 11 Iunie 2019, 19:41 Evaluare finalizată 30
Irimies Vasile (Irimies_Vasile) gogosi 11 Iunie 2019, 19:41 Evaluare finalizată 30
Irimies Vasile (Irimies_Vasile) gogosi 11 Iunie 2019, 19:38 Evaluare finalizată E.C
Halip Alex (AlexHalip) gogosi 09 Iunie 2019, 18:03 Evaluare finalizată 100
Slatinaru Andrei Alexandru (Andy_ANDY) gogosi 09 Iunie 2019, 10:02 Evaluare finalizată 5
Slatinaru Andrei Alexandru (Andy_ANDY) gogosi 09 Iunie 2019, 09:57 Evaluare finalizată 5
Mihalca Stefania (stefania2000) gogosi 06 Iunie 2019, 17:06 Evaluare finalizată 100
Mihalca Stefania (stefania2000) gogosi 06 Iunie 2019, 17:04 Evaluare finalizată 45
Mihalca Stefania (stefania2000) gogosi 06 Iunie 2019, 17:02 Evaluare finalizată 45
Mihalca Stefania (stefania2000) gogosi 06 Iunie 2019, 17:01 Evaluare finalizată 45
Mihalca Stefania (stefania2000) gogosi 06 Iunie 2019, 17:01 Evaluare finalizată 45
Mihalca Stefania (stefania2000) gogosi 06 Iunie 2019, 17:00 Evaluare finalizată 45
Mihalca Stefania (stefania2000) gogosi 06 Iunie 2019, 16:51 Evaluare finalizată 45
Mihalca Stefania (stefania2000) gogosi 06 Iunie 2019, 16:48 Evaluare finalizată 45
Mihalca Stefania (stefania2000) gogosi 06 Iunie 2019, 16:45 Evaluare finalizată 45
Mihalca Stefania (stefania2000) gogosi 06 Iunie 2019, 16:44 Evaluare finalizată 15
Zele Madalina (Madalina14) gogosi 06 Iunie 2019, 16:42 Evaluare finalizată 100
Mihalca Stefania (stefania2000) gogosi 06 Iunie 2019, 16:40 Evaluare finalizată 45
Mihalca Stefania (stefania2000) gogosi 06 Iunie 2019, 16:39 Evaluare finalizată 0
Mihalca Stefania (stefania2000) gogosi 06 Iunie 2019, 16:39 Evaluare finalizată E.C
Cosma Eduard (eduard2000) gogosi 06 Iunie 2019, 16:38 Evaluare finalizată 100
Mihalca Stefania (stefania2000) gogosi 06 Iunie 2019, 16:38 Evaluare finalizată 0
Mihalca Stefania (stefania2000) gogosi 06 Iunie 2019, 16:37 Evaluare finalizată 0
Cosma Eduard (eduard2000) gogosi 06 Iunie 2019, 16:32 Evaluare finalizată 10
Cosma Eduard (eduard2000) gogosi 06 Iunie 2019, 16:32 Evaluare finalizată 10
Zele Madalina (Madalina14) gogosi 06 Iunie 2019, 16:15 Evaluare finalizată 25
Constantinescu Andreea (andreea_c) gogosi 25 Mai 2019, 17:27 Evaluare finalizată 100
Cosma Eduard (eduard2000) gogosi 23 Mai 2019, 19:07 Evaluare finalizată 60
Cosma Eduard (eduard2000) gogosi 23 Mai 2019, 12:30 Evaluare finalizată 20
Cosma Eduard (eduard2000) gogosi 23 Mai 2019, 12:27 Evaluare finalizată 10
Cosma Eduard (eduard2000) gogosi 23 Mai 2019, 12:02 Evaluare finalizată 0
pipo pipo (pipopipo) gogosi 21 Mai 2019, 20:12 Evaluare finalizată 60
pipo pipo (pipopipo) gogosi 21 Mai 2019, 19:29 Evaluare finalizată 20
pipo pipo (pipopipo) gogosi 21 Mai 2019, 19:28 Evaluare finalizată 20
Rusu Adrian (adrianrusu) gogosi 21 Mai 2019, 10:59 Evaluare finalizată 100