結果
問題 |
No.2680 研究室配属
|
ユーザー |
|
提出日時 | 2024-03-21 00:11:26 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 499 ms / 2,000 ms |
コード長 | 630 bytes |
コンパイル時間 | 86 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 42,880 KB |
最終ジャッジ日時 | 2024-09-30 09:45:39 |
合計ジャッジ時間 | 3,907 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
# -*- coding: utf-8 -*- """ Created on Thu Mar 21 00:02:29 2024 @author: Tekyla """ #from sys import stdin #input = lambda :stdin.readline()[:-1] from collections import deque N,M = map(int, input().split()) A = list(map(int, input().split())) ans = [-1 for _ in range(N)] T = [list(map(int, input().split())) for _ in range(N)] i = 0 d1 = deque(list(range(N))) d2 = deque() while d1: while d1: student = d1.popleft() t = T[student][i] if A[t] > 0: ans[student] = t A[t] -= 1 else: d2.append(student) d1 = d2 d2 = deque() i += 1 print(*ans)