結果

問題 No.2298 yukicounter
ユーザー twooimp2
提出日時 2024-03-29 17:50:09
言語 C++17(gcc12)
(gcc 12.3.0 + boost 1.87.0)
結果
AC  
実行時間 1,694 ms / 2,000 ms
コード長 1,821 bytes
コンパイル時間 23,715 ms
コンパイル使用メモリ 352,864 KB
最終ジャッジ日時 2025-02-20 14:35:25
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff # 

#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#include<bits/stdc++.h>
#include<atcoder/all>
using namespace std;
using namespace atcoder;
using ll=long long;

void IO(){
  ios::sync_with_stdio(false);
  std::cin.tie(nullptr);
}

int main(){
  IO();
  string s;
  cin>>s;
  ll ns=s.size();
  ll ans=0;
  for(ll i=0;i<ns;i++){
    if(s[i]=='y'){
      ll tmp=0;
      ll idx=0;
      for(ll j=i;j<ns;j++){
        if(idx==0){
          if(s[j]=='y'){
            idx=(idx+1)%9;
          }else{
            i=j;
            break;
          }
        }else if(idx==1){
          if(s[j]=='u'){
            idx=(idx+1)%9;
          }else{
            i=j;
            break;
          }
        }else if(idx==2){
          if(s[j]=='k'){
            idx=(idx+1)%9;
          }else{
            i=j;
            break;
          }
        }else if(idx==3){
          if(s[j]=='i'){
            idx=(idx+1)%9;
          }else{
            i=j;
            break;
          }
        }else if(idx==4){
          if(s[j]=='c'){
            idx=(idx+1)%9;
          }else{
            i=j;
            break;
          }
        }else if(idx==5){
          if(s[j]=='o'){
            idx=(idx+1)%9;
          }else{
            i=j;
            break;
          }
        }else if(idx==6){
          if(s[j]=='d'){
            idx=(idx+1)%9;
          }else{
            i=j;
            break;
          }
        }else if(idx==7){
          if(s[j]=='e'){
            idx=(idx+1)%9;
          }else{
            i=j;
            break;
          }
        }else if(idx==8){
          if(s[j]=='r'){
            idx=(idx+1)%9;
            tmp++;
          }else{
            i=j;
            break;
          }
        }
      }
      ans=max(tmp,ans);
    }
  }
  cout<<ans<<endl;
}
0