Monday, March 18, 2013

Topcoder SRM 573 DIV 2 1 SkiResortsEasy

//  Topcoder SRM 573 DIV 2 1 SkiResortsEasy

import java.util.*;
import java.math.*;

import javax.crypto.spec.PSource;

public class SkiResortsEasy {
    public static void main(String[] args) {
        System.out.println(
                //
                new SkiResortsEasy().minCost(
                        null
                        ));
    }

    public int minCost(int[] altitude) {
        int minCost = 0;
        for (int i = 1; i < altitude.length; i++) {
            if (altitude[i] > altitude[i - 1]) {
                int diff = altitude[i] - altitude[i - 1];
                altitude[i] -= diff;
                minCost += diff;
            }
        }
        return minCost;
    }
}

No comments:

Post a Comment