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| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #63891 | #1290. JvJv与夏季特卖 | Accepted | 100 | 86 ms | 404 K | C++ 11 / 838 B | waibiwaibi | 2021-11-18 10:43:12 |
#include <bits/stdc++.h>
using namespace std;
typedef double db;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
const int maxn = 1e4 + 5;
const int mod = 1e9 + 7;
const int inf = 0x3f3f3f3f;
const ll INF = 0x3f3f3f3f3f3f3f3fll;
const db pi = acos(-1.0);
const db eps = 1e-9;
int a[maxn], b[maxn], dp[maxn], cost[maxn];
int main() {
#ifdef xxx
freopen("test.in", "r", stdin);
freopen("test.out", "w", stdout);
#endif
int n, L, R;
scanf("%d%d%d", &n, &L, &R);
for (int i = 1; i <= n; i++) scanf("%d%d", &a[i], &b[i]);
memset(dp, inf, sizeof(dp));
dp[0] = 0;
int ans = inf;
for (int i = 1; i <= n; i++) {
for (int j = R; j >= b[i]; j--) {
dp[j] = min(dp[j], dp[j - b[i]] + a[i] - b[i]);
if (j >= L)
ans = min(ans, dp[j]);
}
}
if (ans == inf)
printf("-1\n");
else
printf("%d\n", ans);
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