编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#4861 #1028. 愤怒的小鸟 Wrong Answer 0 4702 ms 5212 K C++ 17 / 908 B t330034013 2024-02-20 20:42:46
显示原始代码
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, k;
    cin >> n >> k;
    int l, r;
    vector<vector<int>> bird;

    for (int i = 0; i < n; i++) {
        cin >> l >> r;
        bird.push_back({ l, r });
    }
    sort(bird.begin(), bird.end(), [](vector<int> x, vector<int> y) { return x[0] < y[0]; });
    vector<int> dp(bird.back().back() + 1);
    int maximum = 0;
    int nums;
    for (int i = 0; i < bird.back().back() + 1; i++) {
        int right = n - 1;
        int left = 0;
        while (bird[left][1] < i) left++;
        while (bird[right][0] > i) right--;
        nums = right - left + 1;
        dp[i] = nums;

        for (int j = 0; j <= i - k; j++) {
            if (dp[j] + nums > dp[i]) {
                dp[i] = dp[j] + nums;
            }
        }
        cout << dp[i] << endl;
    }
    cout << dp.back();
    return 0;
}
子任务 #1
Wrong Answer
得分:0
测试点 #1
Wrong Answer
得分:0
用时:7 ms
内存:384 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
6
6
7
7

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #2
Wrong Answer
得分:0
用时:6 ms
内存:380 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

用户输出

11
11
11
22
23
23
34
35
35
46
47
47
58
59
59
70
71
71
82
79
79
90
90
90
96
96
96
102
102
102
108
110
110
114
116
116
120
122
122
<28 bytes omitted>

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #3
Wrong Answer
得分:0
用时:5 ms
内存:252 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

用户输出

16
16
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
33
33
34
34
34
34
34
33
33
33
33
34
34
34
34
34
34
34
50
50
51
51
51
51
51
<30 bytes omitted>

Special Judge 信息

Files user_out and answer differ

系统信息

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

用户输出

661
661
661
662
662
662
663
1325
1325
1325
1326
1326
1326
1327
1989
1990
1990
1991
1991
1992
1993
2655
2656
2656
2657
2658
2659

<4212 bytes omitted>

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #5
Wrong Answer
得分:0
用时:12 ms
内存:404 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

用户输出

807
808
1615
1617
2425
2427
3236
3238
4047
4049
4858
4860
5669
5671
6481
6484
7295
7298
8109
8112
8923
8926
9737
9740
10552
1055
<6546 bytes omitted>

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #6
Wrong Answer
得分:0
用时:67 ms
内存:548 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

用户输出

4202
4202
4203
4203
4204
4205
4206
4207
4208
4208
4208
4209
4210
4210
4210
4210
4210
4210
4210
8412
8412
8414
8414
8415
8416
841
<34826 bytes omitted>

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #7
Time Limit Exceeded
得分:0
用时:2007 ms
内存:5212 KiB

输入文件(bird7.in

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

答案文件(bird7.out

49853

用户输出

84547
84547
84547
84547
84547
169094
169094
169094
169094
169095
253642
253642
253642
253642
253643
338190
338190
338190
338190

<273427 bytes omitted>
测试点 #8
Time Limit Exceeded
得分:0
用时:2050 ms
内存:5104 KiB

输入文件(bird8.in

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

答案文件(bird8.out

49954

用户输出

84630
84630
84630
84630
84630
84630
169260
169260
169260
169260
169260
169260
253890
253890
253890
253890
253890
253890
338520
3
<264034 bytes omitted>
测试点 #9
Wrong Answer
得分:0
用时:352 ms
内存:3076 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

用户输出

84886
84902
84919
84934
84946
84962
169862
169894
169930
169960
169989
170025
254945
255000
255045
255095
255140
255191
340122
3
<17061 bytes omitted>

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #10
Wrong Answer
得分:0
用时:185 ms
内存:3012 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

用户输出

84601
84620
84632
84655
84677
84693
84711
84750
84760
84780
84796
84810
84831
84849
84867
84885
84907
84921
84938
84954
84971
84
<15491 bytes omitted>

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0