結果
問題 | No.1717 Levi-Civita Triangle |
ユーザー |
|
提出日時 | 2022-10-29 15:52:13 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 29 ms / 2,000 ms |
コード長 | 971 bytes |
コンパイル時間 | 1,633 ms |
コンパイル使用メモリ | 192,908 KB |
最終ジャッジ日時 | 2025-02-08 15:47:02 |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 42 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:13:8: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 13 | scanf("%d", &n); | ~~~~~^~~~~~~~~~ main.cpp:14:45: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 14 | for (int i = 1; i <= 2 * n + 1; ++i) scanf("%d", a[0] + i); | ~~~~~^~~~~~~~~~~~~~~~
ソースコード
#include <bits/stdc++.h> #define File(a) freopen(a ".in", "r", stdin), freopen(a ".out", "w", stdout) const int N = 200005; int f(int a, int b, int c); int a[2][N]; int n; int main() { scanf("%d", &n); for (int i = 1; i <= 2 * n + 1; ++i) scanf("%d", a[0] + i); for (int i = 1; i <= 2 * n - 1; ++i) a[1][i] = f(a[0][i], a[0][i + 1], a[0][i + 2]); bool flag = true; for (int i = 1; i <= 2 * n - 1; ++i) { if (i & 1) { flag = flag && a[1][i]; if (i > 2) flag = flag && (a[1][i] != a[1][i - 2]); } else { flag = flag && !a[1][i]; } } if (flag) printf("%d\n", a[1][2 * n - 1]); else puts("0"); return 0; } int f(int a, int b, int c) { if (a == 0 && b == 1 && c == 2) return 1; if (a == 1 && b == 2 && c == 0) return 1; if (a == 2 && b == 0 && c == 1) return 1; if (a == 2 && b == 1 && c == 0) return 2; if (a == 1 && b == 0 && c == 2) return 2; if (a == 0 && b == 2 && c == 1) return 2; return 0; }