题目描述

样例

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int N=100010;
struct order{
    int ts;
    int id;
}a[N];

bool cmp(order a,order b){
    return a.id!=b.id? a.id<b.id : a.ts<b.ts;
}

int main(){
    int n,m,t;
    scanf("%d%d%d",&n,&m,&t);
    int num=0;
    for(int i=0;i<m;i++){
        int x,y;
        scanf("%d%d",&x,&y);
        if(x<=t) a[num].ts=x,a[num].id=y,num++;
    }
    sort(a,a+num,cmp);
    int sum=0;
    int j=0;
    for(int i=1;i<=n;i++){
        bool flag=false;
        int pri=0;
        int tt=0;
        while(a[j].id<=i&&j<num)
        {
            if(a[j].ts!=tt)
            {int div=a[j].ts-tt-1;
            if(pri-div<0) pri=0;
            else pri-=div;
            if(flag&&pri<=3) flag=false;}

            pri+=2;

            if(pri>5) flag=true;

            tt=a[j].ts;
            j++;
        }
        int div=t-tt;
        if(pri-div<0) pri=0;
        else pri-=div;
        if(flag&&pri<=3) flag=false;

        if(flag){
            sum++;
        }
    }
    printf("%d",sum);
    return 0;
}

问题

程序能过，但是对于下面测试数据有问题，输出和标准答案不一致，不知道谁的问题，有大佬解答一下吗

50 1000 100
37 40
4 11
32 23
29 43
44 9
36 47
40 13
79 50
63 23
49 37
32 46
34 49
3 25
8 18
73 40
86 12
63 18
30 38
1 25
58 20
41 3
84 50
15 22
68 35
94 31
49 10
34 15
37 35
27 13
89 8
17 42
84 47
31 19
35 47
71 4
96 25
45 44
13 31
46 17
2 34
88 22
95 32
28 7
29 44
99 11
41 25
80 16
52 35
78 5
42 36
31 22
92 36
32 5
78 7
14 34
67 5
25 6
2 16
50 19
7 41
11 30
97 11
69 2
6 49
13 34
56 10
4 2
63 16
20 19
65 9
94 6
25 31
16 20
24 20
69 49
96 6
79 10
41 28
18 9
86 18
83 16
9 46
52 48
66 21
42 34
83 37
91 50
17 49
18 41
69 39
6 21
55 39
18 46
25 16
64 42
18 30
49 39
15 6
32 33
70 45
52 28
17 6
73 21
37 15
19 19
10 48
100 5
8 17
42 35
6 41
52 23
82 11
92 4
90 9
7 26
53 17
46 43
82 16
17 44
95 4
87 25
100 37
94 3
41 7
63 3
90 3
13 49
44 9
1 41
3 16
62 26
9 45
27 31
2 17
23 3
39 17
18 41
53 34
79 47
56 37
5 50
42 47
88 20
81 27
58 37
71 9
56 24
39 46
51 34
1 27
20 27
41 38
2 38
14 43
96 41
84 12
45 12
86 5
38 25
80 20
44 48
57 17
84 20
8 11
48 19
58 9
59 3
21 12
70 39
66 18
42 18
41 15
67 24
89 6
71 3
84 31
18 4
11 11
6 43
74 34
13 26
94 19
52 18
27 32
100 24
100 45
95 6
37 40
70 11
77 14
99 34
30 23
59 35
27 28
1 41
9 40
51 30
97 5
75 23
49 22
5 35
79 22
46 46
89 45
97 6
76 26
62 2
97 15
86 39
38 42
16 16
13 36
1 27
53 34
30 1
1 43
12 37
30 13
86 49
42 25
2 11
91 33
44 16
46 21
20 25
95 14
85 37
70 6
52 2
14 33
50 15
14 22
15 6
29 27
71 34
83 24
58 32
92 1
97 2
54 44
62 44
74 10
14 43
54 36
47 23
1 9
88 45
58 2
72 28
60 19
27 5
4 50
64 5
50 21
94 40
38 36
66 24
83 25
44 4
42 22
55 21
15 31
9 25
68 26
95 50
91 41
33 42
34 6
87 39
35 31
84 25
97 30
97 29
92 11
93 34
88 27
20 41
90 17
96 28
17 7
90 29
94 19
99 1
79 10
4 24
15 25
48 20
16 43
1 6
39 17
82 4
77 39
20 2
31 39
45 39
17 14
82 38
2 10
77 49
41 16
60 40
40 27
50 4
30 18
24 33
81 17
3 33
66 48
74 14
2 12
61 26
51 40
74 2
61 24
7 35
16 42
23 12
30 48
33 38
13 1
25 46
14 12
55 21
96 10
93 29
99 40
58 30
72 37
98 39
18 5
70 14
73 5
79 43
52 24
40 49
8 15
95 46
50 42
88 17
31 34
45 8
44 18
99 21
12 42
64 42
92 6
82 11
4…