43 26030
116082 823147341 -1
16000 514377369 -1
24142 210495591 -1
7304 814248937 -1
166766 690
<826 bytes omitted>用户输出
27693466948系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #38830 | #1206. Day4D. ZJY 沉迷群星的原因 | Wrong Answer | 94 | 160 ms | 1712 K | C++ 11 / 951 B | JamesHelium | 2020-07-14 23:41:08 |
#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <algorithm>
#include <string>
using ll = long long;
const int MaxN(7005), MaxM(200005);
ll m[MaxN], v[MaxN], dp[MaxM];
bool is_inf[MaxN];
int tot(0);
int main() {
int n, M;
scanf("%d%d", &n, &M);
for (int i(0); i < n; ++i) {
ll mi, vi, ki;
scanf("%lld%lld%lld", &mi, &vi, &ki);
if (ki == -1) {
m[tot] = mi;
v[tot] = vi;
is_inf[tot] = true;
++tot;
} else {
ll ind(1);
while (ind <= ki && ind * mi <= M) {
ki -= ind;
m[tot] = mi * ind;
v[tot] = vi * ind;
++tot;
ind <<= 1;
}
}
}
for (int i(0); i < tot; ++i) {
if (is_inf[i]) {
for (int j(0); j + m[i] <= M; ++j) {
dp[j + m[i]] = std::max(dp[j] + v[i], dp[j + m[i]]);
}
} else {
for (int j(M); j - m[i] >= 0; --j) {
dp[j] = std::max(dp[j - m[i]] + v[i], dp[j]);
}
}
}
printf("%lld", dp[M]);
return 0;
}
43 26030
116082 823147341 -1
16000 514377369 -1
24142 210495591 -1
7304 814248937 -1
166766 690
<826 bytes omitted>用户输出
27693466948系统信息
Exited with return code 0174 133542
80712 859944160 870741855
11368 153445243 -1
83793 882089835 -1
104813 535805362 -1
<3812 bytes omitted>用户输出
30995538796系统信息
Exited with return code 029 89360
6329 657263707 602488668
76145 799135824 -1
16160 10505 -1
22231 904122691 -1
12434 45
<557 bytes omitted>用户输出
12955898340系统信息
Exited with return code 091 38058
25276 512614981 -1
111315 145520143 -1
351 792688575 -1
105338 446259856 -1
137064 652
<1925 bytes omitted>用户输出
85610366100系统信息
Exited with return code 0118 143485
23484 419308532 -1
13021 895354237 -1
41791 753516235 -1
143377 877955406 901409116
<2533 bytes omitted>用户输出
25271815232系统信息
Exited with return code 0116 69441
8346 199617013 355305435
1385 365995117 -1
34487 54779948 -1
61526 430057681 -1
36481
<2543 bytes omitted>用户输出
48396610626系统信息
Exited with return code 0141 145971
51 773825803 -1
142367 983303487 -1
195479 286563156 -1
142859 139264840 812758573
1
<3052 bytes omitted>用户输出
2214689448186系统信息
Exited with return code 032 184484
77857 579005827 -1
52092 559986766 -1
150929 504709489 761128822
6325 323094965 667623
<624 bytes omitted>用户输出
9369753985系统信息
Exited with return code 042 35202
59405 714153602 259411327
10246 448827780 374317677
36594 460806556 -1
58824 1924657 56
<859 bytes omitted>用户输出
11294178324系统信息
Exited with return code 051 154700
29123 601514545 -1
16673 569744881 364252858
179617 139284010 566421931
114556 2575939
<1056 bytes omitted>用户输出
37495659552系统信息
Exited with return code 0200 185625
1415 455474274 -1
12619 116595449 -1
67352 890131249 429834817
169890 52594954 -1
53
<4414 bytes omitted>用户输出
59667129894系统信息
Exited with return code 0200 134554
69007 731314302 -1
135530 738833603 252199683
26134 910941431 -1
61390 318071252 -1
<4432 bytes omitted>用户输出
113694915101278系统信息
Exited with return code 0200 67918
53850 439229365 -1
124879 387732954 -1
48256 555769621 404084798
47050 902338585 84252
<4353 bytes omitted>用户输出
685075956320系统信息
Exited with return code 0200 16476
7329 83559829 -1
2802 427218180 -1
109716 997128931 -1
7416 595498216 -1
139556 34548
<4273 bytes omitted>用户输出
28075084562系统信息
Exited with return code 0200 30732
29909 320288518 -1
5537 943046620 -1
47441 821298924 -1
102175 272753962 847884340
69
<4341 bytes omitted>用户输出
146363018469系统信息
Exited with return code 043 35202
59405 714153602 259411327
10246 448827780 374317677
36594 460806556 -1
58824 1924657 56
<883 bytes omitted>用户输出
16385315298930系统信息
Exited with return code 0