#include #include #include using namespace std;int n,x;double m,y;pair a[5003];int dp[10003];int main() { while(1) { cin >> n >> m; if(n == 0 && m == 0) break; fill(a, a+5003, make_pair(0,0)); fill(dp, &dp[0]+10003, 0); for(int i = 0; i > x >> y; a[i].first = x; a[i].second = y; } for(int i = 0; i 풀이무난한 배낭문제...라고 생각했으나 소수점..
