QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#526621	#7249. Jimi Hendrix	fryingduc	AC ✓	68ms	32960kb	C++20	1.3kb	2024-08-21 18:37:15	2024-08-21 18:37:16

Due to the privacy settings of the submitter, you are not allowed to view this code.

詳細信息

Test #1:

score: 100

Accepted

time: 1ms

memory: 3620kb

input:

output:

8 5

result:

ok Both jury and contestant have lovely and correct paths :)

Test #2:

score: 0

Accepted

time: 1ms

memory: 3492kb

input:

2 1
1 2 b
b

output:

1 2

result:

ok Both jury and contestant have lovely and correct paths :)

Test #3:

score: 0

Accepted

time: 1ms

memory: 3592kb

input:

2 1
1 2 k
p

output:

-1 -1

result:

ok no path at all :)

Test #4:

score: 0

Accepted

time: 1ms

memory: 3628kb

input:

output:

2 6

result:

ok Both jury and contestant have lovely and correct paths :)

Test #5:

score: 0

Accepted

time: 1ms

memory: 3836kb

input:

10 5
6 1 c
7 6 a
7 8 c
6 5 c
7 3 c
6 9 c
8 4 c
7 2 b
5 10 b
cbaca

output:

-1 -1

result:

ok no path at all :)

Test #6:

score: 0

Accepted

time: 1ms

memory: 3800kb

input:

output:

5 10

result:

ok Both jury and contestant have lovely and correct paths :)

Test #7:

score: 0

Accepted

time: 1ms

memory: 3840kb

input:

10 5
9 1 c
5 4 c
1 7 a
3 9 c
8 5 a
2 6 b
4 10 a
7 8 a
6 3 a
cabab

output:

-1 -1

result:

ok no path at all :)

Test #8:

score: 0

Accepted

time: 1ms

memory: 3608kb

input:

output:

2 10

result:

ok Both jury and contestant have lovely and correct paths :)

Test #9:

score: 0

Accepted

time: 1ms

memory: 3608kb

input:

output:

1 3

result:

ok Both jury and contestant have lovely and correct paths :)

Test #10:

score: 0

Accepted

time: 1ms

memory: 3628kb

input:

output:

1 9

result:

ok Both jury and contestant have lovely and correct paths :)

Test #11:

score: 0

Accepted

time: 1ms

memory: 3608kb

input:

output:

-1 -1

result:

ok no path at all :)

Test #12:

score: 0

Accepted

time: 1ms

memory: 3912kb

input:

output:

745 466

result:

ok Both jury and contestant have lovely and correct paths :)

Test #13:

score: 0

Accepted

time: 0ms

memory: 3692kb

input:

output:

926 432

result:

ok Both jury and contestant have lovely and correct paths :)

Test #14:

score: 0

Accepted

time: 1ms

memory: 3912kb

input:

1000 20
657 328 a
185 518 a
778 343 b
56 390 a
755 62 b
128 399 a
925 968 a
624 991 a
692 392 a
874 657 b
204 49 a
808 587 a
819 122 a
778 138 a
719 7 a
402 357 a
28 767 a
355 689 b
124 889 a
972 443 b
809 172 b
207 308 a
750 296 a
205 933 b
449 978 b
887 777 b
220 287 a
150 387 a
394 803 a
209 532 ...

output:

-1 -1

result:

ok no path at all :)

Test #15:

score: 0

Accepted

time: 1ms

memory: 3648kb

input:

output:

224 676

result:

ok Both jury and contestant have lovely and correct paths :)

Test #16:

score: 0

Accepted

time: 1ms

memory: 3852kb

input:

output:

739 434

result:

ok Both jury and contestant have lovely and correct paths :)

Test #17:

score: 0

Accepted

time: 1ms

memory: 3756kb

input:

output:

650 134

result:

ok Both jury and contestant have lovely and correct paths :)

Test #18:

score: 0

Accepted

time: 1ms

memory: 3732kb

