Masala #0256

Xotira 64 mb Vaqt 1000 ms Qiyinchiligi 38 %
14

  

Eng katta EKUB

Sizga \(N\) ta elementdan iborat \(A\) massiv berilgan siz bu massivning umumiy EKUBini eng katta qilishingiz kerak buning uchun siz quyidagicha qadamlarni amalga oshirishingiz mumkin:

  • Massivda ixtiyoriy bir elementni tanlaysiz \(A_i\) \(i\)-index ixtiyoriy va shunday \(X\) ni olingki \(X^2 \space A_i\) ning bo’luvchisi bo’lsin
  • \(A_i\) ni \(X^2\) ga bo’ling
  • Yana massivda ixtiyoriy bir elementni tanlang \(A_j\) \(j\)-index ixtiyoriy va \(i\)-ga teng bo’lishi ham mumkin \(A_j\) ni \(X\) ga ko’paytiring

Yuqoridagi qadamlarni ixtiyoriy marta amalga oshirish natijasida ushbu massivning umumiy EKUBini eng katta qiling

Massivning umumiy EKUBi: barcha elementlaridan olingan EKUBga aytiladi


Kiruvchi ma'lumotlar:

Birinchi qatorda butun son \(N (0 < N \le 10^5)\) massiv elementlari soni.

Keyingi qatorda \(N\) ta butun \(A_i (0 < A_i \le 10^6)\) sonlar massiv elementlari beriladi.


Chiquvchi ma'lumotlar:

Yagona butun son masala yechimini chiqaring


Misollar
# input.txt output.txt
1
4
2 4 8 16
4
2
5
1 3 9 27 81
3
3
3
1 2 3
1
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020-2021 by Robocontest Team

Generated in 54ms