Submission #680299

#	Time	Username	Problem	Language	Result	Execution time	Memory
680299		ntarsis	Election (BOI18_election)	Pypy 3	28 / 100	3069 ms	28256 KiB

election

n = int(input())
s = input()
q = int(input())
for _ in range(q):
    a,b = map(int,input().split())
    curr_c=0
    curr_t=0
    a-=1
    curr = [1]*n
    for i in range(a,b):
        if s[i]=="C":
            curr_c+=1
            continue
        curr_t+=1
        if curr_t>curr_c:
            curr_t-=1
            curr[i]=0
    b-=1
    curr_c=0
    curr_t=0
    for i in range(b,a-1,-1):
        if s[i]=="C":
            curr_c+=1
            continue
        if curr[i]==0:
            continue
        curr_t+=1
        if curr_t>curr_c:
            curr_t-=1
            curr[i]=0
    print(curr.count(0))

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