编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5407 #1044. 线段覆盖 Wrong Answer 0 337 ms 400 K C++ 17 / 1.1 K TosakaUCW 2024-04-27 15:33:01
显示原始代码
#include <bits/stdc++.h>
// #define int long long
using pii = std::pair<int, int>;
using tuu = std::tuple<int, int, int>;
#define pb push_back

using std::cin, std::cout, std::string, std::vector;
int read(int x = 0, int f = 0, char ch = getchar()) {
    while (ch < 48 or 57 < ch) f = ch == 45, ch = getchar();
    while (48 <= ch and ch <= 57) x = x * 10 + ch - 48, ch = getchar();
    return f ? -x : x;
}
const int N = 1e6 + 5;
// const int INF = 1e18;
int n, k;
int a[5];
void solve() {
    n = read(), k = read();
    a[0] = a[1] = a[2] = a[3] = 0;
    for (int i = 1; i <= n; i++) {
        int l = read(), r = read();
        if (l >= k + 1 or r <= k - 1)
            continue;
        if (l <= k - 1 and k + 1 <= r)
            continue;
        if (l == r and l == k)
            a[0]++;
        else if (l <= k - 1 and r == k)
            a[2]++;
        else if (l == k and k + 1 <= r)
            a[3]++;
    }
    // cout << x << y << z << '\n';
    if (a[2] != 0 or a[3] != 0 or a[0] != 0)
        puts("YES");
    else
        puts("NO");
}

signed main() {
#ifndef ONLINE_JUDGE
    freopen("E.in", "r", stdin);
#endif
    for (int T = read(); T--; solve())
        ;
    return 0;
}
子任务 #1
Wrong Answer
得分:0
测试点 #1
Wrong Answer
得分:0
用时:2 ms
内存:280 KiB

