Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

MIOJO - Miojo

João é um fanático por miojos; ele os adora, e, como era de se esperar, ele levou vários pacotes quando foi acampar com seus colegas. Como João só gosta de miojos feitos com o tempo exato, ele se deseperou ao perceber que havia esquecido seu relógio em casa.

Por sorte, ele conseguiu, no caminho, comprar duas ampulhetas de durações diferentes. Por exemplo, se o miojo precisa de 3 minutos para ficar pronto, e João tiver uma ampulheta de 5 minutos e outra de 7, uma possível forma de cozinhar o miojo é:

  1. João começa virando as duas ampulhetas ao mesmo tempo.
  2. Quando a areia da ampulheta de 5 minutos se esgotar, João torna a virá-la.
  3. João começa a preparar o miojo quando a areia da ampulheta de 7 minutos acabar.
  4. João tira o miojo do fogo quando a ampulheta de 5 minutos acabar novamente.

Dessa forma, o miojo ficará 3 minutos no fogo (do minuto 7 ao minuto 10). Assim, apesar do miojo levar apenas três minutos para ser cozido, ele precisa de 10 minutos para ficar pronto.

Faça um programa que, dado o tempo de preparo do miojo, e os tempos das duas ampulhetas (ambos maiores que o tempo do miojo), determina o tempo mínimo necessário para o miojo ficar pronto. Você pode supor que sempre é possível cozinhar o miojo no tempo correto.

Entrada

A entrada contém um único caso de teste, composto por uma única linha, que contém três inteiros T, A e B, representando o tempo necessário para o preparo do miojo, o tempo da primeira ampulheta e o tempo da segunda ampulheta respectivamente.

Saída

Seu programa deve produzir uma única linha na saída, contendo o tempo mínimo para o preparo do miojo.

Restrições

  • 0 ≤ T ≤ 10000
  • T < A, B ≤ 40000

Exemplo

Entrada
3 5 7

Saída
10

Entrada
14 15 22

Saída
44


Adicionado por:Wanderley Guimarăes
Data:2009-02-07
Tempo limite:0.237s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP JS-RHINO PERL6 PY_NBC SCALA TCL
Origem:Treino para OBI de 2006 - Fábio Moreira & Daniel Fleischman

hide comments
2010-10-19 15:10:47 Wyllian
Poxa, até ele conseguir fazer o miojo já perdeu a fome! hahaha
2010-08-01 15:26:18 Gustavo Souto H.Campelo(GEO SUL - PB)


Last edit: 2010-08-01 15:29:53
2010-05-12 23:11:56 Romário Kionys[UERN]
Estou sem comer miojo desde o dia que tentei fazer ela a primeira vez....
2009-11-09 16:21:51 Rodolfo de Andrade Marinho Silva
Perdi o gosto por miojo.
2009-06-10 19:29:53 [ UERN - UFPB ] Thalles Robson
Vou voltar a comer Miojo! Ahahaha
2009-06-10 04:00:34 [ UERN - UFPB ] Thalles Robson
Eu nunca mais como Miojo.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.