编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5422 #1044. 线段覆盖 Wrong Answer 95 716 ms 4572 K C++ 17 / 1.2 K lly9981 2024-04-27 15:45:37
显示原始代码
#include <bits/stdc++.h>
using namespace std;
#define endl "\n"

// #define int long long
#define ll long long

#define FastIO                   \

    ios::sync_with_stdio(false); \
    cin.tie(0), cout.tie(0);
const int maxN = 1e5 + 10;
vector<array<int, 3>> a;
vector<pair<int, int>> b;

void solve() {
    int n, k;
    cin >> n >> k;
    bool left = false, right = false;
    for (int i = 1; i <= n; i++) {
        int l, r;
        cin >> l >> r;
        if (l > k || r < k)
            continue;
        b.push_back({ l, r });
        if (l == r && l == k) {
            cout << "YES" << endl;
            return;
        }
        if (l == k)
            left = true;
        if (r == k)
            right = true;
    }
    cout << ((left && right) ? "YES" : "NO") << endl;
    // a.assign(n+1,{});
    // b.assign(n+1,{});
    // for(int i = 0; i < n; i++){
    //     int l,r;cin>>l>>r;
    //     a[2*i] = {l,i,0},a[2*i+1] = {r,i,1};
    // }
    // sort(a.begin(),a.begin()+2*n);
    // int id = 1;
    // for(int i = 0; i < 2*n; i++){
    //     if(i && a[i][0] != a[i-1][0])   id++;
    //     if(a[i][2]) b[a[i][1]].second = id;
    //     else    b[a[i][1]].first = id;
    // }
}

signed main() {
    FastIO int t = 1;
    cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}
子任务 #1
Wrong Answer
得分:95
测试点 #1
Accepted
得分:100
用时:3 ms
内存:272 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
NO
NO
NO
NO
YES
NO
NO

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:3 ms
内存:244 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

用户输出

NO
YES
NO
NO
NO
YES
NO
NO
NO
YES

系统信息

Exited with return code 0
测试点 #3
Accepted
得分:100
用时:3 ms
内存:384 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
NO
NO
NO
NO
YES
NO
NO
NO
YES

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:3 ms
内存:288 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

用户输出

NO
NO
NO
YES
NO
YES
NO
NO
NO
NO

系统信息

Exited with return code 0
测试点 #5
Accepted
得分:100
用时:3 ms
内存:368 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
NO
YES
NO
NO
NO
NO
NO
NO
NO

系统信息

Exited with return code 0
测试点 #6
Accepted
得分:100
用时:3 ms
内存:356 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

用户输出

NO
NO
NO
NO
NO
NO
YES
YES
NO
NO

系统信息

Exited with return code 0
测试点 #7
Accepted
得分:100
用时:4 ms
内存:356 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
NO
NO
NO
NO
NO
YES
NO
YES
YES

系统信息

Exited with return code 0
测试点 #8
Wrong Answer
得分:0
用时:4 ms
内存:476 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
NO
YES
NO
NO
NO
NO
YES
NO

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #9
Accepted
得分:100
用时:4 ms
内存:376 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

用户输出

NO
NO
YES
NO
YES
YES
YES
YES
YES
NO

系统信息

Exited with return code 0
测试点 #10
Accepted
得分:100
用时:5 ms
内存:560 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

用户输出

NO
NO
NO
YES
NO
NO
NO
NO
NO
YES

系统信息

Exited with return code 0
测试点 #11
Accepted
得分:100
用时:5 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
NO
NO
YES
YES

系统信息

Exited with return code 0
测试点 #12
Accepted
得分:100
用时:4 ms
内存:348 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

用户输出

NO
YES
NO
NO
YES
NO
NO
NO
NO
NO

系统信息

Exited with return code 0
测试点 #13
Accepted
得分:100
用时:98 ms
内存:4572 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
NO
YES
NO
YES

系统信息

Exited with return code 0
测试点 #14
Accepted
得分:100
用时:97 ms
内存:4552 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
NO
NO
NO
NO

系统信息

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

输入文件(15.in

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

答案文件(15.out

NO
NO
YES
NO

用户输出

NO
NO
YES
NO

系统信息

Exited with return code 0
测试点 #16
Accepted
得分:100
用时:78 ms
内存:2512 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
NO

系统信息

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

输入文件(17.in

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

答案文件(17.out

NO
NO
YES
NO

用户输出

NO
NO
YES
NO

系统信息

Exited with return code 0
测试点 #18
Accepted
得分:100
用时:101 ms
内存:4516 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
NO
YES
NO
YES

系统信息

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

输入文件(19.in

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

答案文件(19.out

NO
NO
YES
NO

用户输出

NO
NO
YES
NO

系统信息

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

输入文件(20.in

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

答案文件(20.out

YES
NO
NO
NO

用户输出

YES
NO
NO
NO

系统信息

Exited with return code 0