QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#758930#9587. 结课风云ZhangYiDeAC ✓17ms10780kbPython3430b2024-11-17 20:28:242024-11-17 20:28:25

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 15ms
memory: 10704kb

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

input:

1
0 100 0
0 52
0

output:

0

result:

ok single line: '0'

Test #3:

score: 0
Accepted
time: 12ms
memory: 10604kb

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

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

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

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

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

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

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

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: 10744kb

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

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

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

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

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

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

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

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: 10712kb

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

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

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

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