보자마자 배낭문제인 건 딱 보였는데 그 이상으로 진도를 못 내는 중임..

구조체로 이전 확률 곱 저장해서 진행하려해도 잘 안되네

혹시 힌트라도 줄 수 있음?

https://www.acmicpc.net/problem/26218

+) 종료조건 더 달아서 시간초과 막았어야했네.. 에휴.. 답변 고마워