java – ACM编程问题

我正在努力解决一个编程问题,为明天的比赛练习,我想也许这将是一个讨论如何接近它的好地方.问题是本网站上的第一个问题：http://www.cs.rit.edu/~icpc/questions/2010/Oswego_2010.pdf

本网站上的常见问题解答提到算法和数据结构概念,以及设计模式,所以我想问一下如何解决这个问题并不是主题.这是我到目前为止(不多).我不明白如何解决这个问题.

public class Ape
{
    public void computeOutput(int weight,int[] capacities,int[] snackLosses)
    {
        //not sure what to do
    }

    public static void main(String [] args) throws FileNotFoundException
    {
        Ape ape = new Ape();
        File file = new File(args[0]);
        Scanner in = new Scanner(file);
        int totalWeight = in.nextInt();
        int n = in.nextInt();
        int[] capacities = new int[n];
        int[] snackLosses = new int[n];

        for (int i = 0; i < n; i++)
        {
            capacities[i] = in.nextInt();
            snackLosses[i] = in.nextInt();
        }

        ape.computeOutput(totalWeight,capacities,snackLosses);
    }
}