글 읽기 - 2258번 정육점 왜 틀린건 지 모르겠어요...

nick1324 3년 전 0

테스트 데이터 돌려도 답은 잘 나오는데 어디서 잘못된 건가요?ㅠㅠ 미쳐버리겠네요 한번만 도와주세요 형님들..

#include<iostream>
#include<vector>
#include<algorithm>
#include<stdint.h>
#include<cstdio>
using namespace std;
int N;
intmax_t M;
vector<pair<int, int>> v;
//const long long M;
int main()
{
	scanf("%d %jd",&N, &M);
	long long total_weight = 0, total_money=0;
	long long money = 0;
	for (int i = 0; i < N; i++)
	{
		int w, p;
		scanf("%d%d", &w, &p);
		total_weight += w;

		v.push_back(make_pair(w, p));
	}
	sort(v.begin(), v.end());
	if (total_weight < M)
	{
		printf("-1\n");
		return 1;
	}
	money = v[N - 1].second;
	for (int i = N-1; i >0; i++)
	{
		if (total_weight - v[i].first >= M)
		{
			if (v[i - 1].second < money)
			{
				money =  v[i-1].second;
				total_weight -= v[i].first;
				break;
			}
		}
		else
			break;
	}
	printf("%lld\n", money);
	return 0;
}

herdson 3년 전 1

1. 가격이 같은 고기가 여러개 있는 경우를 고려하셔야 합니다.

2. 가격이 같은 고기를 여러개 사는 것보다 가격이 한단계 높은 고기를 사는 것 중 어떤 게 더 싼지 비교하셔야 합니다.

nick1324 3년 전 0

혹시 예제 하나만 주실 수 있을까요? 감사합니다!!

herdson 3년 전 1

10 10

2 3

2 4

2 5

3 1

1 3

7 9

7 3

8 4

10 3

3 10

answer : 3

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

문제

문제

출처

ICPC

2258번 정육점 왜 틀린건 지 모르겠어요...

nick1324 3년 전 0

herdson 3년 전 1

nick1324 3년 전 0

herdson 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말