ROSECODE 243
一个特殊的集合
A special set
令 S 为类似 {1,...,M} 的集合,基数为 N。
除第一个元素之外的任何元素都可以写成两个元素之和
较少且不一定不同的元素。
如果 M=1881 且 N=15,你能找到多少个这样的集合?
输入格式:cnt,S_1001(S_1001表示1001st这样的设置)
示例:cnt,{1,2,3,6,7,13,26,52,104,208,209,418,836,1045,1881}
如果问101st这样的设置
比较 1 和 M 中的每个元素,对集合进行排序:
100:{1,2,3,6,7,13,26,52,104,208,209,418,627,1254,1881}
101:{1,2,3,6,7,13,26,52,104,208,209,418,836,1045,1881}
这里,13th 元素存在差异。
[我的时间安排: 2s]