JUNGOL 배낭채우기1

mport java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        int N = Integer.parseInt(st.nextToken());
        int W = Integer.parseInt(st.nextToken());
        int[] price = new int[W+1];
        int minNum = Integer.MIN_VALUE;
        st = new StringTokenizer(br.readLine(), " ");
        int Wi = Integer.parseInt(st.nextToken());
        int Pi = Integer.parseInt(st.nextToken());
        for (int i = 0; i < price.length; i++) {
            if(i>=Wi) {
                price[i] = (i / Wi) * Pi;
            }else {
                price[i] = minNum;
            }
        }
        price[0] = 0;
         
        for (int i = 1; i < N; i++) {
            st = new StringTokenizer(br.readLine(), " ");
            int w = Integer.parseInt(st.nextToken());
            int p = Integer.parseInt(st.nextToken());
            for (int j = w; j < price.length; j++) {
                if(price[j] < price[j-w] + p) {
                    price[j] = price[j-w] + p;
                }
            }
        }
         
         
        int result = -1;
        for (int i = 0; i < price.length; i++) {
            if(result < price[i]) {
                result = price[i];
            }
        }
        System.out.println(result);
         
         
         
    }
}
 
//2kg 5kg
//2 = 1
 
//7 = 2+5 => 2
 
//8 = 5+3 => 2