問題一覧 > 通常問題

No.3048 Swing

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 74
作問者 : suisen / テスター : 37zigen 👑 rin204
1 ProblemId : 11847 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2025-01-21 14:41:30

問題文

整数 $x,n$ が与えられます。

数列 $X=(X_0,X_1,\ldots,X_n)$ を次のように定めます。

$$\begin{aligned} X _ 0 & {} = x,\cr X _ i & {} = \begin{cases} X _ {i - 1} + i & (\text{if } X _ {i - 1} \leq 0) \cr X _ {i - 1} - i & (\text{otherwise}) \end{cases} & (1 \leq i \leq n). \end{aligned}$$

$X _ n$ を求めてください。

入力

入力は以下の形式で標準入力から与えられる。

$x$ $n$
  • 入力は全て整数で与えられる。
  • $-10 ^ {18} \leq x \leq 10 ^ {18}$
  • $1 \leq n \leq 10 ^ {18}$

出力

$X_n$ を 1 行に出力して改行してください。

サンプル

サンプル1
入力
2 3
出力
2

この入力は $x=2,\ n=3$ に対応します。$X_0,X_1,X_2,X_3$ は次のように定まります。

  • $X_0 = x = 2$
  • $X_0 \gt 0$ より $X_1 = X_0 - 1 = 1$
  • $X_1 \gt 0$ より $X_2 = X_1 - 2 = -1$
  • $X_2 \leq 0$ より $X_3 = X_2 + 3 = 2$

従って、答えとして $2$ を出力してください。

サンプル2
入力
10 3
出力
4
サンプル3
入力
1000000000000000000 1000000000000000000
出力
-499999999472363922

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