Masala B
Yozgi sayohat
Yozgi ta’til boshlandi. Ali do‘stlari bilan sayohatga borishni rejalashtirdi. Borish uchun bir nechta transport variantlari mavjud. Har bir transport turi uchun narxi va safar davomiyligi berilgan. Ali uchun eng muhim narsa — umumiy xarajat va qaysi transport eng arzon bo‘lishi.
Kiruvchi ma'lumotlar:
- Birinchi qatorda N — transportlar soni (1 ≤ N ≤ 100).
- Keyingi N qatorda: Narx Davomiylik (narx so‘mda, davomiylik soatda).
Chiquvchi ma'lumotlar:
- Har bir transport uchun umumiy xarajat (narx × davomiylik).
- Oxirgi qatorda eng arzon variantning umumiy xarajati.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 5 3 |
15 15 |
| 2 |
5 200 5 100 10 150 7 50 20 500 1 |
1000 1000 1050 1000 500 500 |
| 3 |
2 1 1 2 2 |
1 4 1 |
Telegram kanalimizga obuna bo'ling