logo AlgoBeat OnlineJudge
登录 注册

#103024. [BZOJ 3024] [Balkan2012]balls

内存限制:128 MiB 时间限制:2000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给定 个数 。有两种操作:

  • 操作一:对于某对 ,把 变成
  • 操作二:对于某对 ,把 变成

计算只使用一次操作一和只使用一次操作二的两种情况下, 的最大值。

输入格式

第一行一个数 。 接下来 个数表示

输出格式

两个数,分别表示只使用一次操作一和只使用一次操作二的两种情况下, 的最大值。

样例输入

6
6 10 -7 2 5 -12

样例输出

19
56

数据范围与提示

操作1取 ;

操作2取

对于 的数据,

Dragonite提供翻译