Hide

Problem E
Margföldun

Languages en is
/problems/margfoldun/file/statement/is/img-0001.png
Mynd fengin af pxhere.com

Gunnar vinnur á þvottahúsi og honum leiðist mjög mikið í vinnuni. Til að stytta sér stundir í vinnunni ætla hann og vinnufélagar hans að keppa sín á milli um hver getur brotið handklæði saman í þykkasta handklæðið. Því miður eru þeir ekki með nein mælitæki til að mæla þykktina. Til að stigagjöf á þessari keppni sé hlutlæg og sanngjörn þá vantar þá forrit sem kemur í stað dómara og er tilgangur forritsins að ákvarða hversu þykk handklæðið er eftir að hafa verið brotin saman. Gera má ráð fyrir að öll handklæði séu $1\text{mm}$ á þykkt upphaflega.

Inntak

Inntak samanstendur af tveimur línum. Fyrsta línan inniheldur heiltöluna $n$, sem er hversu mörg lög handklæðið er brotið saman í á langhliðinni. Önnur línan inniheldur heiltöluna $m$, sem er hversu mörg lög handklæðið er brotið saman í á skammhliðinni.

Úttak

Skrifaðu út hver nýja hæðin er eftir að hafa brotið þetta saman.

Stigagjöf

Hópur

Stig

Takmarkanir

1

100

$1 \leq n \leq 10\, 000$ og $1 \leq m \leq 10\, 000$

Útskýring á sýnidæmum

Í fyrsta sýnidæmi er handklæðið brotið í $4$ lög á langhliðinni og $3$ á skammhliðinni.

\includegraphics[width=0.7\textwidth ]{towel_1}
Mynd 1: Í upphafi er þykktin $1$.
\includegraphics[width=0.7\textwidth ]{towel_2}
Mynd 2: Eftir eina földun þá er þykktin $2$.
\includegraphics[width=0.7\textwidth ]{towel_3}
Mynd 3: Eftir tvær faldanir þá er þykktin $3$.
\includegraphics[width=0.7\textwidth ]{towel_4}
Mynd 4: Eftir þrjár faldanir þá er þykktin $4$.
\includegraphics[width=0.7\textwidth ]{towel_5}
Mynd 5: Eftir fjórar faldanir þá er þykktin $8$.
\includegraphics[width=0.7\textwidth ]{towel_6}
Mynd 6: Eftir fimm faldanir þá er þykktin $12$.
Sýniinntak 1 Sýniúttak 1
4
3
12
Sýniinntak 2 Sýniúttak 2
6
7
42
Sýniinntak 3 Sýniúttak 3
1
1
1

Please log in to submit a solution to this problem

Log in