Theon's Answer

By Ricardo Oliveira, UFPR Brazil

Timelimit: 1

Amsay: "(...) ganaras el juego si averiguas quién soy y por qué te estoy torturando".

¡Theon debe pensar rápidamente y adivinar quién es su torturador! Sin embargo, Ramsey ya decidió lo que hará después de que Theon dé su respuesta.

Hay N personas que Theon puede decir que el torturador es. Consideremos que las personas están numeradas del 1 al N. Si Theon responde que el torturador es la persona i, Ramsay le golpeará veces.

Tu tarea es ayudar a Theon y determinar lo que debe responder para minimizar el número de veces que será golpeado.

Entrada

La primera línea contiene un número entero N (1 ≤ N ≤ 100). La segunda línea contiene N enteros T1, T2, ..., TN (0 ≤ Ti ≤ 20).

Salida

Imprima una sola línea que contenga el número de la persona que Theon debe decir que es el torturador. Si hay más de una respuesta posible, imprima la más pequeña.

Black Jack

La tierra del Rey Black es una superficie plana que se extiende infinitamente en cuadrados blancos y negros, muy similar a un tablero de ajedrez infinito. El área de cada cuadrado es exactamente 1m^2. Sir Humpsalot es un caballero que vive en la tierra del Rey Black. Por ley, los caballeros sólo podrán moverse saltando desde el centro de una plaza al centro de otro cuadrado, siempre que la distancia entre los centros es exactamente √D metros.

Aunque Sir Humpsalot realiza saltos de √D metros, no se molesta en caer en el centro de una plaza. En otras palabras, a veces cae en una esquina de un cuadrado o incluso en la frontera entre las casillas adyacentes, lo que sea más conveniente. Llegar a su destino suele ser más fácil de esta manera.

 eniendo en cuenta que Sir Humpsalot comienza en el centro de la plaza de coordenadas (0, 0) y tiene que viajar hasta el centro de la plaza de coordenadas (X, Y), su tarea consiste en calcular el número mínimo de saltos que Sir Jumpsalot necesita para llegar a su destino.

Input: La entrada empieza con una linea conteniendo un entero T, el número de casos de prueba. Luego para cada caso se encuentra una linea con 3 enteros X, Y y Z separados por espacios, indicando el cuadrado de la distancia realizada en un salto simple, y las coordenadas del destino final. 1 ≤ D ≤ 108 y −104 ≤ X, Y ≤ 104.

Output: Para cada caso de prueba, imprime una linea con un simple entero J, el minimo número de saltos necesarios para alcanzar el destino.

Input

	Output
5 5 0 0 5 2 3 25 -3 -4 100 0 -100 1 2345 6789	0 2 1 10 7183

Salario con Bonus

Adaptado por Neilor Tonin, URI Brazil

Timelimit: 1

Escriba un programa que lea el nombre de un vendedor, su salario fijo y el total de las ventas realizadas por él en el mes (en dinero). Considerando que el vendedor recibe un 15% de los productos vendidos, escribir el salario final (total) de cada vendedor a fin de mes, con dos cifras decimales.
- No olvide de imprimir un final de linea luego del resultado, de otra forma recibirá “Presentation Error”.
- No olvide los espacios en blanco.

Entrada

La entrada contiene un texto (primer nombre del empleado), y dos valores de doble precisión, los cuales representan el salario del vendedor y el valor total vendido por él.

Salida

Imprimir el salario total del vendedor, de acuerdo a los ejemplos.

ejercicios de programacion competitiva

Highest and Position

Adapted by Neilor Tonin, URI Brazil

Timelimit: 1

Leer 10 números enteros. Imprima el valor de lectura más alto y la posición de entrada.

Entrada

El archivo de entrada contiene 10 números enteros positivos diferentes.

Salida

Imprima el número más alto leído y la posición de entrada de este valor, de acuerdo con el ejemplo dado.

EJEMPLOS DE ENTRADA

2
113
45
34565
6
1
1
12
8
7
 

EJEMPLOS DE SALIDA 

34565
4

EJERCICIO 2

Perfect Number

Adapted by Neilor Tonin, URI Brazil

Timelimit: 1

In mathematics, a perfect number is an integer for which the sum of all its own positive divisors (excluding itself) is equal to the number itself. For example the number 6 is perfect, because 1+2+3 is equal to 6. Your task is to write a program that read integer numbers and print a message informing if these numbers are perfect or are not perfect.

Input

The input contains several test cases. The first contains the number of test cases N (1 ≤ N ≤ 100). Each one of the following N lines contains an integer X (1 ≤ X ≤ 10⁸), that can be or not a perfect number.

Output

For each test case print the message “X eh perfeito” (X is perfect) or “X nao eh perfeito” (X isn't perfect) according with to above specification.

Input Sample	Output Sample
3 6 5 28	6 eh perfeito 5 nao eh perfeito 28 eh perfeito