QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#44686#4287. Box and Arrow DiagramZhangYiDeWA 472ms17984kbC++111.5kb2022-08-21 08:32:152022-08-21 08:32:17

详细

Test #1:

score: 100
Accepted
time: 2ms
memory: 3648kb

input:

3 4
1 2
2 3
1 2
3 3
7
2 2
2 3
1 4
2 3
1 1
1 3
2 3

output:

2
2
1
0

result:

ok 4 lines

Test #2:

score: 0
Accepted
time: 399ms
memory: 12204kb

input:

100 200000
54 60
71 12
62 88
84 30
30 11
3 9
10 26
95 81
78 66
31 31
94 79
50 14
72 80
52 8
80 55
59 74
5 96
2 49
78 53
95 6
98 60
69 23
1 98
9 84
54 35
28 89
24 80
51 25
41 23
8 24
66 60
63 31
43 44
37 12
55 77
56 69
88 72
2 16
9 22
10 53
16 42
48 48
17 100
90 28
82 55
43 25
94 11
76 88
90 34
57 54...

output:

2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
...

result:

ok 100000 lines

Test #3:

score: 0
Accepted
time: 415ms
memory: 12240kb

input:

100 200000
45 61
97 22
75 26
89 19
54 48
51 42
29 96
72 62
81 2
60 77
88 79
22 42
37 75
73 72
23 7
91 54
2 85
59 36
13 66
96 28
16 36
68 72
80 19
35 34
37 8
28 56
73 21
53 89
30 91
44 14
50 99
37 25
4 42
59 67
8 95
50 48
33 89
54 7
43 90
44 80
84 89
74 42
66 64
40 28
39 30
79 95
91 17
72 6
75 33
32 ...

output:

2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
...

result:

ok 100000 lines

Test #4:

score: 0
Accepted
time: 402ms
memory: 12232kb

input:

100 200000
28 93
43 83
79 23
46 89
41 34
97 100
5 33
21 95
59 45
96 99
14 40
19 17
12 47
23 71
43 73
57 91
40 83
22 69
53 49
95 37
40 100
52 87
35 4
69 78
97 33
63 94
48 31
70 77
96 89
41 49
69 38
8 60
38 41
16 48
81 51
84 77
7 13
29 21
53 31
69 19
31 54
73 41
73 80
34 7
98 66
32 99
82 87
82 67
77 4...

output:

2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
...

result:

ok 100000 lines

Test #5:

score: 0
Accepted
time: 399ms
memory: 12136kb

input:

100 200000
28 14
58 65
42 100
41 51
30 63
60 81
49 28
70 81
87 3
76 93
85 32
88 62
55 49
81 45
29 32
35 38
52 60
60 61
83 86
46 91
39 84
65 67
77 86
79 48
18 44
70 92
24 5
67 22
60 87
99 80
86 8
94 55
100 46
35 68
78 28
51 56
55 76
25 6
55 56
7 13
100 93
36 34
98 78
88 19
88 95
55 4
18 8
49 74
13 13...

output:

2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
...

result:

ok 100000 lines

Test #6:

score: 0
Accepted
time: 414ms
memory: 12164kb

input:

100 200000
59 25
1 56
51 30
55 92
16 54
72 62
94 78
79 25
61 39
100 100
1 87
28 29
100 50
91 81
13 29
29 16
46 22
46 13
27 70
20 83
13 4
42 56
97 80
45 68
94 65
90 16
36 85
36 16
60 92
51 92
87 95
2 47
93 63
12 54
8 35
63 49
37 29
95 33
11 37
15 8
80 48
62 77
79 65
25 54
100 47
61 21
16 9
13 41
79 3...

output:

2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
...

result:

ok 100000 lines

Test #7:

score: 0
Accepted
time: 415ms
memory: 12160kb

input:

100 200000
48 57
60 78
41 94
14 28
22 55
60 94
11 57
74 74
76 37
58 6
67 89
84 94
96 54
92 84
62 81
9 92
76 80
21 99
99 100
93 85
7 55
26 49
68 18
21 14
49 30
53 37
4 32
91 70
11 24
17 53
13 81
72 25
1 57
32 16
20 31
36 17
79 14
84 71
28 83
53 91
34 64
35 91
68 75
77 24
82 68
88 98
44 42
90 10
80 58...

output:

2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
2000
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
...

result:

ok 100000 lines

Test #8:

score: -100
Wrong Answer
time: 472ms
memory: 17984kb

input:

100000 200000
85961 1
84086 1
1 31033
46665 1
1 8253
70149 1
1 20135
53088 1
42080 1
95335 1
1 11288
1 57726
1 40556
35753 1
97690 1
1 56303
1 39763
1 97046
1 52123
78338 1
21564 1
36515 1
8982 1
1 75039
1 95193
1 41839
1 65593
1 24733
6519 1
1 31147
8419 1
82645 1
89940 1
1 51639
1 1837
24858 1
1 3...

output:

99999
99998
99998
99997
99997
99997
99997
99996
99996
99995
99995
99994
99993
99992
99991
99990
99990
99990
99989
99988
99988
99987
99986
99986
99986
99986
99985
99984
99983
99983
99982
99982
99982
99982
99982
99982
99982
99982
99982
99981
99981
99981
99980
99979
99978
99977
99977
99976
99975
99974
...

result:

wrong answer 3rd lines differ - expected: '99997', found: '99998'