Submission #148508

#TimeUsernameProblemLanguageResultExecution timeMemory
148508요까할 로뭘 은명팀 (#200)HicCup (FXCUP4_hiccup)C++17
24 / 100
22 ms3328 KiB
#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(ch) return -1;
    else if(!st.empty()) return -1;
    else if(s2 == 0) return 0;
	else return min(s2 / sum,minn);
}

Compilation message (stderr)

hiccup.cpp: In function 'int HicCup(std::__cxx11::string)':
hiccup.cpp:7:6: warning: unused variable 'n' [-Wunused-variable]
  int n = S.size();
      ^
hiccup.cpp:8:6: warning: unused variable 'ans' [-Wunused-variable]
  int ans = 0,sum = 0,s2 = 0,minn = 10000000,ch = 0;
      ^~~
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...