complete 2161.py 2164.py 10845.py 18258.py
This commit is contained in:
19
zeta_python/completed/2164.py
Normal file
19
zeta_python/completed/2164.py
Normal file
@@ -0,0 +1,19 @@
|
||||
from collections import deque
|
||||
|
||||
|
||||
def solve(N):
|
||||
queue = deque(range(1, N + 1))
|
||||
cnt = 1
|
||||
while len(queue) != 1:
|
||||
if cnt % 2 == 0:
|
||||
queue.append(queue.popleft())
|
||||
else:
|
||||
queue.popleft()
|
||||
cnt += 1
|
||||
cnt %= 2
|
||||
|
||||
return queue.pop()
|
||||
|
||||
|
||||
if __name__ == "__main__":
|
||||
print(solve(int(input())))
|
||||
Reference in New Issue
Block a user