2020甲级秋季考试:How Many Ways to Buy a Piece of Land
**前缀和用法:用来快速算出某个数列的连续子列的和。 **
输入:
给你N个数和一个阈值K;
每次只能选中相邻的一块数字,且这块区域的和不能大于阈值。
问你有多少种旋转方法。
5 85
38 42 15 24 9
输出:
11
/*输出解析:
38
42
15
24
9
38 42
42 15
42 15 24
15 24
15 24 9
24 9
*/
代码参考:https://www.acwing.com/file_system/file/content/whole/index/content/1493430/