oj.uz

답안 #64159

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
64159 2018-08-03T12:22:59 Z Bodo171 Election (BOI18_election) C++14
0 / 100
 10 ms 376 KB 
#include <iostream>
#include <fstream>
using namespace std;
const int nmax=100005;
string str;
int s[nmax];
int n,i,m,st,dr,ans,j,p,take;
int sum(int l,int r)
{
    if(l>r) return 0;
    return s[r]-s[l-1];
}
int main()
{
    //freopen("data.in","r",stdin);
    cin>>n;
    cin>>str;
    for(i=1;i<=n;i++)
    {
        if(str[i-1]=='C') s[i]=s[i-1]+1;
        else s[i]=s[i-1]-1;
    }
    cin>>m;
    for(int cnt=1;cnt<=m;cnt++)
    {
        cin>>st>>dr;ans=0;
        for(j=st;j<=dr;j++)
           if(str[j-1]=='T')
              {
                  p=j;
                  while(p<=dr&&str[p-1]=='T')
                    p++;
                  p--;
                  take=min(min(sum(st,j-1),sum(p+1,dr)),p-j+1);
                  ans+=(p-j+1-take);
                  j=p;
              }
        cout<<ans<<'\n';
    }
    return 0;
}

Subtask #1
0 / 28.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 10 ms 376 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 54.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 10 ms 376 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 18.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 10 ms 376 KB Output isn't correct
2 Halted 0 ms 0 KB -