글 읽기 - 도와주십쇼 ㅠ 어디가틀렸을가요

soet02 1년 전 0

부탁드립니다!

피드백 해주시면 감사히받겠습니다

#include <iostream>

int main(){
int n, k, temp = 0, temp2 = 0, temp3= 0;
std::cin >> n >> k;
int a[n][2];
for(int i = 0; i < n; i++){
std::cin >> a[i][0] >> a[i][1];}
for(int w = 0; w < n; w++){
for(int t = 1; t < n-w; t++){
temp = a[w][0] + a[w+t][0]; //무게
temp2 = a[w][1] + a[w+t][1]; // 가치
if(temp <= k){
if(temp2 > temp3){
temp3 = temp2;}
    }}}
std::cout << temp3 <<std::endl;

return 0;
    }

hkhkhk5452 1년 전 1

w와 t로 반드시 두개의 물건의 조합만을 고려하는데

그렇게 되면 하나의 물건이 답인 경우와 세개이상의 물건이 답인 경우 모두 찾을 수 없습니다.

현재 dp를 전혀 사용하고 있지 않은데

dp를 사용하셔야 풀수 있는 문제 입니다.

soet02 1년 전 1

감사합니다!

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

문제

문제

출처

ICPC

도와주십쇼 ㅠ 어디가틀렸을가요

soet02 1년 전 0

hkhkhk5452 1년 전 1

soet02 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말