128232025-01-01 22:14:13ercseferencSípálya (55 pont)cpp17Wrong answer 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;
}
SubtaskSumTestVerdictTimeMemory
base6/55
1Wrong answer0/01ms320 KiB
2Wrong answer0/01ms320 KiB
3Wrong answer0/22ms320 KiB
4Wrong answer0/21ms320 KiB
5Accepted2/21ms320 KiB
6Accepted2/22ms320 KiB
7Wrong answer0/31ms320 KiB
8Wrong answer0/14ms432 KiB
9Wrong answer0/14ms332 KiB
10Wrong answer0/14ms320 KiB
11Accepted1/114ms436 KiB
12Wrong answer0/14ms320 KiB
13Accepted1/123ms440 KiB
14Wrong answer0/24ms320 KiB
15Wrong answer0/24ms436 KiB
16Wrong answer0/2377ms960 KiB
17Wrong answer0/268ms976 KiB
18Time limit exceeded0/2500ms936 KiB
19Wrong answer0/370ms1036 KiB
20Wrong answer0/270ms1032 KiB
21Time limit exceeded0/2500ms1080 KiB
22Time limit exceeded0/2488ms1148 KiB
23Time limit exceeded0/2476ms1084 KiB
24Time limit exceeded0/2490ms1080 KiB
25Wrong answer0/270ms1080 KiB
26Wrong answer0/271ms1152 KiB
27Wrong answer0/270ms1024 KiB
28Wrong answer0/370ms1080 KiB
29Time limit exceeded0/3500ms1040 KiB
30Time limit exceeded0/3476ms1080 KiB