138242025-01-08 20:26:57ffteklaSípálya (55 pont)cpp17Wrong answer 18/55500ms1260 KiB
#include <iostream>
#include <vector>
#include <climits>
using namespace std;

int i,j,K,N,koltseg,magassag,mini=INT_MAX;
vector <int>v;

int main()
{
    cin>>N;
    cout<<" ";
    cin>>K;
    v.resize(N+1);
    for (i=1;i<=N;++i)
        cin>>v[i];

    for (i=1;i<=N-K+1;++i)
    {
        koltseg=0;
        magassag=v[i+K-1];
        for(j=i+K-1;j>i;--j)
            if(v[j-1]<=magassag)
        {
            koltseg+=magassag-v[j-1]+1;
            magassag++;
        }
        else
        {
            koltseg+=(v[j-1]-magassag-1)*(i+K-j);
            magassag=v[j-1];
        }
        if(koltseg<mini) mini=koltseg;
    }
    cout<<mini;
}
SubtaskSumTestVerdictTimeMemory
base18/55
1Accepted0/01ms316 KiB
2Accepted0/01ms316 KiB
3Accepted2/22ms316 KiB
4Accepted2/22ms316 KiB
5Accepted2/22ms316 KiB
6Accepted2/22ms320 KiB
7Wrong answer0/32ms316 KiB
8Accepted1/112ms316 KiB
9Accepted1/114ms316 KiB
10Accepted1/116ms316 KiB
11Accepted1/128ms316 KiB
12Accepted1/127ms316 KiB
13Accepted1/157ms316 KiB
14Accepted2/263ms316 KiB
15Accepted2/228ms316 KiB
16Time limit exceeded0/2500ms1076 KiB
17Time limit exceeded0/2481ms1080 KiB
18Time limit exceeded0/2500ms1076 KiB
19Time limit exceeded0/3500ms1076 KiB
20Time limit exceeded0/2481ms1076 KiB
21Time limit exceeded0/2500ms1260 KiB
22Time limit exceeded0/2476ms1076 KiB
23Time limit exceeded0/2476ms1076 KiB
24Time limit exceeded0/2481ms1076 KiB
25Time limit exceeded0/2500ms1076 KiB
26Time limit exceeded0/2488ms1076 KiB
27Time limit exceeded0/2488ms1080 KiB
28Time limit exceeded0/3477ms1076 KiB
29Time limit exceeded0/3500ms1160 KiB
30Time limit exceeded0/3500ms1076 KiB