結果
問題 | No.2490 Escalator |
ユーザー |
![]() |
提出日時 | 2023-09-29 22:17:21 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 964 bytes |
コンパイル時間 | 2,126 ms |
コンパイル使用メモリ | 193,800 KB |
最終ジャッジ日時 | 2025-02-17 03:21:22 |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 72 TLE * 1 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main() { int N; cin >> N; vector<int> A(2 * N); for (int i = 0; i < 2 * N; i++) { cin >> A[i]; } auto check = [&](int x, int y) -> bool { return x == -1 || y == -1 || x == y; }; bool ans = false; for (int i = 0; i < 2 * N && !ans; i++) { bool flag = true; int l = i, r = (i + 1) % (2 * N); for (int j = 0; j < (N + 1) / 2; j++) { if (!check(A[l], A[r])) { flag = false; break; } l = (l != 0 ? l - 1 : 2 * N - 1); r = (r != 2 * N - 1 ? r + 1 : 0); } if (flag) { ans = true; } } for (int i = 0; i < 2 * N && !ans; i++) { bool flag = true; int l = (i + 2 * N - 1) % (2 * N), r = (i + 1) % (2 * N); for (int j = 0; j < N / 2; j++) { if (!check(A[l], A[r])) { flag = false; break; } l = (l != 0 ? l - 1 : 2 * N - 1); r = (r != 2 * N - 1 ? r + 1 : 0); } if (flag) { ans = true; } } cout << (ans ? "Yes" : "No") << endl; return 0; }