这一题的数据三有问题吧?

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

xzjisme @ 2019-08-04 18:39:41

数据三的输入是: 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

那我的理解应该就是有6个主件,其中第一个和第五个主件分别有三种附件搭配,下面的每个pair左边是主件附件搭配后的价格,右边是搭配后的价格与重要度的和:

   主件        附件

1 500,500;  2000,800; 2500,900; 4000,1200;

2 1600,400;

3 1000,200;

4 1600,400;

5 640,320;  2640,820; 1840,720; 3840,1220;

6 1230,410;

2000以内价格怎么加也加不到答案的7430啊!?


by 蒟蒻365 @ 2019-08-04 18:41:53

@xzjisme 似乎是价格x重要度来着(我没记错的话


by Stephen_Curry @ 2019-08-04 18:42:38

@xzjisme 请不要怀疑一道已经有14.86k人通过的题目


by xzjisme @ 2019-08-04 18:43:15

@蒟蒻365 我叙述错了 是主件附件分别于其重要度乘积的和


by 蒟蒻365 @ 2019-08-04 18:44:32

@xzjisme 附件的价格只是他自己的


by x义x @ 2019-08-04 18:44:40

@xzjisme 请不要怀疑一道已经有14.86k人通过的题目


by Leap_Frog @ 2019-08-04 18:44:59

肯定没问题,不要怀疑这个通过数


by 蒟蒻365 @ 2019-08-04 18:45:20

@xzjisme 你选一个主件一个附件得到的价值是它们价格与重要度分别之积的和


by 蒟蒻365 @ 2019-08-04 18:46:02

@小跳蛙 小烤蛙(光速逃


by x义x @ 2019-08-04 18:47:04

@小跳蛙 小逃蛙(光速烤


by 蒟蒻365 @ 2019-08-04 18:48:08

@x义x 烤好了吗快分我一块


| 下一页