글 읽기 - 41%에서 계속 실패..

jmc0504 2년 전 0

코드를 간단히 설명하자면, 날짜를 가장 오래걸리는 날부터 0까지 카운트할 때 현재 날짜보다 큰 날짜를 가진 것들 중에서 점수가 가장 높은 것을 선택해서 더하는 식으로 했습니다.

반례는 잘 나오는데 뭐가 문제인지 잘 모르겠네요..

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

int n;
int main() {
	cin.tie(0)->sync_with_stdio(0);
	cin >> n;

	vector<pair<int,int>>homework(n);
	int day = 0;
	for (int i = 0; i < n; i++) {
		int d, w;
		cin >> d >> w;
		homework[i] = { d,w };
		if (day < d) day = d;
	}

	sort(homework.begin(), homework.end(), greater<>());

	int result = 0;
	while (day--) {
		if (day >= (*homework.begin()).first) continue;

		auto iter = homework.begin();
		auto temp = iter;
		int max = 0;
		for (; iter != homework.end(); iter++) {
			if (day >= (*iter).first) break;
			if ((*iter).second > max) {
				temp = iter;
				max = (*iter).second;
			}
		}

		result += max;
		homework.erase(temp);
		
	}
	cout << result;
	return 0;
}

jmc0504 2년 전 2

점수순으로 배열을 다시 정렬한 후 풀었더니 해결됬습니다.

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

문제

문제

출처

ICPC

41%에서 계속 실패..

jmc0504 2년 전 0

jmc0504 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말