[ABC189C] Mandarin Orange
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
[ABC189C] Mandarin Orange
题面翻译
题目描述
有 个盘子摆在高桥君面前,从左到右第 个盘子内放着 个橘子。
高桥君可以选择一组满足以下 个条件的整数 :
- ;
- ;
- 对于所有 以上 以下的整数 , 。
选择后,高桥君会从第 到 个(包括两端)的盘子里面分别拿 个橘子吃。
请你计算当高桥君选择了最优的一组整数 ,他最多可以吃到几个橘子。
输入格式
输入以以下格式从标准输入中读取:
- 第 行:一个正整数 ;
- 第 行: 个正整数,第 个正整数是 。
N
A(1) ... A(N)
输出格式
高桥君最多能吃几个橘子?
数据范围
- 输入的全都是整数;
- ;
- 。
样例 1 解释
当 时,高桥君可以吃 个橘子;
样例 2 解释
当 时,高桥君可以吃 个橘子。
题目描述
高橋君の前に 枚の皿が一列に並べられており、左から 番目の皿には 個のみかんが置かれています。
高橋君は次の つの条件を全て満たすような整数の組 を つ選びます。
- 以上 以下の全ての整数 について、
その後、高橋君は 番目から 番目まで (両端を含む) の全ての皿からみかんを 個ずつ取って食べます。
整数の組 を適切に選んだとき、高橋君は最大で何個のみかんを食べることができますか。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
高橋君が食べることのできるみかんの個数の最大値を出力せよ。
样例 #1
样例输入 #1
6
2 4 4 9 4 9
样例输出 #1
20
样例 #2
样例输入 #2
6
200 4 4 9 4 9
样例输出 #2
200
提示
制約
- 入力は全て整数
Sample Explanation 1
としたとき、 個のみかんを食べることができます。
Sample Explanation 2
としたとき、 個のみかんを食べることができます。