QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#712482#9587. 结课风云KavenSkyAC ✓0ms3940kbC++23887b2024-11-05 15:50:102024-11-05 15:50:11

Judging History

你现在查看的是最新测评结果

  • [2024-11-05 15:50:11]
  • 评测
  • 测评结果:AC
  • 用时:0ms
  • 内存:3940kb
  • [2024-11-05 15:50:10]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define INF 1e12
const int N=1e6+5;
typedef pair<int,int> P;
typedef long long ll;
typedef pair<ll,ll>Pll;
typedef __int128 i128;
const ll mod=1e9+7;
typedef long double db;
const db eps=1e-10;
mt19937_64 rnd(time(0));
void solve(){
    int n,a,b,c;
    cin >> n;
    cin >> a >> b >> c;

    int ans=0;
    vector<P>arr(n);
    for(int i=0;i<n;i++) cin >> arr[i].first >> arr[i].second;
    int d;
    cin >> d;
    for(int i=0;i<n;i++){
        int tot=arr[i].first+arr[i].second;
        if(tot<c){
            arr[i].first=min(a,arr[i].first+d);
            tot=arr[i].first+arr[i].second;
            if(tot>=c) ans++;
        }
    }
    cout << ans  << "\n"; 
}
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t=1;
    //cin >> t;
    while(t--)
    solve();
}

这程序好像有点Bug,我给组数据试试?

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3676kb

input:

5
40 60 60
20 25
10 40
25 30
35 50
40 60
10

output:

2

result:

ok single line: '2'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3940kb

input:

1
0 100 0
0 52
0

output:

0

result:

ok single line: '0'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3732kb

input:

1000
100 0 100
48 0
43 0
67 0
9 0
97 0
2 0
35 0
47 0
81 0
29 0
96 0
19 0
100 0
14 0
79 0
89 0
37 0
54 0
93 0
9 0
23 0
44 0
37 0
99 0
5 0
39 0
31 0
24 0
65 0
87 0
100 0
100 0
51 0
62 0
92 0
33 0
73 0
53 0
49 0
65 0
29 0
44 0
44 0
29 0
80 0
60 0
79 0
84 0
16 0
99 0
14 0
68 0
96 0
42 0
8 0
24 0
80 0
17...

output:

986

result:

ok single line: '986'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3844kb

input:

100
50 50 60
31 15
22 16
14 0
4 7
16 30
40 8
43 38
39 44
39 21
24 27
31 2
11 45
40 36
0 39
50 13
37 31
3 47
35 31
6 28
31 0
3 1
2 26
17 14
5 19
34 30
47 40
36 41
36 27
24 33
42 31
49 10
46 44
11 47
14 31
36 10
6 42
17 10
12 24
39 18
11 11
9 25
22 39
48 50
7 23
47 41
1 6
17 50
9 8
47 36
37 14
29 37
3...

output:

16

result:

ok single line: '16'

Test #5:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

500
100 0 80
36 0
3 0
32 0
44 0
87 0
77 0
98 0
40 0
78 0
99 0
96 0
21 0
90 0
86 0
18 0
3 0
36 0
69 0
89 0
94 0
6 0
89 0
50 0
66 0
58 0
54 0
2 0
95 0
75 0
76 0
96 0
41 0
36 0
83 0
100 0
25 0
99 0
61 0
51 0
71 0
92 0
56 0
45 0
58 0
82 0
78 0
66 0
72 0
52 0
76 0
87 0
1 0
50 0
94 0
31 0
80 0
72 0
21 0
5...

output:

28

result:

ok single line: '28'

Test #6:

score: 0
Accepted
time: 0ms
memory: 3932kb

input:

1000
30 70 50
6 2
29 20
6 30
6 56
22 47
2 14
9 8
1 59
21 33
20 31
13 26
6 51
10 24
3 49
28 20
5 3
2 52
0 30
7 45
18 9
9 2
2 37
10 18
18 60
22 4
1 37
10 0
7 6
26 65
0 66
2 9
2 13
29 41
13 59
23 48
11 5
1 6
14 8
17 15
29 66
14 14
2 47
11 20
27 7
11 66
5 10
3 65
30 34
26 1
30 38
10 54
25 35
20 59
20 51...

output:

134

result:

ok single line: '134'

Test #7:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

