Submission #780193

#	Time	Username	Problem	Language	Result	Execution time	Memory
780193		Dan4Life	Fish 2 (JOI22_fish2)	C++17	5 / 100	54 ms	468 KiB

fish2

#include <bits/stdc++.h>
using namespace std;
#define int long long 
int n, q, a[510];

int32_t main()
{
	ios_base::sync_with_stdio(false); cin.tie(0);
	cin >> n;
	for(int i = 1; i <= n; i++) cin >> a[i];
	cin >> q;
	while(q--){
		int t, l, r; cin >> t >> l >> r;
		if(t==1) a[l]=r;
		else{
			int ans = 0;
			for(int i = l; i <= r; i++){
				int cur = a[i], j=i-1,k=i+1;
				while((j>=l and cur>=a[j]) or (k<=r and cur>=a[k])){
					if(j>=l and cur>=a[j]) cur+=a[j--];
					if(k<=r and cur>=a[k]) cur+=a[k++];
				}
				if(cur==accumulate(a+l,a+r+1,0ll)) ans++;
			}
			cout << ans << "\n";
		}
	}
}

• Subtask 1: 5 / 5
• Subtask 2: 0 / 8
• Subtask 3: 0 / 12
• Subtask 4: 0 / 23
• Subtask 5: 0 / 35
• Subtask 6: 0 / 17