input:

output:

-1 -1

result:

ok no path at all :)

Test #19:

score: 0

Accepted

time: 1ms

memory: 3776kb

input:

output:

467 218

result:

ok Both jury and contestant have lovely and correct paths :)

Test #20:

score: 0

Accepted

time: 1ms

memory: 3668kb

input:

output:

948 634

result:

ok Both jury and contestant have lovely and correct paths :)

Test #21:

score: 0

Accepted

time: 0ms

memory: 3708kb

input:

output:

988 70

result:

ok Both jury and contestant have lovely and correct paths :)

Test #22:

score: 0

Accepted

time: 1ms

memory: 3840kb

input:

1000 2
526 579 a
526 150 b
526 168 a
526 24 b
526 754 a
526 128 b
526 277 a
526 38 b
526 171 a
526 759 b
526 627 a
526 205 b
526 380 b
526 242 a
526 621 b
526 771 b
526 70 a
526 838 b
526 973 a
526 399 b
526 768 a
526 431 a
526 75 a
526 6 b
526 192 b
526 880 a
526 988 b
526 155 b
526 559 a
526 617 a...

output:

579 168

result:

ok Both jury and contestant have lovely and correct paths :)

Test #23:

score: 0

Accepted

time: 39ms

memory: 17904kb

input:

200000 2
140844 190697 r
140844 124115 f
140844 112461 i
140844 19992 d
140844 562 u
140844 76432 r
140844 108370 l
140844 152075 h
140844 31083 d
140844 61854 b
140844 45032 v
140844 132457 f
140844 63601 x
140844 82506 k
140844 73325 s
140844 73164 c
140844 85132 x
140844 139963 j
140844 197978 v
...

output:

124115 73325

result:

ok Both jury and contestant have lovely and correct paths :)

Test #24:

score: 0

Accepted

time: 32ms

memory: 15896kb

input:

200000 2
105421 5980 b
105421 150207 a
105421 115929 a
105421 77625 b
105421 143936 b
105421 95634 a
105421 110294 a
105421 49972 a
105421 24373 a
105421 193010 a
105421 19866 b
105421 1118 a
105421 118386 a
105421 130614 a
105421 24993 b
105421 88211 b
105421 68550 b
105421 21014 b
105421 173180 a
...

output:

5980 77625

result:

ok Both jury and contestant have lovely and correct paths :)

Test #25:

score: 0

Accepted

time: 52ms

memory: 32896kb

input:

200000 50000
38207 51908 a
123390 86325 b
123134 78235 b
104677 7330 a
164321 59342 a
114414 23189 b
106625 88215 a
59088 195055 a
172888 140745 b
57801 157900 a
101730 162191 a
108109 115360 a
138612 131239 b
42283 137960 b
164553 189592 b
78817 8055 a
149496 65780 b
123519 83239 b
73624 42402 a
15...

output:

188870 24792

result:

ok Both jury and contestant have lovely and correct paths :)

Test #26:

score: 0

Accepted

time: 59ms

memory: 32180kb

input:

200000 150000
116487 13268 b
84833 43815 b
40993 188837 a
197098 131672 a
86374 646 b
7675 76552 a
24652 50027 b
124373 179046 b
187714 153729 a
50044 199894 a
84749 13439 b
82858 132467 a
166035 157002 a
101852 162914 a
99617 11130 b
165361 67801 b
420 99312 a
192080 40459 b
87669 172467 b
148401 1...

output:

-1 -1

result:

ok no path at all :)

Test #27:

score: 0

Accepted

time: 59ms

memory: 31816kb

input:

200000 5000
6663 37269 l
74938 58143 w
79955 85205 e
172041 175241 z
72980 56678 k
130529 39531 f
81405 82349 k
167653 189863 m
125916 165194 c
115521 94123 d
144413 171450 r
164197 60490 v
101177 12501 u
105194 47575 w
159149 59610 z
26237 151798 o
173544 184018 y
161141 47378 u
107975 73932 o
1143...

