oj.uz

Submission #768296

# Submission time Handle Problem Language Result Execution time Memory
768296 2023-06-27T21:18:35 Z elotelo966 Addk (eJOI21_addk) C++17
36 / 100
 2000 ms 1924 KB 
//ol be adam ol
#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[100001];

int32_t main(){
    fast
    int n,m,deg,cev;cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>dizi[i];
        dizi[i]=dizi[i-1]+dizi[i];
    }
    int q;cin>>q;
    while(q--){
        int ty;cin>>ty;
        if(ty==2){
            int l,r,m;
            cin>>l>>r>>m;
            cev=0;
            for(int i=l;i<=r-m+1;i++){
                cev+=dizi[i+m-1]-dizi[i-1];
            }
            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 0 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 340 KB Output is correct
6 Correct 8 ms 404 KB Output is correct
7 Correct 10 ms 340 KB Output is correct
8 Correct 14 ms 476 KB Output is correct
9 Correct 26 ms 440 KB Output is correct

Subtask #2
0 / 56.0

# Verdict Execution time Memory Grader output
1 Correct 113 ms 636 KB Output is correct
2 Correct 217 ms 936 KB Output is correct
3 Correct 401 ms 1192 KB Output is correct
4 Correct 1615 ms 1924 KB Output is correct
5 Execution timed out 2065 ms 1868 KB Time limit exceeded
6 Halted 0 ms 0 KB -

Subtask #3
0 / 8.0

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