Asosiy qismga o‘tish

GR-H4. Tyan Szi poygasi

Tyan Szi va qirol har birida n tadan ot bor. n ta poyga bo‘ladi, har birida ikkalasi bittadan otni (har otni bir marta) chiqaradi. Tezroq ot g‘olib: yutgan tomon 200 tanga oladi, yutqazgan 200 beradi, tenglikda hech kim hech narsa olmaydi. Qirol otlarini qaysi tartibda chiqarishini Tyan Szi oldindan biladi. Tyan Szi eng ko‘pi bilan qancha yutadi (manfiy bo‘lishi mumkin)?

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida Tyan Szi otlari tezligi, uchinchisida qirolniki.

Chiqish ma’lumotlari

Bitta son — eng katta yutuq.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 1 ≤ tezlik ≤ 10⁹.

Misollar

Kirish
3
92 83 71
95 87 74
Chiqish
200
Kirish
2
20 20
20 20
Chiqish
0
Kirish
2
20 19
22 18
Chiqish
0
Qoralama doskasi
Kod yozish
Kod yuborish 12 ta test
Yechim yuborish uchun tizimga kiring.