[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