Submission #1147770

#	Time	Username	Problem	Language	Result	Execution time	Memory
1147770		alir3za_zar3	Election (BOI18_election)	C++20	28 / 100	3092 ms	756 KiB

election

// Alir3za.Zar3 -> Shiraz , Iran
#include <bits/stdc++.h>
using namespace std;

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);     cout.tie(0);

    int n; cin >> n;
	string s; cin >> s;
	int q; cin >> q;
	bool mrk[n];
	while (q--)
	{
		int l,r; cin >> l >> r;
		    l--;     r--;
		memset(mrk,0,sizeof(mrk));
		int out = 0 , k = 0;
		for (int i=r; i>=l; i--)
		{
			if (s[i]=='C') k++;
			else
			{
				if (k > 0) k--;
				else 
				{
					out++; mrk[i] = 1;
				}
			}
		}
		k = 0;
		for (int i=l; i<=r; i++)
		{
			if (mrk[i]) continue;
			if (s[i]=='C') k++;
			else
			{
				if (k > 0) k--;
				else 
				{
					out++;
				}
			}
		}
		cout << out << '\n';
	}
}

• Subtask 1: 28 / 28
• Subtask 2: 0 / 54
• Subtask 3: 0 / 18