This commit is contained in:
yenru0 committed 2024-01-30 13:55:12 +09:00
commit 7014ab7087
7 files changed
+86

No files matched your search

+9
View File
@@ -0,0 +1,9 @@
def solve(N, K):
ret = 1
for i in range(2, N + 1):
ret = (ret + K - 1) % i + 1
return ret
if __name__ == "__main__":
print(solve(*map(int, input().split())))
+23
View File
@@ -0,0 +1,23 @@
from collections import deque
def solve(N, K):
q = deque(range(1, N + 1))
tq = deque()
cnt = 0
ret = []
while q:
while q:
cnt += 1
cnt %= K
if cnt % K == 0:
ret.append(q.popleft())
else:
tq.append(q.popleft())
q = tq
tq = deque()
return "<" + ", ".join(map(str, ret)) + ">"
if __name__ == "__main__":
print(solve(*map(int, input().split())))
+23
View File
@@ -0,0 +1,23 @@
from collections import deque
def solve(N, K):
q = deque(range(1, N + 1))
tq = deque()
cnt = 0
ret = []
while q:
while q:
cnt += 1
cnt %= K
if cnt % K == 0:
ret.append(q.popleft())
else:
tq.append(q.popleft())
q = tq
tq = deque()
return "<" + ", ".join(map(str, ret)) + ">"
if __name__ == "__main__":
print(solve(*map(int, input().split())))
+2
View File
@@ -0,0 +1,2 @@
def solve(N, X):
+16
View File
@@ -0,0 +1,16 @@
from collections import deque
def case(N, M, I):
q_id = deque(range(N))
q_priority = deque(I)
q_m_p = q_priority[M]
q_id
if __name__ == "__main__":
T = int(input())
for _ in range(T):
print(case(*map(int, input().split()), list(map(int, input().split()))))
View File
Whitespace-only changes.
+13
View File
@@ -0,0 +1,13 @@
def solve(N, K):
Kp = (K * (K + 1)) // 2
if N < Kp:
return -1
else:
N -= Kp
r = N % K
return sum((K - 1, 1 if r > 0 else 0))
if __name__ == '__main__':
N, K = map(int, input().split())
print(solve(N, K))