Preparing NOJ

万万没想到(2)

1000ms 65536K

Description:

    万万没想到,啦啦啦啦啦

    经过愉快的开场游戏之后,激动人心的签售环节终于开始了。

    根据书店与剧组安排,分别由叫兽,小爱和孔连顺分三队同时开始签售,我们不妨将其从左到右抽象成三个签售点,编号由1到3,而且平均每个签售点为一个人签名耗时1秒;

    现在,yuman作为《万万没想到》的狂热粉丝,肯定希望能获得三个人的签名。不过,yuman同时也不希望排队时间太长,所以他想找出一种最优的排队策略,使他获得这三个人的签名,而且用时最短。

Input:

先输入一个正整数T,(1<=T<=100),表示有T组数据;

对于每一组数据,分别输入三个整数,第i个数pi,表示当前第i个签售点有pi个人(0<=pi<=10000);

Output:

对于每一组数据,输出一个正整数,表示在最优策略下,排队的总时间;

Sample Input:

2
0 1 2
3 1 2

Sample Output:

3
4

Note:

对于第一组样例,yuman的排队顺序是 1 -> 2 -> 3;

对于第二组样例,yuman的排队顺序是 2 -> 3 -> 1;

本题由旧版NOJ导入,来源:yuman

Info

NOJ

Provider NOJ

Code NOJ2058

Tags

Submitted 1

Passed 1

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet