珠心算II（文件IO）
题目描述
面我们对珠心算做一个改进：给定一个正整数序列 \(\{an\}\)，定义前缀和 \(f(i)=a_1+a_2+...+a_i\)，后缀和 \(g(i)=a_i+a_{i+1}+...+a_n\)。编程求出 \(f(i)+g(i)\) 的最小值。
格式
输入格式
第一行为正整数 \(t(≤5)\)，表示数据组数；每组数据中，第一行为正整数 \(n(≤ 10^5)\)，第二行为 \(n\) 个正整数 \(a (≤10^5)\)。
输出格式
对于每组数据，输出最小值。
样例1
输入样例1
2
3
1 2 3
4
2 1 3 1
输出样例1
7
8
来源
地址：芜湖市二十七中电脑班刷题课
作者：汪老师
模拟赛\(T1\)
文件IO
freopen("sum.in","r",stdin);
freopen("sum.out","w",stdout);
信息
- ID
- 1681
- 难度
- 3
- 分类
- 模拟 点击显示
- 标签
- 递交数
- 1
- 已通过
- 1
- 通过率
- 100%
- 上传者
-
root (黑暗路西法08)
相关
在下列训练计划中: