15060 - Aventurine and Soulglad   

Description

砂金是星際和平公司的高管,前陣子接了蘇樂達(Soulglad)汽水的廣告代言。

有一天,他收到了公司寄來的 超 級 多 箱 蘇樂達汽水......

他覺得可以把這些蘇樂達疊成一個巨大的 汽水塔!

已知一箱汽水有 m 瓶,砂金總共收到了 n 箱,因此總共有 m × n 瓶蘇樂達。

汽水塔由下往上,每一層都比下一層少一瓶,也就是找最大的 h,使得:

1 + 2 + ⋯ + h ≤ m × n

例如一箱汽水有 5 瓶(m = 5),砂金總共收到了 2 箱(n = 2),總共有 10 瓶:

      1
    1  1
  1  1  1
1   1   1   1

剛好四層,因為 1 + 2 + 3 + 4 = 10。

請幫砂金總監計算他的汽水塔最多可以疊幾層!

 

Input

請分別輸入兩個整數,每次輸入前需換行:

m
n

其中:

  • m:一箱蘇樂達的瓶數

  • n:砂金收到的箱數

 

Note:

  1. 請使用 scanf() 讀取整數輸入。
  2. 所有數值皆為正整數,且 m × n 不超過 int 範圍。
  3. 建議使用迴圈,從第 1 層開始,一層一層計算需要多少瓶蘇樂達。

 

 

Output

請依照以下格式輸出:

Aventurine can build a h-layer Soulglad tower!

其中:

  • h:最多可以疊出的汽水塔層數

 

Note:

  1. 輸出最後必須有一個換行符號("\n")。

  2. 請確保輸出格式完全符合。

 

Sample Input  Download

Sample Output  Download




Discuss