Submission #1261502

#	Time	Username	Problem	Language	Result	Execution time	Memory
1261502		phtung	Election (BOI18_election)	C++20	0 / 100	3 ms	320 KiB

election

#include <bits/stdc++.h>

using namespace std;

#define name "IO"
#define int long long 

const int inf = 1e18 + 7; 
const int maxn = 5e5 + 5;
int n, q;   
string s; 

void solve()
{
    cin >> n >> s; 
    s = ' ' +  s;
    
    cin >> q;
    while(q--)
    {
        int l, r;
        cin >> l >> r;
        
        int cntc = 0, cntt = 0, res = 0; 
        for(int i = l; i <= r; i++)
        {
            cntc += (s[i] == 'C');
            cntt += (s[i] == 'T');

            if(cntt > cntc)
            {
                res++; 
                cntt--; 
            }
        }

        int dem = 0;
        cntc = cntt = 0; 

        for(int i = r; i >= l; i--)
        {
            cntc += (s[i] == 'C');
            cntt += (s[i] == 'T');
            if(cntt > cntc) 
            {
                dem++; 
                cntt--; 
            }
        }

        res = max(res, dem);

        cout << res << "\n"; 
    }
}

signed main()
{
    if (fopen ("elections.in", "r"))
    {
        freopen ("elections.in", "r", stdin);
        freopen ("elections.out", "w", stdout);
    }

    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    
    clock_t start = clock(); 

    int t = 1;

    while(t--) solve(); 

    std::cerr << "Time: " << clock() - start << "ms\n";

    return 0; 

}

Compilation message (stderr)

election.cpp: In function 'int main()':
election.cpp:61:17: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   61 |         freopen ("elections.in", "r", stdin);
      |         ~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
election.cpp:62:17: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   62 |         freopen ("elections.out", "w", stdout);
      |         ~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

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