炒股票
Time Limit : 1 Second
Memory Limit : 256 MB
Submission: 212
Solved: 64
- Description
最近股市又涨了！你呆呆地看着上半年的股价波动，心理盘算着，当初要是买了股票，可以挣多少钱啊！
求进行1次交易最多可以获得的利润，一次交易定义为先买1股，再卖出这1股。
- Input
第一行是一个整数M，表示一共有M个测试样例。
每个测试样例的第一行是一个整数N，表示有N天的股票价格数据。
接着是一行N个空格分隔的整数，P[i]表示某股票第i天的价格（元/股）。
1<=M<=100,1<=N<=10000,0<P[i]<=10000
- Output
每次测试样例输出一行，每行包含一个整数，表示最大获利值。
- sample input
-
2 5 3 9 8 6 4 4 6 9 2 3
- sample output
-
6 3
- hint
- source