output:

173498 142940

result:

ok Both jury and contestant have lovely and correct paths :)

Test #28:

score: 0

Accepted

time: 67ms

memory: 32268kb

input:

200000 10000
162365 187926 o
25849 45282 n
69475 76654 d
59397 127873 g
37833 30216 s
83354 97719 l
3541 153207 w
50314 49894 d
137478 114846 y
29318 82901 b
21404 175703 a
187463 35667 u
58966 76623 s
180628 39038 g
113093 198767 s
91990 70450 u
107164 61047 v
54197 32854 m
116445 68673 n
143665 92...

output:

-1 -1

result:

ok no path at all :)

Test #29:

score: 0

Accepted

time: 46ms

memory: 31528kb

input:

200000 4736
135910 152433 b
196857 44930 b
180142 58474 b
123198 131735 a
135761 103949 b
141761 134977 a
155058 106175 b
159734 152651 a
127918 80018 a
158348 128224 a
190962 27731 a
163214 124362 b
166917 136629 b
97804 18952 a
96266 167594 b
18232 163601 b
169573 142485 b
117278 55875 b
194424 18...

output:

196904 96407

result:

ok Both jury and contestant have lovely and correct paths :)

Test #30:

score: 0

Accepted

time: 68ms

memory: 32960kb

input:

200000 54739
116541 156209 b
112813 171247 b
134494 179457 b
52303 59188 b
153997 36467 a
109126 136699 b
69996 174599 a
161141 167775 a
80734 55539 a
64447 151228 a
96031 39205 b
158968 109675 b
114262 198088 b
37743 110411 a
136504 159933 a
194559 108431 a
169372 118023 b
22893 12888 a
178554 2486...

output:

112439 102951

result:

ok Both jury and contestant have lovely and correct paths :)

Test #31:

score: 0

Accepted

time: 57ms

memory: 29224kb

input:

200000 49999
117084 195231 a
38504 191202 n
134618 132918 i
24748 150597 v
13448 127058 i
177923 81154 p
121381 39626 k
94945 87355 a
90130 158970 d
81311 340 b
38299 12558 f
64359 134940 x
122699 198894 o
141100 37956 t
74043 99225 w
114816 94553 s
93452 175194 q
100356 164608 q
116087 132226 w
155...

output:

35200 64824

result:

ok Both jury and contestant have lovely and correct paths :)

Test #32:

score: 0

Accepted

time: 41ms

memory: 20788kb

input:

200000 20
56534 21846 a
127466 99775 b
197009 10481 a
13071 25861 a
166610 159584 c
183696 180211 a
194823 177576 a
153464 114447 b
140204 180986 c
10953 80685 c
93501 197669 a
76092 77696 a
20469 146483 b
55141 60548 b
185727 72248 c
108679 64141 b
85966 116285 a
15265 80076 c
104480 159095 a
13971...

output:

111576 51547

result:

ok Both jury and contestant have lovely and correct paths :)

Test #33:

score: 0

Accepted

time: 42ms

memory: 18912kb

input:

200000 18
25645 115335 b
138086 169629 b
147195 28130 a
90251 19229 b
30594 31008 a
27226 35388 c
68202 86317 a
194817 75123 c
38191 107787 a
178085 179255 a
74069 151441 c
105178 75948 a
28810 1591 b
163582 190803 a
56418 65635 b
195649 161994 b
58484 137644 a
112226 112900 a
103924 124258 b
105408...

output:

89486 62914

result:

ok Both jury and contestant have lovely and correct paths :)

Test #34:

score: 0

Accepted

time: 47ms

memory: 18548kb

input:

200000 15
130040 52065 a
85066 121947 a
142587 138972 c
98852 109707 b
96892 2991 c
172776 101526 b
83451 129580 a
178186 309 a
38893 86923 c
112506 116926 b
76377 20365 b
89708 124927 a
7264 167237 b
45646 137740 c
22215 42553 a
5329 40199 c
198538 98200 b
150068 35954 b
166666 83706 a
50329 174345...

