提出 #74602529
ソースコード 拡げる
import bisect, heapq, sys, math, copy, itertools, decimal
from collections import defaultdict, deque
sys.setrecursionlimit(10**7)
def INT(): return int(input())
def MI(d=0): return map(lambda x:int(x)+d, input().split())
def MS(): return map(str, input().split())
def LI(d=0): return list(map(lambda x:int(x)+d, input().split()))
def LS(): return list(map(str, input().split()))
def pr_line(itr): print(*itr, sep='\n')
def pr_mtx(matrix): [print(*row) for row in matrix]
dij = [[1, 0], [0, 1], [-1, 0], [0, -1]]
dij2 = [[1, 0], [0, 1], [-1, 0], [0, -1], [1, 1], [1, -1], [-1, 1], [-1, -1]]
INF = float('inf')
N, M, T = MI()
A = [[0, 0] for _ in range(N)]
for i in range(M):
c, s = MI()
c -= 1
A[c][0] += 1
A[c][1] += s
ans = 0
for i in range(N):
if A[i][0] == 0:
continue
if A[i][1] < A[i][0] * T:
ans += 1
print(ans)
提出情報
| 提出日時 | |
|---|---|
| 問題 | B - 生徒の成績管理 |
| ユーザ | BenKenobi |
| 言語 | Python (PyPy 3.11-v7.3.20) |
| 得点 | 300 |
| コード長 | 890 Byte |
| 結果 | AC |
| 実行時間 | 285 ms |
| メモリ | 131752 KiB |
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 300 / 300 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample01.txt, sample02.txt, sample03.txt |
| All | sample01.txt, sample02.txt, sample03.txt, in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in30.txt, in31.txt, in32.txt, in33.txt, in34.txt, in35.txt, in36.txt, in37.txt, in38.txt, in39.txt, in40.txt, in41.txt, in42.txt, in43.txt, in44.txt, in45.txt, in46.txt, in47.txt, in48.txt, in49.txt, in50.txt, in51.txt, in52.txt, in53.txt, in54.txt, in55.txt, in56.txt, in57.txt, in58.txt, in59.txt, in60.txt, in61.txt, in62.txt, in63.txt, in64.txt, in65.txt, in66.txt, in67.txt, in68.txt, in69.txt, in70.txt, in71.txt, in72.txt, in73.txt, in74.txt, in75.txt, in76.txt, in77.txt, in78.txt, in79.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| in01.txt | AC | 152 ms | 121132 KiB |
| in02.txt | AC | 154 ms | 121380 KiB |
| in03.txt | AC | 154 ms | 121348 KiB |
| in04.txt | AC | 154 ms | 120808 KiB |
| in05.txt | AC | 155 ms | 121452 KiB |
| in06.txt | AC | 155 ms | 121208 KiB |
| in07.txt | AC | 156 ms | 122548 KiB |
| in08.txt | AC | 233 ms | 122492 KiB |
| in09.txt | AC | 278 ms | 131552 KiB |
| in10.txt | AC | 279 ms | 131440 KiB |
| in11.txt | AC | 281 ms | 131628 KiB |
| in12.txt | AC | 285 ms | 131456 KiB |
| in13.txt | AC | 281 ms | 131700 KiB |
| in14.txt | AC | 243 ms | 131664 KiB |
| in15.txt | AC | 265 ms | 131540 KiB |
| in16.txt | AC | 225 ms | 122368 KiB |
| in17.txt | AC | 234 ms | 131652 KiB |
| in18.txt | AC | 147 ms | 120768 KiB |
| in19.txt | AC | 233 ms | 131664 KiB |
| in20.txt | AC | 237 ms | 131584 KiB |
| in21.txt | AC | 236 ms | 131740 KiB |
| in22.txt | AC | 257 ms | 131460 KiB |
| in23.txt | AC | 255 ms | 131572 KiB |
| in24.txt | AC | 236 ms | 131752 KiB |
| in25.txt | AC | 238 ms | 131440 KiB |
| in26.txt | AC | 259 ms | 131560 KiB |
| in27.txt | AC | 260 ms | 131740 KiB |
| in28.txt | AC | 239 ms | 131440 KiB |
| in29.txt | AC | 258 ms | 131692 KiB |
| in30.txt | AC | 146 ms | 121316 KiB |
| in31.txt | AC | 261 ms | 131624 KiB |
| in32.txt | AC | 146 ms | 121384 KiB |
| in33.txt | AC | 144 ms | 121184 KiB |
| in34.txt | AC | 147 ms | 122168 KiB |
| in35.txt | AC | 149 ms | 121404 KiB |
| in36.txt | AC | 148 ms | 121236 KiB |
| in37.txt | AC | 146 ms | 121188 KiB |
| in38.txt | AC | 145 ms | 121224 KiB |
| in39.txt | AC | 146 ms | 121340 KiB |
| in40.txt | AC | 235 ms | 131664 KiB |
| in41.txt | AC | 236 ms | 131604 KiB |
| in42.txt | AC | 146 ms | 121224 KiB |
| in43.txt | AC | 155 ms | 122428 KiB |
| in44.txt | AC | 145 ms | 121336 KiB |
| in45.txt | AC | 143 ms | 121316 KiB |
| in46.txt | AC | 143 ms | 121392 KiB |
| in47.txt | AC | 145 ms | 121332 KiB |
| in48.txt | AC | 144 ms | 121352 KiB |
| in49.txt | AC | 143 ms | 120812 KiB |
| in50.txt | AC | 262 ms | 131644 KiB |
| in51.txt | AC | 264 ms | 131692 KiB |
| in52.txt | AC | 239 ms | 131736 KiB |
| in53.txt | AC | 264 ms | 131440 KiB |
| in54.txt | AC | 236 ms | 131408 KiB |
| in55.txt | AC | 254 ms | 131636 KiB |
| in56.txt | AC | 227 ms | 122940 KiB |
| in57.txt | AC | 225 ms | 122960 KiB |
| in58.txt | AC | 237 ms | 131444 KiB |
| in59.txt | AC | 240 ms | 131644 KiB |
| in60.txt | AC | 146 ms | 121180 KiB |
| in61.txt | AC | 144 ms | 121320 KiB |
| in62.txt | AC | 147 ms | 121320 KiB |
| in63.txt | AC | 147 ms | 121184 KiB |
| in64.txt | AC | 146 ms | 121128 KiB |
| in65.txt | AC | 144 ms | 121484 KiB |
| in66.txt | AC | 144 ms | 121048 KiB |
| in67.txt | AC | 145 ms | 121336 KiB |
| in68.txt | AC | 145 ms | 121128 KiB |
| in69.txt | AC | 145 ms | 120812 KiB |
| in70.txt | AC | 143 ms | 121064 KiB |
| in71.txt | AC | 141 ms | 121132 KiB |
| in72.txt | AC | 143 ms | 121188 KiB |
| in73.txt | AC | 144 ms | 121232 KiB |
| in74.txt | AC | 143 ms | 121068 KiB |
| in75.txt | AC | 144 ms | 121336 KiB |
| in76.txt | AC | 144 ms | 121268 KiB |
| in77.txt | AC | 145 ms | 121100 KiB |
| in78.txt | AC | 143 ms | 121044 KiB |
| in79.txt | AC | 233 ms | 131640 KiB |
| sample01.txt | AC | 143 ms | 121124 KiB |
| sample02.txt | AC | 144 ms | 121308 KiB |
| sample03.txt | AC | 144 ms | 121388 KiB |