Home | Problems | Discuss | Login

  

加一组数据rejudge下

3495: Distribute The Apples III

baihacker | 2019-09-07 12:27:55 | delete | edit
题目有2 (l - 1) > n - k的条件,对于9 3 3, 左边 = 2 * (3 - 1) = 4,右边 = 9 - 3 = 6,条件不成立。加条件的目的是为了让这样的算法过。
PS:2 l > n - k 是更严格的条件,目测当时出题时加1减1搞晕了,然后给了个题面所述的条件,幸好题面的条件下式子仍然适用。 
test_2019 | 2019-09-04 19:28:25 | delete | edit
很多用 C(N-1, K-1) - K*C(N-L-1,K-1) 这个算法过的,这个算法是错的

加下面这组数据就能评判出来
输入:9 3 3
结果:1
 

Please login to reply.