128232025-01-01 22:14:13ercseferencSípálya (55 pont)cpp17Hibás válasz 6/55500ms1152 KiB
#include <iostream>
using namespace std;
int main()
{
    int n,k,p,ar,mini;  cin>>n>>k;
    int a[n],b[n-k+1]; for(int i=0; i<n; i++){cin>>a[i];}
    for(int j=k-1; j>=0; j--){
            if(a[j]<p){ar+=p-a[j];}
            else{ar+=(k-1-j)*(a[j]-p); p=a[j];}
            p++;}
    mini=ar;
    for(int i=k; i<n; i++){
        p=0; ar=0;
        for(int j=i; j>=i-k+1; j--){
            if(a[j]<p){ar+=p-a[j];}
            else{ar+=(i-j)*(a[j]-p); p=a[j];}
            p++;
            if(ar>=mini)break;}
        if(ar<mini)mini=ar;}
    cout<<mini;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base6/55
1Hibás válasz0/01ms320 KiB
2Hibás válasz0/01ms320 KiB
3Hibás válasz0/22ms320 KiB
4Hibás válasz0/21ms320 KiB
5Elfogadva2/21ms320 KiB
6Elfogadva2/22ms320 KiB
7Hibás válasz0/31ms320 KiB
8Hibás válasz0/14ms432 KiB
9Hibás válasz0/14ms332 KiB
10Hibás válasz0/14ms320 KiB
11Elfogadva1/114ms436 KiB
12Hibás válasz0/14ms320 KiB
13Elfogadva1/123ms440 KiB
14Hibás válasz0/24ms320 KiB
15Hibás válasz0/24ms436 KiB
16Hibás válasz0/2377ms960 KiB
17Hibás válasz0/268ms976 KiB
18Időlimit túllépés0/2500ms936 KiB
19Hibás válasz0/370ms1036 KiB
20Hibás válasz0/270ms1032 KiB
21Időlimit túllépés0/2500ms1080 KiB
22Időlimit túllépés0/2488ms1148 KiB
23Időlimit túllépés0/2476ms1084 KiB
24Időlimit túllépés0/2490ms1080 KiB
25Hibás válasz0/270ms1080 KiB
26Hibás válasz0/271ms1152 KiB
27Hibás válasz0/270ms1024 KiB
28Hibás válasz0/370ms1080 KiB
29Időlimit túllépés0/3500ms1040 KiB
30Időlimit túllépés0/3476ms1080 KiB