- Time limit: 4.00 s
- Memory limit: 128 MB
Sinulle on annettu kertotaulu, jonka koko on n x m. Tehtäväsi on etsiä keskimmäinen luku, kun kaikki luvut laitetaan riviin järjestykseen.
Esimerkiksi jos kertotaulun koko on 3 x 5, sen sisältö on
\begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 2 & 4 & 6 & 8 & 10 \\ 3 & 6 & 9 & 12 & 15 \end{matrix} Tässä tapauksessa luvut järjestyksessä ovat
1, 2, 2, 3, 3, 4, 4, 5, 6, 6, 8, 9, 10, 12, 15 ja keskimmäinen luku on 5.
Syöte
Syöte sisältää kokonaisluvut n ja m.
Luvut n ja m ovat parittomia, eli vastaus on yksikäsitteinen.
Tuloste
Ohjelmasi tulee tulostaa keskimmäinen luku, kun kertotaulun luvut laitetaan järjestykseen.
Rajat
- 1 \le n \le 10^5
- 1 \le m \le 10^5
- n ja m ovat parittomia
Esimerkki
Syöte:
3 5
Tuloste:
5