Soluții trimise

Rezumat problemă

#4992

Fiind încântat de proba de biatlon de la jocurile olimpice de iarnă, Rareș s-a gândit să inventeze propriul joc. El a așezat în linie un număr de ținte, apoi și-a propus să le doboare folosind mingea. Mingea fiind mai mare, la o lovitură se doboară două ținte aflate una lângă alta. Dacă o țintă este izolată (fără alta vecină) ea poate fi doborâtă la o lovitură cu mingea.

Fiind inventiv, el și-a stabilit câteva reguli speciale de joc:

  • Dacă o țintă este vecină cu o alta, aceasta nu poate fi doborâtă singură la lovitura următoare;
  • El dorește să execute un număr maxim de lovituri până reușește să doboare toate țintele, respectând regulile jocului;
  • Rareș este un foarte bun executant de lovituri cu mingea, așa că el reușește să lovească mereu ținta sau țintele propuse.

Problema are două cerințe, în funcție de valoarea lui C ∈ {1, 2}.

  1. C=1. Să se determine numărul maxim de lovituri pe care le poate executa pentru șirul de valori din fișierul de intrare.
  2. C=2. Rareș poate să modifice configurația țintelor în felul următor: formează N − 1 grupuri prin alipirea țintelor din ultimul grup la unul dintre celelalte grupuri. Dorește să formeze un astfel de set cu N − 1 grupuri asupra căruia să poată executa un număr de lovituri strict mai mare decât cel maxim posibil pe setul inițial de N grupuri. Programul trebuie să determine grupurile la care poate fi alipit ultimul astfel încât să se îndeplinească dorința lui.
