128222025-01-01 22:02:05ercseferencSípálya (55 pont)cpp17Hibás válasz 18/55500ms1344 KiB
#include <iostream>
using namespace std;
int main()
{
    int n,k,p,ar; cin>>n>>k;
    int a[n],b[n-k+1]; for(int i=0; i<n; i++){cin>>a[i];}
    for(int i=k-1; i<n; i++){
        p=0; ar=0;
        for(int j=i; j>=i-k+1; j--){
            if(a[j]<p){ar+=p-a[j];}
            else{ar+=(i-j)*(a[j]-p); p=a[j];}
            p++;}
        b[i-k+1]=ar;} p=b[0];
    for(int i=0; i<=n-k; i++){if(b[i]<p)p=b[i];}
    cout<<p;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base18/55
1Elfogadva0/01ms320 KiB
2Elfogadva0/01ms320 KiB
3Elfogadva2/22ms320 KiB
4Elfogadva2/21ms408 KiB
5Elfogadva2/21ms344 KiB
6Elfogadva2/22ms540 KiB
7Hibás válasz0/32ms320 KiB
8Elfogadva1/18ms508 KiB
9Elfogadva1/19ms320 KiB
10Elfogadva1/110ms548 KiB
11Elfogadva1/116ms512 KiB
12Elfogadva1/114ms320 KiB
13Elfogadva1/132ms416 KiB
14Elfogadva2/235ms456 KiB
15Elfogadva2/216ms444 KiB
16Időlimit túllépés0/2500ms1344 KiB
17Időlimit túllépés0/2483ms1192 KiB
18Időlimit túllépés0/2500ms936 KiB
19Időlimit túllépés0/3500ms1176 KiB
20Időlimit túllépés0/2481ms1080 KiB
21Időlimit túllépés0/2499ms1224 KiB
22Időlimit túllépés0/2483ms1036 KiB
23Időlimit túllépés0/2483ms1080 KiB
24Időlimit túllépés0/2486ms1080 KiB
25Időlimit túllépés0/2500ms1080 KiB
26Időlimit túllépés0/2500ms996 KiB
27Időlimit túllépés0/2500ms996 KiB
28Időlimit túllépés0/3481ms1192 KiB
29Időlimit túllépés0/3500ms1080 KiB
30Időlimit túllépés0/3481ms1080 KiB