编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#4846 #1028. 愤怒的小鸟 Wrong Answer 0 3330 ms 16800 K Python 3 / 526 B harkerbest 2024-02-20 20:13:02
n, k = map(int, input().split())

birds = []
for _ in range(n):
    l, r = map(int, input().split())
    birds.append((l, r))

birds.sort()

result = 0
i = 0

while i < n:
    shot_range = birds[i][0]
    j = i
    while j < n and birds[j][0] <= shot_range:
        shot_range = max(shot_range, birds[j][1])
        j += 1

    result += 1
    i = j 

    if i < n:
        next_shot_range = birds[i][0] - k
        while i < n and birds[i][1] <= next_shot_range:
            i += 1

print(result)
子任务 #1
Wrong Answer
得分:0
测试点 #1
Wrong Answer
得分:0
用时:52 ms
内存:2816 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

用户输出

2

Special Judge 信息

Files user_out and answer differ

系统信息

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

用户输出

1

Special Judge 信息

Files user_out and answer differ

系统信息

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

用户输出

1

Special Judge 信息

Files user_out and answer differ

系统信息

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

用户输出

1

Special Judge 信息

Files user_out and answer differ

系统信息

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

用户输出

1

Special Judge 信息

Files user_out and answer differ

系统信息

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

用户输出

1

Special Judge 信息

Files user_out and answer differ

系统信息

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

输入文件(bird7.in

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

答案文件(bird7.out

49853

用户输出

1

Special Judge 信息

Files user_out and answer differ

系统信息

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

输入文件(bird8.in

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

答案文件(bird8.out

49954

用户输出

1

Special Judge 信息

Files user_out and answer differ

系统信息

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

用户输出

1

Special Judge 信息

Files user_out and answer differ

系统信息

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

用户输出

1

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0