제출 #659433

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
659433		beaconmc	Zagrade (COI20_zagrade)	Pypy 3	71 / 100	1607 ms	29556 KiB

zagrade

import sys
n,q = map(int, input().split())

a = []

sussies = [0 for i in range(n+1)]

for i in range(1, n+1):
    if len(a)==0:
        a.append(i)
        continue

    print("?",a[-1],i),sys.stdout.flush()
    if int(input()):
        sussies[a.pop()-1] = 1
        sussies[i-1] = 0
    else:
        a.append(i)
print("! ",end="")
for i in range(n):
    print("(" if sussies[i] else ")", end="")

• 서브태스크 1: 14 / 14
• 서브태스크 2: 0 / 7
• 서브태스크 3: 57 / 57
• 서브태스크 4: 0 / 22