Description

Input

Output

Data Constraint

Solution

GDOI2018day1的第一题，那当然是签到题啦！
做一遍前缀和，枚举块的大小，暴力跳即可。

Code

#include<cstdio>
#include<cctype>
using namespace std;
const int N=1e6+5;
int pre[N];
bool bz[N];
inline int read()
{int X=0,w=0; char ch=0;while(!isdigit(ch)) w|=ch=='-',ch=getchar();while(isdigit(ch)) X=(X<<3)+(X<<1)+(ch^48),ch=getchar();return w?-X:X;
}
int main()
{freopen("farm.in","r",stdin);freopen("farm.out","w",stdout);int n=read();for(int i=1;i<=n;i++){pre[i]=pre[i-1]+read();bz[pre[i]]=true;}for(int i=1,all=pre[n];i<=n;i++)if(all%pre[i]==0){int pos=pre[i],num=pos;while(pos<all)if(pos+num<=all && bz[pos+num]) pos+=num; else break;if(pos==all) return 0&printf("%d",all/num);}return 0;
}

JZOJ 5697. 【gdoi2018 day1】农场（farm）相关推荐

JZOJ 5700. 【gdoi2018 day1】小学生图论题（graph）
Description Input Output Sample Input Sample Input1 10 2 2 1 3 3 7 8 9 Sample Input2 3 0 Sample Outp ...
JZOJ 5699. 【gdoi2018 day1】涛涛接苹果（appletree）
Description Input Output Sample Input 10 5 6 1 2 3 4 5 6 7 8 9 10 9 7 7 10 6 5 7 5 5 8 5 1 2 1 3 2 2 ...
[gdoi2018 day1]小学生图论题【分治NTT】
正题题目大意一张随机的nnn个点的竞赛图,给出它的mmm条相互无交简单路径,求这张竞赛图的期望强联通分量个数. 1≤n,m≤1051\leq n,m\leq 10^51≤n,m≤105 解题思路 ...
【gdoi2018 day1】小学生图论题
题目大意: lj竞赛图. 题解: 考虑把强联通分量缩点,大概是这样的(画图水平有限): 看那些红色标记的边,强联通分量个数=红色边的个数+1 红色边的判定条件? 设它左边的点集为S,右边的为T. S到 ...
java设计模式之—OO面向对象思维 Object Oriented（农场一头小母牛，每年生头小母牛，母牛5岁产母牛，20年上多少牛？）
题目:农场一头小母牛,每年生头小母牛,母牛5岁产母牛,20年上多少牛? 目的:1.考验初学者面向对象设计理念.2.考验初学者的逻辑思维能力以及计算能力. 注:不考虑其他现实中的逻辑,比如没有公牛怎么生 ...
CSP/NOIP 复赛注意点
打树上倍增时要注意先计算边权,再往上跳. for(int i=17;i>=0;--i)if(dep[f[x][i]]>=dep[y])s+=g[x][i],x=f[x][i];//注意不是 ...
关于Java“回调”的详细理解及使用
本文由"言念小文"原创,转载请说明文章出处一.前言接触java快六年了,从事软件开发工作也三年多了.感谢那些知名或不知名的大神一篇篇精彩博文,帮助我从一个开发小白一步步成长为 ...
linux测试网页装载时间,如何用Flood测试Web服务器响应时间
当你设置好服务器投入使用后,你最关心的事莫过于服务器的性能了.你可以用一些手动的方法进行测试,但手动方法有很多局限性. 先不论手工测试方法所投入的时间和精力问题,用手工方法测试的一大不足就是它不容易揭 ...
bat文件设置dns服务器,.bat文件设置IP、DNS
这几天遇到个烦心事,每次开机之后都要去手动去设置一下IP地址,一大串的数字还是有点麻烦,于是就想写个批处理文件设置IP 注意:在DOS下设置IP时需要管理员权限运行 1.查看机子设置IP需要用到的名字 ...

JZOJ 5697. 【gdoi2018 day1】农场（farm）

Description

Input

Output

Data Constraint

Solution

Code

JZOJ 5697. 【gdoi2018 day1】农场（farm）相关推荐

最新文章

热门文章