oj.uz

Submission #643351

# Submission time Handle Problem Language Result Execution time Memory
643351 2022-09-21T19:22:31 Z Ferid20072020 Addk (eJOI21_addk) C++17
0 / 100
 2000 ms 672 KB 
#include <bits/stdc++.h>

using namespace std;

int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);

	int n , k;
	cin >> n >> k;
	vector<int> A(n+5);
	for(int i=1 ; i<=n ; i++){
		cin >> A[i];
	}
	int q;
	cin >> q;
	for(int i=0 ; i<q ; i++){
		int t;
		cin >> t;
		if(t == 2){
			int l , r , m;
			cin >> l >> r >> m;
			long long sum = 0;
			for(int j=l ; j<=r-m+1 ; j++){
				for(int k=j ; k<=(j+m-1) ; k++){
					sum += A[k];
				}
			}
			cout << sum << '\n';
		}
		else{
			int val;
			cin >> val;
		}
	}
}

Subtask #1
0 / 36.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 49 ms 328 KB Output is correct
3 Correct 381 ms 352 KB Output is correct
4 Correct 1263 ms 476 KB Output is correct
5 Execution timed out 2082 ms 672 KB Time limit exceeded
6 Halted 0 ms 0 KB -

Subtask #2
0 / 56.0

# Verdict Execution time Memory Grader output
1 Execution timed out 2062 ms 340 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #3
0 / 8.0

# Verdict Execution time Memory Grader output
1 Execution timed out 2076 ms 468 KB Time limit exceeded
2 Halted 0 ms 0 KB -