138242025-01-08 20:26:57ffteklaSípálya (55 pont)cpp17Hibás válasz 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base18/55
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva2/22ms316 KiB
4Elfogadva2/22ms316 KiB
5Elfogadva2/22ms316 KiB
6Elfogadva2/22ms320 KiB
7Hibás válasz0/32ms316 KiB
8Elfogadva1/112ms316 KiB
9Elfogadva1/114ms316 KiB
10Elfogadva1/116ms316 KiB
11Elfogadva1/128ms316 KiB
12Elfogadva1/127ms316 KiB
13Elfogadva1/157ms316 KiB
14Elfogadva2/263ms316 KiB
15Elfogadva2/228ms316 KiB
16Időlimit túllépés0/2500ms1076 KiB
17Időlimit túllépés0/2481ms1080 KiB
18Időlimit túllépés0/2500ms1076 KiB
19Időlimit túllépés0/3500ms1076 KiB
20Időlimit túllépés0/2481ms1076 KiB
21Időlimit túllépés0/2500ms1260 KiB
22Időlimit túllépés0/2476ms1076 KiB
23Időlimit túllépés0/2476ms1076 KiB
24Időlimit túllépés0/2481ms1076 KiB
25Időlimit túllépés0/2500ms1076 KiB
26Időlimit túllépés0/2488ms1076 KiB
27Időlimit túllépés0/2488ms1080 KiB
28Időlimit túllépés0/3477ms1076 KiB
29Időlimit túllépés0/3500ms1160 KiB
30Időlimit túllépés0/3500ms1076 KiB