61542023-11-03 23:49:14MrChipserSípálya (55 pont)cpp11Hibás válasz 13/55485ms5960 KiB
#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
int n,k;
long h[200000];
long akt[200000];

int mennyi()
{
    long sz = 0;
    int maxim = 0;
    int index;
    for(int i = 0; i < k; i++)
    {
        if(maxim < akt[i])
        {
            maxim = akt[i];
            index = i;
        }
        else if(maxim == akt[i])
        {
           maxim+=i-index;
           sz+=i-index;

        }
    }
    int mennyivel = 0;
    int elso = maxim+index;
    //cout << elso << endl;
    for(int i = 0; i < k; i++)
    {
        sz+=abs((elso-mennyivel)-akt[i]);
        //cout << akt[index]+mennyivel << " " << akt[i] << endl;
        mennyivel++;
    }

    return sz;
}


int main()
{
    cin >> n >> k;
    for(int i = 0;  i < n; i++)
        cin >> h[i];
    long minim = 1000000001;
    for(int i = 0; i <= n-k; i++)
    {
        int l = 0;
        for(int j  = i ; j < i+k; j++)
        {
            akt[l]=h[j];
            //cout << akt[l] << " ";
            l++;
        }
        //cout << endl;
        long sz = mennyi();
        if(sz<minim)
            minim = sz;
    }
    cout << minim;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base13/55
1Elfogadva0/03ms1760 KiB
2Elfogadva0/03ms1924 KiB
3Elfogadva2/23ms2148 KiB
4Elfogadva2/23ms2360 KiB
5Elfogadva2/23ms2580 KiB
6Hibás válasz0/24ms2784 KiB
7Hibás válasz0/33ms2888 KiB
8Hibás válasz0/117ms3216 KiB
9Hibás válasz0/118ms3216 KiB
10Hibás válasz0/120ms3476 KiB
11Elfogadva1/128ms3440 KiB
12Elfogadva1/128ms3624 KiB
13Elfogadva1/163ms3844 KiB
14Elfogadva2/271ms4068 KiB
15Elfogadva2/229ms3996 KiB
16Időlimit túllépés0/2477ms4652 KiB
17Időlimit túllépés0/2485ms5424 KiB
18Időlimit túllépés0/2485ms5548 KiB
19Időlimit túllépés0/3453ms5924 KiB
20Időlimit túllépés0/2460ms4828 KiB
21Időlimit túllépés0/2462ms4836 KiB
22Időlimit túllépés0/2453ms5276 KiB
23Időlimit túllépés0/2476ms5120 KiB
24Időlimit túllépés0/2462ms5364 KiB
25Időlimit túllépés0/2453ms5492 KiB
26Időlimit túllépés0/2465ms5432 KiB
27Időlimit túllépés0/2462ms5912 KiB
28Időlimit túllépés0/3462ms5780 KiB
29Időlimit túllépés0/3446ms5876 KiB
30Időlimit túllépés0/3437ms5960 KiB