Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

TRSTNER - Տուրիստներ

A և B կետերի միջև եղած հեռավորությունը L կմ է։ N տուրիստներ ունեն M հեծանիվ։ Նրանց նպատակն է A կետից հասնել B կետը որքան հնարավոր է քիչ ժամանակում։

Յուրաքանչյուր տուրիստ քայլում է V կմ/ժամ արագությամբ, իսկ հեծանիվով գնում է W կմ/ժամ արագությամբ։ Մի հեծանիվով կարող է միայն մեկ մարդ գնալ։ Տուրիստը կարող է ճանապարհին թողնել հեծանիվը, որպեսզի իր ետևից եկող ընկերները օգտագործեն այն։

Պահանջվում է գրել ծրագիր պարզելու համար, թե ամենաքիչը որքան ժամանակ կպահանջվի, որպեսզի բոլոր տուրիստները հասնեն B կետը։

Մուտքը

Մուտքում տրված է հինգ տող, ամեն տողում մի թիվ հետևայլ կարգով.

առաջին տողում – N բնական թիվը (N < 20), երկրորդ տողում – M բնական թիվը (M < 20),

երրորդ տողում – L իրական թիվը (0 < L <= 100), չորրորդ տողում – V իրական թիվը (0 < V <= 10)

հինգերորդ տողում – W իրական թիվը (0 < W <= 50)

Ելքը

Ելքում հարկավոր է արտածել մի ամբողջ թիվ՝ մինիմալ T ժամանակը վայրկյաններով՝ հաշվված մի վայրկյանի ճշտությամբ։

Օրինակ

Մուտքը.
2
3
15
4.5
22.5 Ելքը. 2400

Ավելացրեց.Andreasyan
Ամսաթիվ.2012-02-14
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3
Աղբյուրը.Մարզային 2007

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