結果
問題 | No.488 四角関係 |
ユーザー |
![]() |
提出日時 | 2024-09-15 20:55:22 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 506 ms / 5,000 ms |
コード長 | 935 bytes |
コンパイル時間 | 324 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 80,628 KB |
最終ジャッジ日時 | 2024-09-15 20:55:28 |
合計ジャッジ時間 | 5,821 ms |
ジャッジサーバーID (参考情報) |
judge6 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
ソースコード
N, M = map(int, input().split()) if N < 4: print(0) exit() AB = set([tuple(map(int, input().split())) for _ in range(M)]) ans = 0 for i in range(N - 3): for j in range(i + 1, N - 2): for k in range(j + 1, N - 1): for l in range(k + 1, N): X = [0] * 4 if (i, j) in AB: X[0] += 1 X[1] += 1 if (j, k) in AB: X[1] += 1 X[2] += 1 if (k, l) in AB: X[2] += 1 X[3] += 1 if (i, l) in AB: X[0] += 1 X[3] += 1 if (i, k) in AB: X[0] += 1 X[2] += 1 if (j, l) in AB: X[1] += 1 X[3] += 1 if X == [2, 2, 2, 2]: ans += 1 print(ans)