글 읽기 - 채점하자마자 틀리는데 반례를 모르겠습니다..

ru5358 2년 전 0

2%에서 틀리는데 반례를 못찾겠습니다..

#include <iostream>
#include <queue>
#include <vector>
#include <algorithm>
#include <string.h>
using namespace std;

bool comp(int x, int y)
{
    return x < y;
}

priority_queue<int, vector<int>, greater<int>> boxes;
int crain[51] = { 0 };
int x = -1, y = -1;
int main()
{
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> crain[i];
        y = max(y, crain[i]);
    }
    sort(crain, crain + n, comp);
    int m, a = 0;
    cin >> m;
    for (int i = 0; i < m; i++) {
        cin >> a;
        x = max(x, a);
        boxes.push(a);
    }
    int cnt = 0;
    int idx = 0;
    if (y < x) {
        cout << -1;
    }
    else {
        while (boxes.size()!=0)
        {
            cnt++;
            for (int i = 0; i < n; i++)
            {
                if (crain[i] >= boxes.top()) {
                    boxes.pop();
                    if (boxes.size() == 0) {
                        break;
                    }
                }
            }
        }
        cout << cnt;
    }
    return 0;
}

kazamajinz 2년 전 5

참고 반례요

10 6 5

6 8 9 6 8 6 9 6 8 6 9

//6

rootsquare 2년 전 12

무작정 가벼운 것만 먼저 싣다 보면 작은 것과 큰 것을 함께 옮겨야 최적이 되는 상황을 놓칠 수 있습니다.

입력
4
1 2 3 4
8
1 1 2 2 3 3 4 4
    
올바른 출력
2

이 코드의 출력
4

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

문제

문제

출처

ICPC

채점하자마자 틀리는데 반례를 모르겠습니다..

ru5358 2년 전 0

kazamajinz 2년 전 5

rootsquare 2년 전 12

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말