01背包50分求助

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int cc=1e3+5;
long long lose[cc],win[cc],use[cc];
long long d[cc];
signed main(){
	int n,x;
	cin>>n>>x;
	for(int i=1;i<=n;i++){
		cin>>lose[i]>>win[i]>>use[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=x;j>=use[i];j--){
			d[j]=max(d[j-use[i]]+win[i],d[j]+lose[i]);
		}
		for(int j=use[i]-1;j>=1;j--){
			d[j]=d[j]+lose[i];
		}
	}
	long long ggg=0;
	for(int i=1;i<=x;i++){
		if(d[i]*5>ggg){
			ggg=d[i]*5;
		}
	}
	cout<<ggg;
}

517 574
151073 218071 4
212087 494239 1
202780 410313 11
97671 132396 9
330083 388585 6
110428 422132 10
79352 569603 7
362760 441639 7
2199 257333 5
317526 566479 21
181380 630533 18
263414 708652 15
110550 476537 5
393642 890986 13
148739 362289 15
213806 698040 11
139437 141211 22
17068 93315 21
141229 450001 8
178336 194766 14
376479 516810 17
366664 429476 6
221805 520279 8
25615 310200 18
230623 356473 19
382459 785497 14
152099 288316 21
95446 108428 20
392729 650889 2
90137 534782 0
149858 466755 2
164255 545381 7
353705 622142 4
97480 596625 6
51825 80341 1
91691 552870 4
40928 147333 9
46529 155896 18
114827 423651 19
338959 654524 10
31428 526037 15
211924 423013 4
29601 203112 2
58995 338682 8
35406 219627 22
160034 348271 13
132821 287749 1
91092 286909 13
120236 449998 11
329315 483767 16
224447 577989 14
127681 574567 8
259647 575307 22
9312 281058 10
81514 132888 7
54175 429956 6
95772 166422 11
313912 760770 18
141270 315672 2
348647 771304 20
190157 327024 14
54749 435278 15
287350 653289 17
388581 507536 8
80271 192924 18
150805 620518 14
125680 583952 8
160185 344894 22
170772 241674 15
18364 134705 10
170914 640228 13
88536 501727 4
37056 244718 7
365951 655936 22
267546 449277 16
201225 515301 17
352878 487559 18
165920 475113 19
263579 301659 12
89706 334766 1
284906 645753 17
46071 131790 0
380893 667626 8
94571 109724 3
238646 377843 13
348397 836661 5
223499 531642 3
350672 634268 7
198280 577772 10
33281 392047 8
238532 262821 17
16050 442657 14
159752 320127 3
69445 249682 5
44893 119150 14
153276 471655 7
252693 727604 11
10592 190752 14
250332 610174 18
394736 454194 1
2431 463223 15
312652 770975 9
209084 242918 17
282337 627373 17
37388 61568 17
358039 650079 7
352046 636162 13
169081 260717 0
209397 222890 16
296100 614617 3
249684 654833 5
111346 438443 7
6375 194908 12
34857 305995 1
287493 509886 16
72415 75087 3
272709 290885 0
183216 333854 19
354510 736411 22
40355 530849 8
99 494937 10
144600 373536 9
191790 422626 5
234934 537591 2
189899 340311 7
328211 717451 2
40343 95092 3
370917 472683 22
214650 348772 0
395304 645118 8
80818 224315 15
297936 350274 17
182305 600205 5
12465 382273 2
328921 813480 8
289260 486344 3
47078 282953 22
43164 212355 5
125533 271031 3
321409 638896 10
329699 448502 7
304620 317244 10
170752 372679 18
188524 405462 8
21092 331065 12
6903 325803 17
68409 308259 0
382044 718398 7
219115 626111 8
22376 74106 13
356213 439965 6
317654 536402 3
126766 360704 5
357180 728182 15
46994 125743 8
91443 581961 11
85141 368311 12
155846 161625 22
338789 601178 6
59487 198140 16
55294 102796 20
168877 657569 10
308659 788296 4
85082 118992 18
109627 142540 22
364396 451704 13
175482 333675 14
230968 382639 17
393488 849707 20
334223 820235 4
84903 177500 1
369955 662992 14
78328 550474 2
276282 626099 0
284639 689662 10
113942 190893 3
61856 396877 0
186211 218065 6
309624 504601 11
82402 556329 20
237096 286146 3
32405 371275 11
186239 478592 20
307819 693104 3
207463 570430 4
9517 417425 0
137394 283149 22
391785 528727 13
68326 141344 17
288159 510907 19
16262 391874 3
397098 514041 7
383842 619629 15
366192 476713 11
97952 360070 12
375180 604441 10
147148 496499 20
342459 560610 17
30301 485262 11
283718 353092 19
392970 546183 7
286191 738808 14
25165 40819 12
4638 277165 5
263605 426215 1
299597 458880 17
161905 204021 6
36466 58736 12
83227 536762 6
127532 194842 8
284419 693280 17
86961 285744 10
16701 46509 1
205559 494064 19
27948 55811 16
70817 74203 7
60368 386709 22
58412 404336 18
7246 31164 4
178585 569282 5
376766 445809 20
373660 830161 0
39546 356169 15
383622 397154 22
180388 529222 2
51184 525621 13
56568 459733 9
183528 192479 8
94100 277474 4
335072 350274 11
131076 617233 22
310996 459876 6
387538 651578 0
44732 260265 3
50574 115674 15
340594 590662 19
108249 594573 22
26597 118560 18
220279 260973 22
166847 607520 20
141717 466207 19
29459 306697 0
178776 559670 15
138314 574197 4
26217 344289 0
290255 338218 11
337277 489800 12
48248 489041 3
63848 503205 11
60407 77459 4
324260 500506 5
199874 311369 22
266078 437035 18
358911 758844 1
1089 441233 21
258804 402232 11
330438 737816 7
349677 709382 11
265020 561652 21
147182 196066 2
87827 506393 14
199898 462038 18
159343 344118 18
281700 532465 8
209962 708486 14
173878 560446 4
105258 187313 21
166048 662300 15
336996 594779 3
135043 595734 5
4912 142405 17
10493 199612 3
199247 271454 5
370454 447643 21
240569 385757 14
99052 309494 0
137580 329533 7
187803 565143 5
155761 633260 20
285425 561749 4
359792 764397 11
48592 381818 1
349046 367626 9
298276 389901 20
64517 410414 12
190727 225659 12
140508 390777 11
237171 302587 1
14087 108130 14
60071 427354 11
298410 362211 15
30620 41248 6
229258 374938 9
307242 551775 13
18332 180442 19
124853 407627 7
45777 81450 22
1182 64249 3
111585 279352 6
28903 66862 9
147159 629330 1
127846 335200 5
366300 466365 0
312620 402468 15
46792 177045 21
199927 387986 19
223014 342198 10
111767 317363 19
204422 648449 20
13854 261531 19
281160 306065 3
31307 183621 17
195494 216525 10
368759 380488 0
65731 354186 9
72640 439726 11
13043 461400 22
339381 553648 21
159306 535618 7
49411 434922 4
149608 579173 14
108191 335444 20
386372 566788 7
303668 631932 13
154040 271267 7
74639 562524 8
156813 475200 3
242120 380369 9
367815 436711 7
134195 363927 5
337396 824465 18
193671 515741 9
172464 646448 13
151694 329246 2
75004 223799 8
353165 643929 8
129856 576516 11
189045 329102 13
333853 605310 20
89931 503724 14
389623 467438 16
160661 337906 9
314882 326390 9
80326 145953 0
11148 35143 16
155690 652952 7
134923 212922 6
114772 426826 8
298088 694443 8
220616 673209 13
140619 348332 9
269988 366949 22
375272 762784 3
241620 474898 8
213065 689876 21
356213 454036 19
312221 334484 13
21577 250222 2
187073 677382 16
173276 430980 13
12493 498749 1
115189 549978 21
163234 337273 10
357376 798375 4
384817 721528 13
189691 470096 6
330703 783633 8
102815 540635 4
46775 419883 15
310929 706831 10
141024 467831 8
292489 618019 12
45120 447364 0
85697 366301 18
62048 423228 13
190498 332746 22
21281 426360 4
329771 336878 9
398927 572860 14
132578 545988 1
84325 513991 8
79295 198389 19
76895 81685 21
345943 602541 21
318407 725140 6
269766 708917 22
149945 545909 19
290847 642536 21
33849 147150 5
132824 190612 13
307000 692459 16
276464 745410 2
52642 132107 3
395172 558050 16
365995 644786 0
268179 577040 16
236058 313544 11
122989 242679 10
96597 427755 12
66914 405769 20
10286 384267 10
236746 415188 13
201390 389664 21
349328 507990 5
111776 208898 18
348451 490014 22
189601 640163 0
181663 384415 13
200550 374787 17
377 437223 20
194637 637548 13
259625 628665 18
241832 290091 7
363933 366887 2
349575 666496 16
117274 315073 15
191877 685440 12
365621 553276 20
339349 640327 3
31923 135866 6
292685 564720 16
378684 381454 16
103474 218610 3
15175 51375 18
215622 710385 1
149185 369646 15
35279 487036 6
139455 173876 2
145513 445312 17
18341 106515 3
197774 441446 18
114455 545220 12
160548 494276 4
306848 531837 10
351815 547130 3
35744 181253 18
156183 176744 15
180986 555667 14
95301 479018 0
19198 183265 8
119962 492134 2
371476 698950 17
146247 252366 18
18538 409772 0
218867 243543 18
144799 569036 7
27394 157227 2
340080 817475 11
372130 442565 10
22241 231111 11
385500 827689 9
114799 534599 15
76952 344347 7
16822 138621 22
385136 464697 9
267358 730919 16
316089 483472 10
177419 269599 8
38927 429462 15
137476 361972 3
357664 753794 14
382306 639171 10
237563 357473 22
285245 322988 8
110297 470549 18
50579 292619 21
98347 300196 6
123449 352784 7
93798 462520 20
84551 99133 8
187916 401489 6
257406 264111 2
37820 464768 7
319677 377833 9
16125 304578 12
11812 140572 10
227334 246093 13
212231 384359 18
59024 182999 15
156054 519280 6
173727 333826 18
310923 463863 21
339790 407772 18
38421 159057 21
102234 341487 20
68421 170625 0
295345 636193 18
362039 635467 18
274044 517608 13
189378 191924 10
157481 513792 21
64866 134609 20
142718 292875 4
5348 40231 7
150106 393884 6
273684 321248 18
25101 461406 19
350115 415261 19
194203 417823 9
154972 588377 3
134732 634448 16
40392 507226 15
123383 343865 5
119839 283786 8
92367 569941 7
256306 684432 18
112045 581316 6
20247 346919 13
57311 360362 8
160211 485077 3
62321 523682 22
201486 679146 8
147707 381816 20
84594 301771 21
122795 326078 16
39845 422264 22
280467 302538 5

709921465

709739345