結果

問題 No.2453 Seat Allocation
ユーザー detteiuudetteiuu
提出日時 2024-12-22 06:49:52
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 441 bytes
コンパイル時間 463 ms
コンパイル使用メモリ 82,588 KB
実行使用メモリ 222,136 KB
最終ジャッジ日時 2024-12-22 06:50:24
合計ジャッジ時間 32,203 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 143 ms
95,496 KB
testcase_01 AC 150 ms
220,404 KB
testcase_02 AC 177 ms
95,312 KB
testcase_03 AC 145 ms
222,136 KB
testcase_04 AC 150 ms
95,244 KB
testcase_05 AC 1,712 ms
131,596 KB
testcase_06 AC 753 ms
103,612 KB
testcase_07 AC 577 ms
110,024 KB
testcase_08 AC 485 ms
92,008 KB
testcase_09 TLE -
testcase_10 TLE -
testcase_11 TLE -
testcase_12 AC 599 ms
103,680 KB
testcase_13 AC 930 ms
103,864 KB
testcase_14 AC 380 ms
103,660 KB
testcase_15 AC 1,558 ms
105,004 KB
testcase_16 AC 960 ms
102,912 KB
testcase_17 AC 152 ms
88,224 KB
testcase_18 TLE -
testcase_19 TLE -
testcase_20 AC 1,221 ms
104,868 KB
testcase_21 AC 1,628 ms
108,136 KB
testcase_22 TLE -
testcase_23 AC 147 ms
88,416 KB
testcase_24 AC 145 ms
222,044 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

from fractions import Fraction
from heapq import heappush, heappop

N, M = map(int, input().split())
A = list(map(int, input().split()))
B = list(map(int, input().split()))

que = []
for i in range(N):
    heappush(que, (-Fraction(A[i], B[0]), i, 0))

for _ in range(M):
    f, i, j = heappop(que)
    f = -f
    print(i+1)
    if j+1 < M:
        heappush(que, (-Fraction(A[i], B[j+1]), i, j+1))
    else:
        heappush(que, (0, i, j+1))
0