제출 #1319744

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1319744		thuhienne	Happiness (Balkan15_HAPPINESS)	C++20	30 / 100	2094 ms	5704 KiB

happiness

#include <bits/stdc++.h>
#include "happiness.h"
using namespace std;

using ll = long long;

#define thuhien ""
#define re exit(0);

multiset <ll> coins;

bool check(multiset <ll> & a) {
	if (a.empty()) return 1;
	
	ll s = 0;
	for (ll x : a) {
		if (x - 1 > s) return 0;
		s += x;
	}
	return 1;
}
bool init(int cnt,ll maxsize,ll tmp[]) {
	for (int i = 0;i < cnt;i++) coins.insert(tmp[i]);
	return check(coins);
}
bool is_happy(int type,int cnt,ll tmp[]) {
	for (int i = 0;i < cnt;i++) {
		if (type == -1) coins.erase(coins.find(tmp[i]));
		else coins.insert(tmp[i]);
	}
	return check(coins);
}

• Subtask 1: 10 / 10
• Subtask 2: 20 / 20
• Subtask 3: 0 / 30
• Subtask 4: 0 / 40