100
0 100 100
0 19
0 22
0 13
0 74
0 31
0 10
0 67
0 40
0 7
0 69
0 22
0 23
0 91
0 30
0 88
0 78
0 89
0 23
0 87
0 81
0 28
0 18
0 90
0 69
0 82
0 49
0 97
0 62
0 37
0 27
0 7
0 74
0 73
0 27
0 15
0 67
0 6
0 8
0 5
0 18
0 19
0 58
0 52
0 52
0 98
0 27
0 71
0 61
0 68
0 37
0 61
0 67
0 60
0 97
0 9
0 39
0 59
0 52
0 ...

output:

0

result:

ok single line: '0'

Test #8:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

500
100 0 50
64 0
16 0
93 0
4 0
27 0
33 0
89 0
71 0
54 0
44 0
56 0
88 0
55 0
84 0
69 0
61 0
38 0
87 0
1 0
27 0
40 0
78 0
96 0
13 0
48 0
77 0
66 0
56 0
12 0
87 0
86 0
9 0
27 0
2 0
38 0
65 0
35 0
82 0
57 0
28 0
47 0
54 0
22 0
79 0
40 0
3 0
68 0
73 0
75 0
26 0
54 0
7 0
20 0
18 0
71 0
54 0
5 0
46 0
75 0...

output:

0

result:

ok single line: '0'

Test #9:

score: 0
Accepted
time: 0ms
memory: 3744kb

input:

500
0 100 50
0 86
0 31
0 38
0 52
0 5
0 89
0 34
0 42
0 98
0 0
0 100
0 90
0 90
0 32
0 30
0 66
0 77
0 82
0 96
0 40
0 48
0 62
0 59
0 63
0 91
0 21
0 36
0 79
0 95
0 54
0 17
0 14
0 72
0 53
0 50
0 100
0 48
0 54
0 7
0 54
0 5
0 63
0 84
0 70
0 2
0 55
0 65
0 36
0 93
0 23
0 90
0 17
0 76
0 92
0 40
0 30
0 84
0 14
...

output:

0

result:

ok single line: '0'

Test #10:

score: 0
Accepted
time: 0ms
memory: 3856kb

input:

1000
50 50 10
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 ...

output:

0

result:

ok single line: '0'

Test #11:

score: 0
Accepted
time: 0ms
memory: 3676kb

input:

50
50 50 50
17 35
26 18
25 31
3 33
43 34
42 7
14 2
29 1
10 20
36 9
30 6
25 31
27 33
31 22
26 15
45 3
30 7
49 1
3 8
30 1
40 3
50 36
43 21
28 43
12 38
20 19
5 36
48 43
39 6
16 31
2 45
48 30
45 4
0 1
20 24
23 14
43 1
48 17
21 35
3 6
4 34
39 24
25 19
2 49
16 36
1 29
16 2
32 23
27 2
22 29
1

output:

2

result:

ok single line: '2'

Test #12:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

50
50 50 50
34 39
18 45
19 11
10 26
4 32
34 37
4 14
39 35
37 8
38 47
13 1
31 13
14 2
30 3
20 8
41 36
39 15
27 35
1 30
28 9
17 42
28 15
21 5
30 37
26 20
19 48
25 40
35 16
3 36
43 20
36 48
11 31
29 38
28 18
20 15
19 39
46 41
21 15
39 43
9 28
27 47
1 18
4 24
13 46
38 1
48 14
7 19
46 45
17 40
24 35
0

output:

0

result:

ok single line: '0'

Test #13:

score: 0
Accepted
time: 0ms
memory: 3688kb

input:

629
2 98 78
2 81
0 84
2 76
2 0
0 85
1 16
2 53
0 71
1 34
0 38
2 95
0 70
0 67
0 66
1 82
2 43
2 46
2 72
2 19
1 65
2 4
2 11
2 80
2 22
1 8
0 58
2 68
1 60
2 71
1 23
1 23
0 14
2 63
2 58
2 73
0 10
1 5
1 46
2 38
2 92
0 0
1 59
0 79
0 34
2 58
0 50
0 70
0 38
2 77
2 42
0 22
1 8
1 86
2 40
2 43
2 76
1 22
0 55
0 15...

output:

6

result:

ok single line: '6'

Test #14:

score: 0
Accepted
time: 0ms
memory: 3760kb

input:

928
49 51 9
17 24
24 42
38 21
41 13
40 27
15 16
6 49
6 25
24 42
46 37
46 14
10 49
20 37
27 23
22 32
16 18
14 34
22 41
25 30
34 21
16 35
38 30
15 23
23 7
7 35
18 41
25 34
5 4
43 19
0 6
9 1
47 25
37 3
12 9
5 3
35 0
31 36
12 22
31 20
39 47
9 42
24 23
10 30
22 17
29 4
36 1
49 5
5 34
40 18
5 43
13 51
13 ...

