제출 #780193

#제출 시각아이디문제언어결과실행 시간메모리
780193Dan4LifeFish 2 (JOI22_fish2)C++17
5 / 100
54 ms468 KiB
#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";
		}
	}
}
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…