Codeforces div.2 D. Slime Escape

题意：你是一个slime，现有一列数，表示i位置上有一个血量为ai的slime，你需要吃掉一些slime以到达0，或n+1的位置，回答是否可以到达

思路：贪心前缀和预处理模拟，预处理出左右可以扩展的区间（到达终点或者使得slime的血量不减的走法），处理出两个数组，表示{经过这段区间的血量变化，最低可以通过这段区间的数量}，再在这两个数组的基础上做模拟，具体如下

先反转数组（预处理时由于每次向末尾添加与实际行进方向是相反的，每次看左右能否扩展，能扩展则扩展并删除扩展的区间值（末尾值），不能则输出NO，当左右两个数组任意一个数组为空时（由于每一个出口0/n+1都在数组开头），则说明已经逃出去了）

注意前缀和的边界问题

#include<iostream>
#include<cstring>
#include<cstdio>
#include<queue>
#include<map>
#include<set>
#include<vector>
#include<algorithm>
#include<string>
#include<bitset>
#include<cmath>
#include<array>
#include<atomic>
#include<sstream>
#include<stack>
#include<iomanip>
//#include<bits/stdc++.h>

//#define int ll
#define IO