598 9527 9527
104 14
571 187
874 31
165 89
65 4
878 122
882 152
732 503
124 25
38 17
531
<4993 bytes omitted>用户输出
99系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #68958 | #1290. JvJv与夏季特卖 | Accepted | 100 | 94 ms | 392 K | C++ 11 / 916 B | 该起什么名字 | 2022-04-21 21:34:11 |
#include <bits/stdc++.h>
#define F(i, n, m) for (int i = n; i <= m; i++)
#define f(i, n, m) for (int i = n; i >= m; i--)
typedef unsigned long long ull;
typedef long long ll;
using namespace std;
inline int read() {
int num = 0;
char c;
bool flag = false;
while ((c = getchar()) == ' ' || c == '\n' || c == '\r')
;
if (c == '-')
flag = true;
else
num = c - '0';
while (isdigit(c = getchar())) num = num * 10 + c - '0';
return (flag ? -1 : 1) * num;
}
int v[10005], w[10005], dp[10005];
int main() {
std::ios::sync_with_stdio(false);
int n, l, r;
n = read();
l = read();
r = read();
F(i, 1, n) {
w[i] = read();
v[i] = read();
}
memset(dp, 0x3f, sizeof(dp));
dp[0] = 0;
F(i, 1, n) {
f(j, r, v[i]) { dp[j] = min(dp[j], dp[j - v[i]] + (w[i] - v[i])); }
}
int ans = 10005;
F(i, l, r) ans = min(ans, dp[i]);
if (ans != 10005)
cout << ans;
else
cout << -1;
return 0;
}
598 9527 9527
104 14
571 187
874 31
165 89
65 4
878 122
882 152
732 503
124 25
38 17
531
<4993 bytes omitted>用户输出
99系统信息
Exited with return code 0372 705 1629
643 551
222 190
276 101
651 493
838 734
831 348
746 682
773 649
22 14
148 111
<3077 bytes omitted>用户输出
11系统信息
Exited with return code 0405 2470 2470
902 254
913 239
253 26
948 311
63 23
115 103
309 294
494 475
216 59
244 214
<3368 bytes omitted>用户输出
30系统信息
Exited with return code 0724 2360 4483
134 88
870 47
714 678
350 246
873 689
282 190
259 3
867 38
345 126
761 107
<6063 bytes omitted>用户输出
5系统信息
Exited with return code 088 4046 6345
277 84
660 169
800 104
763 49
432 356
145 19
227 117
67 48
388 353
77 0
421
<653 bytes omitted>用户输出
288系统信息
Exited with return code 0677 5464 6403
579 331
162 134
374 326
725 542
161 17
789 246
912 639
396 40
666 277
308 25
<5680 bytes omitted>用户输出
59系统信息
Exited with return code 0287 0 1927
104 62
944 28
284 238
114 15
172 55
583 549
546 217
741 176
183 82
569 299
212
<2361 bytes omitted>用户输出
0系统信息
Exited with return code 0895 6166 6900
74 66
995 245
190 148
478 267
978 18
190 21
359 206
944 917
930 897
989 897
<7530 bytes omitted>用户输出
30系统信息
Exited with return code 0用户输出
-1系统信息
Exited with return code 0305 5892 8713
127 59
293 178
866 463
766 148
949 601
462 146
982 837
403 187
457 175
220 2
<2518 bytes omitted>用户输出
198系统信息
Exited with return code 0289 3443 6250
987 498
980 631
959 882
194 3
531 205
797 293
6 4
142 43
559 478
308 141
75
<2366 bytes omitted>用户输出
63系统信息
Exited with return code 0970 3243 4686
437 110
236 166
35 16
646 103
112 28
287 235
430 191
700 254
949 316
469 358
<8169 bytes omitted>用户输出
32系统信息
Exited with return code 0762 480 1906
532 32
911 265
223 68
930 184
829 779
124 33
738 667
76 75
680 570
94 32
369
<6380 bytes omitted>用户输出
0系统信息
Exited with return code 0543 5615 8194
538 493
688 425
457 355
253 246
455 12
558 480
414 60
565 226
231 41
199 31
<4519 bytes omitted>用户输出
65系统信息
Exited with return code 0