214922026-01-13 10:39:24ProgramozoRokaSípálya (55 pont)python3Futási hiba 0/5517ms3240 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n,k;
    cin>>n>>k;
    vector<long long> csucs(n);
    deque<int> sorrend;


    long long int osszeg=0;
    for(int i=0;i<k;++i)
    {
        cin>>csucs[i];
        csucs[i]+=i;
        osszeg+=csucs[i];
        while(!sorrend.empty() and csucs[i]>csucs[sorrend.back()] ) sorrend.pop_back();
        sorrend.push_back(i);
    }
    long long int minimal=csucs[sorrend.front()]*k-osszeg;
    for(int i=0,j=k;j<n;++i,++j)
    {
        cin>>csucs[j];
        csucs[j]+=j;
        osszeg+=csucs[j];
        osszeg-=csucs[i];
        if(i==sorrend.front()) sorrend.pop_front();
        while(!sorrend.empty() and csucs[j]>csucs[sorrend.back()] ) sorrend.pop_back();
        sorrend.push_back(j);
        long long int koltseg=csucs[sorrend.front()]*k-osszeg;
        if(koltseg<minimal)minimal=koltseg;
    }
    cout<<minimal;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/55
1Futási hiba0/014ms3056 KiB
2Futási hiba0/016ms2868 KiB
3Futási hiba0/216ms3064 KiB
4Futási hiba0/216ms2868 KiB
5Futási hiba0/216ms3016 KiB
6Futási hiba0/214ms2868 KiB
7Futási hiba0/314ms2976 KiB
8Futási hiba0/116ms2824 KiB
9Futási hiba0/117ms2860 KiB
10Futási hiba0/116ms2868 KiB
11Futási hiba0/114ms2868 KiB
12Futási hiba0/116ms3240 KiB
13Futási hiba0/116ms2916 KiB
14Futási hiba0/216ms2956 KiB
15Futási hiba0/214ms2868 KiB
16Futási hiba0/214ms3048 KiB
17Futási hiba0/216ms3028 KiB
18Futási hiba0/216ms3040 KiB
19Futási hiba0/316ms3028 KiB
20Futási hiba0/216ms2952 KiB
21Futási hiba0/216ms3124 KiB
22Futási hiba0/216ms3000 KiB
23Futási hiba0/216ms2868 KiB
24Futási hiba0/216ms3064 KiB
25Futási hiba0/216ms2840 KiB
26Futási hiba0/216ms3052 KiB
27Futási hiba0/214ms2908 KiB
28Futási hiba0/314ms2924 KiB
29Futási hiba0/316ms2868 KiB
30Futási hiba0/316ms2868 KiB