Knapsack | 프로그래밍의 벗 PivotOJ
PivotOJ

Knapsack

시간 제한: 1000ms메모리 제한: 512MB출처: NOI 2018 PreliminaryBOJ 19696

예제

예제 1

입력
15 5
4 12 1
2 1 1
10 4 1
1 1 1
2 2 1
출력
15

예제 2

입력
20 3
5000 15 1
100 1 3
50 1 4
출력
5400
코드를 제출하려면 로그인하세요.