Submission #555858

#	Time	Username	Problem	Language	Result	Execution time	Memory
555858		Arvin	Fish 2 (JOI22_fish2)	C++11	5 / 100	4057 ms	1552 KiB

fish2

#include <bits/stdc++.h>

using namespace std;

#define ll long long

int main(){
	ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
	
	int n;
	cin >> n;
	
	int a[n];
	for(int x=0;x<n;x++){
		cin >> a[x];
	}
	
	int q;
	cin >> q;
	
	while(q--){
		int t;
		cin >> t;
		
		if(t == 1){
			int pos, val;
			cin >> pos >> val;
			
			pos--;
			a[pos] = val;
		} else if(t == 2){
			int l, r;
			cin >> l >> r;
			
			l--; r--;
			
			int ans = 0;
			for(int x=l;x<=r;x++){
				ll sum = a[x];
				int left = x-1, right = x+1;
				while(left >= l && right <= r){
					if(a[left] <= a[right]){
						if(a[left] > sum) break;
						sum += a[left--];
					} else {
						if(a[right] > sum) break;
						sum += a[right++];
					}
				}
				while(left >= l){
					if(a[left] > sum) break;
					sum += a[left--];
				}
				while(right <= r){
					if(a[right] > sum) break;
					sum += a[right++];
				}
				
				if(left == l-1 && right == r+1){
					ans++;
				}
			}
			
			cout << ans << "\n";
		} else {
			assert(false);
		}
	}
	
    return 0;
}

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