DryType   4년 전

제목 없음.png

vector<int, int> list 의 first에 각 컴포넌트의 고정된 더하기 값을 넣고, second에 원하는 만큼 더할수 있는 값을 넣었습니다.

1000이하의 K가 주어질때, 이 list에 들어있는 값들로 K이하의 최대값을 만들어야하는데 모든 경우의 수를 해보려고하니 시간초과가 뜹니다 ㅠㅠ.. 

list에 들어있는 first값들의 합에 해당하는 W[1001]의 인덱스에 second값들의 합이 더 크면 갱신해서, 마지막에 훑으면서 최대값을 구하려고 합니다.

어떤식으로 알고리즘을 짜야할지 조언부탁드립니다.!


h0ngjun7   4년 전

https://ncpc.idi.ntnu.no/ncpc2...

공식 풀이 링크를 남겨드립니다.

DryType   4년 전

@appa 님 감사합니다!

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