글 읽기 - 어느부분이 틀린걸까요?? 많은 도움을 바랍니다

smu04129 3년 전 0

a와b 방거리의 차의 절대값이 큰순으로 정렬하여 우선으로 처리해주는 방식으로 했는데

33퍼에서 나가리네요

제가 체크하지못한 부분 지적해주시면 감사하겠습니다.

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int n, a, b;
typedef long long ll;

struct A {
	ll ball, ad, bd;
	A(ll ball_, ll ad_, ll bd_) :ball(ball_), ad(ad_), bd(bd_) { }
};

int main() {
	while (1) {
		cin >> n >> a >> b;
		if (n + a + b == 0) { break; }
		vector<A> v;
		ll x, y, z;
		for (int i = 0; i < n; i++) {
			cin >> x >> y >> z;
			v.push_back(A(x, y, z));
		}
		sort(v.begin(), v.end(), [](A a1, A a2)->bool {
			return abs(a1.ad - a1.bd) > abs(a2.ad - a2.bd);
		});
		long long answer = 0;
		for (auto& i : v) {
			if (i.ad > i.bd) {
				if (b >= i.ball) { answer += (i.bd * i.ball); b -= i.ball; }
				else {
					answer += (b * i.bd);
					b = 0;
					i.ball -= b;
					answer += (i.ball * i.ad);
					a -= i.ball;
				}
			}
			else {
				if (a >= i.ball) { answer += (i.ad * i.ball); a -= i.ball; }
				else {
					answer += (a * i.ad);
					a = 0;
					i.ball -= a;
					answer += (i.ball * i.bd);
					b -= i.ball;
				}
			}
		}
		cout << answer << "\n";
	}
}

exqt 3년 전 1

33, 34 라인 순서가 잘못되었네요

smu04129 3년 전 0

정말 사소한 실수였는데

제가 꼼꼼하게 더 살피지 못했네요..

찾아주셔서 너무 감사합니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어느부분이 틀린걸까요?? 많은 도움을 바랍니다

smu04129 3년 전 0

exqt 3년 전 1

smu04129 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말