Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem B: 三队-杭州-开汽车

Problem B: 三队-杭州-开汽车

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 89  Solved: 24
[Submit][Status][Web Board]

Description

A超速在公路上行驶,发现前面有警察,立刻踩刹车(即车速非递增),但来不及了,警察给A来了N连拍。A刹车时时间刚好是0时刻,警察知道每次拍摄所在的时刻。警察发现每次拍摄时汽车的制动距离(距0时刻汽车位置的距离)都恰好为整数米,最后一次拍摄时A车恰好停下。

警察想知道A车的制动距离至少是多少米。

Input

       第一行为整数T,代表T组数据

       每组数据的第一行一个整数N,代表指示器的数量

       每组数据的第二行包含N个整数A1,A2,A3,…,Ak,代表N次拍摄所在的时刻,且保证Ai<Ai+1

       限制:

       1 <= T <= 100

       1 <= N <= 10^5

       0 < Ai <= 10^9


Output

对每组数据输出一行'Case #x: y',代表第x组数据答案为y

Sample Input

1 
3 
6 11 21

Sample Output

Case #1: 4

HINT

[Submit][Status][Web Board]