oj.uz

Submission #476171

# Submission time Handle Problem Language Result Execution time Memory
476171 2021-09-25T07:29:45 Z quackson Addk (eJOI21_addk) C++11
0 / 100
 135 ms 1928 KB 
#include <bits/stdc++.h>
//#pragma GCC diagnostic warning "-std=c++11"
using namespace std;

int main(){
	long long n, k;
	cin >> n >> k;
	
	long long arr[n + 1];
	long long prefix[n + 1] = {0};
	long long prefix2[n + 1] = {0};
	for(int i = 1; i <= n; i++){
		cin >> arr[i];
		prefix[i] = prefix[i - 1] + arr[i];
		prefix2[i] = prefix2[i - 1] + arr[i] * i;
	}
	
	int q;
	cin >> q;
	while(q--){
		int oneOrTwo;
		cin >> oneOrTwo;
		
		if(oneOrTwo == 1){
			int smth;
			cin >> smth;
		}
		
		else{
			int l, r, m;
			cin >> l >> r >> m;
			
			m = min(r - l + 2 - m, m);
			
			int a = (prefix2[l + m - 1] - prefix2[l - 1]) - (prefix[l + m - 1] - prefix[l - 1]) * (l - 1);
			int b = (prefix[r - m] - prefix[l + m - 1]) * m;
			int c = (prefix[r] - prefix[r - m]) * (r + 1) - (prefix2[r] - prefix2[r - m]);
			
			cout << a + b + c << endl;
		}
	}
	return 0;
}

Subtask #1
0 / 36.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 4 ms 332 KB Output is correct
3 Incorrect 6 ms 332 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #2
0 / 56.0

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

Subtask #3
0 / 8.0

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