Submission #69517

#	Time	Username	Problem	Language	Result	Execution time	Memory
69517		octopuses	Election (BOI18_election)	C++17	0 / 100	6 ms	376 KiB

election

//Giorgi Kldiashvili

#include <bits/stdc++.h>

#define ll long long
#define fr first
#define sc second
#define M 1000000007ll

using namespace std;

const int N = 50020;

char ch[N];
int L[N], R[N];
int n, m, l, r;
int A, B;

int main()
{
  scanf("%d\n", &n);
  scanf("%s", &ch);
  for(int i = 1; i <= n; ++ i)
  {
    int x = (ch[i - 1] == 'C')?1:-1;
    L[i] = L[i - 1] + x;
  }
  for(int i = n; i >= 1; -- i)
  {
    int x = (ch[i - 1] == 'C')?1:-1;
    R[i] = R[i + 1] + x;
  }
  scanf("%d", &m);
  while(m --)
  {
    scanf("%d %d", &l, &r);
    int last = 0;
    int answer = 0;
    for(int i = l; i <= r; ++ i)
    {
      if(R[r + 1] >= R[i])
        answer = max(answer, R[r + 1] - R[i] + last);
      last = max(last, L[l - 1] - L[i]);
    }
    printf("%d\n", answer);
  }
}

Compilation message (stderr)

election.cpp: In function 'int main()':
election.cpp:22:18: warning: format '%s' expects argument of type 'char*', but argument 2 has type 'char (*)[50020]' [-Wformat=]
   scanf("%s", &ch);
               ~~~^
election.cpp:21:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d\n", &n);
   ~~~~~^~~~~~~~~~~~
election.cpp:22:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%s", &ch);
   ~~~~~^~~~~~~~~~~
election.cpp:33:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &m);
   ~~~~~^~~~~~~~~~
election.cpp:36:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d", &l, &r);
     ~~~~~^~~~~~~~~~~~~~~~~

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