Problema - 317A - Codeforces
2
Ingrese | Registrarse Patrocinado por Search by tag CASA CONCURSOS GIMNASIO PROBLEMSET GRUPOS CLASIFICACIÓN AYUDAR A. pareja perfecta límite de tiempo por prueba: 1 segundo límite de memoria por prueba: 256 megabytes entrada: entrada estándar salida: salida estándar Llamemos a un par de números enteros m -perfecta , si al menos un número en el par es mayor 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 números enteros x , y están escritos en la pizarra. Se permite borrar uno de ellos y sustituirla por la suma de los números, ( x + y ) . ¿Cuál es el número mínimo de este tipo de operaciones que hay que realizar con el fin de hacer que el par dado de números enteros m -perfecto? Entrada Una sola línea 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 números enteros de 64 bits en C + +. Se prefiere antes de utilizar el cin , cout arroyos o el I64d% especificador. Salida Imprimir el número mínimo 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 Nota En 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 existe una secuencia de las operaciones. El paquete para este problema no fue actualizada por el escritor problema o administración Codeforces después hemos actualizado los servidores de juzgamiento. Para ajustar la restricción de límite de tiempo, la solución de tiempo de ejecución se multiplica por 2. Por ejemplo, si su solución funciona durante 400 ms en juzgar los servidores, que el valor se mostrará y se utiliza para determinar el veredicto 800 ms. → Atención Codeforces Ronda # 188 (Div. 1) Terminado No hay acceso a edición de etiquetas → etiquetas Problema la fuerza bruta Anuncio Tutorial → los materiales del Concurso 18 18 salida 2 salida 4 salida -1 PROBLEM AS PRESENTAR ESTADO CLASIFICACIONES PRUEBA PERSONALIZADA
-
Upload
freddy-barco -
Category
Documents
-
view
5 -
download
1
description
problemas
Transcript of Problema - 317A - Codeforces
-
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).
