글 읽기 - 2258번 모르겠습니다 ㅠ

rlejr135 9년 전 0

대충 요래조래 짜봤는데ㅔ, 제가 생각한 예는 다 맞게 나오는것 같아서요

혹시 반례 찾아주시면 정말 감사하겠습니다 ㅠㅠ

#include <stdio.h>
#include <algorithm>

using namespace std;

struct meat
{
	long int mu, money;

	bool operator < (const meat& mm) const
	{
		if (mu < mm.mu)
			return true;
		else if (mu == mm.mu && money < mm.money)
			return true;
		else
			return false;
	}
};

struct meat mm[100001];
int main()
{
	int n, pan = 0;
	long int min;
	long long int t, temp = 0;

	scanf("%d%lld", &n, &t);


	for (int i = 0; i < n; i++)
		scanf("%ld%ld", &mm[i].mu, &mm[i].money);

	sort(mm, mm + n);



	for (int i = 0; i < n; i++)
	{
		//printf("%ld%ld", mm[i].mu, mm[i].money);
		//printf("[%ld]\n", temp);

		temp += mm[i].mu;
		if (i != n-1 && mm[i].mu == mm[i + 1].mu)
		{
			mm[i+1].money += mm[i].money;
		}
		if (pan == 0 && temp >= t)
		{
			pan = 1;
			min = mm[i].money;
		}
		if (pan == 1)
		{
			if (min >= mm[i].money)
				min = mm[i].money;
		}
	}

	if (pan == 0)
		printf("-1\n");
	else
		printf("%ld\n", min);

	return 0;
}

amugeona 9년 전 0

제가 문제를 제대로 이해했다면, 가격 T가 결정되었을 때 가격이 T보다 작거나 같은 모든 덩어리를 가질 수 있는 것인가요?

만약 제 생각이 맞다면 가격으로 정렬하면 끝일꺼같은데...

rlejr135 9년 전 0

아... 문제를 잘못 이해하고 있었네요.... 그 덩어리보다 무게가 작은 고기들이 공짜인줄 알고있었네요 ㅠㅠㅠ

답변 달아주신 두분 정말 감사합니다 ㅠㅠㅠㅠ

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

문제

문제

출처

ICPC

2258번 모르겠습니다 ㅠ

rlejr135 9년 전 0

amugeona 9년 전 0

rlejr135 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말