本站作为LDUOnlineJudge的测试版本进行演示,官方网站请访问http://icpc.ldu.edu.cn
[Hidden]

1027. 原初的信纸


Description

「师父,那种东西还有用吗」格蕾停下手上的工作问道
「还有的」我反转着手上的信纸,虽然从那里(side)回来之后这封信就变成了空白的信纸,但内在的魔术架构还存在,而且还在不断的从大源之中吸收魔力。只要激活了某些地方就能
使用这件礼装了吧
在一番徒劳之后,我不得不舍弃寻常的思路,这件礼装的精细和复杂程度远超我的预计,甚至是可以拿到课堂上做范例的
「亲爱的哥哥」一个令我胃疼的声音从门外传来,如果可以的话,我真想装作不在房间里面,但是格蕾已经去开门了
「你应该已经拿到那家伙预留下来的尾款了,还要做什么」
「当然是协助我亲爱的哥哥啊」莱尼斯虽然表面上笑着,但是我明显看出那笑容中的恶意,但不得不承认我现在确实需要她,准确说是那副魔眼
简要的和她阐述之后,她也明白了需要做什么
为了让之前的事件的真相大白,我需要用到四骑士之信,而激活它的原理是在它的魔术架构上找到一个最大的汇入点,然后打入魔力。在莱尼斯的魔眼帮助下我会得到所有汇入点的大
小,而我只需要知道最大的汇入点的大小就好了。

Input

第一行输入一个整数T (1<=T<=100),代表有T 个样例。
对于每组样例,第一行输入一个整数N (1<=N<=10000),表示有汇入点的数量。第二行输入N 个整数Ai (0<= Ai <=10000),表示第i 个汇入点的大小。

Output

对于每一组样例,输出最大的汇入点的大小

Samples

Input Copy
2
3
3 2 1
5
1 2 3 4 5
Output
3
5

Hint

第一组样例有3 个汇点,最大的汇点为3
第二组样例有5 个汇点,最大的汇点为5

Source

2019广东工业大学新生赛
Problem Information

Time Limit: 1000MS (C/C++,Others×2)
Memory Limit: 128MB (C/C++,Others×2)
Special Judge: No
AC/Submit: 0 / 2
Tags:
My history solutions

You didn't submit any solution!
Submit your solution

Login Register