Trabajo

acm

International Collegiate
Programming Contest

2008

event
sponsor

Soluciones y Explicaci´n de los problemas
o
ACM International Collegiate Programming Contest
2008
South American Regional Contests

Autor M.Sc. Jorge Teran
Elaboraci´n: Enero, 2009
o

Version 2

2

Explicaciones a los problemas South American Regionals 2008

acm

International Collegiate
Programming Contest

2008

eventsponsor

Agradecimiento por los aportes al solucioanrio

Estas soluciones se han realizado con el aporte de las siguientes personas:
• Hern´n Payrumani que contribuy´ con las soluciones de Candy, DNA Sequences, Travel
a
o
Salesman Problem, Poligons y Bases.
email: hpayrumani@acm.org
• Gabriel Rea Velasco que contribuy´ con las soluciones de Bora Bora y Higgs Boson.
o
email: gareve25@hotmail.com

Enero2009

Explicaciones a los problemas South American Regionals 2008

1

Introducci´n
o
El South American Regional Contests organizado por ACM International Collegiate Programming Contest a˜ o 2008 se realiz´ en la ciudad de Cochabamba bajo el auspicio de la Universidad
n
o
Mayor de San Sim´n. En dicho concurso se presentaron dos ejercicios para la sesi´n de pr´ctica
o
o
a
y 11 para la competencia.Estos problemas fueron:
Sesi´n de pr´ctica:
o
a
1. Og
2. He is offside!
Competencia:
1. Almost Shortest Path
2. Candy
3. DNA Subsequences
4. Electricity
5. Feynman
6. Pole Position
7. Higgs Boson
8. Bora Bora
9. Shrinking Polygons
10. Traveling Shoemaker Problem
El documento ha sido organizado como sigue:
• Enunciado tal como fue presentado en el concurso.
• Explicaci´n de la soluci´n propuesta.o
o
• Programa en Java, C o ambos.
Espero que ´ste solucionario sea util para seguir incursionando en esta apasionante ´rea de
e
´
a
resolver problemas. Para mejorar y completar este solucionario, espero sus comentarios mi
correo es teranj@acm.org
M.Sc. Jorge Teran P.

Explicaciones a los problemas South American Regionals 2008

2

Problem A
Og (Warmup)
Source file name: og.c, og.cpp or og.java
Ogis a caveman with many children, and he wants to count them all. Og counts his sons with
his left hand and his daughters with his right hand.
However, Og is very dumb, and can’t add the two counts, so he asked you to write him a
program that will do the addition.

Input
The input contains several test cases. Each test case consists of a single line containing two
integers L and R, separated by asingle space, indicating respectively the number of sons and
daughters (1 ≤ L, R ≤ 5).
The end of input is indicated by a line containing only two zeros, separated by a single space.
The input must be read from file og.in.

Output
For each test case in the input print a line containing a single integer indicating how many
children Og has.
The output must be written to standard output.
Sample inputOutput for the sample input

2
2
5
1
0

4
5
10
2

2
3
5
1
0

Explicaciones a los problemas South American Regionals 2008

3

An´lisis del Problema A
a
Este problema es muy sencillo, solo pide que se sumen los valores le´
ıdos y se imprimen en la
pantalla, no requiere ninguna explicaci´n adicional.
o

Programa Java que soluciona el problema
import java.io.*;
import java.util.*;
class Main {
publicstatic void main(String[] args) throws Exception {
InputStreamReader stdin = new InputStreamReader(System.in);
Scanner s = new Scanner(stdin);
while (true) {
int A = s.nextInt();
int B = s.nextInt();
if (A == 0 && B == 0) break;
System.out.println(A + B);
}
}
}

Programa C que soluciona el problema
#include
int L, R;
int main(){
while (scanf(" %d %d", &L, &R) && !(L == 0 && R == 0)) {printf("%d\n", L + R);
}
return 0;
}

Explicaciones a los problemas South American Regionals 2008

4

Problem B
He is offside! (Warmup)
Source file name: he.c, he.cpp or he.java
Hemisphere Network is the largest television network in Tumbolia, a small country located
east of South America (or south of East America). The most popular sport in Tumbolia,
unsurprisingly, is soccer; many games are...

Leer documento completo

Regístrate para leer el documento completo.