输入文件(1.in

10
50 237
382 1198
72 135
21 102
140 235
800 2684
991 1765
87 2426
557 1269
554 2158
142 
<4813 bytes omitted>

答案文件(1.out

NO
NO
YES
NO
NO
NO
NO
YES
NO
NO

用户输出

NO
NO
YES
YES
YES
NO
NO
YES
YES
YES

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #2
Wrong Answer
得分:0
用时:4 ms
内存:248 KiB

输入文件(2.in

10
49 2587
240 905
2709 2840
2667 2732
1762 2207
2780 2882
2746 2865
2598 2913
1162 2421
2
<4677 bytes omitted>

答案文件(2.out

NO
YES
NO
NO
NO
YES
NO
NO
NO
YES

用户输出

YES
YES
YES
NO
NO
YES
NO
YES
YES
YES

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #3
Wrong Answer
得分:0
用时:3 ms
内存:284 KiB

输入文件(3.in

10
46 1091
111 623
836 2002
1726 2670
1459 1907
581 2361
122 252
139 635
79 1226
1984 2330
<4851 bytes omitted>

答案文件(3.out

NO
NO
NO
NO
NO
YES
NO
NO
NO
YES

用户输出

NO
YES
YES
YES
YES
YES
YES
YES
NO
YES

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #4
Wrong Answer
得分:0
用时:3 ms
内存:228 KiB

输入文件(4.in

10
47 1371
979 1733
2028 2722
2037 2790
1639 1753
2233 2518
1909 2825
294 1287
1459 1725
1
<4669 bytes omitted>

答案文件(4.out

NO
NO
NO
YES
NO
YES
NO
NO
NO
NO

用户输出

YES
NO
NO
YES
YES
YES
NO
YES
YES
NO

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #5
Wrong Answer
得分:0
用时:3 ms
内存:352 KiB

输入文件(5.in

10
48 1887
867 1947
1903 2853
555 1703
118 1035
478 1739
603 891
1876 2168
2762 2980
1410 
<4749 bytes omitted>

答案文件(5.out

YES
NO
YES
NO
NO
NO
NO
NO
NO
NO

用户输出

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #6
Wrong Answer
得分:0
用时:3 ms
内存:228 KiB

输入文件(6.in

10
47 1611
1228 1322
669 1501
1609 2514
702 1239
25 742
268 1297
1779 1905
1669 2651
2497 
<4863 bytes omitted>

答案文件(6.out

NO
NO
NO
NO
NO
NO
YES
YES
NO
NO

用户输出

YES
NO
YES
NO
NO
YES
YES
YES
NO
NO

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #7
Wrong Answer
得分:0
用时:4 ms
内存:348 KiB

输入文件(7.in

10
973 569
2119 2442
504 520
1410 2821
199 347
94 1128
1571 2079
1579 2277
307 399
2952 29
<98050 bytes omitted>

答案文件(7.out

NO
NO
NO
NO
NO
NO
YES
NO
YES
YES

用户输出

NO
YES
YES
YES
YES
YES
YES
NO
YES
YES

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #8
Wrong Answer
得分:0
用时:3 ms
内存:248 KiB

输入文件(8.in

10
983 995
158 935
239 629
1829 2574
1781 2233
1950 2049
557 980
1483 1745
41 974
569 2545
<95138 bytes omitted>

答案文件(8.out

YES
NO
NO
YES
YES
YES
NO
YES
YES
NO

用户输出

YES
NO
YES
YES
YES
YES
YES
YES
YES
YES

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #9
Wrong Answer
得分:0
用时:3 ms
内存:288 KiB

输入文件(9.in

10
961 957
2022 2031
877 1427
28 578
570 861
82 914
1024 1810
455 518
389 476
884 2446
15
<94908 bytes omitted>

答案文件(9.out

NO
NO
YES
NO
YES
YES
YES
YES
YES
NO

用户输出

YES
YES
YES
YES
YES
YES
YES
YES
YES
NO

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #10
Wrong Answer
得分:0
用时:3 ms
内存:248 KiB

输入文件(10.in

10
964 670
661 2258
2291 2911
2621 2671
9 423
133 1160
732 1790
270 786
504 591
1702 2443
<98416 bytes omitted>

答案文件(10.out

NO
NO
NO
YES
NO
NO
NO
NO
NO
YES

用户输出

YES
YES
YES
YES
NO
YES
NO
YES
NO
YES

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #11
Wrong Answer
得分:0
用时:3 ms
内存:348 KiB

输入文件(11.in

10
964 1077
296 621
1011 2371
1908 2248
699 996
302 919
150 529
423 900
37 1756
440 898
3
<93939 bytes omitted>

答案文件(11.out

YES
NO
YES
YES
YES
NO
NO
NO
YES
YES

用户输出

YES
NO
YES
YES
YES
NO
YES
NO
YES
YES

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #12
Wrong Answer
得分:0
用时:3 ms
内存:252 KiB

输入文件(12.in

10
971 2016
1215 2175
689 2962
804 1849
248 2250
835 1749
232 1647
608 1915
467 1101
392 1
<95408 bytes omitted>

答案文件(12.out

NO
YES
NO
NO
YES
NO
NO
NO
NO
NO

用户输出

YES
YES
NO
NO
YES
NO
YES
YES
YES
YES

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #13
Wrong Answer
得分:0
用时:44 ms
内存:272 KiB

输入文件(13.in

5
85477 454113435
263588954 696741154
186789384 552056627
534750185 655186409
450716299 4632855
<8995285 bytes omitted>

答案文件(13.out

NO
NO
YES
NO
YES

用户输出

NO
YES
YES
YES
YES

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #14
Wrong Answer
得分:0
用时:40 ms
内存:372 KiB

输入文件(14.in

5
99843 804971477
840892566 855625000
97943193 723660296
983392928 987252320
9172089 884525119
<8727825 bytes omitted>

答案文件(14.out

YES
NO
NO
NO
NO

用户输出

YES
YES
YES
NO
YES

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #15
Wrong Answer
得分:0
用时:33 ms
内存:272 KiB

输入文件(15.in

4
81460 134341487
6715522 655437293
479739661 537036067
62510482 952049039
599859509 908776889
<6775989 bytes omitted>

答案文件(15.out

NO
NO
YES
NO

用户输出

YES
NO
YES
YES

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #16
Wrong Answer
得分:0
用时:35 ms
内存:400 KiB

输入文件(16.in

4
97977 476973931
472314838 917499054
408240651 443394102
31726435 962639779
163707695 92665055
<7076984 bytes omitted>

答案文件(16.out

YES
NO
YES
NO

用户输出

YES
NO
YES
YES

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #17
Wrong Answer
得分:0
用时:33 ms
内存:392 KiB

输入文件(17.in

4
73209 75453184
54485375 475074953
65372174 72488221
56960770 71227413
6734985 789562542
4425
<6879172 bytes omitted>

答案文件(17.out

NO
NO
YES
NO

用户输出

YES
NO
YES
YES

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #18
Wrong Answer
得分:0
用时:43 ms
内存:380 KiB

输入文件(18.in

5
94655 521251393
309921429 564349789
13627233 223233562
158854345 798867628
141556748 75784492
<9504883 bytes omitted>

答案文件(18.out

NO
NO
YES
NO
YES

用户输出

NO
YES
YES
YES
YES

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #19
Wrong Answer
得分:0
用时:39 ms
内存:300 KiB

输入文件(19.in

4
97566 679356208
384760156 803418556
303725237 790704545
326073474 928206477
433117779 7950433
<7473715 bytes omitted>

答案文件(19.out

NO
NO
YES
NO

用户输出

YES
NO
YES
YES

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #20
Wrong Answer
得分:0
用时:33 ms
内存:384 KiB

输入文件(20.in

4
77401 403320392
15710597 521075834
392901104 406386094
382913834 461587070
206741729 93134121
<6865165 bytes omitted>

答案文件(20.out

YES
NO
NO
NO

用户输出

YES
YES
NO
NO

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0