Ingrese | Registrarse

Patrocinado por

Search by tag CASA CONCURSOS GIMNASIO PROBLEMSET GRUPOS CLASIFICACIN AYUDAR

A. pareja perfecta

lmite de tiempo por prueba: 1 segundo

lmite de memoria por prueba: 256 megabytes

entrada: entrada estndar

salida: salida estndar

Llamemos a un par de nmeros enteros m -perfecta , si al menos un nmero en el par esmayor o igual a m . Por lo tanto, los pares (3, 3) y (0, 2) son 2-perfecta, mientras que el par(-1, 1) no lo es.

Dos nmeros enteros x , y estn escritos en la pizarra. Se permite borrar uno de ellos ysustituirla por la suma de los nmeros, ( x + y ) .

Cul es el nmero mnimo de este tipo de operaciones que hay que realizar con el fin de

hacer que el par dado de nmeros enteros m -perfecto?

EntradaUna sola lnea de la entrada contiene tres enteros x , Y y m ( 10 - x , Y , m 10 ).

Por favor, no utilice el lld% especificador de leer o escribir los nmeros enteros de 64 bits

en C + +. Se prefiere antes de utilizar el cin , cout arroyos o el I64d% especificador.

SalidaImprimir el nmero mnimo de operaciones o " -1 "(sin comillas), si no es posible transformar

el par dado a la m -uno perfecto.

Prueba de la muestra (s)

entrada

1 2 5

entrada

-1 4 15

entrada

0 -1 5

NotaEn la primera muestra la siguiente secuencia de operaciones es adecuada: (1, 2) (3, 2)

(5, 2).

En la segunda muestra: (-1, 4) (3, 4) (7, 4) (11, 4) (15, 4).

Finalmente, en la tercera muestra x , y no se puede hacer positivo, por lo tanto, no existeuna secuencia de las operaciones.

El paquete para este problema nofue actualizada por el escritorproblema o administracinCodeforces despus hemosactualizado los servidores dejuzgamiento. Para ajustar larestriccin de lmite de tiempo, lasolucin de tiempo de ejecucin semultiplica por 2. Por ejemplo, si susolucin funciona durante 400 msen juzgar los servidores, que elvalor se mostrar y se utiliza paradeterminar el veredicto 800 ms.

Atencin

Codeforces Ronda # 188 (Div. 1)

Terminado

No hay acceso a edicin de etiquetas

etiquetas Problema

la fuerza bruta

Anuncio

Tutorial

los materiales del Concurso

18 18

salida

2

salida

4

salida

-1

PROBLEMAS PRESENTAR ESTADO CLASIFICACIONES PRUEBA PERSONALIZADA

Codeforces (c) Derechos reservados 2010 a 2014 Mike MirzayanovEl nico de programacin concursos plataforma Web 2.0

Hora del servidor: 19/01/2014 01:40 AM (p1).