output:

60018 20069

result:

ok Both jury and contestant have lovely and correct paths :)

Test #35:

score: 0

Accepted

time: 40ms

memory: 20692kb

input:

200000 13
186972 158038 n
141304 144334 c
150644 92260 d
75472 56494 e
93402 188990 e
112663 24786 y
143123 110084 s
193393 150706 a
106848 187386 y
44009 68354 j
12608 93048 d
48143 18749 f
143466 41123 i
81541 68422 l
146792 94023 n
14630 175762 l
132789 8074 g
39339 8042 n
188748 141794 i
68662 1...

output:

165959 188304

result:

ok Both jury and contestant have lovely and correct paths :)

Test #36:

score: 0

Accepted

time: 52ms

memory: 20284kb

input:

200000 22
77116 177355 b
41248 8511 a
196560 61055 b
93074 47152 b
169708 95466 a
131881 56210 a
21420 196316 b
71574 64537 b
160186 59468 a
69818 109482 a
58057 78908 a
39465 120639 b
90762 32564 b
183259 54839 b
153491 3146 a
97991 105451 b
134392 128070 a
80498 54279 b
163777 40692 a
54306 48475 ...

output:

137589 138726

result:

ok Both jury and contestant have lovely and correct paths :)

Test #37:

score: 0

Accepted

time: 40ms

memory: 20644kb

input:

200000 24
12092 977 b
89606 92554 a
98999 130713 b
29359 58778 a
86536 37639 a
15061 4119 b
36547 117055 b
22860 158815 a
110179 178511 a
154100 151668 b
13203 121088 a
165548 85502 b
115992 126319 b
145360 95284 a
118922 97769 b
41847 136764 b
28626 108733 b
27254 112889 a
199417 167610 a
71426 109...

output:

140989 172446

result:

ok Both jury and contestant have lovely and correct paths :)

Test #38:

score: 0

Accepted

time: 58ms

memory: 20836kb

input:

200000 32
42678 46956 a
85804 92343 a
58647 187834 a
40022 25789 a
192593 53904 a
62580 127220 b
187438 105756 a
87640 82998 b
26525 55475 a
87118 195308 b
94195 84584 a
82645 34745 b
69349 68405 a
165586 5950 a
52040 129106 a
125053 154281 b
4517 168318 a
26041 152380 b
15689 105515 b
78761 63223 b...

output:

66362 83806

result:

ok Both jury and contestant have lovely and correct paths :)

Test #39:

score: 0

Accepted

time: 51ms

memory: 20652kb

input:

200000 37
97344 4860 b
59032 105557 b
33232 135880 a
41849 198146 b
181848 110519 b
51642 92621 b
62698 122657 b
32849 87091 a
159582 163613 b
128647 193411 a
175141 65234 b
197376 169970 a
173293 29975 b
154234 146457 a
197603 41093 a
38428 81295 a
34669 118482 a
182546 102545 b
170110 18443 a
1652...

output:

-1 -1

result:

ok no path at all :)

Test #40:

score: 0

Accepted

time: 48ms

memory: 20292kb

input:

200000 35
165160 188580 b
169019 179034 a
162600 167716 b
12953 68090 b
51469 169831 b
84126 106165 b
111483 188669 a
152506 68223 a
537 174015 b
43219 40560 a
197797 163869 a
39536 107449 a
185560 9974 a
180844 103851 b
60717 196032 a
3018 76453 b
84013 144864 a
7327 117846 a
63880 44504 a
1058 108...

output:

34556 121411

result:

ok Both jury and contestant have lovely and correct paths :)

Test #41:

score: 0

Accepted

time: 55ms

memory: 19612kb

input:

