(UVA) 11850 - Alaska - Solução

Atentar para os seguintes fatos:
1) Brenda irá dirigir de Dawson City para Delta Juntion e voltar, ou seja, ela sempre sai da localização 0, vai até a localização 1422 e volta. (Lembrar que na localização 1422 não existe estação de recarga)
2) A entrada, referente à localização das estações, nem sempre será dada em ordem crescente ou decrescente. (Ordenar)

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);
    }
   
    static int leitor(BufferedReader br) throws NumberFormatException, IOException {
        int n;
        int resp = 0;
        
        while (true) {
            n = br.read();
            if (n >= '0' && n <= '9') break;
        }
        while (true) {
            resp = resp*10 + n-'0';
            n = br.read();
            if (n < '0' || n > '9') break;
        }
        
        return resp;
    
    }
   
    void processa() throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int estacoes = leitor(br);
       
        while (estacoes != 0) {
            boolean impossivel = false;

            int[] vetor = new int[estacoes];
            for (int i = 0; i < estacoes; i++) { // le estacoes
                vetor[i] = leitor(br);
            }       
           
            Arrays.sort(vetor);
            for (int i = 1; i < estacoes; i++) {
                if (Math.abs(vetor[i]-vetor[i-1]) > 200) {
                    impossivel = true;
                }
            }
           
            if ((1422-vetor[estacoes-1])*2 > 200) { // retorno de Brenda
                impossivel = true;
            }
           
            if (impossivel) {
                System.out.println("IMPOSSIBLE");
            }
            else {
                System.out.println("POSSIBLE");
            }
           
            estacoes = leitor(br);
        }
                               
        return;
    }
}

Comments

Popular posts from this blog

(Coderbyte) Powers of Two - Solução

(Coderbyte) Dash Insert II - Solução

(CoderByte) Number Search - Solução