128742025-01-02 19:36:00ercseferencSípálya (55 pont)cpp17Hibás válasz 18/5579ms1156 KiB
#include <iostream>
using namespace std;
int main()
{
    int n,k;
    cin>>n>>k; int a[n]; for(int i=0; i<n; i++){cin>>a[i];}
    int maxi=a[0]-k,p,s=0;
    for(int i=0; i<k; i++){
        s=s+a[i]-k+i;
        if(a[i]-k+i>=maxi){p=i; maxi=a[i]-k+i;}}
    int ar=k*maxi-s;
    for(int i=1; i<=n-k; i++){
        maxi--;
        if(i==p+1){
            maxi=a[i]-k;
            for(int j=0; j<k; j++){
                if(a[i+j]-k+j>=maxi){p=i+j; maxi=a[i+j]-k+j;}}}
        else if(a[i+k-1]-1>=maxi){maxi=a[i+k-1]-1; p=i+k-1;}
        s=s-a[i-1]+a[i+k-1];
        if(k*maxi-s<ar)ar=k*maxi-s;}
    cout<<ar;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base18/55
1Elfogadva0/01ms508 KiB
2Elfogadva0/01ms500 KiB
3Elfogadva2/21ms320 KiB
4Elfogadva2/21ms320 KiB
5Elfogadva2/21ms320 KiB
6Elfogadva2/21ms320 KiB
7Hibás válasz0/31ms320 KiB
8Elfogadva1/14ms320 KiB
9Elfogadva1/14ms336 KiB
10Elfogadva1/14ms320 KiB
11Elfogadva1/14ms508 KiB
12Elfogadva1/14ms320 KiB
13Elfogadva1/14ms412 KiB
14Elfogadva2/24ms320 KiB
15Elfogadva2/24ms408 KiB
16Hibás válasz0/271ms1020 KiB
17Hibás válasz0/271ms1080 KiB
18Hibás válasz0/271ms1156 KiB
19Hibás válasz0/371ms1080 KiB
20Hibás válasz0/272ms1020 KiB
21Hibás válasz0/271ms1032 KiB
22Hibás válasz0/271ms968 KiB
23Hibás válasz0/274ms1080 KiB
24Hibás válasz0/279ms1080 KiB
25Hibás válasz0/272ms1028 KiB
26Hibás válasz0/272ms1080 KiB
27Hibás válasz0/271ms1080 KiB
28Hibás válasz0/374ms1100 KiB
29Hibás válasz0/372ms1084 KiB
30Hibás válasz0/372ms1072 KiB