Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
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 |