Submission #169242

#	Time	Username	Problem	Language	Result	Execution time	Memory
169242		Ruxandra985	Election (BOI18_election)	C++14	28 / 100	3049 ms	1936 KiB

election

#include <bits/stdc++.h>

using namespace std;
int v[100010],w[100010];
int main()
{
    FILE *fin = stdin;
    FILE *fout = stdout;
    int n, q , i , change , sum , l , r;
    char c;
    fscanf (fin,"%d\n",&n);
    for (i=1;i<=n;i++){
        c=fgetc (fin);
        if (c == 'C')
            v[i] = 1;
        else v[i] = -1;
        w[i] = v[i];
    }
    fscanf (fin,"%d",&q);
    for (;q;q--){
        fscanf (fin,"%d%d",&l,&r);
        for (i=1;i<=n;i++)
            v[i] = w[i];
        sum = 0;
        change = 0;
        for (i=l;i<=r;i++){
            sum+=v[i];
            if (sum<0){
                v[i] = 0;
                sum++;
                change++;
            }
        }
        sum = 0;
        for (i=r;i>=l;i--){
            sum+=v[i];
            if (sum<0){
                v[i] = 0;
                sum++;
                change++;
            }
        }
        fprintf (fout,"%d\n",change);
    }
    return 0;
}

Compilation message (stderr)

election.cpp: In function 'int main()':
election.cpp:11:12: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     fscanf (fin,"%d\n",&n);
     ~~~~~~~^~~~~~~~~~~~~~~
election.cpp:19:12: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     fscanf (fin,"%d",&q);
     ~~~~~~~^~~~~~~~~~~~~
election.cpp:21:16: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         fscanf (fin,"%d%d",&l,&r);
         ~~~~~~~^~~~~~~~~~~~~~~~~~

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