結果
問題 |
No.519 アイドルユニット
|
ユーザー |
![]() |
提出日時 | 2017-07-08 10:01:19 |
言語 | Nim (2.2.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 622 bytes |
コンパイル時間 | 3,013 ms |
コンパイル使用メモリ | 66,704 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-06-30 01:36:14 |
合計ジャッジ時間 | 3,954 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 8 WA * 26 |
ソースコード
import sequtils,strutils,algorithm type bound = tuple[a : int,b : int,value : int] var N = stdin.readline.parseInt A = newSeqWith(N,newSeq[int](0)) cnt : int T : seq[int] unit : bound flag = newSeqWith(N,false) Units = newSeq[bound](0) for n in 0..<N: A[n] = stdin.readline.split.map(parseInt) T = @[] for k in 1..<N: for j in 0..<k: unit = (k,j,-A[k][j]) Units.add(unit) Units = Units.sortedByIt(it.value) cnt = 0 for u in Units: if flag[u.a] == false and flag[u.b] == false: cnt -= u.value flag[u.a] = true flag[u.b] = true echo cnt