글 읽기 - 반례 하나만 찾아주세요,..

hsw0194 3년 전 0

테스트케이스 문제 없는데 뭐때문에 틀린지 모르겠습니다

제방식은 RxC 크기의 상자에는 사탕이 R*C개만큼 들어가니

입력받는 상자의 가로세로 곱한 값을

priority queue에 넣은후

사탕의 개수에서 가장 큰값을 먼저 빼고

그 후 pq.pop을 수행하면서 남은 사탕개수에 대해서 위 과정을 반복합니다

어떤게 문제일가요?

#include <iostream>
#include <queue>
#include <vector>

using namespace std;

#define NMAX 1001

int J, N;

int ans(priority_queue<int>);

int main(void) {
  int test_num;
  cin >> test_num;
  while (test_num--) {
    priority_queue<int> pq;
    cin >> J >> N;
    for (int i = 0; i < N; i++) {
      int r, c;
      cin >> r >> c;
      // 상자에 사탕은 r*c만큼 넣을수 있음
      // 그리디하게 풀어야 하니 pq에 상자에 넣을수 있는
      // 사탕의 개수만큼 넣음
      pq.push(r * c);
    }
    cout << ans(pq) << '\n';
  }
}

int ans(priority_queue<int> pq) {
  int cnt = 0;
  while (J > 0) {
    int front = pq.top();
    J -= front;
    cnt++;
  }
  return cnt;
}

hsw0194 3년 전 0

pop을 안해줫네요 부끄 ㅜㅜ

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

문제

문제

출처

ICPC

반례 하나만 찾아주세요,..

hsw0194 3년 전 0

hsw0194 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말