莫名wa 4个点的可以过来看一眼...

P1064 [NOIP2006 提高组] 金明的预算方案

humveea6 @ 2017-12-25 20:36:02

(这个问题后面有人提过...)可能是对于题目描述的问题...被坑了半天...举第三组数据为例:

2000 10

500 1 0

400 4 0

300 5 1

400 5 1

200 5 0

500 4 5

400 4 0

320 2 0

410 3 0

400 3 5

//下面我以为正确的分组:

500 1 300 5 400 5

400 4 0 0 0 0

200 5 0 0 0 0

400 4 0 0 0 0

320 2 500 4 400 3

410 3 0 0 0 0

0 0 0 0 0 0

0 0 0 0 0 0

0 0 0 0 0 0

0 0 0 0 0 0

//而正解的分组是:

500 1 300 5 400 5

400 4 0 0 0 0

0 0 0 0 0 0

0 0 0 0 0 0

200 5 500 4 400 3

0 0 0 0 0 0

400 4 0 0 0 0

320 2 0 0 0 0

410 3 0 0 0 0

0 0 0 0 0 0

如果一个物体是主件,那么它的编号应到是i,而不是下一个空位。


by yjjr @ 2017-12-25 20:39:12

got it!


by 飞翔的金鱼 @ 2018-02-08 17:52:54

还是没搞懂


by mahao2002 @ 2018-03-07 12:45:35

正解


by 伴光伴影 @ 2018-05-08 13:47:29

。。看了我老半天啊


|