글 읽기 - 제 소스의 문제점좀 알려주세요...

hwooc03 8년 전 0

제가 돌린 테스트 케이스도 다 맞았는데 틀렸다고 해서 이렇게 질문합니다 ^^

답변 부탁드립니다..

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

struct co{
	int x, y;
};
struct co arr[100005];

bool comp(const co &p, const co &q)
{
	if(p.y < q.y) return true;
	if(p.y == q.y && p.x > q.x) return true;
	return false;
}

int main()
{
	int a, b, i, j, temp = 0, n, m, sum = 0;
	scanf("%d %d", &n, &m);
	for(i=1;i<=n;i++) scanf("%d %d", &arr[i].x, &arr[i].y);
	std::sort(arr+1, arr+1+n, comp);
	for(i=1;i<=n;i++)
	{
		if(arr[i].y != arr[i-1].y) temp = 0;
		else temp += arr[i-1].y;
		sum += arr[i].x;
		if(sum >= m)
		{
			if(i == n) printf("%d", arr[i].y + temp);
			else if(arr[i].y + temp < arr[i+1].y) printf("%d", arr[i].y + temp);
			else printf("%d", arr[i+1].y);
			return 0;
		}
	}
	printf("-1");
}

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

문제

문제

출처

ICPC

제 소스의 문제점좀 알려주세요...

hwooc03 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말