Soluții trimise

Rezumat problemă

#1617 ks

Ana şi Bogdan au inventat din nou un joc, pe care l-au denumit ks. Pe tabla de joc sunt plasate pe poziţii consecutive n jetoane, pe fiecare jeton fiind scris un număr natural nenul.

Ana este prima la mutare şi are voie să extragă de pe tablă exact k jetoane situate pe poziţii consecutive.

Bogdan mută al doilea şi are şi el voie să extragă exact k jetoane, dintre cele rămase pe tablă, situate de asemenea pe poziţii consecutive.

Punctajul asociat unei mutări este egal cu suma numerelor scrise pe jetoanele extrase la mutarea respectivă.

Scopul Anei este să efectueze mutarea sa astfel încât punctajul obţinut de Bogdan să fie cât mai mic. Considerăm că atât Ana, cât şi Bogdan joacă optim.

Cunoscând numărul de jetoane de pe tabla de joc, valorile înscrise pe acestea, precum şi valoarea k, scrieţi un program care să determine care este cel mai bun punctaj pe care Bogdan îl poate obţine, ştiind că ambii jucători joacă optim.

ID   Utilizator Problema Data încărcării Stare
Peter Tobias (PeterTobias) ks 13 Decembrie 2024, 20:22 Evaluare finalizată 100
Pandrea Mihail-Sebastian (Mihail_Sebastian) ks 05 Decembrie 2024, 18:31 Evaluare finalizată 0
Pandrea Mihail-Sebastian (Mihail_Sebastian) ks 05 Decembrie 2024, 18:26 Evaluare finalizată 4
Duda Denis (duda) ks 05 Decembrie 2024, 17:07 Evaluare finalizată 100
Burileanu Alexandru Gabriel (Burileanu_Alexandru_Gabriel) ks 22 Noiembrie 2024, 10:56 Evaluare finalizată 12
Burileanu Alexandru Gabriel (Burileanu_Alexandru_Gabriel) ks 22 Noiembrie 2024, 10:50 Evaluare finalizată 12
Burileanu Alexandru Gabriel (Burileanu_Alexandru_Gabriel) ks 22 Noiembrie 2024, 10:45 Evaluare finalizată 12
Burileanu Alexandru Gabriel (Burileanu_Alexandru_Gabriel) ks 22 Noiembrie 2024, 10:45 Evaluare finalizată 12
Burileanu Alexandru Gabriel (Burileanu_Alexandru_Gabriel) ks 22 Noiembrie 2024, 10:44 Evaluare finalizată 0
Burileanu Alexandru Gabriel (Burileanu_Alexandru_Gabriel) ks 22 Noiembrie 2024, 10:43 Evaluare finalizată 12
Burileanu Alexandru Gabriel (Burileanu_Alexandru_Gabriel) ks 22 Noiembrie 2024, 10:42 Evaluare finalizată 12
Burileanu Alexandru Gabriel (Burileanu_Alexandru_Gabriel) ks 22 Noiembrie 2024, 10:41 Evaluare finalizată 0
Salaot Stan (McM) ks 19 Noiembrie 2024, 17:15 Evaluare finalizată 100
Stepanov Bogdan (stepanovbogdan) ks 18 Noiembrie 2024, 13:47 Evaluare finalizată 0
Stepanov Bogdan (stepanovbogdan) ks 18 Noiembrie 2024, 13:43 Evaluare finalizată 0
Stepanov Bogdan (stepanovbogdan) ks 18 Noiembrie 2024, 13:43 Evaluare finalizată 0
Mestereaga Eric (Ericmeste) ks 13 Noiembrie 2024, 16:55 Evaluare finalizată 100
Diaconu Tudor (ridiche34) ks 13 Noiembrie 2024, 09:44 Evaluare finalizată 100
Mestereaga Eric (Ericmeste) ks 11 Noiembrie 2024, 17:49 Evaluare finalizată 20
Mestereaga Eric (Ericmeste) ks 11 Noiembrie 2024, 17:46 Evaluare finalizată 20
Diaconu Andreea (Andreea0210) ks 10 Noiembrie 2024, 19:56 Evaluare finalizată 100
Diaconu Andreea (Andreea0210) ks 10 Noiembrie 2024, 19:55 Evaluare finalizată 46
Diaconu Andreea (Andreea0210) ks 10 Noiembrie 2024, 19:55 Evaluare finalizată 40
Oprean Natasha (noprean) ks 04 Noiembrie 2024, 17:25 Evaluare finalizată 0
Oprean Natasha (noprean) ks 04 Noiembrie 2024, 16:58 Evaluare finalizată 0
Oprean Natasha (noprean) ks 04 Noiembrie 2024, 16:55 Evaluare finalizată 0
Oprean Natasha (noprean) ks 04 Noiembrie 2024, 13:53 Evaluare finalizată 4
Oprean Natasha (noprean) ks 04 Noiembrie 2024, 13:30 Evaluare finalizată 46
Oprean Natasha (noprean) ks 04 Noiembrie 2024, 13:29 Evaluare finalizată 22
Munteanu Mihnea Gabriel (InformaticianInDevenire1) ks 25 Octombrie 2024, 14:03 Evaluare finalizată 100
Munteanu Mihnea Gabriel (InformaticianInDevenire1) ks 25 Octombrie 2024, 14:01 Evaluare finalizată 96
Munteanu Mihnea Gabriel (InformaticianInDevenire1) ks 25 Octombrie 2024, 13:59 Evaluare finalizată 21
Munteanu Mihnea Gabriel (InformaticianInDevenire1) ks 25 Octombrie 2024, 13:58 Evaluare finalizată 21
Munteanu Mihnea Gabriel (InformaticianInDevenire1) ks 25 Octombrie 2024, 13:57 Evaluare finalizată 16
Draghici Ana (AnaV9382) ks 25 Octombrie 2024, 00:18 Evaluare finalizată 22
Bedidic Stefan07 (StefanBedidic) ks 21 Octombrie 2024, 07:45 Evaluare finalizată 100
Bedidic Stefan07 (StefanBedidic) ks 21 Octombrie 2024, 07:42 Evaluare finalizată 93
Munteanu Mihnea Gabriel (InformaticianInDevenire1) ks 18 Octombrie 2024, 16:44 Evaluare finalizată 0
Munteanu Mihnea Gabriel (InformaticianInDevenire1) ks 18 Octombrie 2024, 16:27 Evaluare finalizată 0
Munteanu Mihnea Gabriel (InformaticianInDevenire1) ks 18 Octombrie 2024, 16:25 Evaluare finalizată 0
Munteanu Mihnea Gabriel (InformaticianInDevenire1) ks 17 Octombrie 2024, 19:56 Evaluare finalizată 4
Munteanu Mihnea Gabriel (InformaticianInDevenire1) ks 17 Octombrie 2024, 19:55 Evaluare finalizată E.C
Munteanu Mihnea Gabriel (InformaticianInDevenire1) ks 17 Octombrie 2024, 19:54 Evaluare finalizată 4
Vesa Dragos (Vesa_Dragos) ks 17 Octombrie 2024, 19:30 Evaluare finalizată 22
Vesa Dragos (Vesa_Dragos) ks 17 Octombrie 2024, 19:24 Evaluare finalizată 22
Vesa Dragos (Vesa_Dragos) ks 17 Octombrie 2024, 19:20 Evaluare finalizată 8
Munteanu Mihnea Gabriel (InformaticianInDevenire1) ks 17 Octombrie 2024, 19:08 Evaluare finalizată 0
Alex Simina (alex2010) ks 16 Octombrie 2024, 20:36 Evaluare finalizată 100
Alex Simina (alex2010) ks 16 Octombrie 2024, 17:44 Evaluare finalizată 100
Alex Simina (alex2010) ks 16 Octombrie 2024, 17:40 Evaluare finalizată 74