結果

問題 No.1313 N言っちゃダメゲーム (4)
ユーザー polylogK
提出日時 2020-12-10 08:36:06
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 11 ms / 2,000 ms
コード長 927 bytes
コンパイル時間 2,525 ms
コンパイル使用メモリ 201,244 KB
最終ジャッジ日時 2025-01-16 21:15:01
ジャッジサーバーID
(参考情報)
judge5 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 35
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:18:24: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   18 |         int n, k; scanf("%d%d", &n, &k);
      |                   ~~~~~^~~~~~~~~~~~~~~~

ソースコード

diff #

#include <bits/stdc++.h>
using namespace std::literals::string_literals;
using i64 = std::int_fast64_t;
using std::cout;
using std::cerr;
using std::endl;
using std::cin;

template<typename T>
std::vector<T> make_v(size_t a){return std::vector<T>(a);}

template<typename T,typename... Ts>
auto make_v(size_t a,Ts... ts){
  return std::vector<decltype(make_v<T>(ts...))>(a,make_v<T>(ts...));
}

int main() {
	int n, k; scanf("%d%d", &n, &k);
	std::string s; cin >> s; s = "o" + s + "x";

	int cnt = 0;
	std::queue<int> que;
	std::vector<int> ans(n + 1, -1);
	for(int i = n; i >= 0; i--) {
		if(s[i] == 'x') ans[i] = 1;
		else ans[i] = !!cnt;
		que.push(!ans[i]);
		cnt += !ans[i];

		if(que.size() == k + 1) {
			cnt -= que.front();
			que.pop();
		}
	}

	std::vector<int> wins;
	for(int i = 1; i <= k; i++) if(!ans[i]) wins.push_back(i);
	if(wins.empty()) wins.push_back(0);

	for(auto v: wins) printf("%d\n", v);
	return 0;
}
0