首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5469 #1044. 线段覆盖 Wrong Answer 0 270 ms 9760 K C++ 17 / 826 B AllenYGY 2024-04-27 16:19:30
显示原始代码 
#include <bits/stdc++.h>
#define int long long


using namespace std;

int T;

void solve(int n, int k) {
    vector<int> l(n);
    vector<int> r(n);
    int b[1000000] = { 0 };
    for (int i = 0; i < n; i++) {
        cin >> l[i] >> r[i];
        if (l[i] > k or k > r[i]) {
            continue;
        }
        b[l[i]] += 1;
        b[r[i] + 1] -= 1;
    }
    sort(r.begin(), r.end());
    int ans = 0;
    int val = -1;
    for (int i = 1; i <= r[r.size() - 1]; i++) {
        b[i] += b[i - 1];
        if (b[i] > val) {
            ans = i;
            val = b[i];
        }
    }

    if (ans == k) {
        cout << "YES" << endl;
    } else {
        cout << "NO" << endl;
    }
}

signed main() {
    cin >> T;
    while (T--) {
        int n, k;
        cin >> n >> k;
        solve(n, k);
    }
    return 0;
}
子任务 #1
Wrong Answer
得分：0
测试点 #1
Wrong Answer
得分：0
用时：14 ms
内存：8180 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
NO
YES

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #2
Wrong Answer
得分：0
用时：15 ms
内存：8076 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
NO
NO
NO
YES
NO
NO
YES
YES

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #3
Wrong Answer
得分：0
用时：16 ms
内存：8172 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
NO
NO
YES

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #5
Wrong Answer
得分：0
用时：13 ms
内存：8076 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
YES
YES
YES
YES
NO
NO

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #6
Wrong Answer
得分：0
用时：12 ms
内存：8052 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
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
用时：21 ms
内存：8068 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
NO
YES
NO
YES
YES

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #9
Wrong Answer
得分：0
用时：16 ms
内存：8172 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
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
用时：18 ms
内存：8204 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
NO
YES
NO
YES
NO
YES
NO
YES

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #11
Wrong Answer
得分：0
用时：19 ms
内存：8212 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
用时：18 ms
内存：8204 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
YES
NO
NO
YES

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #13
Runtime Error
得分：0
用时：9 ms
内存：9600 KiB

输入文件（13.in） 

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

答案文件（13.out） 

NO
NO
YES
NO
YES

系统信息 

Killed: Segmentation fault
测试点 #14
Runtime Error
得分：0
用时：10 ms
内存：9760 KiB

输入文件（14.in） 

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

答案文件（14.out） 

YES
NO
NO
NO
NO

系统信息 

Killed: Segmentation fault
测试点 #15
Runtime Error
得分：0
用时：10 ms
内存：9500 KiB

输入文件（15.in） 

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

答案文件（15.out） 

NO
NO
YES
NO

系统信息 

Killed: Segmentation fault
测试点 #16
Runtime Error
得分：0
用时：9 ms
内存：9748 KiB

输入文件（16.in） 

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

答案文件（16.out） 

YES
NO
YES
NO

系统信息 

Killed: Segmentation fault
测试点 #17
Runtime Error
得分：0
用时：10 ms
内存：9320 KiB

输入文件（17.in） 

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

答案文件（17.out） 

NO
NO
YES
NO

系统信息 

Killed: Segmentation fault
测试点 #18
Runtime Error
得分：0
用时：10 ms
内存：9616 KiB

输入文件（18.in） 

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

答案文件（18.out） 

NO
NO
YES
NO
YES

系统信息 

Killed: Segmentation fault
测试点 #19
Runtime Error
得分：0
用时：9 ms
内存：9740 KiB

输入文件（19.in） 

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

答案文件（19.out） 

NO
NO
YES
NO

系统信息 

Killed: Segmentation fault
测试点 #20
Runtime Error
得分：0
用时：10 ms
内存：9492 KiB

输入文件（20.in） 

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

答案文件（20.out） 

YES
NO
NO
NO

系统信息 

Killed: Segmentation fault
BNBU Online Judge System Powered by SYZOJ.