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
dumi_dum_dum Where are you? (andreidumitrache) secv 23 Octombrie 2024, 23:51 Evaluare finalizată 76
dumi_dum_dum Where are you? (andreidumitrache) secv 23 Octombrie 2024, 23:50 Evaluare finalizată 76
dumi_dum_dum Where are you? (andreidumitrache) secv 23 Octombrie 2024, 23:49 Evaluare finalizată 40
Boac Mihai Cosmin (Cosminane) secv 18 Octombrie 2024, 16:12 Evaluare finalizată 100
Boac Mihai Cosmin (Cosminane) secv 18 Octombrie 2024, 16:11 Evaluare finalizată 100
Boac Mihai Cosmin (Cosminane) secv 18 Octombrie 2024, 15:58 Evaluare finalizată 40
Boac Mihai Cosmin (Cosminane) secv 18 Octombrie 2024, 15:54 Evaluare finalizată 40
Boac Mihai Cosmin (Cosminane) secv 18 Octombrie 2024, 15:51 Evaluare finalizată 40
Bedidic Stefan07 (StefanBedidic) secv 03 Octombrie 2024, 18:19 Evaluare finalizată 100
Bedidic Stefan07 (StefanBedidic) secv 03 Octombrie 2024, 17:42 Evaluare finalizată 4
best in buzau (BestInBuzau) secv 27 Septembrie 2024, 06:17 Evaluare finalizată 100
Silitră Gabriel - Ilie (SIlitraGabriel) secv 29 August 2024, 14:13 Evaluare finalizată 100
Silitră Gabriel - Ilie (SIlitraGabriel) secv 28 August 2024, 12:10 Evaluare finalizată 100
Silitră Gabriel - Ilie (SIlitraGabriel) secv 28 August 2024, 12:08 Evaluare finalizată 40
Silitră Gabriel - Ilie (SIlitraGabriel) secv 28 August 2024, 12:07 Evaluare finalizată E.C
Silitră Gabriel - Ilie (SIlitraGabriel) secv 28 August 2024, 12:07 Evaluare finalizată E.C
Silitră Gabriel - Ilie (SIlitraGabriel) secv 28 August 2024, 12:06 Evaluare finalizată 60
Pirtac Eduard (ezluci) secv 26 August 2024, 18:49 Evaluare finalizată 60
Silitră Gabriel - Ilie (SIlitraGabriel) secv 22 August 2024, 18:49 Evaluare finalizată 70
Silitră Gabriel - Ilie (SIlitraGabriel) secv 22 August 2024, 16:44 Evaluare finalizată 68
Silitră Gabriel - Ilie (SIlitraGabriel) secv 22 August 2024, 15:05 Evaluare finalizată 58
Silitră Gabriel - Ilie (SIlitraGabriel) secv 22 August 2024, 14:51 Evaluare finalizată 40
Silitră Gabriel - Ilie (SIlitraGabriel) secv 22 August 2024, 14:43 Evaluare finalizată 40
rares dumitrascu (zinca_5a_rares) secv 18 August 2024, 11:07 Evaluare finalizată 100
Calin Tudor (TudorIoan1107) secv 13 August 2024, 10:32 Evaluare finalizată 4
Calin Tudor (TudorIoan1107) secv 13 August 2024, 10:20 Evaluare finalizată 4
Maican Iustin (iustincmb) secv 12 August 2024, 19:07 Evaluare finalizată 100
S S (Need_4_Code) secv 28 Iulie 2024, 22:26 Evaluare finalizată 100
Prodan Radu-Matei (mateiprodan) secv 21 Iulie 2024, 09:48 Evaluare finalizată 100
. . (peely) secv 02 Iulie 2024, 13:56 Evaluare finalizată 100
Coin Bot (CoinBot_V1) secv 23 Iunie 2024, 21:28 Evaluare finalizată 100
Petre Alexia-Bianca (informatica1218) secv 18 Iunie 2024, 17:24 Evaluare finalizată 100
Petre Alexia-Bianca (informatica1218) secv 18 Iunie 2024, 17:23 Evaluare finalizată 0
Petre Alexia-Bianca (informatica1218) secv 18 Iunie 2024, 17:21 Evaluare finalizată 100
Petre Alexia-Bianca (informatica1218) secv 18 Iunie 2024, 17:21 Evaluare finalizată 0
Petre Alexia-Bianca (informatica1218) secv 18 Iunie 2024, 17:15 Evaluare finalizată 40
Petre Alexia-Bianca (informatica1218) secv 18 Iunie 2024, 17:14 Evaluare finalizată 40
Petre Alexia-Bianca (informatica1218) secv 18 Iunie 2024, 17:13 Evaluare finalizată 0
Petre Alexia-Bianca (informatica1218) secv 18 Iunie 2024, 17:12 Evaluare finalizată 40
Petre Alexia-Bianca (informatica1218) secv 18 Iunie 2024, 17:12 Evaluare finalizată E.C
Petre Alexia-Bianca (informatica1218) secv 18 Iunie 2024, 17:11 Evaluare finalizată E.C
Petre Alexia-Bianca (informatica1218) secv 18 Iunie 2024, 17:11 Evaluare finalizată E.C
Petre Alexia-Bianca (informatica1218) secv 18 Iunie 2024, 17:10 Evaluare finalizată E.C
Petre Alexia-Bianca (informatica1218) secv 18 Iunie 2024, 17:09 Evaluare finalizată 40
Petre Alexia-Bianca (informatica1218) secv 18 Iunie 2024, 17:09 Evaluare finalizată E.C
Petre Alexia-Bianca (informatica1218) secv 18 Iunie 2024, 17:06 Evaluare finalizată 40
Petre Alexia-Bianca (informatica1218) secv 18 Iunie 2024, 17:05 Evaluare finalizată 40
Petre Alexia-Bianca (informatica1218) secv 18 Iunie 2024, 17:03 Evaluare finalizată 40
Petre Alexia-Bianca (informatica1218) secv 18 Iunie 2024, 16:01 Evaluare finalizată 40
Petre Alexia-Bianca (informatica1218) secv 18 Iunie 2024, 16:00 Evaluare finalizată 0