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

FR_02_12 - Śnieg

Wesoła rodzinka Państwa Bajtockich wybrała się w góry. Właśnie wędrują sobie gęsiego po śniegu. Pierwszy idzie mały Bitek, następnie jego mama Bajbitka a na końcu ojciec Bajtjusz. 

Zadanie: napisz program, który określi, ile razy na odcinku s metrów ślady wszystkich trzech osób pokryją się.

Zakładamy, że wszyscy ruszają z tego samego miejsca, pierwszy ślad jest tuż przed linią startu oraz wielkość śladu jest pomijalnie mała.

Wejście

W pierwszym i jedynym wierszu cztery liczby całkowite a, b, c oraz s, gdzie a, b i c to długości kroków, jakie stawiają osoby z rodzinki (w centymetrach), następnie liczba całkowita s, określająca długość trasy (w metrach), wszystkie te liczby zawierają się w przedziale: [1..1010]. (dane są tak dobrane, że do obliczeń wystarczą typy 64 bitowe)

Wyjście

Jedna liczba określająca ile razy pokryją się ślady wszystkich osób w rodzinie.

Przykład 1

Wejście:
30 40 50 2

Wyjście:
0

Przykład 2

Wejście:
30 30 60 3

Wyjście:
5

Dodane przez:Marcin Kasprowicz
Data dodania:2014-09-13
Limit czasu wykonania programu:0.100s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.