2018招商银行FinTech初试-牛牛卖青草
牛牛的邻居们围城了一个圈,相邻的两户人家,牛牛只能卖给一家,也就是当牛牛卖给第N户邻居时,不能再卖给第N-1户和第N+1户邻居。问牛牛最多能卖出去多少?
输入:
第一行为询问数t
第二行为牛牛的邻居数n
第三行为牛牛的邻居们需要的青草的数目
例如:
2
4
8 9 2 8
2
10 100
也就是有两组测试数据,第一组数据中有4个邻居,所需青草数为8,9,2,8;第二组数据有2个邻居,所需青草数为10,100
输出:
17
100
第一组邻居,牛牛卖了17,第二组邻居牛牛卖了100;
import java
原创
2022-04-13 21:51:18 ·
203 阅读 ·
0 评论