問題一覧 > 通常問題

No.1664 Unstable f(n)

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 173
作問者 : shiroha_F14 / テスター : netyo715
4 ProblemId : 6794 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-08-03 15:54:01

問題文

正の整数 n が与えられる。
正の整数 i と、非負整数 j,k を用いて、n を n=ij+k という形で表現することを考える。
i+j+k が最小になるような i,j,k の組み合わせにおける i+j+k を答えよ。
ただし、任意の正の整数 x について x0=1 とする。

入力

n　

  • 1≤n≤1018
  • n は正の整数

出力

一行に解を出力し、最後に改行してください。

サンプル

サンプル1
入力
12
出力
8

題意を満たすように 12 を表現するには、

  • 23+4
  • 32+3
の二つの方法があります。

サンプル2
入力
14156722839
出力
125499

1189822+6515=14156722839 となります。

サンプル3
入力
454275
出力
2021

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。