(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;
}
}
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
Post a Comment