Stone（思维）-白红宇

Stone（思维）

阅读量：4505 次

发布时间：2019-06-08

本文共 838 字，大约阅读时间需要 2 分钟。

链接：

来源：牛客网

题目描述

有n堆石子排成一排，第i堆石子有

输入描述:

第一行是一个整数T(1≤T≤20)T(1≤T≤20)，表示样例的个数。 每个样例的第一行是一个整数n(1≤n≤10000)n(1≤n≤10000),表示石子堆的数量。 第二行是n个整数ai(1≤ai≤109)ai(1≤ai≤109)

输出描述:

每行输出一个样例的结果。

示例1

输入

221 211

输出

说明

巨大的输入，请使用C风格的输入。 思路：把最大的一堆挑出，其余求和 代码：

#include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                 #include
                 
                  #include
                  #include
                   
                    const int maxn=1e5+5;typedef long long ll;using namespace std;int main(){ int T; cin>>T; while(T--) { int n; cin>>n; ll sum=0; int maxx=0; int x; for(int t=0;t