oj.uz

Submission #768286

# Submission time Handle Problem Language Result Execution time Memory
768286 2023-06-27T21:08:15 Z elotelo966 Addk (eJOI21_addk) C++17
36 / 100
 2000 ms 2104 KB 
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define OYY 1000000005
#define fast ios_base::sync_with_stdio(false);cin.tie(NULL);
#define mid (start+end)/2
int dizi[100010];

int32_t main(){
    fast
    int n,m,deg,cev;cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>deg;
        dizi[i]=dizi[i-1]+deg;
    }
    int q;cin>>q;
    while(q--){
        int ty;cin>>ty;
        if(ty==2){
            int l,r,m;
            cev=0;
            cin>>l>>r>>m;
            for(int i=l+m-1;i<=r;i++){
                cev+=dizi[i]-dizi[i-m];
            }
            cout<<cev<<'\n';
        }
        else{
            for(int i=0;i<m;i++)cin>>deg;
        }
    }
    return 0;
}

Subtask #1
36.0 / 36.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1 ms 340 KB Output is correct
3 Correct 2 ms 340 KB Output is correct
4 Correct 3 ms 340 KB Output is correct
5 Correct 5 ms 420 KB Output is correct
6 Correct 8 ms 340 KB Output is correct
7 Correct 10 ms 384 KB Output is correct
8 Correct 13 ms 468 KB Output is correct
9 Correct 26 ms 504 KB Output is correct

Subtask #2
0 / 56.0

# Verdict Execution time Memory Grader output
1 Correct 94 ms 660 KB Output is correct
2 Correct 207 ms 1004 KB Output is correct
3 Correct 373 ms 1204 KB Output is correct
4 Correct 1532 ms 2104 KB Output is correct
5 Execution timed out 2088 ms 1976 KB Time limit exceeded
6 Halted 0 ms 0 KB -

Subtask #3
0 / 8.0

# Verdict Execution time Memory Grader output
1 Incorrect 614 ms 1240 KB Output isn't correct
2 Halted 0 ms 0 KB -