QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#332327#8056. Travel 2ucup-team3031#AC ✓2609ms8612kbC++202.1kb2024-02-19 14:18:572024-02-19 14:18:57

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3584kb

input:

2
1 1
2 1
1 1
Correct
1 3
4 2
2 2
1 3
2 2
4 2
1 3
3 1
1 3
Correct

output:

> 1
> 1
! 1 2 
> 3
> 2
> 1
> 1
> 2
> 1
> 2
> 1
! 1 2 1 3 1 4 2 4 

result:

ok correct

Test #2:

score: 0
Accepted
time: 186ms
memory: 3548kb

input:

1000
1 9
8 8
9 8
7 7
3 9
2 7
6 9
7 7
4 9
10 6
1 9
10 6
2 7
3 9
8 8
4 9
3 9
9 8
8 8
6 9
1 9
2 7
4 9
9 8
1 9
5 8
3 9
10 6
3 9
7 7
1 9
6 9
3 9
5 8
4 9
8 8
10 6
6 9
4 9
6 9
8 8
5 8
7 7
6 9
2 7
9 8
2 7
10 6
8 8
7 7
9 8
6 9
5 8
1 9
4 9
2 7
1 9
7 7
5 8
9 8
5 8
8 8
3 9
4 9
7 7
8 8
1 9
9 8
3 9
6 9
9 8
4 9
5 ...

output:

> 7
> 4
> 6
> 5
> 4
> 4
> 8
> 2
> 4
> 1
> 9
> 2
> 2
> 7
> 8
> 2
> 3
> 5
> 7
> 1
> 1
> 7
> 9
> 1
> 4
> 5
> 6
> 6
> 8
> 1
> 5
> 6
> 5
> 8
> 5
> 3
> 5
> 9
> 8
> 5
> 2
> 7
> 7
> 2
> 6
> 4
> 3
> 3
> 5
> 6
> 7
> 4
> 1
> 3
> 7
> 1
> 6
> 4
> 3
> 3
> 2
> 6
> 2
> 3
> 3
> 1
> 8
> 2
> 9
> 7
> 8
> 6
> 4
> 5
> 6
...

result:

ok correct

Test #3:

score: 0
Accepted
time: 213ms
memory: 3616kb

input:

500
1 19
20 6
15 8
1 19
19 7
14 9
1 19
4 8
18 7
8 4
1 19
14 9
2 8
17 10
14 9
6 7
17 10
10 9
19 7
7 11
4 8
10 9
13 4
12 7
7 11
6 7
7 11
11 8
3 7
2 8
18 7
5 7
1 19
9 7
17 10
16 7
11 8
2 8
1 19
17 10
9 7
15 8
20 6
3 7
17 10
1 19
2 8
14 9
19 7
9 7
20 6
9 7
19 7
10 9
5 7
15 8
19 7
17 10
20 6
17 10
2 8
3 ...

output:

> 19
> 3
> 1
> 18
> 2
> 1
> 3
> 7
> 6
> 1
> 13
> 5
> 2
> 4
> 4
> 3
> 6
> 7
> 5
> 4
> 8
> 4
> 4
> 5
> 6
> 7
> 5
> 2
> 5
> 6
> 2
> 1
> 8
> 5
> 8
> 3
> 8
> 1
> 16
> 9
> 6
> 2
> 2
> 6
> 1
> 1
> 4
> 2
> 4
> 4
> 4
> 3
> 6
> 2
> 6
> 7
> 3
> 10
> 5
> 2
> 3
> 7
> 1
> 9
> 5
> 7
> 8
> 5
> 6
> 5
> 8
> 7
> 2
> 6...

result:

ok correct

Test #4:

score: 0
Accepted
time: 405ms
memory: 3860kb

input:

100
1 99
41 7
50 5
19 10
26 10
92 13
1 99
2 5
99 7
37 7
75 10
55 9
96 10
33 5
96 10
30 5
72 8
71 8
43 12
14 8
74 6
4 10
74 6
1 99
62 12
10 5
62 12
45 9
12 7
41 7
1 99
68 4
44 8
97 8
77 11
97 8
1 99
57 5
76 9
55 9
100 4
55 9
1 99
80 6
91 3
92 13
94 8
4 10
88 8
84 5
88 8
60 11
48 11
90 5
88 8
83 7
78 ...

output:

> 40
> 6
> 5
> 8
> 4
> 1
> 1
> 4
> 7
> 3
> 7
> 6
> 5
> 2
> 3
> 5
> 6
> 6
> 7
> 7
> 2
> 2
> 1
> 61
> 8
> 5
> 10
> 7
> 3
> 1
> 67
> 4
> 8
> 3
> 8
> 1
> 56
> 3
> 8
> 2
> 2
> 1
> 79
> 5
> 3
> 10
> 7
> 7
> 8
> 3
> 6
> 4
> 10
> 4
> 3
> 5
> 2
> 3
> 6
> 9
> 1
> 86
> 3
> 7
> 4
> 8
> 3
> 5
> 6
> 1
> 36
> 6
> ...

result:

ok correct

Test #5:

score: 0
Accepted
time: 1933ms
memory: 5656kb

input:

10
1 999
773 3
693 7
67 11
1 999
803 10
636 3
1 999
61 3
592 7
684 10
592 7
1 999
874 8
825 5
1 999
5 7
717 8
1 999
673 5
372 3
673 5
967 8
209 6
852 6
744 4
888 13
428 13
501 5
428 13
260 7
888 13
870 7
403 7
564 6
322 12
363 8
650 11
799 5
607 11
1 999
229 6
225 10
274 8
208 10
450 6
208 10
712 9
...

