首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#4909 #1028. 愤怒的小鸟 Wrong Answer 50 386 ms 2328 K C++ 17 / 1.1 K hymonade 2024-02-20 22:10:59
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
struct stu {
    int l, r;
} a[1000010];
struct cmp2 {
    bool operator()(stu x, stu y) {
        if (x.r == y.r)
            return x.l > y.l;
        return x.r > y.r;
    }
};
bool cmp(stu x, stu y) {
    if (x.l == y.l)
        return x.r < y.r;
    return x.l < y.l;
}
priority_queue<stu, vector<stu>, cmp2> pq;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n, k, l, r, cnt = 0, maxx = -1;
    cin >> n >> k;
    for (int i = 1; i <= n; ++i) {
        cin >> a[i].l >> a[i].r;
        maxx = max(maxx, a[i].l);
    }
    sort(a + 1, a + n + 1, cmp);
    --k;
    int i = 0, p = 1;
    while (p <= n || !pq.empty()) {
        while (p <= n && a[p].l <= i) {
            pq.push(a[p++]);
            // cout << p << " " << i << " " << pq.size() << "\n";
        }
        while (!pq.empty() && pq.top().r < i) pq.pop();
        // cout << pq.top().r << " " << i << "t\n";
        if (!pq.empty()) {
            // cout << pq.size() << "\n";
            cnt += pq.size();
            while (!pq.empty()) {
                pq.pop();
            }
            i += k;
        } else if (p <= n) {
            i = a[p].l;
        }
        // cout << i << " " << pq.size() << "\n";
    }
    cout << cnt;
    return 0;
}
子任务 #1
Wrong Answer
得分：50
测试点 #1
Wrong Answer
得分：0
用时：5 ms
内存：236 KiB

输入文件（bird1.in） 

10 4
-8 -1
-7 6
-10 -9
-10 -10
-7 -5
-2 0
1 1
-5 4
-6 8
3 3

答案文件（bird1.out） 

4

用户输出 

5

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：5 ms
内存：352 KiB

输入文件（bird2.in） 

15 3
-30 -22
-37 -9
-27 -21
31 48
-42 -35
-41 23
-47 18
31 44
4 6
-15 39
-32 32
-30 45
-44 -39
-45 -
<10 bytes omitted>

答案文件（bird2.out） 

8

用户输出 

8

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：7 ms
内存：276 KiB

输入文件（bird3.in） 

20 18
-71 -47
-97 -67
2 78
-33 33
-57 59
-54 80
-82 60
-38 -1
-8 95
-10 69
-65 25
-13 -10
-29 0
-83 
<46 bytes omitted>

答案文件（bird3.out） 

14

用户输出 

14

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：5 ms
内存：508 KiB

输入文件（bird4.in） 

800 7
277 436
-685 191
-345 -320
-9 36
-265 759
-121 672
-206 -145
-725 -377
-701 527
-631 -290
-414
<7191 bytes omitted>

答案文件（bird4.out） 

396

用户输出 

396

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：6 ms
内存：368 KiB

输入文件（bird5.in） 

1000 2
160 397
-649 -255
101 436
-703 562
-981 173
-671 -473
790 825
-677 721
-626 837
-914 -758
-33
<9035 bytes omitted>

答案文件（bird5.out） 

500

用户输出 

500

系统信息 

Exited with return code 0
测试点 #6
Wrong Answer
得分：0
用时：9 ms
内存：412 KiB

输入文件（bird6.in） 

5000 19
-4844 -1293
-4329 -1473
-4921 3983
-5000 -2962
-2462 -849
-3308 -1040
480 3295
-3438 -738
15
<54717 bytes omitted>

答案文件（bird6.out） 

2507

用户输出 

2504

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #7
Wrong Answer
得分：0
用时：91 ms
内存：2296 KiB

输入文件（bird7.in） 

100000 5
-111653 146070
-248065 -241611
-494919 -320505
-208949 -127576
-208235 -155124
-156018 2625
<1497026 bytes omitted>

答案文件（bird7.out） 

49853

用户输出 

49852

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：70 ms
内存：2328 KiB

输入文件（bird8.in） 

100000 6
275526 431817
-464616 -317042
-497451 385826
-248348 384090
-62913 87091
233199 425778
-339
<1497050 bytes omitted>

答案文件（bird8.out） 

49954

用户输出 

49954

系统信息 

Exited with return code 0
测试点 #9
Wrong Answer
得分：0
用时：93 ms
内存：2204 KiB

输入文件（bird9.in） 

100000 6
-1462 -1046
-1876 129
1206 1241
-1616 -1191
-1356 -995
-1950 -1848
-1152 -927
-1472 -546
-1
<1037988 bytes omitted>

答案文件（bird9.out） 

50013

用户输出 

49983

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #10
Wrong Answer
得分：0
用时：95 ms
内存：2296 KiB

输入文件（bird10.in） 

100000 31
936 1968
-19 902
-1933 -1874
-1815 -1038
-655 823
-1266 -1241
-1941 -667
-1715 -1636
-1567
<1037865 bytes omitted>

答案文件（bird10.out） 

49968

用户输出 

49911

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
BNBU Online Judge System Powered by SYZOJ.