1811: [NewOJ Week 5] 并行处理

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:158 通过:60

题目描述

现在有n个任务需要到GPU上跑,但是只有两张GPU,每张GPU一次只能运行一个任务,两个GPU可以并行处理。
告诉你n个任务需要的时间,你需要选择一个数字i:
将任务1到任务i放到第一个GPU上运行,任务i+1到任务n放到第二个GPU上运行。
请你求出最短运行时间。

输入格式

输入第一行为正整数n,1≤n≤100000。
第二行为n个整数Ai,表示第i个任务需要的时间,1≤Ai≤10^9。

输出格式

输出一个数字表示答案。

输入样例 复制

3
4 2 3

输出样例 复制

5