結果
問題 | No.2680 研究室配属 |
ユーザー | bluemegane |
提出日時 | 2024-04-08 15:53:33 |
言語 | C# (.NET 8.0.203) |
結果 |
AC
|
実行時間 | 207 ms / 2,000 ms |
コード長 | 1,288 bytes |
コンパイル時間 | 9,606 ms |
コンパイル使用メモリ | 158,856 KB |
実行使用メモリ | 212,628 KB |
最終ジャッジ日時 | 2024-04-08 15:53:49 |
合計ジャッジ時間 | 15,540 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge12 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 77 ms
32,804 KB |
testcase_01 | AC | 77 ms
32,804 KB |
testcase_02 | AC | 78 ms
32,804 KB |
testcase_03 | AC | 78 ms
32,932 KB |
testcase_04 | AC | 79 ms
33,060 KB |
testcase_05 | AC | 113 ms
34,852 KB |
testcase_06 | AC | 87 ms
35,236 KB |
testcase_07 | AC | 85 ms
34,980 KB |
testcase_08 | AC | 84 ms
34,852 KB |
testcase_09 | AC | 83 ms
34,212 KB |
testcase_10 | AC | 102 ms
41,252 KB |
testcase_11 | AC | 97 ms
40,740 KB |
testcase_12 | AC | 102 ms
43,684 KB |
testcase_13 | AC | 97 ms
40,868 KB |
testcase_14 | AC | 108 ms
44,452 KB |
testcase_15 | AC | 86 ms
34,980 KB |
testcase_16 | AC | 177 ms
58,916 KB |
testcase_17 | AC | 91 ms
37,796 KB |
testcase_18 | AC | 116 ms
48,676 KB |
testcase_19 | AC | 148 ms
59,424 KB |
testcase_20 | AC | 144 ms
59,044 KB |
testcase_21 | AC | 87 ms
35,876 KB |
testcase_22 | AC | 128 ms
52,900 KB |
testcase_23 | AC | 201 ms
65,188 KB |
testcase_24 | AC | 185 ms
65,188 KB |
testcase_25 | AC | 207 ms
212,628 KB |
コンパイルメッセージ
復元対象のプロジェクトを決定しています... /home/judge/data/code/main.csproj を復元しました (99 ms)。 MSBuild のバージョン 17.7.3+8ec440e68 (.NET) main -> /home/judge/data/code/bin/Release/net7.0/main.dll main -> /home/judge/data/code/bin/Release/net7.0/publish/
ソースコード
using System.Linq; using System.Collections.Generic; using System; public class Hello { static void Main() { string[] line = Console.ReadLine().Trim().Split(' '); var n = int.Parse(line[0]); var m = int.Parse(line[1]); line = Console.ReadLine().Trim().Split(' '); var a = Array.ConvertAll(line, int.Parse); getAns(n, m, a); } static void getAns(int n, int m, int[] a) { var b = new int[n, m]; for (int i = 0; i < n; i++) { string[] line = Console.ReadLine().Trim().Split(' '); for (int j = 0; j < m; j++) b[i, j] = int.Parse(line[j]); } var ans = new int[n]; var q = new Queue<int>(); var q2 = new Queue<int>(); foreach (var x in Enumerable.Range(0, n)) q.Enqueue(x); var p = 0; while (true) { while (q.Count > 0) { var t = q.Dequeue(); var room = b[t, p]; if (a[room] > 0) { ans[t] = room; a[room]--; } else q2.Enqueue(t); } if (q2.Count == 0) break; while (q2.Count > 0) q.Enqueue(q2.Dequeue()); p++; } Console.WriteLine(string.Join(" ", ans)); } }