# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
148521 | 요까할 로뭘 은명팀 (#200) | HicCup (FXCUP4_hiccup) | C++17 | 22 ms | 3328 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "hiccup.h"
#include <bits/stdc++.h>
using namespace std;
stack <int> st;
int HicCup(std::string S) { /// HicHup
int n = S.size();
int ans = 0,sum = 0,s2 = 0,minn = 10000000,ch = 0;
reverse(S.begin(),S.end());
for(char x : S)
{
if(x == 'C') st.push(1);
else if(x == 'H')
{
if(st.empty()) return -1;
st.pop();
sum++;
ch = 0;
minn = min(minn,s2/sum);
}
else
{
s2++;
ch = 1;
}
}
//cout << st.empty() << " " << sum << " " << s2 << " " << minn << '\n';
if(!st.empty()) return -1;
else return max(minn,s2 / sum);
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |