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.|

PCZ2013 - Podróż

Podróżujący chce się dostać z punktu A do B w jak najkrótszym czasie. Do dyspozycji ma samochód z określoną ilością paliwa w baku. Samochód może poruszać się tylko z dwiema prędkościami: 90km/h i 120 km/h. Przy prędkości 90km/h spalanie wynosi 9 litrów na 100km, przy prędkości 120km/h 15 litrów na 100km.  Zakładamy, że samochód nie potrzebuje czasu na rozpędzenie i hamowanie, a czas poruszania się z daną prędkością musi być wielokrotnością minuty. Należy podać najkrótszy czas (w minutach) po jakim podróżujący dotrze do celu.

Uwaga

Jeśli w baku jest za mało paliwa by przebyć dany dystans to wypisujemy 0.
Jeśli czas po którym podróżujący dotrze do celu nie jest wielokrotnością minuty  (np. 121 minut 34 sekundy) to czas zaokrąglamy w górę (w podamy przykładzie wypisujemy 122).

Wejście

W każdej linii znajduje się liczba kilometrów do przejechania oraz liczba litrów paliwa jaka się znajduje w baku (liczby naturalne mniejsze od 216 rozdzielone spacją). Dane kończą się pustą linią.

Wyjście

Dla każdej linii wejściowej należy w linii wyjściowej podać najkrótszy czas (w minutach),
po jakim podróżujący dotrze do celu.

Przykładowe dane

Wejście:
900 80
900 90
1200 150
1200 200 Wyjście: 0
600
600
600


Dodane przez:Aleksander Denisiuk
Data dodania:2013-02-05
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM32-GCC ASM64 MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET

ukryj komentarze
2022-02-24 10:09:29 Julia Ostrowska
jak można przejechać 1200 km na 150 litrach paliwa w 10 godzin ? 10 godzin taka odległość to tylko 120km/h a to wymaga więcej paliwa...
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.