XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#68995 #1206. Day4D. ZJY 沉迷群星的原因 Runtime Error 24 848 ms 357616 K C++ 11 / 1.2 K 该起什么名字 2022-04-23 13:55:09
显示原始代码 
#include <cstdio>
#include <algorithm>
#include <string.h>
#define Max(a, b) a > b ? a : b
#define Min(a, b) a < b ? a : b
using namespace std;
int main() {
    int dp[200010], val[210], vom[210], num[210];
    int n, v;
    scanf("%d%d", &n, &v);
    for (int i = 1; i <= n; i++) {
        scanf("%d%d%d", vom + i, val + i, num + i);
    }
    memset(dp, 0, sizeof(dp));
    for (int i = 1; i <= n; i++) {
        if (num[i] == 1) {
            for (int j = v; j >= vom[i]; j--) {
                dp[j] = Max(dp[j], dp[j - vom[i]] + val[i]);
            }
        } else if (num[i] < 0) {
            for (int j = vom[i]; j <= v; j++) {
                dp[j] = Max(dp[j], dp[j - vom[i]] + val[i]);
            }
        } else {
            int dig = num[i], tmp;
            for (int k = 1; dig > 0; k <<= 1) {
                tmp = Min(k, dig);
                for (int j = v; j >= tmp * vom[i]; j--) {
                    dp[j] = Max(dp[j], dp[j - tmp * vom[i]] + tmp * val[i]);
                }
                dig -= k;
            }
        }
    }
    printf("%d\n", dp[v]);
}
子任务 #1
Runtime Error
得分：23
测试点 #1
Accepted
得分：100
用时：364 ms
内存：1136 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
Runtime Error
得分：0
用时：2 ms
内存：1136 KiB

输入文件（data1.in） 

1 50852
27556 676022593 333213950

答案文件（data1.out） 

676022593

系统信息 

Killed: Segmentation fault
测试点 #3
Runtime Error
得分：0
用时：229 ms
内存：357616 KiB

输入文件（data2.in） 

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

<3218 bytes omitted>

答案文件（data2.out） 

20700931032

系统信息 

Killed: Segmentation fault
测试点 #4
Runtime Error
得分：0
用时：3 ms
内存：1036 KiB

输入文件（data3.in） 

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

答案文件（data3.out） 

65334130576

系统信息 

Killed: Segmentation fault
测试点 #5
Accepted
得分：100
用时：2 ms
内存：968 KiB

输入文件（data4.in） 

1 23614
7028 675394184 -1

答案文件（data4.out） 

2026182552

用户输出 

2026182552

系统信息 

Exited with return code 0
测试点 #6
Runtime Error
得分：0
用时：3 ms
内存：1032 KiB

输入文件（data5.in） 

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

答案文件（data5.out） 

31429720980

系统信息 

Killed: Segmentation fault
测试点 #7
Runtime Error
得分：0
用时：2 ms
内存：1132 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

系统信息 

Killed: Segmentation fault
测试点 #8
Runtime Error
得分：0
用时：2 ms
内存：1100 KiB

输入文件（data7.in） 

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

答案文件（data7.out） 

41407574578

系统信息 

Killed: Segmentation fault
测试点 #9
Accepted
得分：100
用时：2 ms
内存：1008 KiB

输入文件（data8.in） 

1 25430
9902 263502571 -1

答案文件（data8.out） 

527005142

用户输出 

527005142

系统信息 

Exited with return code 0
测试点 #10
Runtime Error
得分：0
用时：4 ms
内存：1048 KiB

输入文件（data9.in） 

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

答案文件（data9.out） 

65633464200

系统信息 

Killed: Segmentation fault
测试点 #11
Runtime Error
得分：0
用时：4 ms
内存：1012 KiB

输入文件（data10.in） 

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

答案文件（data10.out） 

95353238340

系统信息 

Killed: Segmentation fault
测试点 #12
Runtime Error
得分：0
用时：219 ms
内存：310520 KiB

输入文件（data11.in） 

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

答案文件（data11.out） 

66970203733

系统信息 

Killed: Segmentation fault
测试点 #13
Runtime Error
得分：0
用时：3 ms
内存：1100 KiB

输入文件（data12.in） 

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

<4433 bytes omitted>

答案文件（data12.out） 

485613273312

系统信息 

Killed: Segmentation fault
测试点 #14
Runtime Error
得分：0
用时：3 ms
内存：1012 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

系统信息 

Killed: Segmentation fault
测试点 #15
Runtime Error
得分：0
用时：2 ms
内存：1148 KiB

输入文件（data14.in） 

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

答案文件（data14.out） 

149225128606

系统信息 

Killed: Segmentation fault
测试点 #16
Runtime Error
得分：0
用时：2 ms
内存：1024 KiB

输入文件（data15.in） 

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

答案文件（data15.out） 

228201085014

系统信息 

Killed: Segmentation fault
测试点 #17
Accepted
得分：100
用时：2 ms
内存：972 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.