题解 atcoder ABC183
atcoder ABC183思路:设置一个vector数组,用于存储每一个点(即每一分钟)每个人需要用的水的和,由于终点没有包含在这一分钟之内,因此需要排除这个点所有人需要用的水的和,因此首先扫描每一个起点同时存储起点所需花的水,扫描每一个终点同时除去这个点所需花的水。然后通过STL中的patial_sum求出这个vector的前缀和,并将每个点的前缀和存储在原数组中。但是注意要导入numeric头文件。最后就是用*max_element(v.begin(), v.end())求出前缀和的最大值就行了
原创
2020-11-16 10:57:56 ·
261 阅读 ·
0 评论