글 읽기 - 질문드립니다.

kop4845 5년 전 0

나누어서 1번 품목을 선택햇을 경우를 다 따지고

2번 품목을 택햇을때 ..... 이런식으로 나아가는데

계쏙 틀렷습니다가 왜 뜰까유 ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <string>
#include <string.h>
#include <vector>
#include <algorithm>
#include <tuple>
#include <math.h>
#include <stack>
#include <queue>
#include <sstream>

using namespace std;

struct bag {
	int w;
	int v;
};
//bool cmp(const bag &p1, const bag &p2) {
//	if (p1.w == p2.w) {
//		return p1.v > p2.v;
//	}
//	else {
//		return false;
//	}
//}
int main() {
	bag arr[101] = { { 0,0 }, };
	int n, k;
	int max = 0;
	cin >> n >> k;
	for (int i = 0; i < n; i++) {
		cin >> arr[i].w >> arr[i].v;
	}
	//sort(arr, arr + n, cmp);
	
	for (int i = 0; i < n; i++) {
		int wt;
		int vt;
		int mmax=0;
		if (arr[i].w <= k) {
			vt = arr[i].v;
			wt = arr[i].w;
			if (mmax < vt) {
				mmax = vt;
			}
		}
		else {
			vt = 0;
			wt = 0;
		}
		for (int j = 0; j < n; j++) {

			if (i == j) {
				continue;
			}
			else {
				if (wt + arr[j].w <= k) {
					if (mmax < vt + arr[j].v) {
						mmax = vt + arr[j].v;
						vt += arr[j].v;
						wt += arr[j].w;
					}
				}

			}

		}

		if (max < mmax) {
			max = mmax;
		}
	}

	cout << max;
	return 0;
}

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

문제

문제

출처

ICPC

질문드립니다.

kop4845 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말