CSES - Keskiarvo
  • Time limit: 1.00 s
  • Memory limit: 512 MB

Sinulla on kaksi pinoa kolikoita, joista kummassakin on nn kolikkoa. Jokaisella kolikolla on tietty arvo.

Saat valita kummastakin pinosta haluamasi määrän kolikoita pinon päältä, kuitenkin vähintään yhden kolikon kummastakin pinosta.

Mikä on suurin mahdollinen valitsemiesi kolikoiden arvojen keskiarvo?

Syöte

Syötteen ensimmäisellä rivillä on luku nn: kolikoiden määrä kummassakin pinossa.

Seuraavalla rivillä on nn kokonaislukua a1,a2,,ana_1,a_2,\ldots,a_n: ensimmäisen pinon kolikoiden arvot ylhäältä alas.

Viimeisellä rivillä on nn kokonaislukua b1,b2,,bnb_1,b_2,\ldots,b_n: toisen pinon kolikoiden arvot ylhäältä alas.

Tuloste

Tulosta yksi kokonaisluku: suurin mahdollinen keskiarvo.

Vastauksesi tulkitaan oikeaksi, jos se eroaa enintään 10610^{-6} oikeasta vastauksesta.

Rajat

  • 1n51051 \le n \le 5 \cdot 10^5
  • 1ai,bi1061 \le a_i,b_i \le 10^6

Esimerkki

Syöte:

3
2 1 5
4 4 1

Tuloste:

3.333333

Selitys: Paras ratkaisu on valita ylin kolikko ensimmäisestä pinosta ja kaksi ylintä kolikkoa toisesta pinosta. Keskiarvo on 2+4+433.333333\frac{2+4+4}{3} \approx 3.333333.