200000 36
25981 130203 b
96700 180125 a
127368 165961 b
64857 173799 b
198299 114900 b
165661 69893 a
106889 72173 b
33234 70283 a
115642 167905 b
196064 12610 a
189624 198367 a
69593 172980 a
87807 44725 b
107139 88268 a
113674 93210 b
195408 109671 a
106735 41427 a
2199 82781 b
30091 21737 a
17002...

output:

125942 25928

result:

ok Both jury and contestant have lovely and correct paths :)

Test #42:

score: 0

Accepted

time: 47ms

memory: 20300kb

input:

200000 37
84272 141200 a
115974 60401 b
164159 9233 b
95061 109295 a
179482 54983 a
25267 76584 a
148283 2711 a
195061 101251 b
112375 127613 a
109313 75729 a
82914 177997 b
80961 97278 b
130197 40832 a
168014 1782 b
20599 181600 b
171303 78907 a
125250 138469 a
114909 25905 b
139958 146457 a
173471...

output:

-1 -1

result:

ok no path at all :)

Test #43:

score: 0

Accepted

time: 48ms

memory: 20672kb

input:

200000 9
64062 160380 r
125886 155571 c
171774 169538 y
98278 87688 l
208 190495 o
74457 145357 j
56724 189110 f
10492 199625 z
146904 64638 a
148765 61665 n
182687 145016 v
179802 191980 c
101508 48680 k
69710 64219 v
143312 77676 q
34690 137264 k
175733 155735 q
164595 31504 p
143912 4344 v
165613...

output:

178549 11835

result:

ok Both jury and contestant have lovely and correct paths :)

Test #44:

score: 0

Accepted

time: 54ms

memory: 20820kb

input:

200000 10
180259 144845 g
116606 49642 c
17065 195194 h
19110 15737 w
67814 40604 p
199806 21161 h
198894 143075 h
152108 67120 x
102508 1974 q
165957 166081 z
149994 80176 q
5593 159358 r
13672 105895 p
2242 85983 c
195067 95657 n
100828 77916 z
28356 190852 w
35853 122208 w
53822 40137 h
191589 27...

output:

-1 -1

result:

ok no path at all :)

Test #45:

score: 0

Accepted

time: 48ms

memory: 20548kb

input:

200000 28
69795 159223 b
120740 49968 a
175591 112576 b
13475 97987 b
93853 116495 b
27796 20158 b
44515 110666 a
48486 93139 a
59784 172936 a
100761 56005 b
141115 12245 b
164341 15635 b
125415 76778 b
176918 178207 b
148171 27281 b
40709 87600 a
87479 119566 b
117375 963 a
175380 35918 b
139480 65...

output:

78721 195239

result:

ok Both jury and contestant have lovely and correct paths :)

Test #46:

score: 0

Accepted

time: 48ms

memory: 18900kb

input:

200000 29
196920 93284 b
10733 37080 b
60158 81484 a
182923 50537 a
44422 77822 b
10715 107731 a
159771 158288 a
141849 81541 a
188541 14047 a
119582 134888 a
108994 160081 b
115800 193600 b
173240 175337 a
61052 2216 b
94021 154781 a
105837 107609 a
53254 144636 b
152439 131027 a
98945 168837 b
100...

output:

134175 82253

result:

ok Both jury and contestant have lovely and correct paths :)

Test #47:

score: 0

Accepted

time: 46ms

memory: 19656kb

input:

200000 29
139335 36430 a
19077 167148 a
14826 196018 a
24497 91018 b
71 151469 b
43094 77328 b
78218 90406 a
42412 109730 a
57085 70444 b
99796 87016 b
101863 123386 b
43379 152650 b
80264 91368 b
174594 94358 a
157043 105781 b
28863 53814 b
100240 97159 a
68353 97147 a
160012 39855 a
101463 155647 ...

output:

7196 372

result:

ok Both jury and contestant have lovely and correct paths :)

Test #48:

score: 0

Accepted

time: 45ms

memory: 18912kb

input:

