#590ラウンドCodeforces(DIV。3)A.再び価格をイコライズ

リンク:

https://codeforces.com/contest/1234/problem/A

質問の意味:

あなたは、両方のショップキーパーと小さな近くのお店で店員です。あなたはn個の商品を持って、i番目の良いコストはコインをaiを。

顧客がそれを求めるときには、このようにあなたの人生を簡素化することを決定し、各製品の価格を覚えるのに疲れました。より正確にはあなたが持っているすべてのn個の商品を同じ価格を設定することを決めました。

しかし、あなたは新しい価格の合計が、初期の価格の合計よりも小さくないような方法で価格を選びたいので、お金を失いたくありません。それはあなたが新しい価格のため、すべてのn個の商品を販売する場合は、その初期の価格のためにそれらを販売しているかのように、あなたがお金の少なくとも同じ(またはそれ以上)の金額を受け取ることを意味します。

一方、あなたはとてもあなたが最低限のいずれかを選択する必要があります選択することができ、全ての価格の間であるため、大きな価格の顧客を失いたくありません。

だから、あなたはこの価格のためにそれらを販売している場合、あなたは彼らの初期の価格のためにそれらを販売しているかのように、あなたがお金の少なくとも同じ(またはそれ以上)の金額を受け取ることになりますので、全てのn財の最小の可能な同等の価格を見つける必要があります。

あなたは、Qの独立したクエリに応答する必要があります。

アイデア:

切り上げ平均値を見つけるには。

コード:

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int t;
    scanf("%d", &t);
    while (t--)
    {
        int n, sum = 0, a;
        scanf("%d", &n);
        for (int i = 1;i <= n;i++)
            scanf("%d", &a), sum += a;
        printf("%d\n", (sum+n-1)/n);
    }

    return 0;
}

おすすめ

転載: www.cnblogs.com/YDDDD/p/11618448.html