A - Polycarp and Coins

問題

https://codeforces.com/contest/1551/problem/A (新しいタブで開く)

問題文

$c_1 + 2 c_2 = n$ となるように $c_1, c_2$ を定めてね。
ただし、 $|c_1 - c_2|$ を最小化してね。

制約

• $1 \le t \le 10^4$
• $1 \le n \le 10^9$

サンプル

6
1000
30
1
32
1000000000
5

334 333
10 10
1 0
10 11
333333334 333333333
1 2

考察

1 と 2 を一緒にして、 3 として考える。
$c_3 = \lfloor \frac{n}{3} \rfloor$ とする。

• $n \bmod 3 = 0$ のとき、 $(c_1, c_2) = (c_3, c_3)$
• $n \bmod 3 = 1$ のとき、 $(c_1, c_2) = (c_3 + 1, c_3)$
• $n \bmod 3 = 2$ のとき、 $(c_1, c_2) = (c_3, c_3 + 1)$

これを出力すれば OK。

コード

https://codeforces.com/contest/1551/submission/123470098 (新しいタブで開く)

void solve() {
  ll n;
  cin >> n;
  ll ans = n / 3;
  cout << ans + (n % 3 == 1) << ' ' << ans + (n % 3 == 2) << endl;
}