Submission #2504058

---

Source Code Expand

def inpchange(st):
    st2=st.replace("B","0")
    st3=st2.replace("W","1")
    return st3
N=int(input())
c=[0 for i in range(2*N)]
a=[0 for i in range(2*N)]
for i in range(2*N):
    c[i],a[i]=map(int,inpchange(input()).split())
ans=0
while(True):
    k=0
    L=[0 for i in range(2*N)]
    for i in range(2*N-1):
        if L[i]==1:
            continue
        if a[i]>a[i+1]:
            a[i],a[i+1]=a[i+1],a[i]
            c[i],c[i+1]=c[i+1],c[i]
            k+=1
            L[i]=1
            L[i+1]=1
    ans+=k
    if k==0:
        break
print(ans)

Submission Info

Judge Result