219532026-01-14 11:11:48sklausSípálya (55 pont)cpp17Elfogadva 55/5575ms1176 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]-k,p,s=0;
    for(int i=0; i<k; i++)
    {
        s=s+t[i]-k+i;
        if(t[i]-k+i>=maxi)
        {
            p=i;
            maxi=t[i]-k+i;
        }
    }
    long long ar=k*maxi-s;
    for(int i=1; i<=n-k; i++)
    {
        maxi--;
        if(i==p+1)
        {
            maxi=t[i]-k;
            for(int j=0; j<k; j++)
            {
                if(t[i+j]-k+j>=maxi)
                {
                    p=i+j;
                    maxi=t[i+j]-k+j;
                }
            }
        }
        else if(t[i+k-1]-1>=maxi)
        {
            maxi=t[i+k-1]-1;
            p=i+k-1;
        }
        s=s-t[i-1]+t[i+k-1];
        if(k*maxi-s<ar)ar=k*maxi-s;
    }
    cout<<ar;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base55/55
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms336 KiB
3Elfogadva2/22ms316 KiB
4Elfogadva2/22ms332 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/22ms536 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva1/14ms428 KiB
9Elfogadva1/14ms316 KiB
10Elfogadva1/14ms512 KiB
11Elfogadva1/14ms432 KiB
12Elfogadva1/14ms412 KiB
13Elfogadva1/14ms560 KiB
14Elfogadva2/24ms412 KiB
15Elfogadva2/24ms432 KiB
16Elfogadva2/270ms1176 KiB
17Elfogadva2/270ms1092 KiB
18Elfogadva2/268ms1140 KiB
19Elfogadva3/371ms1176 KiB
20Elfogadva2/270ms976 KiB
21Elfogadva2/271ms1176 KiB
22Elfogadva2/271ms1000 KiB
23Elfogadva2/272ms1136 KiB
24Elfogadva2/275ms1036 KiB
25Elfogadva2/271ms1092 KiB
26Elfogadva2/271ms1056 KiB
27Elfogadva2/271ms1012 KiB
28Elfogadva3/370ms1172 KiB
29Elfogadva3/370ms1072 KiB
30Elfogadva3/371ms1176 KiB