1 solutions
-
0
#include<bits/stdc++.h> using namespace std; const int N=500,P=1e9+7; int f[N],pre[N]; string t="chokudai"; int main(){ string s; cin>>s; for(int i=1;i<t.size();i++){ pre[t[i]]=t[i-1]; } f[0]=1; for(int i=0;i<s.size();i++){ f[s[i]]=(f[s[i]]+f[pre[s[i]]])%P; } cout<<f['i']; return 0; }
Information
- ID
- 2790
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 5
- Tags
- # Submissions
- 12
- Accepted
- 5
- Uploaded By