はまやんはまやんはまやん

hamayanhamayan's blog

Special Chat [Aizu Competitive Programming Camp 2018 Day 2 A]

https://onlinejudge.u-aizu.ac.jp/beta/room.html#ACPC2018Day2/problems/A

解法

https://onlinejudge.u-aizu.ac.jp/beta/review.html#ACPC2018Day2/3149547
最適戦略を考えると、全て500点で渡したほうが良い。
なので、P/500で最大何回500ポイントを渡せるかを計算して、*500すると答えが得られる。

int P;
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> P;
    int ans = P / 500 * 500;
    cout << ans << endl;
}