Massivin bölünməsi#11664

Massivin bölünməsi

1 saniyə
128 meqabayt
Asan

Verilmiş tam ədəddən ibarət bir massiv var.

Bu ədədləri cütlük şəklində (a_1, b_1), (a_2, b_2), \ldots, (a_n, b_n) qruplaşdırın ki, bütün üçün min(a_i, b_i) cəmi maksimum olsun.

Giriş

Birinci sətir bir ədəd n~(n \le 10^5) ehtiva edir. İkinci sətir modulu 10^5-dən çox olmayan tam ədəd ehtiva edir.

Çıxış

Mümkün olan ən böyük cəmi çıxarın

\sum_{i=1}^{n} min(a_i, b_i)

Nümunələr

Nümunə 1

Loading
Loading