Maratona de programação

Maratona de Programa¸˜o da SBC 2007 ca
Sub-Regional Brasil do ACM ICPC
22 de Setembro de 2007

(Este caderno cont´m 10 problemas; as p´ginas est˜o numeradas de 1 a 19, e a a n˜o contando esta p´gina de rosto) a a

Sedes Regionais
Regi˜o Centro-Oeste a • Universidade de Bras´ ılia, Bras´ ılia, DF • Universidade Cat´lica Dom Bosco, Campo Grande, MS o • Universidade Estadual do Mato Grosso do Sul, Dourados, MS Regi˜o Nordeste a • Faculdades Guararapes, Jaboat˜o dos Guararapes, PE a • CEFET-PB, Jo˜o Pessoa, PB a • CEFET-RN, Natal, RN • Centro Universit´rio FIB, Salvador, BA a • Universidade Federal do Maranh˜o, S˜o Lu´ MA a a ıs, • Universidade Federal do Cear´, Sobral, CE a Regi˜o Sul a • Unioeste, Cascavel, PR • FTECBrasil, Caxias do Sul, RS • Universidade Federal do Paran´, Curitiba, PR a • Universidade Federal de Santa Catarina, Florian´polis, SC o • Universidade Federal do Rio Grande do Sul, Porto Alegre, RG • FURG, Rio Grande, RS Regi˜o Sudeste a • UniToledo, Ara¸atuba, SP c • Faculdade Polit´cnica de Campinas, Campinas, SP e • Centro Universit´rio M´dulo, Caraguatatuba, SP a o • Univale, Governador Valadares, MG • Universidade Salgado de Oliveira, Juiz de Fora, MG • FINOM, Paracatu, MG • PUC Po¸os de Caldas, Po¸os de Caldas, MG c c • UFF-Puro, Rio das Ostras, RJ • PUC-Rio, Rio de Janeiro, RJ • Unisantos, Santos, SP • Mackenzie, S˜o Paulo, SP a • Unitau, Taubat´, SP e • Unitri, Ubertlˆndia, MG a • Centro Universit´rio de Vila Velha, Vila Velha, ES a Regi˜o Norte a • Instituto de Estudos Superiores da Amazˆnia, Bel´m, PA o e • Uniron, Porto Velho, RO

Promo¸˜o: ca

Patroc´ ınio:

r

o

s

t

n

n

o

e

p v

s e

7

0

0

2 e t t a s i e g t e n l l o o C C g l n a i n m o i t m a a r n r g e o t r n P I m c a

Maratona de Programa¸˜o da SBC – ACM ICPC – 2007 ca

1

Problema A
Vˆlei Marciano o
Nome do arquivo fonte: volei.c, volei.cpp, volei.java ou volei.pas Assim como na Terra, o vˆlei ´ um esporte muito popular em