#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define FOR(i, l, r) for (auto i = l; i <= (r); ++i)
#define ROF(i, r, l) for (auto i = r; i >= (l); --i)
#define pll pair<long long,long long>
const int MXN=1e6+5;
ll a[MXN];
ll s[MXN];
void solve(void)
{
//多读题,别轻易交
int n;
ll ans=0;
ll sum=0;
cin>>n;
FOR(i,1,n)
{
cin>>a[i];
sum+=a[i];
s[i]=sum;
}
sort(s+1,s+n+1);
ll min=s[1];
ans=114*(min)+514*(sum-min);
if(ans<0)
ans=0;
cout<<ans<<'\n';
return ;
}
int main(void)
{
std::ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
#ifdef cincoutcmd
freopen("cin.txt","r",stdin);
freopen("cout.txt","w",stdout);
#endif
int t;
cin>>t;
while(t--)
solve();
return 0;
}
这串代码输入
1
5
1000 -1 -1 -1 -1
答案为113544
正确答案应该是113144
但是这串代码过了
全部评论
(0) 回帖