Soluții trimise

Rezumat problemă

#2301 secv

Se consideră două numerele naturale K și S și un șir de N numere naturale a[1], a[2],…, a[N]. O secvenţă de lungime K este un subşir format din K elemente aflate pe poziţii consecutive în şir: a[i], a[i+1],.., a[i+k-1]. Parcurgând șirul de la stânga la dreapta, începând cu primul element, se elimină prima secvență de lungime K, cu suma elementelor strict mai mare decât numărul S. În urma ștergerii șirul va avea N-K elemente: a[1], a[2],…, a[N-K]. Operația de ștergere continuă după aceleași reguli până când nu mai există secvențe care pot fi eliminate.

Să se scrie un program care citind numerele N, K, S și cele N elemente din șir rezolvă cerințele:
1) Determină numărul secvențelor care se vor elimina respectând condiția din enunț.
2) Considerând că în șirul citit nu sunt posibile eliminări de secvențe conform condiției din enunț, programul determină numărul de elemente a[i] din șir cu proprietatea următoare: ștergerea lui a[i] conduce la obținerea unui șir în care se mai poate elimina cel puțin o secvență de K elemente cu sumă strict mai mare ca S.

ID   Utilizator Problema Data încărcării Stare
Biclineru Radu (Radu_Bicli) secv 28 Martie 2024, 18:26 Evaluare finalizată 100
Biclineru Radu (Radu_Bicli) secv 28 Martie 2024, 18:11 Evaluare finalizată 70
Biclineru Radu (Radu_Bicli) secv 28 Martie 2024, 18:09 Evaluare finalizată 0
Biclineru Radu (Radu_Bicli) secv 28 Martie 2024, 18:09 Evaluare finalizată E.C
Biclineru Radu (Radu_Bicli) secv 28 Martie 2024, 17:04 Evaluare finalizată 40
Silitra Gabriel (SIlitraGabriel) secv 27 Martie 2024, 17:12 Evaluare finalizată 40
Racovita Dennis Gabriel (Rako) secv 26 Martie 2024, 13:36 Evaluare finalizată 76
Racovita Dennis Gabriel (Rako) secv 26 Martie 2024, 13:28 Evaluare finalizată 76
Racovita Dennis Gabriel (Rako) secv 26 Martie 2024, 13:28 Evaluare finalizată E.C
Racovita Dennis Gabriel (Rako) secv 26 Martie 2024, 13:25 Evaluare finalizată 46
Racovita Dennis Gabriel (Rako) secv 26 Martie 2024, 13:24 Evaluare finalizată 42
Racovita Dennis Gabriel (Rako) secv 26 Martie 2024, 12:05 Evaluare finalizată 40
Racovita Dennis Gabriel (Rako) secv 26 Martie 2024, 12:02 Evaluare finalizată 28
Boac Mihai Cosmin (Cosminane) secv 23 Martie 2024, 18:52 Evaluare finalizată 100
Boac Mihai Cosmin (Cosminane) secv 23 Martie 2024, 18:32 Evaluare finalizată 76
Boac Mihai Cosmin (Cosminane) secv 23 Martie 2024, 18:30 Evaluare finalizată 64
Boac Mihai Cosmin (Cosminane) secv 23 Martie 2024, 18:27 Evaluare finalizată 40
Boac Mihai Cosmin (Cosminane) secv 23 Martie 2024, 18:22 Evaluare finalizată 40
Boac Mihai Cosmin (Cosminane) secv 23 Martie 2024, 18:16 Evaluare finalizată 46
Boac Mihai Cosmin (Cosminane) secv 23 Martie 2024, 18:11 Evaluare finalizată 40
Raileanu Alexandru (AlexandruR2008) secv 20 Martie 2024, 13:24 Evaluare finalizată 100
Fometescu Andrei (Andrei_info13) secv 16 Martie 2024, 18:18 Evaluare finalizată 0
Fometescu Andrei (Andrei_info13) secv 16 Martie 2024, 18:18 Evaluare finalizată 0
Popovici Oancea Mihai (popovici_mihai) secv 16 Martie 2024, 10:18 Evaluare finalizată 0
Popovici Oancea Mihai (popovici_mihai) secv 16 Martie 2024, 10:16 Evaluare finalizată 0
Nica Matei (IMateiTheGoat) secv 15 Martie 2024, 10:32 Evaluare finalizată 0
Nica Matei (IMateiTheGoat) secv 15 Martie 2024, 10:32 Evaluare finalizată E.C
Nica Matei (IMateiTheGoat) secv 15 Martie 2024, 10:31 Evaluare finalizată E.C
Savin Alexandru-Stefan (Alex10123) secv 13 Martie 2024, 09:40 Evaluare finalizată 100
Savin Alexandru-Stefan (Alex10123) secv 13 Martie 2024, 09:34 Evaluare finalizată 40
Savin Alexandru-Stefan (Alex10123) secv 13 Martie 2024, 09:32 Evaluare finalizată 36
Savin Alexandru-Stefan (Alex10123) secv 13 Martie 2024, 09:29 Evaluare finalizată 36
Savin Alexandru-Stefan (Alex10123) secv 13 Martie 2024, 09:27 Evaluare finalizată 36
Savin Alexandru-Stefan (Alex10123) secv 13 Martie 2024, 09:16 Evaluare finalizată 40
Vlad Bogdan Cristian (criS71) secv 12 Martie 2024, 22:45 Evaluare finalizată 40
Vlad Bogdan Cristian (criS71) secv 12 Martie 2024, 22:44 Evaluare finalizată E.C
Vlad Bogdan Cristian (criS71) secv 12 Martie 2024, 22:17 Evaluare finalizată 4
Vlad Bogdan Cristian (criS71) secv 12 Martie 2024, 22:07 Evaluare finalizată 4
Vlad Bogdan Cristian (criS71) secv 12 Martie 2024, 22:01 Evaluare finalizată 4
Vlad Bogdan Cristian (criS71) secv 12 Martie 2024, 21:58 Evaluare finalizată 4
Cristea Robert (Cristea_Robert) secv 12 Martie 2024, 21:35 Evaluare finalizată 0
Vlad Bogdan Cristian (criS71) secv 12 Martie 2024, 21:25 Evaluare finalizată 4
Vlad Bogdan Cristian (criS71) secv 12 Martie 2024, 21:24 Evaluare finalizată 4
Vlad Bogdan Cristian (criS71) secv 12 Martie 2024, 21:19 Evaluare finalizată 4
Vlad Bogdan Cristian (criS71) secv 12 Martie 2024, 21:11 Evaluare finalizată 4
Vlad Bogdan Cristian (criS71) secv 12 Martie 2024, 21:06 Evaluare finalizată 0
Savin Alexandru-Stefan (Alex10123) secv 12 Martie 2024, 20:08 Evaluare finalizată 8
Carmen Dana (xdana) secv 11 Martie 2024, 21:23 Evaluare finalizată 100
Buzdugan Rares (Buzdi) secv 11 Martie 2024, 20:01 Evaluare finalizată 100
Andrei Hulubei (not_deku) secv 24 Februarie 2024, 13:46 Evaluare finalizată 4