글 읽기 - 어떤 반례가 있을까요?

gusdnr9875 3년 전 0

반례를 못찾고 있습니다.

도움부탁드립니다.

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

struct box {
	int sized;
	int cnt;
};

long long sum = 0, result = 0;
long long len, wid, hei;
int n = 0;
box arr[20];

bool cmp(box a, box b) {
	if (a.sized > b.sized) return true;
	return false;
}

int main() {
	cin >> len >> wid >> hei;
	sum = len * wid * hei;
	
	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> arr[i].sized >> arr[i].cnt;

	sort(arr, arr + n, cmp);


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

		long long v = 1;
		for (int j = 0; j < arr[i].sized; j++)
			v *= 2;
		long long val = v *v *v;

		if (sum == 0)
			break;
		for (int j = 0; j < arr[i].cnt; j++) {
			if (sum - val >= 0) {
				sum -= val;
				result++;
			}
			else
				break;
			if (sum == 0) {
				break;
			}
		}

	}
	if (sum <= 0)
		cout << result << endl;
	else
		cout << -1 << endl;
	return 0;
}

gusdnr9875 3년 전 0

2 3 3

0 10

1 10

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

문제

문제

출처

ICPC

어떤 반례가 있을까요?

gusdnr9875 3년 전 0

gusdnr9875 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말