oj.uz

Submission #149565

# Submission time Handle Problem Language Result Execution time Memory
149565 2019-09-01T06:45:00 Z =SUM(D1:D9)(#3629, ydk1104, stet_stet, Hyperbolic) HicCup (FXCUP4_hiccup) C++17
0 / 100
 6 ms 432 KB 
#include<vector>
#include<algorithm>
#include "hiccup.h"

int HicCup(std::string S) {
	int N = S.size();
	int stack = 0;
	int mark = 0;
	std::vector<int> v;
	for(auto i:S){
		if(i == '!') mark++;
	}
	int left=0, right=mark;
	for(int i=0; i<N; i++){
		if(S[i] == 'H') stack++;
		if(S[i] == 'C'){
			stack--;
			v.push_back(mark);
		}
		if(S[i] == '!') mark--;
	}
	while(left < right){
		int mid = (left+right)/2;
		int prev = v[0];
		for(auto i:v){
			prev = std::min(prev, i) - mid;
		}
		if(prev < 0) right = mid-1;
		left = mid+1;
	}
	int ans = 0;
	for(int mid=left-3; mid <= left+3; mid++){
		int prev = v[0];
		for(auto i:v){
			prev = std::min(prev, i) - mid;
		}
		if(prev < 0) break;
		ans = mid;
	}
	if(stack) return -1;
	return ans;
}

Subtask #1
0 / 24.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 432 KB Output is correct
2 Incorrect 6 ms 384 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #2
0 / 76.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 432 KB Output is correct
2 Incorrect 6 ms 384 KB Output isn't correct
3 Halted 0 ms 0 KB -