Soluții trimise

Rezumat problemă

Astăzi e o zi specială. Împlinești 14 ani. Deja ți-ai luat buletinul. Ca să sărbătorești așa cum se cuvine acest eveniment, ți-ai invitat cei mai buni prieteni, la un concert rock, care are loc în după-amiaza aceasta. Pentru aceasta, părinții au cumpărat toate cele N locuri situate în primul rând. Din păcate, acum a început să plouă tare. S-a anunțat că ploaia durează maxim câteva ore. Organizatorii promit că vor încerca să șteargă o parte cât mai mare din scaune. După ce termini olimpiada, îți suni prietenii ca să îi întrebi câți dintre cei invitați mai vin. Afli că în total veți fi P care mergeți la concert și că, doar K dintre ei acceptă să stea și pe un scaun umed. Ceilalți P-K vor să stea doar pe scaune uscate. Vrei neapărat ca în timpul concertului să stați cât mai aproape unul de celălalt, astfel încât distanța dintre cel mai din stânga prieten și cel mai din dreapta prieten să fie cât mai mică posibil. Cum ești foarte emoționat, preferi să scrii un program prin care să calculezi această distanța minimă dintre primul scaun și ultimul scaun pe care să te așezi împrună cu prietenii tăi, ținând cont de dorințele lor.

