竞赛讨论区 > B题有靠谱做法吗?
头像
quailty
编辑于 2022-10-27 14:07 北京
+ 关注

B题有靠谱做法吗?

在这里找到了一份通过此题的代码

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=54246685

不知道是不是标程,看上去是简单的搜索剪枝,但是我随便构造了一组数据发现根本是跑不出来的

1

1 65

32 47 34 36 29 44 44 37 27 32 38 28 37 40 41 37 40 44 35 32 50 37 43 45 38 39 45 46 48 42 41 42 55 38 36 41 38 38 33 46 33 34 32 42 43 35 35 41 36 41 35 31 33 38 48 38 46 43 35 38 31 44 38 34 41

—— 以上为 10-23 内容 ——

更新一下,题面里有一句话 "Today, Happy Farm has been send N clumps of grass with different weights."

看上去是说输入的 N 个数是互不相同的,虽然第一组样例就不满足这个限制,但是也尝试跑出两组数据让这份代码超时了

2

1 49

1 2 3 4 5 6 7 8 9 10 11 13 14 15 16 17 18 19 20 21 22 23 24 26 27 33 34 36 38 39 42 46 47 48 49 50 52 53 54 55 56 57 59 60 61 62 63 64 65

1 55

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 26 27 30 31 33 34 38 40 42 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65

全部评论

(0) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