Submission #659433

#	Time	Username	Problem	Language	Result	Execution time	Memory
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="")

• Subtask 1: 14 / 14
• Subtask 2: 0 / 7
• Subtask 3: 57 / 57
• Subtask 4: 0 / 22