Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

POPULAR - Popularidade

Autor: Tiago Mota

Uma escola está promovendo uma eleição de popularidade, para determinar, naturalmente, quem é o aluno mais popular. Foi definido, então, que cada aluno deverá votar nos alunos de quem gosta. A quantidade de votos dados por cada aluno é variável, isto é, cada aluno pode votar em quantos alunos desejar, de acordo com suas preferências. O vencedor será aquele que receber mais votos, ou seja, aquele para o qual mais alunos indicaram que gostam dele.

Para realizar a eleição, cada aluno receberá uma cédula eleitoral contendo os nomes de todos os alunos da escola (inclusive ele próprio), na qual deverá preencher os quadrados ao lado dos nomes dos alunos que gosta, utilizando caneta esferográfica azul ou preta. Após o término do período de votação, as cédulas serão colocadas numa máquina, a qual é capaz de informar quais quadrados foram preenchidos em cada cédula.

Você, estagiário da escola em questão, ficou responsável por apresentar um protótipo do sistema que recebe as informações da máquina e contabiliza os dados da eleição. Por se tratar de um protótipo, sua tarefa é apenas escrever um programa que, dadas as informações sobre simulações de preenchimento das cédulas, informe quantos votos recebeu o vencedor da eleição.

Você pode assumir que os alunos da escola são participativos, de forma que todos compareceram à votação e cada um preencheu exatamente uma cédula eleitoral. Você pode assumir, ainda, que os alunos não sofrem por conflitos internos, de modo que cada aluno gosta de si mesmo e vota em si mesmo. Note, porém, que a relação ``gostar de'' não é simétrica, ou seja, se o aluno A gosta do aluno B, não necessariamente o aluno B gosta do aluno A.

Entrada

A entrada é composta por vários casos de teste, cada um correspondendo a uma simulação de eleição.

A primeira linha de um caso de teste contém apenas um inteiro, n (1 <= n <= 100), indicando a quantidade de alunos da escola (identificados por inteiros de 1 a n) e, por conseqüência, a quantidade de cédulas preenchidas. A seguir há n linhas, cada uma correspondendo a uma cédula processada.

Cada linha contém n inteiros, onde o j-ésimo inteiro da i-ésima linha é igual a 1, caso o j-ésimo quadrado da cédula i esteja preenchido (ou seja, o aluno de identificador i votou no aluno de identificador j); ou é igual a 0, caso contrário (o aluno de identificador i não votou no aluno de identificador j).

A entrada termina quando n = 0.

Saída

Para cada caso de teste, seu programa deve imprimir uma linha, contendo apenas um inteiro, correspondente à quantidade de votos recebidos pelo vencedor da eleição.

Exemplo

Entrada:
3
1 0 1
0 1 1
1 0 1
5
1 1 1 0 0
1 1 0 1 1
1 0 1 0 1
0 1 0 1 0
0 1 1 1 1
3
1 0 0
0 1 0
0 0 1
0

Saída:
3
4
1

Adicionado por:Wanderley Guimarăes
Data:2008-07-08
Tempo limite:0.439s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP JS-RHINO PERL6 PY_NBC SCALA TCL
Origem:Segunda prova de TEP - 2008/1 - UFRJ

hide comments
2015-09-01 00:12:02
Olá a todos!

Estou começando no Spoj Br e estou com algumas dificuldades que aparentam ser ridículas, mas para mim, se tornou um pesadelo. rs

Já tetei submeter este problemas centenas de vezes - sempre com a mesma solução ( estou certo que os algoritmos estão corretos! )porém com maneiras diferentes de enviar os dados.

Por favor, alguém pode explicar o que o Software do Spoj espera receber de entrada...

Tentei lançar as entradas de todas as maneiras possíveis e nenhuma é válida.

Por exemplo; A entrada "n" -ok, mas e os dados da votação? Devo inserir voto por foto, devo inserir cédula por cédula ou devo inserir toda a eleição? A questão é; com o Spoj espera receber estes dados...

Segue o teste que está fazendo exatamente o que o exemplo demonstra!

Obs: Não estou pedindo uma resolução do problema. Quero apenas entender o que o Spoj espera receber de entrada de dados.

Agradeço pela Atenção galera! (=


código;
import java.util.*;
public class Main {
public static void main( String args[]){
Scanner in = new Scanner(System.in);
int j;
int[][] a;
int[] v;
String i;
int n = in.nextInt();
while (n != 0){
a = new int[n][n];
v = new int[n];
j = 0;
for (int y = 0; y < a.length; y++ ){
for (int z = 0; z < a[y].length; z++ ){
i = in.next();
a[y][z] = Integer.parseInt(i);
v[z] += a[y][z];
}
}
j = v[0];
for(int k = 0; k < v.length; k++){
if(k+1 < v.length){
if(v[k] < v[k+1])
j = v[k+1];
}
}
System.out.println(j);
n = in.nextInt();
}
}
}
2013-01-10 16:14:05 Altair Sossai [Uniararas]
Olá pessoa,
Desenvolve um software que possibilita gerar competiçőes idęnticas as do BOCA (sistema utilizado nas maratonas de programaçăo) com base nas informaçőes do SPOJ.
O software permite que inúmeras competiçőes ocorram ao mesmo tempo, sendo assim, os competidores podem se preparar para as maratonas reais e também os professores podem utiliza-lo para gerar competiçőes online com seus alunos.
O software năo necessita de nenhum tipo de licença de uso ou algo do tipo, é totalmente GRÁTIS.
Para obter mais informaçőes sobre o software, acesse os link’s abaixo.
SPOJ_Brasil
http://www.4shared.com/file/gJf43cu9/SPOJ_Brasil.html
ou
http://e-learning.uniararas.br/moodlesi/file.php/15/moddata/forum/85/2866/SPOJ_Brasil.exe

Framework 4.0
http://www.microsoft.com/pt-br/download/details.aspx?id=17851

Tutorial
http://www.youtube.com/watch?v=ZLg0R-MHWyY

Contato
altair_sossai@hotmail.com
2013-01-05 18:21:06 Filipe


Last edit: 2013-01-09 20:26:38
2012-11-01 03:14:54 Ovídio César
Fiz essa questăo, de 3 maneiras diferente na linguagem java, e sempre dar Tempo limite excedido. Pelo que percebi fazer em Java sempre o tempo é maior.
2012-09-10 19:50:06 Stephany Castro da Silva
Tomei um susto quando eu acertei de primeira. '-' Ou esse problema é fácil demais, ou sou eu que estou melhorando '-'.
2012-02-29 23:44:35 daniel alves
gente ta certo presta atençăo a năo ser que tenham mudado os alunos năo sofrem de conflitos internos e votam e si mesmos...
2011-11-29 21:53:50 Ivan
opa ta certo sim eu q confundi
2011-11-29 21:53:09 Ivan
a saida 2 esta errada o certo seria 2 e năo 4
2011-05-05 19:00:57 aaa
cade minha senha??

Eloy?
2011-05-05 18:57:08 aaa


Last edit: 2011-05-05 18:59:59
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.