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
Andrei Hulubei (not_deku) secv 24 Februarie 2024, 13:46 Evaluare finalizată 4
Andrei Hulubei (not_deku) secv 24 Februarie 2024, 13:25 Evaluare finalizată 4
APOPUTOAIE VLAD CRISTIAN (vladcristian382) secv 24 Februarie 2024, 12:42 Evaluare finalizată 100
Cioata Ina (inacioata) secv 24 Februarie 2024, 11:50 Evaluare finalizată 100
Arnautu Crina (crina2120) secv 24 Februarie 2024, 11:20 Evaluare finalizată 100
Toma Ionut Cristian (TomaIonutCristian) secv 21 Februarie 2024, 14:30 Evaluare finalizată 100
Minescu Leon (LeonCoder) secv 17 Februarie 2024, 10:55 Evaluare finalizată 100
SS KMF (SSKMF) secv 14 Februarie 2024, 20:48 Evaluare finalizată 100
boeriu horia (horiaboeriu) secv 09 Februarie 2024, 19:58 Evaluare finalizată 100
Morariu Maria (Mariamorariu5) secv 06 Februarie 2024, 12:42 Evaluare finalizată 0
Gherasa Rares (raresgherasa) secv 05 Februarie 2024, 17:23 Evaluare finalizată 40
Gherasa Rares (raresgherasa) secv 05 Februarie 2024, 17:16 Evaluare finalizată 4
Gherasa Rares (raresgherasa) secv 05 Februarie 2024, 17:11 Evaluare finalizată 4
David - Șmenul lui Tantza Uraganu (dL_Ezekiel_123) secv 25 Ianuarie 2024, 23:27 Evaluare finalizată 0
Nicolescu Dominic (Domi_Nicolescu) secv 23 Ianuarie 2024, 10:45 Evaluare finalizată E.C
Anca Leuciuc (AncaLeuciuc) secv 21 Ianuarie 2024, 21:34 Evaluare finalizată 40
Anca Leuciuc (AncaLeuciuc) secv 21 Ianuarie 2024, 21:33 Evaluare finalizată E.C
Anca Leuciuc (AncaLeuciuc) secv 21 Ianuarie 2024, 21:23 Evaluare finalizată 40
Anca Leuciuc (AncaLeuciuc) secv 21 Ianuarie 2024, 21:22 Evaluare finalizată E.C
Anca Leuciuc (AncaLeuciuc) secv 21 Ianuarie 2024, 21:21 Evaluare finalizată E.C
Iorga David-Eduard (Alias) secv 16 Ianuarie 2024, 11:32 Evaluare finalizată 100
boeriu horia (horiaboeriu) secv 15 Ianuarie 2024, 16:06 Evaluare finalizată 40
boeriu horia (horiaboeriu) secv 15 Ianuarie 2024, 16:03 Evaluare finalizată 36
boeriu horia (horiaboeriu) secv 15 Ianuarie 2024, 15:54 Evaluare finalizată 0
pudak .ro (PudakNur) secv 15 Ianuarie 2024, 10:05 Evaluare finalizată 100
Stefanescu Iustinian (iustinian_stefanescu) secv 09 Ianuarie 2024, 11:45 Evaluare finalizată 100
Stefanescu Iustinian (iustinian_stefanescu) secv 09 Ianuarie 2024, 11:43 Evaluare finalizată 100
Stefanescu Iustinian (iustinian_stefanescu) secv 09 Ianuarie 2024, 11:34 Evaluare finalizată 100
boeriu horia (horiaboeriu) secv 04 Ianuarie 2024, 22:00 Evaluare finalizată 58
Vranceanu Teodor (TeodorV) secv 31 Decembrie 2023, 19:01 Evaluare finalizată 4
Vranceanu Teodor (TeodorV) secv 31 Decembrie 2023, 18:59 Evaluare finalizată 28
Vranceanu Teodor (TeodorV) secv 31 Decembrie 2023, 18:59 Evaluare finalizată E.C
Hacker Daniel (TomulescuDumitru75) secv 16 Decembrie 2023, 20:10 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) secv 09 Decembrie 2023, 22:43 Evaluare finalizată 100
jors tiberiu (Tiberiu_Jors) secv 09 Decembrie 2023, 08:46 Evaluare finalizată 100
Robert Turos (Robituros) secv 03 Decembrie 2023, 11:55 Evaluare finalizată 100
Robert Turos (Robituros) secv 03 Decembrie 2023, 10:55 Evaluare finalizată 100
Stoica Mihnea Teodor (My_Life_Is_Not_Life) secv 02 Decembrie 2023, 10:52 Evaluare finalizată 100
Parascan Deea (deea_parascan) secv 02 Decembrie 2023, 09:38 Evaluare finalizată 100
Dumitrache Rareș (Dumiboi) secv 02 Decembrie 2023, 09:36 Evaluare finalizată 100
Ignat Andrei (Andrei_Ignat) secv 02 Decembrie 2023, 09:28 Evaluare finalizată 100
Victor Manz (vmanz) secv 02 Decembrie 2023, 09:27 Evaluare finalizată 100
Pascale Cosmin (cosmin983) secv 01 Decembrie 2023, 15:41 Evaluare finalizată 100
Pascale Cosmin (cosmin983) secv 01 Decembrie 2023, 15:36 Evaluare finalizată 94
Pascale Cosmin (cosmin983) secv 01 Decembrie 2023, 15:36 Evaluare finalizată E.C
Pascale Cosmin (cosmin983) secv 01 Decembrie 2023, 15:33 Evaluare finalizată 94
Pascale Cosmin (cosmin983) secv 01 Decembrie 2023, 15:31 Evaluare finalizată 40
Pascale Cosmin (cosmin983) secv 01 Decembrie 2023, 15:31 Evaluare finalizată 94
Robert Turos (Robituros) secv 01 Decembrie 2023, 10:39 Evaluare finalizată 100
Feraru Rares (PSYRaresFeraru) secv 30 Noiembrie 2023, 15:23 Evaluare finalizată 100