(SPOJ) 1388 - Vivo ou Morto - Solução
import java.io.*;
import java.util.*;
import java.lang.Math;
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));
int contador = 0;
while ((line = br.readLine()) != null) {
StringTokenizer tokenizer = new StringTokenizer(line);
int numParticipantes = Integer.parseInt(tokenizer.nextToken());
int numJogadas = Integer.parseInt(tokenizer.nextToken());
if (numParticipantes == 0 && numJogadas == 0) {
return;
}
int[] participantes = new int[numParticipantes];
line = br.readLine();
tokenizer = new StringTokenizer(line);
for (int i = 0; i < numParticipantes; i++) {
participantes[i] = Integer.parseInt(tokenizer.nextToken());
}
int participantesRestantes;
int comando; // 0-morto 1-vivo
int[] acaoParticipante = new int[numParticipantes];
for (int i = 0; i < numJogadas; i++) {
line = br.readLine();
tokenizer = new StringTokenizer(line);
participantesRestantes = Integer.parseInt(tokenizer.nextToken());
comando = Integer.parseInt(tokenizer.nextToken());
int contPart = 0;
for (int j = 0; j < participantesRestantes; j++) {
acaoParticipante[j] = Integer.parseInt(tokenizer.nextToken());
if (acaoParticipante[j] == comando) {
participantes[contPart] = participantes[j];
contPart++;
}
}
}
contador++;
System.out.println("Teste " + contador + "\n" + participantes[0] + "\n");
}
return;
}
}
import java.util.*;
import java.lang.Math;
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));
int contador = 0;
while ((line = br.readLine()) != null) {
StringTokenizer tokenizer = new StringTokenizer(line);
int numParticipantes = Integer.parseInt(tokenizer.nextToken());
int numJogadas = Integer.parseInt(tokenizer.nextToken());
if (numParticipantes == 0 && numJogadas == 0) {
return;
}
int[] participantes = new int[numParticipantes];
line = br.readLine();
tokenizer = new StringTokenizer(line);
for (int i = 0; i < numParticipantes; i++) {
participantes[i] = Integer.parseInt(tokenizer.nextToken());
}
int participantesRestantes;
int comando; // 0-morto 1-vivo
int[] acaoParticipante = new int[numParticipantes];
for (int i = 0; i < numJogadas; i++) {
line = br.readLine();
tokenizer = new StringTokenizer(line);
participantesRestantes = Integer.parseInt(tokenizer.nextToken());
comando = Integer.parseInt(tokenizer.nextToken());
int contPart = 0;
for (int j = 0; j < participantesRestantes; j++) {
acaoParticipante[j] = Integer.parseInt(tokenizer.nextToken());
if (acaoParticipante[j] == comando) {
participantes[contPart] = participantes[j];
contPart++;
}
}
}
contador++;
System.out.println("Teste " + contador + "\n" + participantes[0] + "\n");
}
return;
}
}
Comments
Post a Comment