QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#758922#9587. 结课风云ZhangYiDeAC ✓18ms10796kbPython3443b2024-11-17 20:27:172024-11-17 20:27:18

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 8ms
memory: 10616kb

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: 10ms
memory: 10612kb

input:

1
0 100 0
0 52
0

output:

0

result:

ok single line: '0'

Test #3:

score: 0
Accepted
time: 10ms
memory: 10720kb

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: 11ms
memory: 10708kb

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: 11ms
memory: 10752kb

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: 18ms
memory: 10628kb

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: 16ms
memory: 10704kb

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: 14ms
memory: 10780kb

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: 13ms
memory: 10648kb

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: 14ms
memory: 10776kb

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: 13ms
memory: 10704kb

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: 16ms
memory: 10532kb

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: 17ms
memory: 10752kb

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: 8ms
memory: 10768kb

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: 10ms
memory: 10664kb

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: 7ms
memory: 10748kb

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: 16ms
memory: 10736kb

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: 15ms
memory: 10580kb

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: 14ms
memory: 10796kb

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: 17ms
memory: 10740kb

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: 13ms
memory: 10704kb

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: 17ms
memory: 10680kb

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: 17ms
memory: 10776kb

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