Car HDU

来源：互联网发布：vittorio grigolo 知乎编辑：程序博客网时间：2024/05/16 12:16

Ruins is driving a car to participating in a programming contest. As on a very tight schedule, he will drive the car without any slow down, so the speed of the car is non-decrease real number.

Of course, his speeding caught the attention of the traffic police. Police record N positions of Ruins without time mark, the only thing they know is every position is recorded at an integer time point and Ruins started at 0.

Now they want to know the minimum time that Ruins used to pass the last position.
Input
First line contains an integer T, which indicates the number of test cases.

Every test case begins with an integers N, which is the number of the recorded positions.

The second line contains N numbers a1, a2, ⋯⋯, aN, indicating the recorded positions.

Limits
1≤T≤100
1≤N≤105
0<ai≤109

阅读全文

0 0

vittorio grigolo 知乎

原创粉丝点击

热门问题 老师的惩罚人脸识别我在镇武司摸鱼那些年重生之率土为王我在大康的咸鱼生活盘龙之生命进化天生仙种凡人之先天五行春回大明朝姑娘不必设防，我是瞎子物料标识卡物料标识卡图片标识卡产品标识卡产品标识卡样板图片标识卡图片厂家标识标识厂标识标线标识标牌管道标识不锈钢标识公共标识交通标识标牌学校标识标牌公共标识标牌标识标牌哪家好标牌标识公司小心地滑标识牌生产车间标识牌图片立式标识牌广告标识牌定制标识牌交通安全标识牌建筑工地标识牌工地安全标识牌标识牌订做标识牌生产厂家楼宇标识牌标识牌尺寸消防栓标识牌洗手间标识牌工地标识牌订做标识牌设备状态标识牌灭火器标识牌建筑安全标识牌公园标识牌制作道路标识牌公司仓库标识牌制作标识牌哪家好