219482026-01-14 11:03:32sklausSípálya (55 pont)cpp17Hibás válasz 0/5579ms1152 KiB
#include <iostream>
using namespace std;
int main()
{
    int n,k;
    cin>>n>>k; int t[n]; for(int i=0; i<n; i++)cin>>t[i];
    long long maxi=t[0],p,s=0;
    for(int i=0; i<k; i++){
        s+=(t[i]+i);
        if(t[i]+i>=maxi){p=i; maxi=t[i]+i;}}
    long long ar=k*maxi-s;
    for(int i=1; i<n-k+1; i++){

        if(i==p+1){
            maxi=t[i];
            for(int j=0; j<k; j++){
                if(t[i+j]+j>=maxi){p=i+j; maxi=t[i+j]+j;}}}
        else if(t[i+k]>=maxi){maxi=t[i+k]; p=i+k;}
        s=s-t[i]+t[i+k];
        ar=min(ar, k*maxi-s);}
    cout<<ar;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/55
1Hibás válasz0/01ms508 KiB
2Hibás válasz0/01ms316 KiB
3Hibás válasz0/22ms316 KiB
4Hibás válasz0/21ms316 KiB
5Hibás válasz0/21ms316 KiB
6Hibás válasz0/21ms316 KiB
7Hibás válasz0/31ms316 KiB
8Hibás válasz0/14ms316 KiB
9Hibás válasz0/14ms316 KiB
10Hibás válasz0/14ms316 KiB
11Hibás válasz0/14ms316 KiB
12Hibás válasz0/14ms316 KiB
13Hibás válasz0/14ms352 KiB
14Hibás válasz0/24ms316 KiB
15Hibás válasz0/24ms384 KiB
16Hibás válasz0/271ms964 KiB
17Hibás válasz0/271ms1152 KiB
18Hibás válasz0/271ms1076 KiB
19Hibás válasz0/371ms1112 KiB
20Hibás válasz0/272ms1076 KiB
21Hibás válasz0/271ms964 KiB
22Hibás válasz0/272ms1064 KiB
23Hibás válasz0/274ms1060 KiB
24Hibás válasz0/279ms1072 KiB
25Hibás válasz0/274ms980 KiB
26Hibás válasz0/272ms1076 KiB
27Hibás válasz0/272ms1080 KiB
28Hibás válasz0/372ms980 KiB
29Hibás válasz0/372ms1076 KiB
30Hibás válasz0/372ms1076 KiB