Хоёр массивын дундаж

2s

512MB

2407

0%

Additional Problems I

$n$ бүхэл тоо бүхий хоёр массив өгөгдөв.

Хоёр массиваас тус бүрдээ хоосон бус префикс сонгоод, сонгосон бүх тооны дунджийг хамгийн их болго.

Эхний мөрөнд $n$ бүхэл тоо байна.

Хоёр дахь мөрөнд эхний массивын тоонууд болох $n$ бүхэл тоо $a_1,a_2,\dots,a_n$ байна.

Гурав дахь мөрөнд хоёр дахь массивын тоонууд болох $n$ бүхэл тоо $b_1,b_2,\dots,b_n$ байна.

Хоёр тоо хэвлэ: префиксийн хэмжээнүүд.

Хариулт нь хамгийн их дундажтайгаа абсолют эсвэл харьцангуй ялгаа нь $10^{-6}$ -аас ихгүй бол зөв гэж үзнэ.

Оролт1

4
1 5 5 2
3 1 3 1

Гаралт1

3 1

0.1 / 64 KiB

Редактор уншиж байна...