글 읽기 - 자퇴직전입니다ㅠ 도와주세요....

dbtlwns 5년 전 0

sort해서 큰수부터 차례대로 채우면서 최솟값을 출력했습니다.

도와주세요 고수님들

#include<iostream>
#include<algorithm>
#include<math.h>
#include<vector>
using namespace std;
vector<int> arr={};
int dp[101] = {};
int main() {
	cin.tie(NULL);
	cout.tie(NULL);
	ios::sync_with_stdio(false);
	int n;
	int k;
	cin >> n>>k;
	arr.resize(n);
	int max =pow(2,30);
	int count = 0;
	for (int i = 0; i < n; i++) {
		cin >> arr[i];
	}
	sort(begin(arr),end(arr));
	for(int i=0;i<n;i++){
		int tmp = k,index=i;
		while (tmp > 0) {
			if (tmp-arr[index] < 0) {
				if (index > 0) {
					index--;
					continue;
				}
				else {
					dp[i] = max;
					count++;
					break;
				}
			}
			else {
				tmp -= arr[index];
				dp[i]++;
			}			
		}
	}
	int ans = max;
	if (count == n) {
		cout << "-1";
	}
	else {
		for (int i = 0; i < n; i++) {
			ans = min(ans, dp[i]);
		}
		cout << ans;
	}
	return 0;
}

jung2381187 5년 전 0

예제조차 제대로 나오질 않습니다.

dbtlwns 5년 전 0

예제는 그대로나오지 않나요??

seico75 5년 전 1

2 10
2
3

dbtlwns 5년 전 0

감사합니다. 반례보고 다시 생각해봐서 맞췄어요 ㅎㅎ

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

문제

문제

출처

ICPC

자퇴직전입니다ㅠ 도와주세요....

dbtlwns 5년 전 0

jung2381187 5년 전 0

dbtlwns 5년 전 0

seico75 5년 전 1

dbtlwns 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말