글 읽기 - 어디가 문제인지..

aj4941 4년 전 0

분명히 코드에 문제가 없는 것 같은데 어디가 문제인지 모르겠습니다 ㅠㅠ

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

int main(void)
{
	vector<pair<pair<int,int>,int>> v;
	int box[5000] = { 0 };
	int total = 0, ans = 0, n, c, size, x1, x2, x3;
	cin >> n >> c;
	cin >> size;
	for(int i = 0; i < n; i++)
		v.push_back({ { i + 1, 0 }, 0 });
	for(int i = 0; i < size; i++)
	{
		scanf("%d %d %d", &x1, &x2, &x3);
		v.push_back({ { x1, x2 }, x3 });
	}
	sort(v.begin(), v.end());
	for(int i = 0; i < v.size(); i++)
	{
		ans += box[v[i].first.first];
		total -= box[v[i].first.first];
		box[v[i].first.first] = 0;
		if(total + v[i].second <= c)
		{
			total += v[i].second;
			box[v[i].first.second] += v[i].second;
		}
		else
		{
			box[v[i].first.second] += (c - total);
			total = c;
		}
	}
	cout << ans;
}

hibye1217 4년 전 1

보내는 마을이 앞에 있다고 반드시 먼저 실행하는 게 좋은 게 아닐 수 있습니다.

4 10
3
1 4 10
2 3 10
3 4 10

정답 : 20 (2->3 10, 3->4 10)
출력 : 10 (1->4 10)

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

문제

문제

출처

ICPC

어디가 문제인지..

aj4941 4년 전 0

hibye1217 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말