发糖果
Time Limit : 1 Second
Memory Limit : 256 MB
Submission: 270
Solved: 11
- Description
有N个小朋友坐成一排，他们期中考试的分数分别是f[i]，你正打算给他们发糖果。
发糖果的原则如下：
1.每个小朋友都至少要有1个糖果。
2.相邻的小朋友中分数较高的应当得到更多的糖果。
那么你最少要发多少糖果？
- Input
第一行是整数M，表明共有M个测试样例。
每个测试样例先是一个整数N，表示有N个小朋友。接着一行N个空格分隔数字，表示各个小朋友的分数。
1<=M<=100，1<=N<=1000, 0<=f[i]<=1000
- Output
每次测试样例输出一行，每行包含一个整数，表示最少发放糖果总数。
- sample input
-
2 2 0 0 5 4 2 2 2 4
- sample output
-
2 7
- hint
- source