njoj 1251 zlly长了一张包子脸
来源:互联网 发布:ps软件修复工具 编辑:程序博客网 时间:2024/06/02 13:00
njoj 1251 zlly长了一张包子脸
题意:
zlly长了一张包子脸,他特别喜欢吃糖果,现在他手头有若干种糖果,每种糖果有个口味值,每种糖果有无数多个。然后娄童鞋也非常喜欢吃糖果,他的口味特别广泛,他喜欢各种各样的口味值,他要求zlly用现有的口味值拼出新的口味值。现在,娄童鞋想知道他不能吃到的口味值最大是多少?你能帮他的忙吗?
举个例子,现在zlly手头有3,6,10三种糖果,他拼不出口味值为1、2、4、5、7…17的糖果,所以结果就是17。
另外,糖果种类数<=10,每种糖果的口味值<=265,可以保证最大的结果不超过2,000,000,000。如果都可以拼出或最大值不存在,输出0。
思路:
其实2*1e9是虚的,
gcd(a1,...,an)!=1时,无解,
gcd(a1,...,an)==1时,有解,解的上界为max(ai*aj),不会证,
所以暴力即可。
题意:
zlly长了一张包子脸,他特别喜欢吃糖果,现在他手头有若干种糖果,每种糖果有个口味值,每种糖果有无数多个。然后娄童鞋也非常喜欢吃糖果,他的口味特别广泛,他喜欢各种各样的口味值,他要求zlly用现有的口味值拼出新的口味值。现在,娄童鞋想知道他不能吃到的口味值最大是多少?你能帮他的忙吗?
举个例子,现在zlly手头有3,6,10三种糖果,他拼不出口味值为1、2、4、5、7…17的糖果,所以结果就是17。
另外,糖果种类数<=10,每种糖果的口味值<=265,可以保证最大的结果不超过2,000,000,000。如果都可以拼出或最大值不存在,输出0。
思路:
其实2*1e9是虚的,
gcd(a1,...,an)!=1时,无解,
gcd(a1,...,an)==1时,有解,解的上界为max(ai*aj),不会证,
所以暴力即可。
/*njoj 1251 zlly长了一张包子脸 题意: zlly长了一张包子脸,他特别喜欢吃糖果,现在他手头有若干种糖果,每种糖果有个口味值,每种糖果有无数多个。然后娄童鞋也非常喜欢吃糖果,他的口味特别广泛,他喜欢各种各样的口味值,他要求zlly用现有的口味值拼出新的口味值。现在,娄童鞋想知道他不能吃到的口味值最大是多少?你能帮他的忙吗? 举个例子,现在zlly手头有3,6,10三种糖果,他拼不出口味值为1、2、4、5、7…17的糖果,所以结果就是17。 另外,糖果种类数<=10,每种糖果的口味值<=265,可以保证最大的结果不超过2,000,000,000。如果都可以拼出或最大值不存在,输出0。 思路: 其实2*1e9是虚的, gcd(a1,...,an)!=1时,无解, gcd(a1,...,an)==1时,有解,解的上界为max(ai*aj),不会证, 所以暴力即可。 */#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int N=15;const int MAX_N=1000005;int a[N];bool arr[MAX_N];void gao(int n){memset(arr,0,sizeof(arr));int gcd=a[0];for(int i=1;i<n;++i){gcd=__gcd(gcd,a[i]);}if(gcd!=1){puts("0");return ;}int _min=300;for(int i=0;i<n;++i)_min=min(a[i],_min);int cnt=0;int ans;arr[0]=1;for(int i=1;i<MAX_N;++i){for(int j=0;j<n;++j){if(a[j]>i) continue;if(arr[i-a[j]]){arr[i]=1;break;}}if(arr[i]) ++cnt;else cnt=0;if(cnt==_min){ans=i-_min;break;}}printf("%d\n",ans);}int main(){int n;while(scanf("%d",&n)!=EOF){for(int i=0;i<n;++i){scanf("%d",&a[i]);}gao(n);}return 0;}
0 0
- njoj 1251 zlly长了一张包子脸
- 1251 - zlly长了一张包子脸
- 包子
- 中了敲诈者病毒,文件恢复有可能吗?你长着一张被勒索木马敲诈的脸?
- 我吃了同事的那个包子
- 昨晚梦见妈妈给做了好多包子
- 收到了一张贺卡
- 没长一张萝莉的脸不要紧,可是你敢不敢有颗爷们的心
- 解释 jQuery 长宽的一张图
- Android显示一张很长的图
- 大话包子
- 包子算法
- 包子凑数
- 包子凑数
- 包子凑数
- 又丢了一张银行卡
- 脑残涂鸦了一张...
- 今天改了一张表
- 列空间和零空间
- 查看xml子节点的父节点的属性
- 84.计算数列前n项平方根和
- android从网页中读取数据
- 解决华为手机不输出Logcat或者输出的都是黄色的日志
- njoj 1251 zlly长了一张包子脸
- Laravel5 入门小项目详细教程
- xUtils 中的BitmapUtils 全面注释
- Android UI 自动化测试
- 每天小练笔5-删除重复字符
- jasperreport ireport创建PDF中文字体问题终极解决方法
- 使用Openfire和Asmack实现IM功能,经常出现“Thread already started”的错误
- 字节对齐详解,及可能带来的问题
- git 常用命令