글 읽기 - 13904 과제 문제 질문입니다.

dlaghtjd4487 5년 전 1

<13904 과제> 문제를 풀면서

앞에서 하는 건 어렵다고 생각해서

뒤에서 부터 시작해서 6일 차에 할 수 있는 것

5일 차에는 아무 것도 할 수 없어서 넘어가고

4일 차 부터 1일차가 될 떄 까지 점수가 가장 높은 것을 수행하도록 알고리즘을 생각하였고

다음 소스와 같이 구현을 했는데 예제 결과는 제대로 나오지만, 채점은 틀려서

반례가 어떠한 것인지 찾고 있지만, 몰라서 고생하고 있습니다.

어떤 반례가 있는지 알려주시면 감사합니다

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

class Homework {
public:
	int mazino;
	int score;
	int check = 0;

	Homework(int time, int score) {
		this->mazino = time;
		this->score = score;
	}
};

bool sort_function(const Homework & a, const Homework & b) {

	return a.score > b.score;
}

vector<Homework> map;

int main() {

	int n;
	cin >> n;
	int max = 0;

	for (int i = 0; i < n; i++) {

		int a, b;
		cin >> a >> b;
		if (max < b) {
			max = b;
		}
		map.push_back(Homework(a, b));
	}

	sort(map.begin(), map.end(), sort_function);
	
	int all = 0;
	for (vector<Homework>::size_type i = max; i >= 1; i--)
	{
		for (vector<Homework>::size_type j = 0; j < map.size(); j++) {

			if (map[j].check == 0 && map[j].mazino >= i) {
				all += map[j].score;
				//cout << map[j].score << endl;
				map[j].check = 1;
				break;
			}
		}
	}

	cout << all << endl;
}

djm03178 5년 전 1

i는 과제 마감일을 나타내는 것이 아닌가요? 그런데 max는 점수 중 최댓값인데 여기부터 시작하는 것은 이상하네요.

2
2 1
2 1
정답: 2
출력: 1

dlaghtjd4487 5년 전 0

아... 감사합니다 이상한 질문을 했네요 제가..

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

문제

문제

출처

ICPC

13904 과제 문제 질문입니다.

dlaghtjd4487 5년 전 1

djm03178 5년 전 1

dlaghtjd4487 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말