第一次測試的最後一道題...

本來信心滿滿可以過的然後幾乎全WA...

下午一檢查

全！是！錯！

難受死了www

暗黑破壞神(diablo.pas)
無聊中的小 x 玩起了 Diablo I...
遊戲的主人公有 n 個魔法
每個魔法分為若幹個等級，第 i 個魔法有 p[i]個等級(不包括 0)
每個魔法的每個等級都有一個效果值，一個 j 級的 i 種魔法的效果值為 w[i][j]
魔法升一級需要一本相應的魔法書
購買魔法書需要金幣，第 i 個魔法的魔法書價格為 c[i]
而小 x 只有 m 個金幣(好孩子不用修改器)
你的任務就是幫助小 x 決定如何購買魔法書才能使所有魔法的效果值之和最大
開始時所有魔法為 0 級 效果值為 0
輸入(diablo.in)
　　第一行 用空格隔開的兩個整數 n m
　　以下 n 行 描述 n 個魔法
　　第 i+1 行描述 第 i 個魔法 格式如下
　　c[i] p[i] w[i][1] w[i][2] ... w[i][p[i]]
輸出(diablo.out)
　　第一行輸出一個整數，即最大效果值。
　　以後 n 行輸出你的方案：
　　第 i+1 行有一個整數 v[i] 表示你決定把第 i 個魔法學到 v[i]級
　　如果有多解 輸出花費金幣最少的一組
　　如果還多解 輸出任意一組
樣例

約定
0<n<=100
0<m<=500
0<p[i]<=50
0<c[i]<=10
保證輸入數據和最終結果在 longint 範圍內

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 
 4 int n , m ;
 5 int c[601] , p[601] , w[601][601] , f[601][501];
 6 int shu[601] ;
 7 
 8 int
 
 get(){
 9     char c ;
10     int symple = 1 ;
11     while((c = getchar())<‘0‘||c > ‘9‘)
12         if(c == ‘-‘) symple = -1 ;
13     int ans = c - ‘0‘ ;
14     while((c = getchar())>=‘0‘&&c <=‘9‘)
15         ans = ans * 10 + c - ‘0‘ ;
16     return ans * symple ;    
17 }
18 
19 int
 
 main(){
20     //freopen("diablo.in","r",stdin);
21     //freopen("diablo.out","w",stdout);
22     n = get() , m = get() ;
23     for(int i = 1 ; i <= n ; ++ i){
24         c[i] = get() , p[i] = get() ;
25         for(int j = 1 ; j <= p[i] ; ++ j){
26             w[i][j] = get();
27         }
28     }
29     
30     for(int i = 1 ; i <= n ; ++ i)
31         for(int k = p[i] ; k >= 0 ; -- k){ 
32         // 你是笨蛋嗎？？？一定要記得倒序啊啊啊啊啊！！！！不要再像白癡一樣查一個錯查一下午了啊啊啊啊啊啊！！！
33             for(int j = m ; j >= k * c[i] ; -- j){
34                 f[i][j] = max(f[i][j] , f[i - 1][j - k * c[i]] + w[i][k]);
35         }
36     }
37     cout << f[n][m] <<endl;
38     while(f[n][m - 1] == f[n][m]) -- m ;
39     int yu = m ;
40     for(int i = n ; i >= 1 ; -- i){
41     //輸出跟標程的方法不一樣...
42     //然而測試的時候連輸出都沒寫對... （劃掉劃掉） 
43     //我不管反正我的簡單多了 (‘▽′)Ψ
44         for(int j = 0 ; j <= p[i] ; ++ j){
45                 
46                 shu[i] = j ;
47                 yu -= j*c[i] ;
48                 f[n][m] -= w[i][j] ;
49                 break ;
50             }
51         }
52     }
53     for(int i = 1 ; i <= n ; ++ i)
54     cout <<shu[i]<<endl;
55     return 0 ;
56 }

暗黑破壞神