結果
問題 | No.488 四角関係 |
ユーザー |
![]() |
提出日時 | 2017-04-06 02:16:43 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 890 ms / 5,000 ms |
コード長 | 1,502 bytes |
コンパイル時間 | 1,903 ms |
コンパイル使用メモリ | 173,552 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-08 11:09:39 |
合計ジャッジ時間 | 24,712 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
ソースコード
#include <bits/stdc++.h>using namespace std;using ll = long long;#define FOR(i, a, b) for (int i = (a); i < int(b); ++i)#define RFOR(i, a, b) for (int i = (b)-1; i >= int(a); --i)#define rep(i, n) FOR(i, 0, n)#define rep1(i, n) FOR(i, 1, int(n) + 1)#define rrep(i, n) RFOR(i, 0, n)#define rrep1(i, n) RFOR(i, 1, int(n) + 1)#define all(c) begin(c), end(c)const int MOD = 1000000007;template <typename T>void __dump__(std::ostream &os, const T &first) {os << first;}template <typename First, typename... Rest>void __dump__(std::ostream &os, const First &first, const Rest &... rest) {os << first << ", ";__dump__(os, rest...);}#define dump(...) \do { \std::ostringstream os; \os << __LINE__ << ":\t" << #__VA_ARGS__ << " = "; \__dump__(os, __VA_ARGS__); \std::cerr << os.str() << std::endl; \} while (0)int main() {int n, m;cin >> n >> m;int g[55][55] = {};rep(i, m) {int a, b;cin >> a >> b;g[a][b] = g[b][a] = 1;}int ans = 0;rep(i, 50) rep(j, 50) rep(k, 50) rep(l, 50) {if ((set<int> { i, j, k, l }).size() == 4 &&g[i][j] && g[j][k] && g[k][l] && g[l][i] &&!g[i][k] && !g[j][l]) {++ans;}}dump(ans);ans /= 8;cout << ans << endl;}