(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;
    }
}

Comments

Popular posts from this blog

(Coderbyte) Powers of Two - Solução

(Coderbyte) Dash Insert II - Solução

(CoderByte) Number Search - Solução