結果
問題 | No.1313 N言っちゃダメゲーム (4) |
ユーザー |
![]() |
提出日時 | 2020-04-21 20:00:08 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 9 ms / 2,000 ms |
コード長 | 672 bytes |
コンパイル時間 | 802 ms |
コンパイル使用メモリ | 73,212 KB |
最終ジャッジ日時 | 2025-01-09 22:07:01 |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 35 |
ソースコード
#include <iostream>#include <vector>#include <cassert>int main() {int n, k;std::string s;std::cin >> n >> k >> s;assert(1 <= k && k < n && n <= 200000);assert((int) s.size() == n - 1);for (char c : s) {assert(c == 'o' || c == 'x');}std::vector<bool> dp(n + k + 1); // declarerint w = 0;for (int i = n - 1; i >= 0; i--) {if (dp.at(i + k + 1)) w--;if (i > 0 && s.at(i - 1) == 'x') continue;if (w == 0) {dp.at(i) = true;w++;}}for (int i = 0; i <= k; i++) {if (dp.at(i)) {std::cout << i << std::endl;}}}