글 읽기 - 왜 틀린지를 모르겠습니다..

dtc03012 7년 전 0

맞게 푼거 같은데 틀렸다고 나오네요

#include <stdio.h>
#include <algorithm>
#include <iostream>
using namespace std;
pair<int,int> dp[11111];
int n,ch,pos=987654321,tot;
bool tmr(pair<int,int> a,pair<int,int> b){
	if(a.second < b.second) return true;
	if(a.second>b.second) return false;
	if(a.first<b.first) return true;
	return false;
}
int main(void)
{
	scanf("%d",&n);
	for(int e=0;e<n;e++) scanf("%d%d",&dp[e].first,&dp[e].second);
	sort(dp,dp+n,tmr);
	for(int e=n-1;e>=0;)
	{
		tot+=dp[e].first;
		ch=dp[e].second;
		pos=min(dp[e].second-1,pos-1);
		if(pos<=0) break;
		int wh=e-1,pp=0;
		for(int p=e-1;p>=0;p--)
		{
			if(dp[p].second>=pos) if(dp[p].first>pp)
			{
				pp=dp[p].first;
				wh=p;
			}
		}
		e=wh;
	}
	printf("%d",tot);
}

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

문제

문제

출처

ICPC

왜 틀린지를 모르겠습니다..

dtc03012 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말