oj.uz

Submission #148441

# Submission time Handle Problem Language Result Execution time Memory
148441 2019-09-01T04:24:27 Z graneli(#3789, toloraia) HicCup (FXCUP4_hiccup) C++17
0 / 100
 6 ms 384 KB 
#include "hiccup.h"
#include <bits/stdc++.h>
#define F first
#define S second
#define mp make_pair
#define pb push_back
//#define ll __int128
#define ll long long
#define LEFT(a) ((a)<<1)
#define RIGHT(a) (LEFT(a) + 1)
#define MID(a,b) ((a+b)>>1)
#define MAX(a,b) ((a)>(b)?(a):(b))
#define MIN(a,b) ((a)<(b)?(a):(b))
#define y1 y122
using namespace std;

const int N = 1000005;

int n;
int x, y, z;
int num;
string s;

stack < int > St;


int HicCup(string S) {
	int n = S.size();
	int x = 0, y = 0, z = 0;
	S = "#" + S;
	for (int i = 1; i <= N; i++){
        if (S[i] == 'H')
            x++;
        else if (S[i] == 'C')
            y++;
        else
            z++;
	}
	if (x != y)
        return -1;
    if (z % x != 0)
        return -1;
    num = z / x;
    s = "#HC";
    for (int i = 0; i < num; i++)
        s += "!";
    int m = num + 2;
    for (int i = 1; i <= N; i++){
        while (St.size() > 0 && St.top() == m)
            St.pop();
        if (S[i] == 'H'){
            St.push (1);
            continue;
        }
        if (St.size() == 0)
            return -1;
        x = St.top() + 1;
        if (S[i] != s[x])
            return -1;
        St.pop();
        St.push (x);
    }
    if (St.size() == 0)
        return num;
    return -1;
}

Compilation message

hiccup.cpp: In function 'int HicCup(std::__cxx11::string)':
hiccup.cpp:28:6: warning: unused variable 'n' [-Wunused-variable]
  int n = S.size();
      ^

Subtask #1
0 / 24.0

# Verdict Execution time Memory Grader output
1 Runtime error 6 ms 384 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #2
0 / 76.0

# Verdict Execution time Memory Grader output
1 Runtime error 6 ms 384 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -