結果
問題 |
No.2921 Seated in Classroom
|
ユーザー |
![]() |
提出日時 | 2024-10-12 14:49:04 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 139 ms / 2,000 ms |
コード長 | 580 bytes |
コンパイル時間 | 146 ms |
コンパイル使用メモリ | 82,656 KB |
実行使用メモリ | 87,460 KB |
最終ジャッジ日時 | 2024-10-12 14:49:36 |
合計ジャッジ時間 | 1,855 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 5 |
ソースコード
import sys def kiriage(a, b): return (a+b-1)//b T = int(input()) def solve(n:int, m:int): hitsuyo_row = kiriage(n, 4) # hitsuyo_列に n人を埋める nokori = hitsuyo_row * 8 - n # m人がnokori席で足りるなら hitsuyo_row が答え if m <= nokori: return hitsuyo_row else: # m > nokori nokori_n = m - nokori return hitsuyo_row + kiriage(nokori_n, 8) ansl = [] for i in range(T): N, M = map(int, sys.stdin.readline().rstrip().split()) ans = solve(N, M) ansl.append(ans) print(*ansl, sep='\n')