Submission #19569137

---

Source Code Expand

N = int(input())
print(0)
s = input()
if s == 'Vacant':
    exit()
else:
    base = s
    ue = N - 1
    shita = 0
    prev = 0
    while True:
        mid = (ue + shita) // 2
        print(mid)
        s = input()
        if s == 'Vacant':
            exit()
        elif ((s == base and abs(mid - prev) % 2 == 0) or (s != base and abs(mid - prev) % 2 == 1)):
            if prev == shita:
                shita = mid + 1
                prev = shita
            else:
                ue = mid - 1
                prev = ue
        else:
            if prev == shita:
                ue = mid - 1
                prev = ue
            else:
                shita = mid + 1
                prev = shita

Submission Info

Judge Result