結果
問題 |
No.1147 土偶Ⅱ
|
ユーザー |
|
提出日時 | 2021-02-21 16:43:07 |
言語 | Kuin (KuinC++ v.2021.9.17) |
結果 |
AC
|
実行時間 | 12 ms / 500 ms |
コード長 | 1,104 bytes |
コンパイル時間 | 2,355 ms |
コンパイル使用メモリ | 147,348 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-16 11:35:55 |
合計ジャッジ時間 | 3,755 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 |
ソースコード
func main() var n: int :: cui@inputInt() var m: int :: cui@inputInt() var data: [][]bool :: #[n, n]bool var dic: dict<int, bool> :: #dict<int, bool> var dic2: dict<int, bool> :: #dict<int, bool> for(1, m) var a: int :: cui@inputInt() var b: int :: cui@inputInt() do a :- 1 do b :- 1 do data[a][b] :: true do data[b][a] :: true do dic.add(a * n + b, true) do dic.add(b * n + a, true) end for for i(0, n - 1) for j(0, n - 1) if(!data[i][j]) skip j end if ; iとjは友達 for k(0, n - 1) if(!data[j][k]) skip k end if ; jとkは友達 if(!data[i][k]) ; iとkは友達の友達だが友達ではない do dic2.add(i * n + k, true) do dic2.add(k * n + i, true) end if end for end for end for var ans: int :: 0 for i(0, n - 1) for j(i + 1, n - 1) if(dic2.get(i * n + j, &)) skip j end if for k(j + 1, n - 1) if(dic2.get(i * n + k, &)) skip k end if if(dic2.get(j * n + k, &)) skip k end if do ans :+ 1 end for end for end for do cui@print("\{ans}\n") end func