#include stdio.h
int main()
{
int t,count,max;
int i,a[100001];
int cost[100001];
int index_1 = 0,index_2 = 0;
int flag = 0;
int count_line,min = 0;
scanf(\"%d\",
count_line = t;
while(t icount;i )
{
scanf(\"%d\",
if(i == 0)
{
cost = a;
max = a;
}
else
{
cost = cost[i - 1] a;
if(cost = cost[i - 1])
{
max = cost;
index_1 = i;
flag = 0;
}
//else
//{
if(amax)
{
max = a;
index_1 = i;
index_2 = i;
flag = 1;
}
}
}
}
for(i = 0;iindex_1;i )
{
if(i == 0)
min = cost;
if(cost0 )
{
if(costmin)
{
min = cost;
}
if(a0)
{
index_2 = i 1;
}
}
}
if((index_2 == 00) || index_20
}
printf(\"Case %d:\\n\",count_line - t 1);
if(t != 1)
{
printf(\"%d %d %d\\n\\n\",max,index_2 1 ,index_1 1 );
}
else
{
printf(\"%d %d %d\\n\",max,index_2 1,index_1 1);
}
max = 0;
min = 0;
index_1 = 0; index_2 = 0;
t --;
}
return 0;
} |