【模拟】Nizin 6.23测试COCI

样例：

3
1 2 3

1

5
1 2 4 6 1

1


4
1 4 3 2

2

这道题居然这么简单 就是模拟就好啦
考场上以为是区间dp 然而没有推出来
打了个骗分
结果——
存文件夹的时候碰到了不小心输入打成了这样：

然后RE了 半分都没骗到

郁闷

---

进入正题
其实很简单的
回文的话 最左端和最右端肯定是相等的嘛
左右两端分别搞一个指针
如果不相等就要往里面合
由于它是元素相加嘛
所以就肯定要把小的往里面合 大的先按住不动嘛（要最小次数
然后一直到两个指针相遇
就可以啦

（迷之C题 顺序好像不是按难易程度排的 还说什么难度跨度很大 哼╭(╯^╰)╮

#include<cstdio>
#include<vector>
#include<cstring>
#include<iostream>
#include<string>
#include<queue>
#include<algorithm>
using namespace std;
#define MAXN 1000005
#define LL long long
int n,a[MAXN];
int main()
{
	//freopen("nizin.in","r",stdin);
	//freopen("nizin.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d",a[i]);
	int l=1,r=n,cnt=0;
	while(l<r)
	{
		if(a[l]==a[r]) l++,r--;
		if(a[l]<a[r]) a[l+1]+=a[l],l++,cnt++;
		if(a[l]>a[r]) a[r-1]+=a[r],r--,cnt++;
	}
	printf("%d\n",cnt);
    return 0;
}