oj.uz

Submission #768277

# Submission time Handle Problem Language Result Execution time Memory
768277 2023-06-27T21:04:31 Z elotelo966 Addk (eJOI21_addk) C++17
36 / 100
 2000 ms 3828 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[100005];

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 6 ms 468 KB Output is correct
6 Correct 8 ms 456 KB Output is correct
7 Correct 10 ms 568 KB Output is correct
8 Correct 13 ms 596 KB Output is correct
9 Correct 26 ms 728 KB Output is correct

Subtask #2
0 / 56.0

# Verdict Execution time Memory Grader output
1 Correct 95 ms 1236 KB Output is correct
2 Correct 214 ms 1800 KB Output is correct
3 Correct 373 ms 2188 KB Output is correct
4 Correct 1514 ms 3656 KB Output is correct
5 Execution timed out 2075 ms 3828 KB Time limit exceeded
6 Halted 0 ms 0 KB -

Subtask #3
0 / 8.0

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