[Rio-pm] Golf Code Jam
Bruno Buss
bruno.buss em gmail.com
Sexta Setembro 4 06:34:53 PDT 2009
Ae pessoal,
Agora que o qualify round do Google Code Jam acabou, podemos discutir aqui
os problemas e fazermos um golf com eles =]
Os 3 problemas:
Entrem aqui: http://code.google.com/codejam/contest/
E cliquem em Qualification Round 2009 na coluna da direita.
O A eu resolvi com isso aqui:
($l,$d,$n)=(<>=~/(\d+) (\d+) (\d+)/);foreach(1..$d){$_=<>;chomp $_;push
@w,$_};foreach(1..$n){$r = <>;chomp $r;$r=~tr/()/[]/;$c=0;foreach(@w){$c++
if($_=~/^${r}$/)};say "Case #$_: $c";}
186 caracteres! Acho que o pessol consegue diminuir fácil fácil =]
(como sempre, rodando perl -E 'codigo' < input > output)
Estou mandando em anexo o large input e o output do meu programa (que já que
foi aceito como correto, vou supor que está certo :P)
O B eu fiz em C mesmo.
O C eu tente fazer um mandinga com backtracking via regexp... mas não
consegui =/
[ ]'s
--
Bruno C. Buss
http://magoobr.blogspot.com/
http://www.dcc.ufrj.br/~brunobuss/
-------------- Próxima Parte ----------
Um anexo em HTML foi limpo...
URL: <http://mail.pm.org/pipermail/rio-pm/attachments/20090904/99411b2e/attachment-0001.html>
-------------- Próxima Parte ----------
Um anexo não-texto foi limpo...
Nome: A-large.in
Tipo: application/octet-stream
Tamanho: 172453 bytes
Descrição: não disponível
URL: <http://mail.pm.org/pipermail/rio-pm/attachments/20090904/99411b2e/attachment-0002.obj>
-------------- Próxima Parte ----------
Um anexo não-texto foi limpo...
Nome: out
Tipo: application/octet-stream
Tamanho: 6791 bytes
Descrição: não disponível
URL: <http://mail.pm.org/pipermail/rio-pm/attachments/20090904/99411b2e/attachment-0003.obj>
Mais detalhes sobre a lista de discussão Rio-pm