poj3671

#include using namespace std; //这个题目算法很简单就是枚举每个位置，然后看看左边的1和右边的2最多的那个就是答案 int a[30001]; int b[30001];//保存每个位置左边有多少个1 int c[30001];//保存每个位置右边有多少个2 int main() { int n,i,num; scanf("%d",&n); for(i=0;i =0;i--) { c[i]=num; if(a[i]==2) num++; } //求最大值 int max=0; for(i=0;i