글 읽기 - 1781 컵라면문제 틀린 테스트케이스가 뭘까요?

ksh0929 8년 전 0

데드라인을 기준으로 오름차순으로 정렬하되 데드라인이 같은 것들은 얻을 수 있는 컵라면의 수를 내림차순으로 정렬하였습니다.

테스트케이스 여러가지 만들어서 테스트 해봤는데... 도저히 못찾겠습니다 ㅜㅜ

어떤 케이스가 틀린걸까요 ㅜ

#include <iostream>
#include <algorithm>

using namespace std;

struct question_ {
    int deadline;
    int cuplamen;
}que[200005];

int question_cnt;

bool cmp(const question_ &i, const question_ &j) {
    if(i.deadline == j.deadline) {
        return i.cuplamen > j.cuplamen;
    }
    return i.deadline < j.deadline;
}

int solve() {
    int sum = 0;
    int dead_chk = 0;
    for(int i=0; i<question_cnt; i++) {
        if(que[i].deadline > dead_chk) {
            sum += que[i].cuplamen;
            dead_chk = que[i].deadline;
        }
    }
    return sum;
}

int main() {
    cin >> question_cnt;
    for(int i=0; i<question_cnt; i++) {
        cin >> que[i].deadline >> que[i].cuplamen;
    }
    sort(que, que+question_cnt, cmp);
    cout << solve() << endl;
    return 0;
}

ksmin1114 7년 전 13

9
5 5
4 6
4 12
3 8
4 18
2 10
2 5
1 7
1 14

와 같은 경우, 위와 같이 해결하면

1일 14개, 2일 10개, 3일 8개, 4일 12개, 5일 5개를 받으나

1일날 14개 (1일데드라인)
2일날 10개 (2일데드라인)
3일날 18개 (4일데드라인)
4일날 12개 (4일데드라인)
5일날 5개 (5일데드라인)

이 최선의 경우입니다.

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

문제

문제

출처

ICPC

1781 컵라면문제 틀린 테스트케이스가 뭘까요?

ksh0929 8년 전 0

ksmin1114 7년 전 13

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말