152392025-02-17 13:59:06MrkzSípálya (55 pont)cpp17Hibás válasz 0/55500ms1332 KiB
#include <iostream>

using namespace std;

int main()
{
    int N,K,megoldas=0;
    cin>>N>>K;
    int Csucs[N],Kezdo,ossz[N],maxi=0;
    for(int i=1;i<=N;i++){
        cin>>Csucs[i];

    }
    for(int i=1;i<=N-K+1;i++){
        for(int j=i;j<=i+K-1;j++){
            ossz[i]+=Csucs[j];
        }
        if(maxi<ossz[i]){
            maxi=ossz[i];
            Kezdo=i;
        }
    }
    for(int i=Kezdo+1;i<Kezdo+K;i++){
        if(Csucs[Kezdo]<=Csucs[i]){
            megoldas+=Csucs[i]-Csucs[Kezdo]+1;
            Csucs[Kezdo]=Csucs[i]+1;
        }
        if(Csucs[i]+1<Csucs[i-1]){
            megoldas+=Csucs[i-1]-Csucs[i]-1;
            Csucs[i]=Csucs[i-1]-1;
        }
    }

    cout<<megoldas;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/55
1Elfogadva0/01ms316 KiB
2Hibás válasz0/01ms316 KiB
3Hibás válasz0/21ms316 KiB
4Hibás válasz0/21ms316 KiB
5Hibás válasz0/21ms316 KiB
6Hibás válasz0/22ms316 KiB
7Hibás válasz0/32ms316 KiB
8Hibás válasz0/17ms316 KiB
9Hibás válasz0/17ms544 KiB
10Hibás válasz0/18ms444 KiB
11Hibás válasz0/19ms316 KiB
12Hibás válasz0/18ms316 KiB
13Futási hiba0/117ms500 KiB
14Futási hiba0/218ms508 KiB
15Hibás válasz0/29ms468 KiB
16Időlimit túllépés0/2500ms1292 KiB
17Időlimit túllépés0/2500ms1060 KiB
18Időlimit túllépés0/2486ms1124 KiB
19Időlimit túllépés0/3500ms1076 KiB
20Időlimit túllépés0/2493ms1076 KiB
21Időlimit túllépés0/2500ms1332 KiB
22Időlimit túllépés0/2483ms1244 KiB
23Időlimit túllépés0/2500ms1332 KiB
24Időlimit túllépés0/2483ms1236 KiB
25Időlimit túllépés0/2500ms1076 KiB
26Időlimit túllépés0/2483ms1268 KiB
27Időlimit túllépés0/2500ms1204 KiB
28Időlimit túllépés0/3481ms1092 KiB
29Időlimit túllépés0/3500ms1196 KiB
30Időlimit túllépés0/3481ms1076 KiB