ID   Utilizator Problema Data încărcării Stare
Adelin Hojda (uncrowned) Concert rock 23 Decembrie 2024, 12:28 Evaluare finalizată 100
prof CNTV (tudor) Concert rock 15 Decembrie 2024, 10:03 Evaluare finalizată 100
Bodescu Alexandru-Constantin (Al3sz) Concert rock 10 Decembrie 2024, 01:15 Evaluare finalizată E.C
Maxim Andrei (adrianmacsim019) Concert rock 05 Decembrie 2024, 12:45 Evaluare finalizată 0
Maxim Andrei (adrianmacsim019) Concert rock 05 Decembrie 2024, 12:45 Evaluare finalizată 0
Carnu Emilian (Emilian123123) Concert rock 28 Octombrie 2024, 17:54 Evaluare finalizată 100
Luca Vartolomei (Lucaje123) Concert rock 19 Octombrie 2024, 19:43 Evaluare finalizată 100
Luca Vartolomei (Lucaje123) Concert rock 19 Octombrie 2024, 19:37 Evaluare finalizată E.C
Zaltariov Nectarie (nectaz) Concert rock 04 Octombrie 2024, 21:22 Evaluare finalizată 20
Toma Vlad (VladyInfo) Concert rock 25 Septembrie 2024, 21:38 Evaluare finalizată 100
Titihazan Cezar-Mihai (CezarTitihazan) Concert rock 15 August 2024, 22:36 Evaluare finalizată 40
Titihazan Cezar-Mihai (CezarTitihazan) Concert rock 15 August 2024, 22:34 Evaluare finalizată 90
Titihazan Cezar-Mihai (CezarTitihazan) Concert rock 15 August 2024, 22:33 Evaluare finalizată 90
Titihazan Cezar-Mihai (CezarTitihazan) Concert rock 15 August 2024, 21:06 Evaluare finalizată 20
Titihazan Cezar-Mihai (CezarTitihazan) Concert rock 15 August 2024, 20:41 Evaluare finalizată 40
Titihazan Cezar-Mihai (CezarTitihazan) Concert rock 15 August 2024, 20:40 Evaluare finalizată 0
Pahonie George (Hezov) Concert rock 30 Iulie 2024, 13:09 Evaluare finalizată 100
Nam Num (tRasHcaN27) Concert rock 30 Iulie 2024, 13:08 Evaluare finalizată 100
Nam Num (tRasHcaN27) Concert rock 30 Iulie 2024, 13:08 Evaluare finalizată 0
Nam Num (tRasHcaN27) Concert rock 30 Iulie 2024, 13:02 Evaluare finalizată 100
Nam Num (tRasHcaN27) Concert rock 30 Iulie 2024, 12:49 Evaluare finalizată 50
Nam Num (tRasHcaN27) Concert rock 30 Iulie 2024, 12:48 Evaluare finalizată 50
Nam Num (tRasHcaN27) Concert rock 30 Iulie 2024, 12:43 Evaluare finalizată 50
Nam Num (tRasHcaN27) Concert rock 30 Iulie 2024, 12:42 Evaluare finalizată 20
Nam Num (tRasHcaN27) Concert rock 30 Iulie 2024, 12:42 Evaluare finalizată 60
Nam Num (tRasHcaN27) Concert rock 30 Iulie 2024, 12:42 Evaluare finalizată 50
Bacain Octavian-Tiberiu (Octavian2007) Concert rock 29 Iulie 2024, 13:08 Evaluare finalizată 100
Tanase Victor (Victor5539) Concert rock 12 Iulie 2024, 01:07 Evaluare finalizată 100
Tanase Victor (Victor5539) Concert rock 12 Iulie 2024, 01:03 Evaluare finalizată 90
Tanase Victor (Victor5539) Concert rock 12 Iulie 2024, 01:00 Evaluare finalizată 90
Tanase Victor (Victor5539) Concert rock 12 Iulie 2024, 00:57 Evaluare finalizată 90
Tanase Victor (Victor5539) Concert rock 12 Iulie 2024, 00:54 Evaluare finalizată 90
Tanase Victor (Victor5539) Concert rock 12 Iulie 2024, 00:53 Evaluare finalizată 90
Tanase Victor (Victor5539) Concert rock 12 Iulie 2024, 00:52 Evaluare finalizată 90
Tanase Victor (Victor5539) Concert rock 12 Iulie 2024, 00:51 Evaluare finalizată 90
Adrian Statescu (thinkphp) Concert rock 03 Iunie 2024, 07:53 Evaluare finalizată 100
Mogosu sarut de vypera (RazvanCld) Concert rock 27 Mai 2024, 20:05 Evaluare finalizată 100
darius (Gorun_Hector_Darius) Concert rock 16 Mai 2024, 13:22 Evaluare finalizată 100
darius (Gorun_Hector_Darius) Concert rock 16 Mai 2024, 13:20 Evaluare finalizată E.C
darius (Gorun_Hector_Darius) Concert rock 16 Mai 2024, 13:18 Evaluare finalizată E.C
Raileanu Alexandru (AlexandruR2008) Concert rock 01 Aprilie 2024, 20:37 Evaluare finalizată 100
STANCIU TIVLEA VALENTIN (STANCIUVALENTIN) Concert rock 11 Februarie 2024, 15:02 Evaluare finalizată 100
Ghetu Mihai Eduard (Mihai00700) Concert rock 20 Ianuarie 2024, 10:23 Evaluare finalizată 100
Mateescu Alexandru (Alex_MMM) Concert rock 20 Ianuarie 2024, 09:46 Evaluare finalizată 100
Mateescu Alexandru (Alex_MMM) Concert rock 20 Ianuarie 2024, 09:43 Evaluare finalizată 0
Mateescu Alexandru (Alex_MMM) Concert rock 20 Ianuarie 2024, 09:42 Evaluare finalizată 0
Mateescu Alexandru (Alex_MMM) Concert rock 20 Ianuarie 2024, 09:34 Evaluare finalizată 90
Mateescu Alexandru (Alex_MMM) Concert rock 20 Ianuarie 2024, 09:21 Evaluare finalizată 90
Mateescu Alexandru (Alex_MMM) Concert rock 20 Ianuarie 2024, 09:18 Evaluare finalizată 90
Mateescu Alexandru (Alex_MMM) Concert rock 20 Ianuarie 2024, 09:17 Evaluare finalizată 90