|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Студенттер Бишкек шаарында бир жерден башка жерге баруу үчүн автобус жана троллейбустарды колдонушат. Студентте азыр К сом бар. Ар бир автобуска же троллейбуска түшүү 8 сом. Студент U-чу жерден V-чи жерге эң кыска убакытта баруусу керек. Эгерде акчасы жетпей калса шофер албай коет.
Input:
N жана M кирилет. (N,M<=20)
Кийинки М катарда үч сан бар: s t m. s тен tге баруу үчүн m минута кетет.
Эң аягында K, U жана V кирилет. (K>=8)
Output:
Эки сан чыгарылат. Эң кыска убакыт минута менен жана студенттин чөнтөгүндө калган акча. Эгерде кыска убакыттан коп жол болсо, анда студент эң аз акча короткон жол менен барат.
Input-1:
3 3
1 2 45
1 3 10
3 2 20
20 1 2
Output-1:
30 4
Input-2:
3 3
1 2 45
1 3 10
3 2 20
10 1 2
Output-2:
45 2
Для отправки решений необходимо выполнить вход.
|