Masala #YSQSQEE1AK
Bolalikdagi masala
N ta odam sayohat qilib yurushgan ekan oldilaridan daryo chiqib qolibdi. Daryodan o'tishga faqat 1 ta qayiq bor ekan va qayiqqa faqat 2 kishi sig'ar ekan. Demak qayiqda ikki kishi o'tib bittasi qaytib olib kelishi kerak ekan qayiqni. Qiziq tomoni shunday ekanki daryodan o'tishda har bir odamning tezligi har xil va o'tayotganda 2 kishidan qaysi birini o'tish vaqti katta bo'lsa o'shancha vaqt sarflar ekan. Ular daryodan eng kam vaqtda o'tishi uchun qancha vaqt ketishini hisoblay olishmabdi. Barcha odamlar daryoni nargi tarafiga o'tishi uchun eng kam vaqt qanchaligini hisoblashga yordam bering.
Birinchi qatorda N natural son beriladi. \((1≤N≤6*10^5)\)
Ikkinchi qatorda har bir odamning daryodan o'tish vaqtlari probel bilan beriladi.
\((1≤t_1, t_2, t_3, ... t_n≤10^7)\)
Masala javobini chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 1 3 2 |
6 |
1-test.
Avval tezligi 1 va 2 o'tadi va o'tishga 2 daqiqa sarflaydi. Qaytishda tezligi 1 qayiqni olib qaytadi va 2+1=3 daqiqa vaqt ketdi. Yana qaytishda 1 va 3 qaytadi va 3 daqiqa vaqt sarflaydi jami 3+3=6 daqiqada daryoni nargi tarafiga o'tib olishadi hammasi.
Telegram kanalimizga obuna bo'ling