output:

16

result:

ok single line: '16'

Test #15:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

470
95 5 69
38 2
57 3
70 4
73 3
30 3
34 4
9 3
21 3
93 1
76 3
85 0
4 3
25 2
82 2
35 4
90 3
91 4
63 0
76 3
79 5
46 4
50 1
92 4
78 5
8 1
35 0
3 3
63 4
8 3
76 3
56 5
87 2
77 3
81 3
42 0
56 5
61 5
41 1
39 5
49 1
73 2
15 4
17 0
7 0
15 3
59 1
44 5
1 5
68 1
34 2
43 0
32 4
7 1
1 1
18 5
64 0
37 1
85 3
49 2
30...

output:

86

result:

ok single line: '86'

Test #16:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

692
34 66 18
15 39
1 54
29 18
15 47
2 40
30 17
21 46
29 17
1 13
15 25
22 14
22 18
7 51
15 52
5 15
19 48
13 64
16 52
15 45
4 34
6 33
5 51
15 60
14 7
5 65
22 28
25 17
20 25
30 14
22 24
4 61
4 7
17 17
16 45
10 42
4 23
3 62
13 52
17 23
14 25
24 56
8 63
10 47
1 53
21 43
3 62
28 8
19 44
13 9
34 36
11 54
2...

output:

55

result:

ok single line: '55'

Test #17:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

465
96 4 10
27 3
63 4
94 3
19 1
44 1
80 2
75 3
4 2
23 1
23 3
78 2
79 3
80 2
24 4
88 2
61 2
84 3
39 1
35 4
61 4
39 2
18 2
55 4
54 4
79 1
0 4
41 2
38 3
19 3
62 3
85 0
81 2
6 2
22 3
77 1
88 0
86 3
43 0
43 4
72 1
33 4
19 4
40 0
3 2
9 4
7 0
40 1
27 4
14 3
87 1
4 2
40 0
12 1
92 4
3 1
54 2
90 3
92 1
5 4
5 ...

output:

48

result:

ok single line: '48'

Test #18:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

40
53 47 69
41 20
43 35
34 16
41 45
36 41
12 42
43 21
36 30
7 26
49 0
51 34
52 0
15 34
23 29
8 5
49 10
7 6
18 14
1 31
30 5
51 39
24 1
11 27
33 31
22 45
21 28
38 1
49 3
34 20
18 41
5 36
50 12
15 17
53 47
39 2
42 3
45 3
8 44
31 10
38 12
92

output:

18

result:

ok single line: '18'

Test #19:

score: 0
Accepted
time: 0ms
memory: 3692kb

input:

996
14 86 52
3 78
13 61
12 3
7 28
1 1
1 81
4 82
1 81
3 24
1 28
3 8
9 34
7 14
6 85
8 51
7 34
9 72
7 40
1 85
1 41
3 55
10 80
14 46
13 38
11 6
0 15
4 68
0 82
9 16
3 43
0 21
2 34
4 82
6 56
14 31
1 11
6 81
8 64
5 12
0 31
11 53
10 28
10 67
14 24
14 22
11 81
9 15
6 34
2 19
1 15
6 18
0 55
12 80
13 56
2 38
6...

output:

65

result:

ok single line: '65'

Test #20:

score: 0
Accepted
time: 0ms
memory: 3700kb

input:

994
82 18 89
55 6
16 7
31 10
59 4
23 6
52 11
24 2
37 14
74 15
45 4
16 1
59 13
15 12
72 11
7 3
25 6
1 7
21 18
4 4
56 7
78 8
65 9
11 18
1 18
69 7
29 17
36 10
0 11
52 8
61 5
15 13
32 2
55 3
82 14
70 9
7 15
69 12
21 9
38 17
81 10
23 1
64 10
80 5
34 3
45 15
33 17
67 17
35 17
47 14
50 6
11 15
0 3
63 11
55...

output:

293

result:

ok single line: '293'

Test #21:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

100
50 50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50...

output:

0

result:

ok single line: '0'

Test #22:

score: 0
Accepted
time: 0ms
memory: 3716kb

input:

500
100 0 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
100 0
...

output:

0

result:

ok single line: '0'

Test #23:

score: 0
Accepted
time: 0ms
memory: 3852kb

input:

1000
30 70 30
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 70
30 7...

output:

0

result:

ok single line: '0'

Extra Test:

score: 0
Extra Test Passed