(SPOJ) 8778 - Elevador - Solução

import java.io.*;
import java.util.*;

class Main {
    public static void main(String[] args) throws NumberFormatException, IOException {
        Main processando = new Main();
        processando.processa();
       
        System.exit(0);
    }
   
    void processa() throws NumberFormatException, IOException {
        String line = "";
       
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        line = br.readLine();
        StringTokenizer tokenizer = new StringTokenizer(line);
        int qteLeituras = Integer.parseInt(tokenizer.nextToken());
        int capacidade = Integer.parseInt(tokenizer.nextToken());
       
        boolean capacidadeExcedida = false;
        int resultado = 0;
        for (int i = 0; i < qteLeituras; i++) {
            line = br.readLine();
            tokenizer = new StringTokenizer(line);
            int saiu = Integer.parseInt(tokenizer.nextToken());
            int entrou = Integer.parseInt(tokenizer.nextToken());
            resultado = resultado - saiu + entrou;
            if (resultado > capacidade) {
                capacidadeExcedida = true;
            }
        }
       
        if (capacidadeExcedida) {
            System.out.println("S");
        }
        else {
            System.out.println("N");
        }
                           
        return;
    }
}