A - Polycarp and Coins

cpcodeforcesdiv3greedymath

最終更新日

問題

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

問題文

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

制約

サンプル

6
1000
30
1
32
1000000000
5
334 333
10 10
1 0
10 11
333333334 333333333
1 2

考察

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

これを出力すれば 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;
}