Submission #1180207

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
void rd(char c[]){
  int i, sz=0;
  for(;;){
    i = getchar_unlocked();
    if(i!=' '&&i!='\n'&&i!='\r'&&i!='\t'&&i!=EOF){
      break;
    }
  }
  c[sz++] = i;
  for(;;){
    i = getchar_unlocked();
    if(i==' '||i=='\n'||i=='\r'||i=='\t'||i==EOF){
      break;
    }
    c[sz++] = i;
  }
  c[sz]='\0';
}
void wt_L(int x){
  char f[10];
  int m=0, s=0;
  if(x<0){
    m=1;
     x=-x;
  }
  while(x){
    f[s++]=x%10;
     x/=10;
  }
  if(!s){
    f[s++]=0;
  }
  if(m){
    putchar_unlocked('-');
  }
  while(s--){
    putchar_unlocked(f[s]+'0');
  }
}
template<class S, class T> inline void chmin(S &a, T b){
  if(a>b){
    a=b;
  }
}
char S[100002], y[]="yahoo";
int N, dp[5], nx[5];
int main(){
  int i, j, k;
  rd(S);
  N = strlen(S);
  {
    int Lj4PdHRW;
    for(Lj4PdHRW= 0;Lj4PdHRW< (3) + 1;Lj4PdHRW++){
      dp[Lj4PdHRW] = 1073709056;
    }
  }
  dp[4] = 0;
  for(k=0;k<N;k++){
    {
      int KL2GvlyY;
      for(KL2GvlyY= 0;KL2GvlyY< (4) + 1;KL2GvlyY++){
        nx[KL2GvlyY] = dp[KL2GvlyY] + 1;
      }
    }
    for(i=0;i<5;i++){
      if(y[i]==S[k]){
        for(j=0;j<5;j++){
          chmin(nx[i], dp[j] + (9+i-j)%5);
        }
      }
    }
    for(i=0;i<5;i++){
      if(y[i]!=S[k]){
        for(j=0;j<5;j++){
          chmin(nx[i], dp[j] + 1 + (9+i-j)%5);
        }
      }
    }
    {
      int Q5VJL1cS;
      for(Q5VJL1cS= 0;Q5VJL1cS< (4) + 1;Q5VJL1cS++){
        dp[Q5VJL1cS] = nx[Q5VJL1cS];
      }
    }
  }
  wt_L(dp[4]);
  putchar_unlocked('\n');
  return 0;
}
// cLay varsion 20170326-2

Submission Info

Judge Result