编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#12934 #83. 「2023 新生杯」魔法少女 Accepted 100 1457 ms 16256 K C++ 17 / 1.2 K zeed 2024-03-04 18:35:10
显示原始代码
#include <iostream>
#include <queue>
#include <cstring>
using namespace std;
const int N = 2010;
typedef pair<int, int> PII;

int a[N], b[N][N];
int t, n, l, r, w;
queue<PII> q;
void bfs() {
    memset(b, 0, sizeof b);
    q.push({ w, 0 });
    while (q.size()) {
        auto t = q.front();
        q.pop();
        if (t.second == n) {
            cout << "YES"
                 << "\n";
            return;
        }
        for (int i = 0; i < 2; i++) {
            int x = t.first + a[t.second], y = t.first - a[t.second];
            if (i) {
                if (x >= l && x <= r && b[x][t.second + 1] == 0) {
                    q.push({ x, t.second + 1 });
                    b[x][t.second + 1] = 1;
                }
            } else {
                if (y >= l && y <= r && b[y][t.second + 1] == 0) {
                    q.push({ y, t.second + 1 });
                    b[y][t.second + 1] = 1;
                }
            }
        }
    }
    cout << "NO"
         << "\n";
    return;
}
int main() {
    ios::sync_with_stdio(false);  // 2 5 4 8             2 4
    cin.tie(0), cout.tie(0);
    cin >> t;
    while (t--) {
        cin >> n >> w >> l >> r;
        for (int i = 0; i < n; i++) cin >> a[i];
        bfs();
    }
    return 0;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:36 ms
内存:16164 KiB

输入文件(1.in

5
2 5 5 5
0 0
2 5 4 7
2 3
2 5 4 8
1 4
2 5 4 8
2 4
2 5 6 4
0 0

答案文件(1.ans

YES
YES
YES
NO
NO

用户输出

YES
YES
YES
NO
NO

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:38 ms
内存:16064 KiB

输入文件(2.in

5
1703 1708 1178 1755
3871 1052 2262 1212 1802 1807 3332 2359 3915 1371 2458 3195 1501 2599 2237 137
<28704 bytes omitted>

答案文件(2.ans

NO
NO
NO
NO
NO

用户输出

NO
NO
NO
NO
NO

系统信息

Exited with return code 0
测试点 #3
Accepted
得分:100
用时:30 ms
内存:16116 KiB

输入文件(3.in

2
1344 1045 725 1280
298 9 13 753 431 121 352 684 120 822 389 347 798 915 922 573 814 559 216 793 82
<11673 bytes omitted>

答案文件(3.ans

NO
NO

用户输出

NO
NO

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:56 ms
内存:16140 KiB

输入文件(4.in

5
83 30 10 53
100 50 30 69 81 34 39 19 45 85 46 80 11 29 1 25 42 41 99 98 30 41 53 90 60 9 35 24 91 
<17219 bytes omitted>

答案文件(4.ans

NO
YES
NO
YES
NO

用户输出

NO
YES
NO
YES
NO

系统信息

Exited with return code 0
测试点 #5
Accepted
得分:100
用时:22 ms
内存:16148 KiB

输入文件(5.in

1
1821 1804 1798 1812
8 10 5 10 7 1 10 5 6 5 8 10 2 3 7 1 2 1 5 0 1 0 8 6 2 0 3 2 6 1 3 0 1 2 9 4 0 
<3739 bytes omitted>

答案文件(5.ans

NO

用户输出

NO

系统信息

Exited with return code 0
测试点 #6
Accepted
得分:100
用时:35 ms
内存:16068 KiB

输入文件(6.in

5
12 1030 311 1195
144 1331 1778 1780 3544 182 247 2006 1254 3081 131 3217
32 185 156 208
2386 362 1
<624 bytes omitted>

答案文件(6.ans

NO
NO
NO
NO
NO

用户输出

NO
NO
NO
NO
NO

系统信息

Exited with return code 0
测试点 #7
Accepted
得分:100
用时:31 ms
内存:16128 KiB

输入文件(7.in

4
72 1839 1113 1866
1822 434 1401 391 912 475 1445 1797 249 0 846 1265 397 1251 195 215 167 970 1145
<819 bytes omitted>

答案文件(7.ans

NO
NO
NO
NO

用户输出

NO
NO
NO
NO

系统信息

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

输入文件(8.in

1
74 1392 571 1722
213 338 385 36 148 209 129 227 251 100 359 395 267 160 172 376 310 156 192 392 31
<198 bytes omitted>

答案文件(8.ans

YES

用户输出

YES

系统信息

Exited with return code 0
测试点 #9
Accepted
得分:100
用时:22 ms
内存:16116 KiB

输入文件(9.in

1
14 366 360 367
39 41 22 50 3 41 15 1 27 36 48 1 17 49

答案文件(9.ans

NO

用户输出

NO

系统信息

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

输入文件(10.in

4
563 1601 969 1797
1865 656 1456 353 764 839 422 1566 1274 1166 278 356 562 1912 735 1181 1 77 54 6
<20715 bytes omitted>

答案文件(10.ans

NO
NO
NO
NO

用户输出

NO
NO
NO
NO

系统信息

Exited with return code 0
测试点 #11
Accepted
得分:100
用时:26 ms
内存:16128 KiB

输入文件(11.in

1
367 1453 1453 1456
3527 2953 462 3668 984 1368 2270 2136 1121 2331 2307 689 2223 1117 1736 2561 38
<1646 bytes omitted>

答案文件(11.ans

NO

用户输出

NO

系统信息

Exited with return code 0
测试点 #12
Accepted
得分:100
用时:34 ms
内存:16060 KiB

输入文件(12.in

4
226 1575 1375 1633
1497 708 291 252 1879 688 946 1051 459 1739 438 490 1482 1118 1391 770 639 1378
<3812 bytes omitted>

答案文件(12.ans

NO
NO
NO
NO

用户输出

NO
NO
NO
NO

系统信息

Exited with return code 0
测试点 #13
Accepted
得分:100
用时:26 ms
内存:16128 KiB

输入文件(13.in

1
296 849 394 855
135 268 397 189 102 353 84 361 265 257 212 379 121 363 13 44 378 275 375 395 133 1
<1037 bytes omitted>

答案文件(13.ans

NO

用户输出

NO

系统信息

Exited with return code 0
测试点 #14
Accepted
得分:100
用时:74 ms
内存:16184 KiB

输入文件(14.in

4
1646 1562 1073 1881
3 1 0 1 2 2 3 0 1 1 1 0 0 2 3 3 2 1 0 2 1 3 0 3 3 1 0 1 2 1 0 0 1 3 0 2 1 1 0 
<7628 bytes omitted>

答案文件(14.ans

YES
YES
YES
YES

用户输出

YES
YES
YES
YES

系统信息

Exited with return code 0
测试点 #15
Accepted
得分:100
用时:29 ms
内存:16128 KiB

输入文件(15.in

1
351 930 411 1583
0 3 3 2 1 2 3 2 1 3 2 1 1 1 1 0 2 3 3 0 2 1 1 2 3 1 3 0 3 2 0 3 1 0 2 3 3 2 0 2 2
<621 bytes omitted>

答案文件(15.ans

YES

用户输出

YES

系统信息

Exited with return code 0
测试点 #16
Accepted
得分:100
用时:32 ms
内存:16128 KiB

输入文件(16.in

3
149 11 9 12
1 2 1 1 0 1 3 3 2 3 1 0 1 2 1 0 0 2 1 3 1 2 1 3 0 0 2 1 1 0 0 0 2 1 1 1 3 1 0 1 0 0 3 
<1929 bytes omitted>

答案文件(16.ans

NO
YES
YES

用户输出

NO
YES
YES

系统信息

Exited with return code 0
测试点 #17
Accepted
得分:100
用时:25 ms
内存:16128 KiB

输入文件(17.in

2
476 46 46 49
1 1 0 0 0 1 3 3 2 3 3 0 3 1 1 3 0 0 2 3 1 1 2 0 3 3 2 2 0 2 2 0 2 2 0 2 3 2 2 3 0 2 1
<1067 bytes omitted>

答案文件(17.ans

NO
YES

用户输出

NO
YES

系统信息

Exited with return code 0
测试点 #18
Accepted
得分:100
用时:35 ms
内存:16128 KiB

输入文件(18.in

5
389 56 31 59
50 0 94 96 17 169 178 67 154 178 185 194 44 28 21 134 52 114 179 18 27 82 83 130 49 1
<4408 bytes omitted>

答案文件(18.ans

NO
NO
NO
NO
NO

用户输出

NO
NO
NO
NO
NO

系统信息

Exited with return code 0
测试点 #19
Accepted
得分:100
用时:28 ms
内存:16128 KiB

输入文件(19.in

4
4 491 319 996
1525 102 717 3279
15 1337 1329 1412
1191 1531 2405 2089 3508 2488 2577 3235 243 2159
<148 bytes omitted>

答案文件(19.ans

NO
NO
NO
NO

用户输出

NO
NO
NO
NO

系统信息

Exited with return code 0
测试点 #20
Accepted
得分:100
用时:25 ms
内存:16128 KiB

输入文件(20.in

2
13 413 322 451
166 1140 1521 1769 1709 604 799 407 351 44 1270 912 313
1 198 181 201
765

答案文件(20.ans

NO
NO

用户输出

NO
NO

系统信息

Exited with return code 0
测试点 #21
Accepted
得分:100
用时:25 ms
内存:16128 KiB

输入文件(21.in

1
4 305 305 314
55 115 489 191

答案文件(21.ans

NO

用户输出

NO

系统信息

Exited with return code 0
测试点 #22
Accepted
得分:100
用时:36 ms
内存:16068 KiB

输入文件(22.in

5
6 1937 1917 1944
17 20 12 5 17 14
4 864 564 1814
19 20 19 12
16 1522 1341 1610
2 15 6 6 18 12 11 3
<121 bytes omitted>

答案文件(22.ans

YES
YES
YES
YES
YES

用户输出

YES
YES
YES
YES
YES

系统信息

Exited with return code 0
测试点 #23
Accepted
得分:100
用时:31 ms
内存:16128 KiB

输入文件(23.in

3
208 834 242 949
127 223 239 245 7 4 658 44 620 61 406 342 307 106 610 7 1 135 19 85 0 33 2 167 95 
<3284 bytes omitted>

答案文件(23.ans

NO
NO
NO

用户输出

NO
NO
NO

系统信息

Exited with return code 0
测试点 #24
Accepted
得分:100
用时:49 ms
内存:16128 KiB

输入文件(24.in

5
376 561 476 726
45 203 1 131 95 14 6 216 192 116 59 1 22 2 0 79 3 8 18 192 2 0 0 160 40 5 119 78 2
<5806 bytes omitted>

答案文件(24.ans

NO
NO
NO
NO
NO

用户输出

NO
NO
NO
NO
NO

系统信息

Exited with return code 0
测试点 #25
Accepted
得分:100
用时:34 ms
内存:16148 KiB

输入文件(25.in

3
374 320 135 420
80 104 94 60 8 130 112 33 5 4 223 164 98 104 258 3 3 177 31 66 8 15 25 44 137 88 1
<2625 bytes omitted>

答案文件(25.ans

NO
NO
NO

用户输出

NO
NO
NO

系统信息

Exited with return code 0
测试点 #26
Accepted
得分:100
用时:41 ms
内存:16128 KiB

输入文件(26.in

5
29 1358 8 1797
199 129 3 756 602 188 1107 384 216 5 1593 979 259 422 626 874 1 2 162 26 13 97 246 
<392 bytes omitted>

答案文件(26.ans

YES
NO
NO
NO
NO

用户输出

YES
NO
NO
NO
NO

系统信息

Exited with return code 0
测试点 #27
Accepted
得分:100
用时:33 ms
内存:16120 KiB

输入文件(27.in

3
525 71 33 112
12 19 37 26 7 8 60 16 0 20 13 41 18 39 36 7 19 54 7 3 51 8 6 43 24 3 2 1 0 1 64 13 2
<5507 bytes omitted>

答案文件(27.ans

NO
NO
NO

用户输出

NO
NO
NO

系统信息

Exited with return code 0
测试点 #28
Accepted
得分:100
用时:39 ms
内存:16232 KiB

输入文件(28.in

5
1556 15 15 15
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
<13653 bytes omitted>

答案文件(28.ans

NO
NO
NO
NO
NO

用户输出

NO
NO
NO
NO
NO

系统信息

Exited with return code 0
测试点 #29
Accepted
得分:100
用时:31 ms
内存:16128 KiB

输入文件(29.in

3
28 356 354 381
1 1 27 4 4 0 20 19 0 0 1 10 4 0 0 19 2 10 5 12 0 3 17 1 2 363 354 355
46 190 186 36
<340 bytes omitted>

答案文件(29.ans

NO
NO
NO

用户输出

NO
NO
NO

系统信息

Exited with return code 0
测试点 #30
Accepted
得分:100
用时:24 ms
内存:16256 KiB

输入文件(30.in

2
4 1300 1123 1453
110 1180 1172 1140
1 813 719 828
10

答案文件(30.ans

NO
YES

用户输出

NO
YES

系统信息

Exited with return code 0
测试点 #31
Accepted
得分:100
用时:34 ms
内存:16116 KiB

输入文件(31.in

4
1 142 52 271
126
4 294 289 296
4 1 294 289
7 325 131 331
6 6 6 0 0 59 320
10 178 162 231
19 15 11 
<25 bytes omitted>

答案文件(31.ans

YES
NO
NO
NO

用户输出

YES
NO
NO
NO

系统信息

Exited with return code 0
测试点 #32
Accepted
得分:100
用时:36 ms
内存:16128 KiB

输入文件(32.in

4
89 573 191 699
282 93 59 381 60 28 10 112 77 82 157 136 78 1 0 157 87 278 264 58 20 0 5 1 0 0 0 0 
<868 bytes omitted>

答案文件(32.ans

NO
NO
NO
NO

用户输出

NO
NO
NO
NO

系统信息

Exited with return code 0
测试点 #33
Accepted
得分:100
用时:26 ms
内存:16032 KiB

输入文件(33.in

2
13 293 251 294
17 261 287 275 287 254 266 283 274 288 276 259 292
14 360 318 362
37 1 0 0 3 0 0 31
<21 bytes omitted>

答案文件(33.ans

NO
NO

用户输出

NO
NO

系统信息

Exited with return code 0
测试点 #34
Accepted
得分:100
用时:31 ms
内存:16144 KiB

输入文件(34.in

5
14 2 1 2
0 2 2 2 2 2 2 2 1 2 1 2 1 2
443 1 1 2
0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 1 1 2 2 1 2 1 2 1 2 2
<3115 bytes omitted>

答案文件(34.ans

NO
NO
NO
NO
NO

用户输出

NO
NO
NO
NO
NO

系统信息

Exited with return code 0
测试点 #35
Accepted
得分:100
用时:31 ms
内存:16128 KiB

输入文件(35.in

3
1 117 67 120
45
1 38 17 69
0
2 122 94 198
7 120

答案文件(35.ans

YES
YES
NO

用户输出

YES
YES
NO

系统信息

Exited with return code 0
测试点 #36
Accepted
得分:100
用时:26 ms
内存:16128 KiB

输入文件(36.in

1
519 1922 1883 1926
2 21 4 3 8 4 20 22 34 39 11 2 13 14 5 12 28 2 17 13 23 0 0 24 1 1 29 10 21 25 5
<1786 bytes omitted>

答案文件(36.ans

NO

用户输出

NO

系统信息

Exited with return code 0
测试点 #37
Accepted
得分:100
用时:24 ms
内存:16128 KiB

输入文件(37.in

2
1025 1791 1958 882
200 2470 1699 3899 54 461 1562 3186 2105 1479 1078 384 1933 4000 952 3520 2877 
<13224 bytes omitted>

答案文件(37.ans

NO
NO

用户输出

NO
NO

系统信息

Exited with return code 0
测试点 #38
Accepted
得分:100
用时:32 ms
内存:16128 KiB

输入文件(38.in

4
37 1395 887 1054
1173 261 979 479 87 401 960 452 10 1327 914 1457 13 39 1019 1993 533 573 1746 184
<4529 bytes omitted>

答案文件(38.ans

NO
NO
NO
NO

用户输出

NO
NO
NO
NO

系统信息

Exited with return code 0
测试点 #39
Accepted
得分:100
用时:30 ms
内存:16128 KiB

输入文件(39.in

3
16 1557 230 1029
999 523 665 131 1712 426 384 1898 157 1146 1926 1806 1967 114 817 1753
42 1904 15
<641 bytes omitted>

答案文件(39.ans

NO
NO
NO

用户输出

NO
NO
NO

系统信息

Exited with return code 0
测试点 #40
Accepted
得分:100
用时:32 ms
内存:16256 KiB

输入文件(40.in

4
9 384 274 31
843 1270 3878 955 3652 701 378 2417 3948
169 479 226 434
1334 1729 3414 2983 567 3000
<2015 bytes omitted>

答案文件(40.ans

NO
NO
NO
NO

用户输出

NO
NO
NO
NO

系统信息

Exited with return code 0
测试点 #41
Accepted
得分:100
用时:37 ms
内存:16120 KiB

输入文件(41.in

5
17 235 600 1286
8 12 12 15 28 28 3 27 23 3 19 16 18 16 5 5 5
11 1677 267 66
19 20 24 5 7 0 14 27 8
<211 bytes omitted>

答案文件(41.ans

NO
NO
NO
NO
NO

用户输出

NO
NO
NO
NO
NO

系统信息

Exited with return code 0
测试点 #42
Accepted
得分:100
用时:28 ms
内存:16128 KiB

输入文件(42.in

3
31 459 500 407
3 1 2 0 0 0 0 3 2 2 0 1 3 3 0 1 0 1 1 2 3 2 2 2 1 1 0 0 1 1 0
19 317 392 1
0 2 2 3 
<153 bytes omitted>

答案文件(42.ans

NO
NO
NO

用户输出

NO
NO
NO

系统信息

Exited with return code 0
测试点 #43
Accepted
得分:100
用时:22 ms
内存:16128 KiB

输入文件(43.in

1
41 93 42 26
3 1 3 3 2 1 2 1 3 2 2 3 1 2 2 3 2 1 3 1 0 2 0 0 1 0 3 3 0 1 2 1 2 3 3 1 3 2 0 3 2

答案文件(43.ans

NO

用户输出

NO

系统信息

Exited with return code 0
测试点 #44
Accepted
得分:100
用时:25 ms
内存:16148 KiB

输入文件(44.in

1
1 1892 1095 1829
2

答案文件(44.ans

NO

用户输出

NO

系统信息

Exited with return code 0
测试点 #45
Accepted
得分:100
用时:39 ms
内存:16064 KiB

输入文件(45.in

5
79 618 1091 1176
1 3 4 0 1 1 2 3 1 5 0 3 1 2 5 5 2 2 2 0 1 1 3 2 2 3 4 2 3 1 1 0 5 5 2 1 2 0 2 3 4
<657 bytes omitted>

答案文件(45.ans

NO
NO
NO
NO
NO

用户输出

NO
NO
NO
NO
NO

系统信息

Exited with return code 0