結果
問題 |
No.2921 Seated in Classroom
|
ユーザー |
|
提出日時 | 2024-10-12 14:56:51 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 224 ms / 2,000 ms |
コード長 | 733 bytes |
コンパイル時間 | 147 ms |
コンパイル使用メモリ | 82,308 KB |
実行使用メモリ | 104,360 KB |
最終ジャッジ日時 | 2024-10-12 14:56:56 |
合計ジャッジ時間 | 2,371 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 5 |
ソースコード
import sys import math from itertools import product, permutations, combinations, accumulate from heapq import heapify, heappush, heappop from collections import deque, defaultdict, Counter from bisect import bisect, bisect_left, bisect_right from copy import copy, deepcopy #from sortedcontainers import SortedSet, SortedList, SortedDict sys.setrecursionlimit(10**7) INF = float('inf') LINF = 1 << 60 MOD = 10**9+7 def mii(): return map(int, sys.stdin.readline().split()) T = int(input()) test = [] for i in range(T): test.append(list(mii())) for i in range(T): N, M = test[i] n = (N + 3) // 4 p = (4 - (N % 4)) % 4 if M <= 4*n + p: print(n) else: print(n + (M - 4*n - p + 7) // 8)