1296 : 小孩子才做选择

时间限制:1 Sec 内存限制:256 MiB 提交:93 正确:18

提交 状态 论坛

题目描述

给定n个正整数的序列A,Reverie想删除n-2个数字,使得A中剩余的两个数字顺序不变接写的值最大。

你需要帮她做出选择,求出这个值。

输入描述

输入包含多组测试数据。第一行包含一个整数T,表示测试数据的组数。

每组测试数据第一行包含一个整数$n$,表示序列长度。

第二行包含n个正整数,保证每个数字不含前导零。

Limits:

$1 \leq T \leq 10^3$

$2 \leq n \leq 10^3$

$1 \leq A_i \leq 10^9$

输出描述

每组测试数据,输出一行表示答案。

格式为"Case #x: y"(不含引号),其中x是测试数据的编号(从1开始),y是这组数据的答案。

样例输入

3
3
6 6 6
4
21 12 12 21
2
998244353 985661441

样例输出

Case #1: 66
Case #2: 2121
Case #3: 998244353985661441

来源

Wannacry-03