【枚举】bzoj1800 [Ahoi2009]fly 飞行棋
2024-08-26 15:14:40
暴力枚举。
#include<cstdio>
#include<algorithm>
using namespace std;
int n,a[],sum[],half,ans;
int query(const int &A,const int &B)
{
int x=max(A,B),y=min(A,B),res=sum[x-]-sum[y-];
if(res>half) return sum[n]-res;
else return res;
}
int main()
{
scanf("%d",&n);
for(int i=;i<=n;i++)
{
scanf("%d",&a[i]);
sum[i]=sum[i-]+a[i];
}
half=sum[n]>>;
for(int i=;i<=n;i++)
for(int j=i+;j<=n;j++)
for(int k=j+;k<=n;k++)
for(int l=k+;l<=n;l++)
if(query(i,j)==query(k,l)&&query(j,k)==query(l,i))
ans++;
printf("%d\n",ans);
return ;
}
最新文章
- Sprint第三阶段(第三天12.11)
- 时间的处理 --java
- xshell的快捷键(非常实用)
- POJ3714 Raid
- Android笔记——Handler更新UI示例
- Javascript 正则表达式校验数字
- WC约束示使用
- [swustoj 1021] Submissions of online judge
- HTML5 类型数组TypeArray(一)
- BZOJ 1601 [Usaco2008 Oct]灌水
- C++ static与单例模式
- 兼容ie6及以上的阴影滤镜的写法
- 【春华秋实】深入源码理解.NET Core中Startup的注册及运行
- servlet(一):Servlet的概念和运行流程
- JavaScript中的this所引用的对象和如何改变这个引用
- 两将军问题、拜占庭将军问题、TCP三路握手过程的联系
- Android BottomNavigationBar底部导航控制器的使用(包含默认postion的设置)
- Java集合整理
- angularjs路由传递参数
- Todo&;Rocket