100 #ABC149B. [ABC149B] Greedy Takahashi

[ABC149B] Greedy Takahashi

配点 : 200200

問題文

高橋君は AA 枚、青木君は BB 枚のクッキーを持っています。

高橋君は以下の行動を KK 回繰り返します。

  • もし高橋君がクッキーを 11 枚以上持っているなら、高橋君のクッキーを 11 枚食べる。
  • そうでなく、もし青木君がクッキーを 11 枚以上持っているなら、青木君のクッキーを 11 枚食べる。
  • 高橋君も青木君もクッキーを持っていないなら、何もしない。

高橋君と青木君が最終的に持っているクッキーの枚数をそれぞれ求めてください。

制約

  • 0A10120 \leq A \leq 10^{12}
  • 0B10120 \leq B \leq 10^{12}
  • 0K10120 \leq K \leq 10^{12}
  • 入力中のすべての値は整数である。

入力

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

AA BB KK

出力

高橋君と青木君のそれぞれが最終的に持っているクッキーの枚数を出力せよ。

2 3 3
0 2

高橋君は次のように行動します。

  • 高橋君はクッキーを 22 枚持っているので、自分のクッキーを 11 枚食べる。
  • 高橋君はクッキーを 11 枚持っているので、自分のクッキーを 11 枚食べる。
  • 高橋君はクッキーを持っておらず、青木君はクッキーを 33 枚持っているので、青木君のクッキーを 11 枚食べる。

したがって、最終的に持っているクッキーの枚数は、高橋君が 00 枚、青木君が 22 枚になります。

500000000000 500000000000 1000000000000
0 0

オーバーフローに注意してください。