Submission #19569343

---

Source Code Expand

N = int(input())
seats = [''] * N
print(0)
s = input()
if s == 'Vacant':
    exit()
else:
    seats[0] = s
    ue = N - 1
    shita = 0
    prev = 0
    while True:
        mid = (ue + shita) // 2
        print(mid)
        s = input()
        seats[mid] = s
        if s == 'Vacant':
            exit()
        else:
            judge = True
            judge |= s == seats[prev]
            judge |= abs(mid - prev) % 2 == 0
            judge |= prev < mid
            if judge:
                shita = mid + 1
            else:
                ue = mid - 1
            prev = mid

Submission Info

Judge Result