oj.uz

Submission #709708

# Submission time Handle Problem Language Result Execution time Memory
709708 2023-03-14T08:20:53 Z WonderfulWhale Election (BOI18_election) C++17
0 / 100
 7 ms 340 KB 
#include<bits/stdc++.h>
using namespace std;

#define int int64_t
#define pb push_back
#define pii pair<int, int>
#define st first
#define nd second
#define all(x) (x).begin(), (x).end()
#define sz(x) (int)(x).size()

int f(vector<int> v) {
	int ans = 0;
	int s = 0;
	for(int i=0;i<sz(v);i++) {
		s += v[i];
		if(s < 0) {
			v[i] = s = 0;
			ans++;
		}
	}
	return ans;
}

int32_t main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	int n;
	cin >> n;
	vector<int> v(n);
	for(int i=0;i<n;i++) {
		char c;
		cin >> c;
		if(c=='C') v[i] = 1;
		else v[i] = -1;
	}
	int q;
	cin >> q;
	while(q--) {
		int l, r;
		cin >> l >> r;
		vector<int> Q;
		for(int i=l-1;i<r;i++) {
			Q.pb(v[i]);
		}
		int ans = f(Q);
		reverse(all(Q));
		ans = max(ans, f(Q));
		cout << ans << "\n";
	}
}

Subtask #1
0 / 28.0

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

Subtask #2
0 / 54.0

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

Subtask #3
0 / 18.0

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