题意：
给个n，给个s。
n代表数组的长度，s代表数组之和
要求你给出一个长度为n，数组和为s 的数组，同时还要给出个k，
你给出的数组与k 要能使对方不能找到数组的和等于k或者等于s-k的子数组，
那就输出yes，否则输出no
两种思路：
① 构建一个 n-1个1 ，1个 s - ( n - 1) 的数组,
这个数组的所有子数组能达到的和有哪些？
那就是 [1,n-1] 并上 [ s - ( n - 1 ) , s],
也就是说，如果n-1 与 s-（n-1） 之间还有值，那就肯定可以yes。
最后输出n或者s-n就行。
②想一下，如果 2 * n =s，将数组的每个元素都设为2.这就是最小的了。
如果n再大点，数组里就会有1，则每个数都能取到，就不存在k了。
反正就是每次做个是否 2 * n > s 的判断，如果不大于s 的话，
就数组前n-1个输出2，数组的最后一个输出s-（2*（n-1）），k输出1，yes
336
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