200000 38
198494 65812 a
154023 48530 a
161230 125892 a
163972 48765 b
149921 34327 a
165256 90546 a
1100 143079 a
39141 162819 b
151463 155237 b
132570 183741 b
147521 184478 b
32509 68455 a
78349 36126 b
2191 85041 a
155104 15754 a
193739 16536 a
159913 14905 b
160205 140456 b
154269 149246 a
1820...

output:

-1 -1

result:

ok no path at all :)

Test #49:

score: 0

Accepted

time: 58ms

memory: 25436kb

input:

200000 100000
138756 91790 c
50567 42961 d
199463 59094 d
158218 93083 e
186890 197958 e
175585 130069 b
131469 8549 a
148305 145725 d
163309 126256 b
180382 170586 b
129874 146508 b
195775 126883 c
113925 170635 e
161858 116160 d
34505 49053 b
75227 124804 e
137697 81109 e
130130 16821 d
91088 1858...

output:

120276 158931

result:

ok Both jury and contestant have lovely and correct paths :)

Test #50:

score: 0

Accepted

time: 58ms

memory: 26408kb

input:

200000 100000
93749 174202 a
182960 2304 n
23460 111271 d
142390 124490 h
185012 131881 l
47738 185622 p
44434 156356 r
187212 128621 n
121124 15781 g
162845 94053 k
161568 149252 s
81413 147891 o
187595 35071 q
199280 137374 b
42071 173786 s
153686 41725 f
74389 182341 x
75787 187476 o
20106 74660 ...

output:

197101 82602

result:

ok Both jury and contestant have lovely and correct paths :)

Test #51:

score: 0

Accepted

time: 67ms

memory: 25504kb

input:

200000 50000
26351 4065 d
190076 154406 b
47708 176166 c
56748 94747 d
180672 11088 e
135472 172289 a
88952 10245 a
196982 12308 d
99292 19366 a
197043 157324 e
53458 64737 c
684 196026 e
152456 196571 b
118949 7102 e
156767 81095 b
11897 181274 a
60539 89314 b
160599 154426 a
6602 102026 c
74738 90...

output:

80847 166560

result:

ok Both jury and contestant have lovely and correct paths :)

Test #52:

score: 0

Accepted

time: 56ms

memory: 26304kb

input:

200000 50000
25937 89996 f
147254 157058 r
72097 126197 k
143403 116253 i
119674 154912 l
149128 99550 v
30203 6706 r
181413 186366 s
130563 55386 z
13331 114440 u
145968 41837 g
44820 114272 w
113675 55575 b
19773 51572 a
14228 195495 r
16293 151927 f
3957 130644 s
186545 136301 v
58146 38728 b
138...

output:

73950 125703

result:

ok Both jury and contestant have lovely and correct paths :)

Test #53:

score: 0

Accepted

time: 49ms

memory: 21200kb

input:

200000 1000
138872 149623 e
161260 117770 a
151105 54329 a
120464 187446 d
163266 199184 e
31632 92742 d
62677 81139 b
5465 164139 e
14679 132480 a
172929 74447 d
15984 111070 a
91677 94911 c
25320 189129 b
68296 188503 c
89958 121999 e
142233 61572 e
113297 20842 c
99998 177215 b
118327 120009 c
78...

output:

15560 157792

result:

ok Both jury and contestant have lovely and correct paths :)

Test #54:

score: 0

Accepted

time: 58ms

memory: 24600kb

input:

200000 1000
53986 146114 r
139076 142403 c
86688 88562 g
40058 165888 g
51103 110647 z
72526 152808 c
152872 151941 y
36322 136029 g
125522 52877 s
196754 146676 j
185946 69972 c
10245 171498 q
172902 143651 e
36856 6810 j
111006 64817 m
84264 71406 y
89432 35911 o
103603 52662 k
124703 96445 n
6390...

output:

65384 174034

result:

ok Both jury and contestant have lovely and correct paths :)

Extra Test:

score: 0

Extra Test Passed