摘要:
#include<stdio.h>int main(){ int dp1[30005],dp2[30005],a[30005]; int n,j,i,k,max; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&a[i]); if(a[1]==1) dp1[1]=1; else dp1[1]=0; for(i=2;i<=n;i++){ if(a[i]==1) dp1[i]=dp1[i-1]+1; else dp1[i]=dp1[i-1]; } if(a[n]==2) dp 阅读全文