글 읽기 - 틀렷습니다 뜨는데 무슨 테스트 케이스가 잇을까요

kop4845 5년 전 0

제가 넣어보면 다 되는거 같은데 왜 틀렷습니다가 뜰까요?? ㅠㅠㅠ

도와주세요

#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>
using namespace std;

struct bag {
	int w;
	int v;
};
int main() {
	bag arr[101] = { {0,0}, };
	int n, k;
	int max = 0;
	int v, w;
	cin >> n >> k;
	for (int i = 0; i < n; i++) {
		cin >> arr[i].w >> arr[i].v;
	}
	for (int i = 0; i < n; i++) {
		w = arr[i].w;
		v = arr[i].v;

		
		for (int j = i+1; j < n; j++) {
			if ((w + arr[j].w) <= k) {
				w += arr[j].w;
				v += arr[j].v;
				if (v > max) {
					max = v;
				}
			}
			
		}
		if (max == 0 && w<=k) {
			max = v;
		}
	}

	cout << max;
	return 0;
}

cozyyg 5년 전 5

4 7

6 13

4 8

1 0

3 6

최적해는 4와 3을 취하는 14이지만 이 코드는 13을 출력합니다.

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

문제

문제

출처

ICPC

틀렷습니다 뜨는데 무슨 테스트 케이스가 잇을까요

kop4845 5년 전 0

cozyyg 5년 전 5

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말