- Time limit: 1.00 s
- Memory limit: 512 MB
Sinulla on kaksi pinoa kolikoita, joista kummassakin on 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 : kolikoiden määrä kummassakin pinossa.
Seuraavalla rivillä on kokonaislukua : ensimmäisen pinon kolikoiden arvot ylhäältä alas.
Viimeisellä rivillä on kokonaislukua : toisen pinon kolikoiden arvot ylhäältä alas.
Tuloste
Tulosta yksi kokonaisluku: suurin mahdollinen keskiarvo.
Vastauksesi tulkitaan oikeaksi, jos se eroaa enintään oikeasta vastauksesta.
Rajat
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 .