CSES - Kertotaulu
  • Time limit: 4.00 s
  • Memory limit: 128 MB

Sinulle on annettu kertotaulu, jonka koko on nn x mm. 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

123452468103691215 \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,151, 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 nn ja mm.

Luvut nn ja mm ovat parittomia, eli vastaus on yksikäsitteinen.

Tuloste

Ohjelmasi tulee tulostaa keskimmäinen luku, kun kertotaulun luvut laitetaan järjestykseen.

Rajat

  • 1n1051 \le n \le 10^5
  • 1m1051 \le m \le 10^5
  • nn ja mm ovat parittomia

Esimerkki

Syöte:

3 5

Tuloste:

5