首页 > 代码库 > 【枚举】bzoj1800 [Ahoi2009]fly 飞行棋
【枚举】bzoj1800 [Ahoi2009]fly 飞行棋
暴力枚举。
1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 int n,a[101],sum[101],half,ans; 5 int query(const int &A,const int &B) 6 { 7 int x=max(A,B),y=min(A,B),res=sum[x-1]-sum[y-1]; 8 if(res>half) return sum[n]-res; 9 else return res;10 }11 int main()12 {13 scanf("%d",&n);14 for(int i=1;i<=n;i++)15 {16 scanf("%d",&a[i]);17 sum[i]=sum[i-1]+a[i];18 }19 half=sum[n]>>1;20 for(int i=1;i<=n;i++)21 for(int j=i+1;j<=n;j++)22 for(int k=j+1;k<=n;k++)23 for(int l=k+1;l<=n;l++)24 if(query(i,j)==query(k,l)&&query(j,k)==query(l,i))25 ans++;26 printf("%d\n",ans);27 return 0;28 }
【枚举】bzoj1800 [Ahoi2009]fly 飞行棋
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。