Submission #1073908

#	Time	Username	Problem	Language	Result	Execution time	Memory
1073908		vjudge1	Magnus (COCI18_magnus)	C++17	50 / 50	1 ms	728 KiB

magnus

#include <iostream>
#include <iomanip>
#include <string>
#include <math.h>
#include <algorithm>
#include <cstring>
#include <numeric>
#include <vector>
#include <bitset>
#include <map>
#include <set>
#include <queue>
#include <deque>
#include <stack>
#include <unordered_map>
#include <unordered_set>

using namespace std;
#define dbg(x) cerr<<#x<<": "<<x<<"\n";

/*  
I love DP
*/

void solve(){
    string s; cin>>s;
    string auxi="HONI";
    int posi=0, ans=0;
    for(int i=0 ; i<(int)s.size() ; i++){
        if(s[i]==auxi[posi]){
            if(posi==3) ans++;
            posi=(posi+1)%4;
        }
    }
    cout<<ans<<"\n";
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    solve();
    return 0;
}

• Subtask 1: 5 / 5
• Subtask 2: 5 / 5
• Subtask 3: 5 / 5
• Subtask 4: 5 / 5
• Subtask 5: 5 / 5
• Subtask 6: 5 / 5
• Subtask 7: 5 / 5
• Subtask 8: 5 / 5
• Subtask 9: 5 / 5
• Subtask 10: 5 / 5