取整

来源:https://www.cnblogs.com/biaobiao88/archive/2019/10/27/11749706.html
-Advertisement-
Play Games

A. Equalize Prices Again time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are both a s ...


A. Equalize Prices Again time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output

You are both a shop keeper and a shop assistant at a small nearby shop. You have nn goods, the ii-th good costs aiai coins.

You got tired of remembering the price of each product when customers ask for it, thus you decided to simplify your life. More precisely you decided to set the same price for all nn goods you have.

However, you don't want to lose any money so you want to choose the price in such a way that the sum of new prices is not less than the sum of the initial prices. It means that if you sell all nn goods for the new price, you will receive at least the same (or greater) amount of money as if you sell them for their initial prices.

On the other hand, you don't want to lose customers because of big prices so among all prices you can choose you need to choose the minimum one.

So you need to find the minimum possible equal price of all nn goods so if you sell them for this price, you will receive at least the same (or greater) amount of money as if you sell them for their initial prices.

You have to answer qq independent queries.

Input

The first line of the input contains one integer qq (1q1001≤q≤100) — the number of queries. Then qq queries follow.

The first line of the query contains one integer nn (1n100)1≤n≤100) — the number of goods. The second line of the query contains nn integers a1,a2,,ana1,a2,…,an (1ai1071≤ai≤107), where aiai is the price of the ii-th good.

Output

For each query, print the answer for it — the minimum possible equal price of all nn goods so if you sell them for this price, you will receive at least the same (or greater) amount of money as if you sell them for their initial prices.

Example input Copy
3
5
1 2 3 4 5
3
1 2 2
4
1 1 1 1
output Copy
3
2
1

 

#include<iostream>
using namespace std;
 
int main()
{
    int n,q;
    cin >> q;
    while(q--)
    {
        int sum = 0,x;
        cin >> n;
        for(int i = 0;i < n;i++)
        {
            cin >> x;
            sum += x;    
        }
        if(sum % n == 0)
            cout << sum / n << endl;
        else
            cout << sum / n + 1 << endl;
        
    }
    
    return 0;
}

向上取整向下取整,簡單,主要是理解

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 今天,我就來講一下動態代理的設計模式。 動態代理的意義在於生成一個代理對象,來代理真實對象,從而控制真實對象的訪問。操作動態代理需要兩個步驟:一、代理對象和真實對象建立代理關係。二、實現代理對象的代理邏輯方法。 在Java中,有很多的動態代理技術。如:JDK、CGLIB、Javassist、ASM, ...
  • 背景 上一文我們講到瞭如何去搭建註冊中心,這一次我們講述如何使用nacos作為註冊中心 spring cloud alibaba basis 創建基礎依賴 首先我們創建一個spring cloud alibaba basis 基礎依賴 工程裡面制定我們要用到的公用的版本 spring boot 版本 ...
  • gitlab就相當於我們自己內網搭建的git服務,相當於公司內的github。 拉取鏡像docker pull gitlab/gitlab-ce 創建宿主機的數據目錄mkdir -p /mnt/gitlab/etcmkdir -p /mnt/gitlab/logmkdir -p /mnt/gitla ...
  • 我們知道,在Eureka中,可以使用如下方法使Eureka主動下線,那麼本篇文章就來分析一下子這個下線的流程 主要做了這麼幾件事: 1. 解除狀態監聽器 2. 取消心跳、刷新線程 3. 向服務端發起下線通知 4. 停止各個監聽器 服務端接受下線消息 下線消息的處理在 類中 先看具體的下線邏輯,與租約 ...
  • 場景 喜馬拉雅電臺: https://www.ximalaya.com/ 找到一步小說音頻,這裡以下麵為例 https://www.ximalaya.com/youshengshu/16411402/ 博客:https://blog.csdn.net/badao_liumang_qizhi關註公眾號 ...
  • 7 18 輸出10個不重覆的英文字母 (50 分) 隨機輸入一個字元串,把最左邊的10個不重覆的英文字母(不區分大小寫)挑選出來。 如沒有10個英文字母,顯示信息“not found” 輸入格式: 在一行中輸入字元串 輸出格式: 在一行中輸出最左邊的10個不重覆的英文字母或顯示信息“not foun ...
  • 新聞 "F eXchange 2020——徵文通知" "FSSF在忙什麼?2019年第三季度版本" "Miguel強烈推薦使用TensorFlow.NET" "運行在ASP.NET Core 3上的SAFE BookStore" "新的Thoth.Json站點" "Rider 2019.3早期可訪問 ...
  • 1 介紹 集合類可謂是學習必知、編程必用、面試必會的,而且集合的操作十分重要;本文主要講解如何合併集合類,如合併兩個數組,合併兩個List等。通過例子講解幾種不同的方法,有JDK原生的方法,還有使用第三庫的方法。 2 第三方庫 引入十分常用的優秀的第三方庫 和`Apache Commons pom. ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...