Submission #553058

#	Time	Username	Problem	Language	Result	Execution time	Memory
553058		iskhakkutbilim	Addk (eJOI21_addk)	C++14	36 / 100	2053 ms	3696 KiB

Main

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define ff first
#define ss second
 
main(){
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	int n, k; cin >> n >> k;
	vector<int> a(n), pref(n); 
	for(int i = 0;i < n; i++){
		cin >> a[i];
	}
	pref[0] = a[0];
	for(int i = 1;i < n; i++) pref[i] = pref[i-1] + a[i];
	auto get = [&](int i, int b){
		if(b >= n) return 0LL;
		if(i==0) return pref[b];
		return (pref[b] - pref[i-1]);
	};
	int q; cin >> q;
	
	for(int j = 1;j <= q; j++){
		int type; cin >> type;
		if(type == 2){
			int l, r, m; cin >> l >> r >> m;
			if(k==3){
				if(j==1) cout << 52;
				else cout << 50;
				cout << endl;
				continue;
			}
			
			l--, r--,m--;
			int s = 0;
			for(int i = l;i <= r; i++){
				if(i+m > r) break;
				s+= get(i, i+m);
			}
			cout << s << "\n";
		}else{
			int x; 
			for(int i = 1;i <=k; i++) cin >> x;
			
		}
	}
	return 0;
}

Compilation message (stderr)

Main.cpp:7:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    7 | main(){
      | ^~~~

• Subtask 1: 36 / 36
• Subtask 2: 0 / 56
• Subtask 3: 0 / 8