結果
問題 |
No.2240 WAC
|
ユーザー |
|
提出日時 | 2023-03-10 22:56:15 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,187 bytes |
コンパイル時間 | 1,861 ms |
コンパイル使用メモリ | 196,960 KB |
最終ジャッジ日時 | 2025-02-11 09:01:47 |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 35 WA * 8 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:12:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 12 | scanf("%d%d", &n, &m); | ~~~~~^~~~~~~~~~~~~~~~ main.cpp:13:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 13 | scanf("%s", s); | ~~~~~^~~~~~~~~
ソースコード
#include <bits/stdc++.h> using namespace std; const int N = 400010; char s[N]; bool used[N]; int main() { int n, m; scanf("%d%d", &n, &m); scanf("%s", s); deque<int> a, c; int all = n + n + m + m; for (int i = 0; i < all; i++) { if (s[i] == 'A') a.push_back(i); else if (s[i] == 'C') c.push_back(i); } bool ok = true; for (int i = 0; ok && i < all; i++) { if (used[i]) continue; char ch = s[i]; if (ch == 'C') { ok = false; break; } if (ch == 'W') { if (a.empty()) { ok = false; break; } int j = a.back(); used[j] = true; a.pop_back(); ok &= i < j; } else { if (c.empty()) { ok = false; break; } int j = c.front(); used[j] = true; c.pop_front(); ok &= i < j; } } if (ok) printf("Yes\n"); else printf("No\n"); return 0; }