output:

> 772
> 3
> 4
> 1
> 802
> 5
> 1
> 60
> 2
> 7
> 9
> 1
> 873
> 8
> 1
> 4
> 5
> 1
> 672
> 3
> 2
> 4
> 7
> 4
> 6
> 2
> 5
> 7
> 4
> 12
> 7
> 9
> 4
> 6
> 4
> 12
> 3
> 7
> 3
> 1
> 228
> 5
> 6
> 3
> 4
> 3
> 8
> 2
> 1
> 385
> 1
> 306
> 6
> 12
> 3
> 2
> 10
> 6
> 5
> 2
> 5
> 1
> 87
> 4
> 4
> 4
> 3
> 10
> 5
> 9...

result:

ok correct

Test #6:

score: 0
Accepted
time: 2609ms
memory: 8556kb

input:

4
1 999
773 16
663 12
43 23
364 17
981 24
541 20
901 15
655 18
701 23
1 999
803 16
145 19
231 19
891 21
292 16
558 18
285 19
858 21
9 21
454 19
181 24
241 18
256 22
919 24
401 22
706 19
796 19
1 999
61 18
448 15
314 14
200 17
124 27
170 23
273 15
240 23
923 15
240 23
570 14
788 16
907 16
919 24
133 ...

output:

> 772
> 9
> 10
> 13
> 12
> 16
> 5
> 4
> 17
> 1
> 802
> 11
> 12
> 15
> 13
> 10
> 16
> 4
> 13
> 19
> 19
> 7
> 14
> 3
> 16
> 9
> 19
> 1
> 60
> 14
> 10
> 5
> 7
> 8
> 14
> 2
> 20
> 15
> 2
> 11
> 5
> 10
> 22
> 14
> 5
> 1
> 873
> 2
> 20
> 9
> 15
> 12
> 14
> 14
> 3
> 4
> 14
> 15
> 7
> 2
> 9
> 1
> 4
> 15
> 1...

result:

ok correct

Test #7:

score: 0
Accepted
time: 1082ms
memory: 8404kb

input:

4
1 199
93 96
27 101
71 100
197 100
126 107
63 100
32 106
59 94
96 99
199 104
186 93
74 101
85 92
53 104
94 110
14 105
111 100
150 105
53 104
19 112
58 102
46 102
59 94
45 95
62 95
55 95
39 92
148 97
69 90
115 96
113 99
152 97
155 103
177 96
155 103
198 105
199 104
68 106
60 102
59 94
64 99
96 99
10...

output:

> 92
> 29
> 86
> 49
> 13
> 106
> 63
> 53
> 68
> 70
> 97
> 7
> 28
> 17
> 2
> 76
> 31
> 34
> 22
> 75
> 32
> 91
> 56
> 53
> 48
> 68
> 52
> 30
> 40
> 41
> 93
> 36
> 50
> 90
> 88
> 19
> 4
> 82
> 80
> 20
> 52
> 74
> 89
> 76
> 42
> 63
> 31
> 85
> 64
> 49
> 34
> 74
> 23
> 9
> 94
> 19
> 44
> 25
> 72
> 98
> 1...

result:

ok correct

Test #8:

score: 0
Accepted
time: 405ms
memory: 8612kb

input:

4
1 140
67 140
42 140
56 140
41 140
67 140
54 140
133 140
111 140
5 140
134 140
2 140
28 140
45 140
126 140
116 140
110 140
130 140
109 140
135 140
133 140
68 140
135 140
91 140
25 140
101 140
97 140
131 140
15 140
17 140
41 140
85 140
87 140
86 140
70 140
6 140
72 140
102 140
121 140
120 140
123 14...

output:

> 66
> 42
> 55
> 41
> 66
> 54
> 132
> 111
> 5
> 133
> 2
> 27
> 44
> 125
> 116
> 110
> 129
> 109
> 134
> 133
> 68
> 134
> 91
> 25
> 100
> 97
> 130
> 15
> 16
> 40
> 84
> 86
> 86
> 70
> 6
> 71
> 101
> 120
> 120
> 122
> 137
> 56
> 102
> 44
> 8
> 15
> 104
> 137
> 91
> 42
> 47
> 35
> 9
> 130
> 113
> 71
> ...

result:

ok correct

Test #9:

score: 0
Accepted
time: 292ms
memory: 6308kb

input:

4
1 2498
1141 2
2500 2498
981 2
1 2498
534 2
2500 2498
1429 2
2500 2498
302 2
1 2498
436 2
1 2498
566 2
2500 2498
877 2
2500 2498
1359 2
1 2498
1540 2
1 2498
955 2
2500 2498
200 2
1 2498
246 2
2500 2498
1530 2
2500 2498
72 2
2500 2498
220 2
2500 2498
2364 2
2500 2498
1852 2
2500 2498
1261 2
1 2498
1...

output:

> 1140
> 2
> 980
> 1
> 533
> 2
> 1428
> 2
> 301
> 1
> 435
> 1
> 565
> 2
> 876
> 2
> 1358
> 1
> 1539
> 1
> 954
> 2
> 199
> 1
> 245
> 2
> 1529
> 2
> 71
> 2
> 219
> 2
> 2363
> 2
> 1851
> 2
> 1260
> 1
> 1289
> 2
> 216
> 2
> 1477
> 2
> 1679
> 2
> 70
> 1
> 662
> 2
> 1989
> 2
> 672
> 2
> 2019
> 2
> 2113
> ...

result:

ok correct

Extra Test:

score: 0
Extra Test Passed