結果
| 問題 |
No.1313 N言っちゃダメゲーム (4)
|
| コンテスト | |
| ユーザー |
penguinman
|
| 提出日時 | 2020-12-10 00:49:22 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 435 bytes |
| コンパイル時間 | 2,251 ms |
| コンパイル使用メモリ | 194,352 KB |
| 最終ジャッジ日時 | 2025-01-16 21:06:53 |
|
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 WA * 2 |
| other | AC * 9 WA * 26 |
ソースコード
#include<bits/stdc++.h>
using namespace std;
int main(){
int N,K; cin>>N>>K;
string S; cin>>S; S="o"+S;
int last;
for(int i=N;i>=0;i--) S+='x';
int cnt=0;
for(int i=0;i<=N*2;i++){
if(S[i]=='x') cnt++;
else cnt=0;
if(cnt==K){
last=cnt-K;
break;
}
}
for(int i=N*2;i>=0;i--){
if(last-i>K&&S[i]=='o') last=i;
}
cout<<last<<endl;
}
penguinman