XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#45907 #1206. Day4D. ZJY 沉迷群星的原因 Accepted 100 431 ms 1908 K C++ 17 / 798 B Leohh 2020-08-08 15:13:03
显示原始代码 
#include <iostream>
#include <stdio.h>
#include <string.h>
#define MAX_N 205
#define MAX_M 200005
#define int long long
using namespace std;
int n, m;
int v[MAX_N];
int w[MAX_N];
int c[MAX_N];
int f[MAX_M];
signed main() {
    scanf("%lld%lld", &n, &m);
    for (int i = 1; i <= n; i++) {
        scanf("%lld%lld%lld", v + i, w + i, c + i);
    }
    for (int i = 1; i <= n; i++) {
        if (c[i] == -1) {
            for (int j = v[i]; j <= m; j++) {
                f[j] = max(f[j], f[j - v[i]] + w[i]);
            }
        } else {
            int t = c[i];
            for (int k = 1; k <= t; k <<= 1) {
                t -= k;
                for (int j = m; j >= k * v[i]; j--) {
                    f[j] = max(f[j], f[j - k * v[i]] + k * w[i]);
                }
            }
            if (t) {
                for (int j = m; j >= t * v[i]; j--) {
                    f[j] = max(f[j], f[j - t * v[i]] + t * w[i]);
                }
            }
        }
    }
    int ans = 0;
    for (int i = 0; i <= m; i++) {
        ans = max(ans, f[i]);
    }
    printf("%lld\n", ans);
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：321 ms
内存：1908 KiB

输入文件（data0.in） 

200 200000
1 1 1000000000
1 2 -1
1 3 1000000000
1 4 -1
1 5 1000000000
1 6 1000000000
1 7 1000
<2708 bytes omitted>

答案文件（data0.out） 

40000000

用户输出 

40000000

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：3 ms
内存：544 KiB

输入文件（data1.in） 

1 50852
27556 676022593 333213950

答案文件（data1.out） 

676022593

用户输出 

676022593

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：4 ms
内存：364 KiB

输入文件（data2.in） 

154 5656
2089 656841374 331742632
4436 895510988 -1
670 568657720 491720332
94967 798516351 -1

<3218 bytes omitted>

答案文件（data2.out） 

20700931032

用户输出 

20700931032

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：3 ms
内存：608 KiB

输入文件（data3.in） 

39 33432
52774 165018658 463715299
195594 576500509 -1
16793 123305761 776456693
568 281193514 -
<775 bytes omitted>

答案文件（data3.out） 

65334130576

用户输出 

65334130576

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：3 ms
内存：420 KiB

输入文件（data4.in） 

1 23614
7028 675394184 -1

答案文件（data4.out） 

2026182552

用户输出 

2026182552

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：8 ms
内存：1388 KiB

输入文件（data5.in） 

103 130077
89500 400633235 393817025
60693 624669715 -1
70725 120321529 -1
62535 347835332 10812
<2266 bytes omitted>

答案文件（data5.out） 

31429720980

用户输出 

31429720980

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：3 ms
内存：1180 KiB

输入文件（data6.in） 

14 108109
150845 352561944 -1
99633 252473099 -1
48061 305926012 -1
84645 844295694 -1
56953 54
<221 bytes omitted>

答案文件（data6.out） 

7543809362

用户输出 

7543809362

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：8 ms
内存：1048 KiB

输入文件（data7.in） 

162 95933
86019 785153299 -1
128609 875546751 240184754
8653 250318660 -1
77825 883182325 -1
10
<3572 bytes omitted>

答案文件（data7.out） 

41407574578

用户输出 

41407574578

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：3 ms
内存：412 KiB

输入文件（data8.in） 

1 25430
9902 263502571 -1

答案文件（data8.out） 

527005142

用户输出 

527005142

系统信息 

Exited with return code 0
测试点 #10
Accepted
得分：100
用时：10 ms
内存：1300 KiB

输入文件（data9.in） 

116 128046
124080 970724936 824179885
182162 712567029 442305830
146447 613366582 336706287
4714
<2579 bytes omitted>

答案文件（data9.out） 

65633464200

用户输出 

65633464200

系统信息 

Exited with return code 0
测试点 #11
Accepted
得分：100
用时：5 ms
内存：664 KiB

输入文件（data10.in） 

200 42412
163986 705209262 -1
6966 961317127 827519246
70539 540666196 -1
26909 349604372 -1
18
<4256 bytes omitted>

答案文件（data10.out） 

95353238340

用户输出 

95353238340

系统信息 

Exited with return code 0
测试点 #12
Accepted
得分：100
用时：10 ms
内存：940 KiB

输入文件（data11.in） 

200 76217
134431 367278856 932429320
54256 832955080 -1
88279 250194105 543823452
59329 68484867
<4371 bytes omitted>

答案文件（data11.out） 

66970203733

用户输出 

66970203733

系统信息 

Exited with return code 0
测试点 #13
Accepted
得分：100
用时：14 ms
内存：1512 KiB

输入文件（data12.in） 

200 147878
20724 840729052 -1
176087 756691368 884829082
31785 781703356 -1
79010 432462491 -1

<4433 bytes omitted>

答案文件（data12.out） 

485613273312

用户输出 

485613273312

系统信息 

Exited with return code 0
测试点 #14
Accepted
得分：100
用时：23 ms
内存：1824 KiB

输入文件（data13.in） 

200 184712
127063 895415122 -1
29535 543755380 -1
168413 109463521 -1
50489 76721663 -1
93862 5
<4420 bytes omitted>

答案文件（data13.out） 

202169905756

用户输出 

202169905756

系统信息 

Exited with return code 0
测试点 #15
Accepted
得分：100
用时：7 ms
内存：904 KiB

输入文件（data14.in） 

200 73815
83089 576924208 991545530
184450 527382467 -1
68516 155321877 -1
49801 170761297 -1
1
<4380 bytes omitted>

答案文件（data14.out） 

149225128606

用户输出 

149225128606

系统信息 

Exited with return code 0
测试点 #16
Accepted
得分：100
用时：3 ms
内存：516 KiB

输入文件（data15.in） 

43 35202
59405 714153602 259411327
10246 448827780 374317677
36594 460806556 -1
58824 1924657 56
<876 bytes omitted>

答案文件（data15.out） 

228201085014

用户输出 

228201085014

系统信息 

Exited with return code 0
测试点 #17
Accepted
得分：100
用时：3 ms
内存：288 KiB

输入文件（data16.in） 

5 50
2 8 5
3 9 -1
10 45 1
12 18 -1
5 19 126

答案文件（data16.out） 

199

用户输出 

199

系统信息 

Exited with return code 0
XJTUOJ Powered by SYZOJ.