QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#44681#4287. Box and Arrow DiagramZhangYiDeTL 951ms12720kbC++111.5kb2022-08-21 08:26:502022-08-21 08:26:52

详细

Test #1:

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

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

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

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

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

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

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

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
Time Limit Exceeded

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:


result: