46832023-03-31 08:51:02AGergoSípálya (55 pont)cpp17Időlimit túllépés 21/55500ms4488 KiB
#include <bits/stdc++.h>

using namespace std;

#define ll long long
#define speed ios::sync_with_stdio(0); cin.tie(0);

int main()
{
    speed;
    int szam,hosz;
    cin >> szam >> hosz;

    vector<int> hegyseg(szam);
    for(int i = 0; i < szam;i++)
    {
        cin >> hegyseg[i];
    }
    ll cost = LLONG_MAX; //long long limit
    ll maxi, sum;
    vector<int> num(hosz);
    for(int i = 0;i < szam - hosz + 1; i++)
    {
        maxi = 0;
        sum = 0;
        for(int j = 0; j < hosz; j++)
        {
            num[j] = hegyseg[i + j] + j;
            if (num[j] > maxi)
            {
                maxi = num[j];
            }
            sum += num[j];
        }
        if(maxi*hosz - sum < cost)
        {
            cost = maxi * hosz - sum;
        }
    }
    cout << cost;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base21/55
1Elfogadva0/03ms1828 KiB
2Elfogadva0/03ms2196 KiB
3Elfogadva2/23ms2248 KiB
4Elfogadva2/23ms2608 KiB
5Elfogadva2/23ms2572 KiB
6Elfogadva2/23ms2676 KiB
7Elfogadva3/33ms2892 KiB
8Elfogadva1/18ms3008 KiB
9Elfogadva1/19ms3136 KiB
10Elfogadva1/110ms3188 KiB
11Elfogadva1/114ms3156 KiB
12Elfogadva1/114ms3408 KiB
13Elfogadva1/130ms3532 KiB
14Elfogadva2/234ms3640 KiB
15Elfogadva2/214ms3576 KiB
16Időlimit túllépés0/2500ms3680 KiB
17Időlimit túllépés0/2467ms4076 KiB
18Időlimit túllépés0/2456ms4088 KiB
19Időlimit túllépés0/3483ms4368 KiB
20Időlimit túllépés0/2474ms3824 KiB
21Időlimit túllépés0/2472ms3820 KiB
22Időlimit túllépés0/2472ms3836 KiB
23Időlimit túllépés0/2451ms3784 KiB
24Időlimit túllépés0/2439ms3692 KiB
25Időlimit túllépés0/2437ms3704 KiB
26Időlimit túllépés0/2456ms3892 KiB
27Időlimit túllépés0/2453ms3956 KiB
28Időlimit túllépés0/3451ms4228 KiB
29Időlimit túllépés0/3416ms4488 KiB
30Időlimit túllépés0/3451ms4380 KiB