Wednesday, November 21, 2012

Solucion al Problema: 116A - Tram [http://codeforces.com] con Java

Solucion al Problema: 116A - Tram [http://codeforces.com] con Java
El link del Problema se encuentra en el siguiente enlace
import java.util.Scanner;

/**
 * 116A - Tram [http://codeforces.com]
 * 
 * @author BreakDark
 * @version 1.0 beta
 */
// ACEPTADO!!! xD
public class Main {
    public static void main(String[] args) {
        Scanner Lee; // para leer los datos de entrada
        short n; // num paradas 2<=n<=1000
        short a, b; // personas que bajan y suben
        int minNumPas; // minimo numero de personas en el tranvia
        int perTran; // personas dentro el tranvia

        // AQUI INICIA EL PROGRAMA
        Lee = new Scanner(System.in);
        while (Lee.hasNext()) {
            // leemos los datos
            n = Lee.nextShort();
            perTran = 0;
            minNumPas = 0;
            while (n-- > 0) {
                perTran -= Lee.nextShort();
                perTran += Lee.nextShort();
                if (perTran > minNumPas)
                    minNumPas = perTran;
            }
            // mostramos el resultado
            System.out.println(minNumPas);
        }
    }
}

No comments: