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
Danicico George (Georgedanicico) gogosi 16 Septembrie 2019, 23:10 Evaluare finalizată 40
Danicico George (Georgedanicico) gogosi 16 Septembrie 2019, 20:08 Evaluare finalizată 100
Danicico George (Georgedanicico) gogosi 14 Septembrie 2019, 13:24 Evaluare finalizată 40
Danicico George (Georgedanicico) gogosi 14 Septembrie 2019, 13:17 Evaluare finalizată 40
Danicico George (Georgedanicico) gogosi 14 Septembrie 2019, 13:13 Evaluare finalizată 40
Danicico George (Georgedanicico) gogosi 14 Septembrie 2019, 13:09 Evaluare finalizată 10
Quintus Maximus (mquintus) gogosi 14 Septembrie 2019, 09:10 Evaluare finalizată 45
Quintus Maximus (mquintus) gogosi 14 Septembrie 2019, 09:04 Evaluare finalizată 45
Quintus Maximus (mquintus) gogosi 14 Septembrie 2019, 08:45 Evaluare finalizată 50
Quintus Maximus (mquintus) gogosi 14 Septembrie 2019, 08:44 Evaluare finalizată 50
Quintus Maximus (mquintus) gogosi 14 Septembrie 2019, 08:39 Evaluare finalizată 40
Quintus Maximus (mquintus) gogosi 14 Septembrie 2019, 08:38 Evaluare finalizată E.C
Tecuceanu Gabriel (NumeleDeUtilizatorEsteFolositD) gogosi 13 Septembrie 2019, 20:37 Evaluare finalizată 10
Tecuceanu Gabriel (NumeleDeUtilizatorEsteFolositD) gogosi 13 Septembrie 2019, 18:13 Evaluare finalizată 30
Quintus Maximus (mquintus) gogosi 13 Septembrie 2019, 15:46 Evaluare finalizată 40
Quintus Maximus (mquintus) gogosi 13 Septembrie 2019, 15:42 Evaluare finalizată 40
Quintus Maximus (mquintus) gogosi 13 Septembrie 2019, 15:23 Evaluare finalizată 50
Quintus Maximus (mquintus) gogosi 13 Septembrie 2019, 15:22 Evaluare finalizată 40
Chițu Tudor (ChituTudor) gogosi 13 Septembrie 2019, 09:49 Evaluare finalizată 25
Chițu Tudor (ChituTudor) gogosi 13 Septembrie 2019, 09:46 Evaluare finalizată E.C
Chițu Tudor (ChituTudor) gogosi 13 Septembrie 2019, 09:44 Evaluare finalizată E.C
this is (the_end) gogosi 10 Septembrie 2019, 17:16 Evaluare finalizată 100
Tiganus Alexandru-Daniel (Andured) gogosi 06 Septembrie 2019, 19:12 Evaluare finalizată 0
Darabaneanu Liviu Eugen (Darabaneanu_Liviu_Eugen) gogosi 02 Septembrie 2019, 22:44 Evaluare finalizată 100
Darabaneanu Liviu Eugen (Darabaneanu_Liviu_Eugen) gogosi 02 Septembrie 2019, 22:40 Evaluare finalizată 25
Nicolescu Razvan (NicolescuRazvan9E) gogosi 29 August 2019, 11:42 Evaluare finalizată 30
Nicolescu Razvan (NicolescuRazvan9E) gogosi 29 August 2019, 11:42 Evaluare finalizată E.C
Nicolescu Razvan (NicolescuRazvan9E) gogosi 29 August 2019, 11:28 Evaluare finalizată 0
Gvr Luca (GvrLuk) gogosi 25 August 2019, 09:22 Evaluare finalizată E.C
Gvr Luca (GvrLuk) gogosi 25 August 2019, 09:21 Evaluare finalizată 40
Cojocaru Dan-Andrei (DanAndrei1) gogosi 23 August 2019, 13:40 Evaluare finalizată 5
Camilla Camilla (camilla) gogosi 21 August 2019, 12:17 Evaluare finalizată 35
Maruntis Andrei (andreisophie) gogosi 21 August 2019, 11:58 Evaluare finalizată 100
Olaroiu Nicolae (nicuolaroiu) gogosi 20 August 2019, 22:17 Evaluare finalizată 100
Maruntis Andrei (andreisophie) gogosi 20 August 2019, 17:41 Evaluare finalizată 100
Maruntis Andrei (andreisophie) gogosi 20 August 2019, 17:38 Evaluare finalizată 30
Maruntis Andrei (andreisophie) gogosi 20 August 2019, 17:37 Evaluare finalizată 30
Maruntis Andrei (andreisophie) gogosi 20 August 2019, 17:26 Evaluare finalizată 30
Maruntis Andrei (andreisophie) gogosi 20 August 2019, 17:25 Evaluare finalizată 30
Maruntis Andrei (andreisophie) gogosi 20 August 2019, 17:24 Evaluare finalizată 5
Maruntis Andrei (andreisophie) gogosi 20 August 2019, 17:22 Evaluare finalizată 10
Zepciuc Eduard (AlphaBugger) gogosi 19 August 2019, 10:07 Evaluare finalizată 100
Camilla Camilla (camilla) gogosi 19 August 2019, 08:40 Evaluare finalizată 100
Hedea Mihnea (MihneaHedea) gogosi 15 August 2019, 19:35 Evaluare finalizată 100
Hedea Mihnea (MihneaHedea) gogosi 12 August 2019, 13:52 Evaluare finalizată 50
Hedea Mihnea (MihneaHedea) gogosi 11 August 2019, 13:43 Evaluare finalizată 40
Sonia Gheorghe (SoniaGheorghe) gogosi 10 August 2019, 11:54 Evaluare finalizată 100
Varga Gabriela (Gabi_Gabriela) gogosi 06 August 2019, 11:36 Evaluare finalizată 60
Varga Gabriela (Gabi_Gabriela) gogosi 06 August 2019, 11:35 Evaluare finalizată 20
Varga Gabriela (Gabi_Gabriela) gogosi 06 August 2019, 11:35 Evaluare finalizată 0