← RoseCode

ROSECODE 243

一个特殊的集合

A special set

sinan · 编程 ·

令 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]