結果
問題 |
No.1147 土偶Ⅱ
|
ユーザー |
![]() |
提出日時 | 2023-01-15 14:08:30 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 627 bytes |
コンパイル時間 | 160 ms |
コンパイル使用メモリ | 82,156 KB |
実行使用メモリ | 108,272 KB |
最終ジャッジ日時 | 2024-12-22 19:22:15 |
合計ジャッジ時間 | 5,581 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 TLE * 2 |
ソースコード
N, M = map(int, input().split()) S = set() G = [[] for i in range(N)] for i in range(M): a, b = map(int, input().split()) a, b = a - 1, b - 1 if (a, b) in S: continue S.add((a, b)) S.add((b, a)) G[a].append(b) G[b].append(a) SS = set() for i in range(N): M = len(G[i]) for x in range(M): for y in range(x + 1, M): a, b = G[i][x], G[i][y] if (a, b) not in S: for k in range(N): if k != a and k != b: SS.add(tuple(sorted([k, a, b]))) print(N * (N - 1) * (N - 2)//6 - len(SS))