Submission #150888

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
150888	2019-09-01 09:59:15	kriii	HicCup (FXCUP4_hiccup)	C++17	100 / 100	523 ms	19552 KiB

hiccup

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include "hiccup.h"
#include <vector>
using namespace std;
int HicCup(std::string S) {
  int N = S.size();
  int l = -1, r = N;
  while (l + 1 < r){
    int m = (l + r) / 2;
    vector<pair<char, int> > u;
    bool good = true;
    for (int i = 0; i < N; i++){
      if (S[i] == 'H'){
        u.push_back({ S[i],1 });
      }
      else if (S[i] == 'C'){
        if (!u.empty() && u.back().first == 0) u.pop_back();
        u.push_back({ S[i],1 });
      }
      else{
        if (!u.empty() && u.back().first == '!'){
          u.back().second++;
        }
        else if (!u.empty() && u.back().first == 0){
          u.back().second++;
        }
        else{
          u.push_back({ '!',1 });
        }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 24 / 24
• Subtask 2: 76 / 76