結果
問題 | No.1477 Lamps on Graph |
ユーザー | 👑 tatt61880 |
提出日時 | 2021-06-06 09:29:27 |
言語 | Kuin (KuinC++ v.2021.9.17) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,494 bytes |
コンパイル時間 | 2,875 ms |
コンパイル使用メモリ | 174,332 KB |
実行使用メモリ | 29,588 KB |
最終ジャッジ日時 | 2023-10-14 18:28:32 |
合計ジャッジ時間 | 16,305 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge12 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
4,352 KB |
testcase_01 | AC | 2 ms
4,348 KB |
testcase_02 | AC | 2 ms
4,352 KB |
testcase_03 | AC | 2 ms
4,352 KB |
testcase_04 | AC | 2 ms
4,352 KB |
testcase_05 | WA | - |
testcase_06 | AC | 2 ms
4,348 KB |
testcase_07 | AC | 2 ms
4,348 KB |
testcase_08 | AC | 1 ms
4,352 KB |
testcase_09 | AC | 2 ms
4,348 KB |
testcase_10 | WA | - |
testcase_11 | AC | 2 ms
4,352 KB |
testcase_12 | AC | 233 ms
16,748 KB |
testcase_13 | AC | 218 ms
15,552 KB |
testcase_14 | AC | 275 ms
19,008 KB |
testcase_15 | AC | 113 ms
10,528 KB |
testcase_16 | AC | 99 ms
10,368 KB |
testcase_17 | AC | 94 ms
9,940 KB |
testcase_18 | AC | 327 ms
21,692 KB |
testcase_19 | AC | 240 ms
16,400 KB |
testcase_20 | AC | 80 ms
7,804 KB |
testcase_21 | AC | 276 ms
18,828 KB |
testcase_22 | AC | 51 ms
6,648 KB |
testcase_23 | AC | 149 ms
11,604 KB |
testcase_24 | AC | 339 ms
21,164 KB |
testcase_25 | AC | 106 ms
9,444 KB |
testcase_26 | AC | 349 ms
21,836 KB |
testcase_27 | AC | 138 ms
11,740 KB |
testcase_28 | AC | 191 ms
15,308 KB |
testcase_29 | AC | 172 ms
12,864 KB |
testcase_30 | AC | 170 ms
13,008 KB |
testcase_31 | AC | 117 ms
10,760 KB |
testcase_32 | AC | 504 ms
29,588 KB |
testcase_33 | AC | 452 ms
28,364 KB |
testcase_34 | WA | - |
testcase_35 | AC | 495 ms
28,208 KB |
testcase_36 | AC | 461 ms
28,024 KB |
testcase_37 | AC | 402 ms
27,172 KB |
testcase_38 | AC | 422 ms
27,256 KB |
testcase_39 | AC | 456 ms
27,848 KB |
ソースコード
func main() var n: int :: cui@inputInt() var m: int :: cui@inputInt() var a: []int :: #[n]int for i(0, n - 1) do a[i] :: cui@inputInt() end for var uvs: []list<int> :: #[n]list<int> for i(0, n - 1) do uvs[i] :: #list<int> end for for(1, m) var u: int :: cui@inputInt() - 1 var v: int :: cui@inputInt() - 1 do uvs[u].add(v) do uvs[v].add(u) end for var c: []bool :: #[n]bool var k: int :: cui@inputInt() for i(0, k - 1) do c[cui@inputInt() - 1] :: true end for class ValIdx() +var val: int +var idx: int +func init(val: int, idx: int): ValIdx do me.val :: val do me.idx :: idx ret me end func +*func cmp(t: kuin@Class): int var tVal: int :: (t $ ValIdx).val var tIdx: int :: (t $ ValIdx).idx if(me.val < tVal) ret - 1 elif(me.val > tVal) ret 1 elif(me.idx < tIdx) ret - 1 elif(me.idx > tIdx) ret 1 else ret 0 end if end func end class var valIdxs: []ValIdx :: #[n]ValIdx for i(0, n - 1) do valIdxs[i] :: (#ValIdx).init(a[i], i) end for do valIdxs.sort() do valIdxs.reverse() var ans: list<int> :: #list<int> for i(n - 1, 0, -1) var idx: int :: valIdxs[i].idx if(c[idx]) do ans.add(idx + 1) do uvs[idx].head() for j(0, ^uvs[idx] - 1) var v: int :: uvs[idx].get() do c[v] :: !c[v] do uvs[idx].next() end for end if end for do cui@print("\{^ans}\n") do ans.head() for i(0, ^ans - 1) do cui@print("\{ans.get()}\n") do ans.next() end for end func