Uzb Eng

C10C. Xiyobon
: 2 c
: 64

Dasturlash kontesti 2397 yilda juda mashhur boladi. Bunga sabab Nyu Ernok hokimi ozining katta yolagida maxsus joy tashkil qildi. Bu yerda bog qurildi va mashhur kontest goliblarining haykallari qoyildi. Bu yolak har safar yangi haykallar keltirilganda yangilanib boradi. Bunda yangi haykallar yolakning istalgan joyiga qoyiladi. Haykallar orasidagi masofa bir xilligini taminlash uchun yangi haykal qoyilganda, eskilari birma bir surib chiqiladi. Baxtimizga 24 asr odamlari ham keyingi dunyoga ishonishadi: yolak himoyachilari har bir haykal ozining egasining ruhini saqlab turadi deb ishonishadi. Shuning uchun, ular har safar yolakni yangilamoqchi bolishsa, bu ishni eng kam haykalni surish orqali amalga oshirishadi (undan tashqari haykallar ham juda ogir). Sizning vazifangiz shundan iboratki, har bir haykalni surish masofasi minimal boladigan yangilash rejasini tuzib chiqishingiz kerak. Yangi haykalni ornatish masofa jarimasiga olib kelmaydi, shuning uchun yangi haykallarga joyni oylab tanlang.

:
2 ta n va m butun sonlari berilgan. n - ayni vaqtda mavjud haykallar soni va m yangi quriladigan haykallar sonidan iborat (2 ≤ n ≤ 1000, 1 ≤ m ≤ 1000). Yolakning uzunligi 10000 metr.

:
Natijaga bitta haqiqiy son bilan barcha haykallarni surish masofasi yigindisini chiqaring. Javobning kasr qismi nuqtadan song 4 xona aniqlikda bolishi lozim.

2 1
2 3
3 1
10 10
1666.6667
1000.0000
1666.6667
0.0000
: Kombinatorika
: Informatika va axborot texnologiyalari fanidan Respublika fan olimpiadasi 2 - tur, TATU, Toshkent, 2014 yil 12 may


Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.