cdoj 1017 The King and King boss
来源:互联网 发布:时空大数据云平台 编辑:程序博客网 时间:2024/05/15 10:39
王和王老板总是在向大家传授什么是美。今天,王老板要为趣味赛出题,他想出了一个很美的问题:“给你一个包含
听到了这个问题后,王暗想“这是个非常简单的问题,我可以设计一个动态规划算法在线性时间复杂度内轻松解决”,但他口头上依然称赞这是个非常好的问题。当然,王不打算亲自解决(这题太水啦!),他用不容拒绝的口吻命令你完成它。
Input
第一行是整数集合的大小
第二行包含
Output
如果存在上述的一个子集,输出Yes
,否则输出No
(注意大小写)。
例子:如果给你三个数的集合{Yes
。
Sample input and output
32 4 4
Yes
Source
qzy
解析
我们模上n得到的余数k只能是0,1,2...n-1。根据抽屉原理,则这n个余数必然存在0或者存在两项相等。如果存在0,那么就选取这个前缀。如果存在两项相等,那么就选取这一段中间的所有数。结论就是不管怎么样都存在。
0 0
- cdoj 1017 The King and King boss
- UESTC 1014 The King and King boss 鸽巢原理
- King is the king
- The king
- CDOJ King's Sanctuary 几何
- hdu4489 The King’s Ups and Downs
- 【HDU】【The King’s Ups and Downs】
- hdu4489 The King’s Ups and Downs
- The King’s Ups and Downs HDU
- King
- King
- king
- King
- the customer is king?
- The return of king
- The King wins!
- The king return
- POJ 2209 The King
- 《战胜拖延症》读书笔记
- 数据结构第四课 --- 广义表和矩阵压缩
- 大数据系列教程_solrcloud集群安装(solrcloud4.4)
- DES加密算法的C++实现
- 服务器性能优化(一) --- Nginx:静态文件优化
- cdoj 1017 The King and King boss
- UIAlertView简介
- 黑马程序员——OC语言内存管理
- Linux之Makefile(目标指定变量)
- poj 2516 Minimum Cost KM或最小费用流
- MATLAB基本的使用方法归纳(图像,矩阵及函数)
- ios7 设备唯一标志
- Hello CSDN 博客
- 红黑树