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

hamayanhamayan's blog

ケーキパーティー [パソコン甲子園2018 予選 C]

https://onlinejudge.u-aizu.ac.jp/challenges/sources/PCK/Prelim/0382

解法

https://onlinejudge.u-aizu.ac.jp/status/users/hamayanhamayan/submissions/1/0382/judge/3162071/C++14

持ってきたケーキを1つにまとめて、再分配することを考える。
自分を入れたN+1人に分配するが、自分は優先的にあまりをもらえるので、
N+1で切り上げで割ると答えがでてくる。
a/bを切り上げにするには、(a+b-1)/bで計算する。

int N, C, P[101];
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N >> C;
    rep(i, 0, C) cin >> P[i];

    int sm = 0;
    rep(i, 0, C) sm += P[i];

    int ans = (sm + N) / (N + 1);
    cout << ans << endl;
}