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:
Post a Comment