ONI 2026, baraj a 5-a
ID   Utilizator Problema Data încărcării Stare
Cheregi Bomboclat (cheregidavid123) Biatlon 03 Iunie 2026, 12:45 Evaluare finalizată 73
Cheregi Bomboclat (cheregidavid123) Biatlon 03 Iunie 2026, 12:43 Evaluare finalizată 70
Cheregi Bomboclat (cheregidavid123) Biatlon 03 Iunie 2026, 12:42 Evaluare finalizată 22
Claude Code (claude_code) Biatlon 02 Iunie 2026, 12:23 Evaluare finalizată 100
Pintilea Narcis (Narcis44) Biatlon 26 Mai 2026, 19:38 Evaluare finalizată 100
Petre Eric Mihai (erice12345) Biatlon 14 Mai 2026, 16:38 Evaluare finalizată 100
Petre Eric Mihai (erice12345) Biatlon 14 Mai 2026, 16:12 Evaluare finalizată 73
Cristache Georgiana (georgiana_cristache) Biatlon 13 Mai 2026, 10:20 Evaluare finalizată 3
Cristache Georgiana (georgiana_cristache) Biatlon 13 Mai 2026, 10:20 Evaluare finalizată 6
Dumitriu Rares (rares89_) Biatlon 11 Mai 2026, 16:39 Evaluare finalizată 100
Dumitriu Rares (rares89_) Biatlon 11 Mai 2026, 16:37 Evaluare finalizată 88
Dumitriu Rares (rares89_) Biatlon 11 Mai 2026, 16:36 Evaluare finalizată 97
Dumitriu Rares (rares89_) Biatlon 11 Mai 2026, 16:33 Evaluare finalizată 73
Dumitriu Rares (rares89_) Biatlon 11 Mai 2026, 16:26 Evaluare finalizată 0
Tanase Andrei George (Andrei_Tanase_George) Biatlon 29 Aprilie 2026, 11:22 Evaluare finalizată 0
Barbu Ioan Andrei (07Andrei12) Biatlon 28 Aprilie 2026, 19:32 Evaluare finalizată 3
Barbu Ioan Andrei (07Andrei12) Biatlon 28 Aprilie 2026, 19:31 Evaluare finalizată 6
serban matei (123456789123456789) Biatlon 21 Aprilie 2026, 20:52 Evaluare finalizată 9
chen jiang heng (paul2025) Biatlon 21 Aprilie 2026, 19:36 Evaluare finalizată 100
Neacsu Matei (NUAMUSER) Biatlon 21 Aprilie 2026, 18:30 Evaluare finalizată 100
Garcea Razvan (razvangarcea) Biatlon 21 Aprilie 2026, 17:58 Evaluare finalizată 100
Garcea Razvan (razvangarcea) Biatlon 21 Aprilie 2026, 17:30 Evaluare finalizată 76
Garcea Razvan (razvangarcea) Biatlon 21 Aprilie 2026, 17:29 Evaluare finalizată 79
Garcea Razvan (razvangarcea) Biatlon 21 Aprilie 2026, 17:27 Evaluare finalizată 79
Man Sebastian Mihai (IFNAF) Biatlon 20 Aprilie 2026, 16:00 Evaluare finalizată 100
Man Sebastian Mihai (IFNAF) Biatlon 20 Aprilie 2026, 15:58 Evaluare finalizată E.C
Man Sebastian Mihai (IFNAF) Biatlon 20 Aprilie 2026, 15:55 Evaluare finalizată 100
Balan Stefan (Stefan_2014) Biatlon 20 Aprilie 2026, 12:24 Evaluare finalizată 100
Balan Stefan (Stefan_2014) Biatlon 20 Aprilie 2026, 12:20 Evaluare finalizată 100
Balan Stefan (Stefan_2014) Biatlon 20 Aprilie 2026, 12:14 Evaluare finalizată 100
Baescu Victor (VICTORB123) Biatlon 19 Aprilie 2026, 16:21 Evaluare finalizată 100
Trancioveanu Maria (maria_tranci2014) Biatlon 19 Aprilie 2026, 10:51 Evaluare finalizată 100
Trancioveanu Maria (maria_tranci2014) Biatlon 19 Aprilie 2026, 10:48 Evaluare finalizată 0
Diaconu Gabriel (gabriely19) Biatlon 19 Aprilie 2026, 10:48 Evaluare finalizată 100
Perjeru Radu Mihai (perjeru_radu) Biatlon 19 Aprilie 2026, 10:47 Evaluare finalizată 100
Cornaciu Darius Andrei (User999) Biatlon 19 Aprilie 2026, 10:47 Evaluare finalizată 100
Capac Clara Florentina (capac_clara) Biatlon 19 Aprilie 2026, 10:46 Evaluare finalizată 100
Piper Stefan Cristian (StefanPiper) Biatlon 19 Aprilie 2026, 10:46 Evaluare finalizată 100
Perjeru Laurentiu (laurentiuperjeru) Biatlon 19 Aprilie 2026, 10:45 Evaluare finalizată 100
Perjeru Radu Mihai (perjeru_radu) Biatlon 19 Aprilie 2026, 10:45 Evaluare finalizată 76
Niculici Vladimir Andrei (VLADIMIR_N) Biatlon 19 Aprilie 2026, 10:42 Evaluare finalizată 100
Perjeru Radu Mihai (perjeru_radu) Biatlon 19 Aprilie 2026, 10:41 Evaluare finalizată 76
Cornaciu Darius Andrei (User999) Biatlon 19 Aprilie 2026, 10:39 Evaluare finalizată 26
Cornaciu Darius Andrei (User999) Biatlon 19 Aprilie 2026, 10:39 Evaluare finalizată E.C
Cornaciu Darius Andrei (User999) Biatlon 19 Aprilie 2026, 10:37 Evaluare finalizată 26
Diaconu Gabriel (gabriely19) Biatlon 19 Aprilie 2026, 10:37 Evaluare finalizată 73
Perjeru Radu Mihai (perjeru_radu) Biatlon 19 Aprilie 2026, 10:37 Evaluare finalizată 73
Capac Clara Florentina (capac_clara) Biatlon 19 Aprilie 2026, 10:36 Evaluare finalizată 73
Piper Stefan Cristian (StefanPiper) Biatlon 19 Aprilie 2026, 10:36 Evaluare finalizată 73
Perjeru Laurentiu (laurentiuperjeru) Biatlon 19 Aprilie 2026, 10:34 Evaluare finalizată 73
Du-te sus!