214722026-01-13 09:57:17ProgramozoRokaSípálya (55 pont)cpp17Időlimit túllépés 35/55500ms2232 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<int> csucs(n);
    vector<int> sorrend;

    long long int minimal;
    long long int osszeg=0;
    long long int koltseg=4000000000;
    for(int i=0;i<n;++i)
    {
        cin>>csucs[i];
        csucs[i]+=i;
        if(i<k)
        {
            osszeg+=csucs[i];
            auto it=lower_bound(sorrend.begin(),sorrend.end(),csucs[i]);
            sorrend.insert(it,csucs[i]);
        }
    }
    minimal=(long long)sorrend[sorrend.size()-1]*k-osszeg;
    for(int i=0, j=k;j<n;++i,++j)
    {
        osszeg-=csucs[i];
        osszeg+=csucs[j];
        auto it=lower_bound(sorrend.begin(),sorrend.end(),csucs[j]);
        sorrend.insert(it,csucs[j]);
        it=lower_bound(sorrend.begin(),sorrend.end(),csucs[i]);
        sorrend.erase(it);
        koltseg=(long long)sorrend[sorrend.size()-1]*k-osszeg;
        if(koltseg<minimal) minimal=koltseg;
    }
    cout<<minimal;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base35/55
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/22ms316 KiB
6Elfogadva2/22ms316 KiB
7Elfogadva3/32ms316 KiB
8Elfogadva1/14ms316 KiB
9Elfogadva1/14ms316 KiB
10Elfogadva1/14ms500 KiB
11Elfogadva1/13ms472 KiB
12Elfogadva1/13ms316 KiB
13Elfogadva1/14ms464 KiB
14Elfogadva2/24ms316 KiB
15Elfogadva2/23ms476 KiB
16Elfogadva2/2145ms1232 KiB
17Időlimit túllépés0/2472ms1832 KiB
18Időlimit túllépés0/2472ms1856 KiB
19Időlimit túllépés0/3472ms2232 KiB
20Elfogadva2/2349ms1332 KiB
21Elfogadva2/2303ms1344 KiB
22Elfogadva2/2310ms1348 KiB
23Elfogadva2/2173ms1324 KiB
24Elfogadva2/2259ms1332 KiB
25Elfogadva2/2372ms1588 KiB
26Időlimit túllépés0/2458ms1428 KiB
27Időlimit túllépés0/2499ms1340 KiB
28Időlimit túllépés0/3500ms1428 KiB
29Időlimit túllépés0/3492ms1588 KiB
30Időlimit túllépés0/3486ms1588 KiB