結果
問題 | No.488 四角関係 |
ユーザー |
![]() |
提出日時 | 2019-07-13 12:46:42 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 814 bytes |
コンパイル時間 | 493 ms |
コンパイル使用メモリ | 30,720 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-21 18:40:50 |
合計ジャッジ時間 | 1,610 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
コンパイルメッセージ
main.c: In function 'in': main.c:7:14: warning: implicit declaration of function 'getchar_unlocked' [-Wimplicit-function-declaration] 7 | #define gc() getchar_unlocked() | ^~~~~~~~~~~~~~~~ main.c:13:24: note: in expansion of macro 'gc' 13 | int n = 0, c = gc(); | ^~
ソースコード
// yukicoder: No.488 四角関係// 2019.6.9 bal4u#include <stdio.h>#if 1#define gc() getchar_unlocked()#else#define gc() getchar()#endifint in() { // 非負整数の入力int n = 0, c = gc();do n = 10 * n + (c & 0xf); while ((c = gc()) >= '0');return n;}int to[52][52], hi[50];char rel[52][52];int main(){int i, j, k, N, M, a, b, c, d, ans;N = in(), M = in();while (M--) {a = in(), b = in();rel[a][b] = rel[b][a] = 1;to[a][hi[a]++] = b,to[b][hi[b]++] = a;}ans = 0;for (a = 0; a < N; a++) for (i = 0; i < hi[a]; i++) if ((b = to[a][i]) > a) {for (j = 0; j < hi[a]; j++) if ((c = to[a][j]) != b && !rel[b][c]) {for (k = 0; k < hi[b]; k++) if ((d = to[b][k]) != a && !rel[a][d]) {if (rel[c][d]) ans++;}}}printf("%d\n", ans >> 2);return 0;}