제출 #199799

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
199799		ahmad_salah	Magnus (COCI18_magnus)	C++14	50 / 50	6 ms	632 KiB

magnus

#include <bits/stdc++.h>

using namespace std;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    string s;
    cin >> s;
    stack<char> st;

    while (!s.empty()) {
        if (st.empty() || st.top() == 'H') {
            if (s.back() == 'I')
                st.push('I');
        } else {
            if (st.top() == 'I' && s.back() == 'N')
                st.push('N');
            else if (st.top() == 'N' && s.back() == 'O')
                st.push('O');
            else if (st.top() == 'O' && s.back() == 'H')
                st.push('H');
        }
        s.pop_back();
    }

    cout << st.size() / 4 << '\n';

    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