QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#179911#7249. Jimi Hendrixxaphoenix#AC ✓90ms60048kbC++142.0kb2023-09-15 13:14:482023-09-15 13:14:48

Judging History

你现在查看的是最新测评结果

  • [2023-09-15 13:14:48]
  • 评测
  • 测评结果：AC
  • 用时：90ms
  • 内存：60048kb
查看
  • [2023-09-15 13:14:48]
  • 提交

answer

#include<bits/stdc++.h>

using namespace std;

#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define pf push_front
#define LC k<<1
#define RC k<<1|1
#define IO cin.sync_with_stdio(false); cin.tie(0); cout.tie(0);
#define all(x) (x).begin(), (x).end()
#define SZ(x) ((int)(x).size())
#define rep(i, a, n) for (int i = a; i < n; i++)
#define repn(i, a, n) for (int i = a; i <= n; i++)
#define per(i, a, n) for (int i = (n) - 1; i >= a; i--)
#define pern(i, a, n) for (int i = n; i >= a; i--)

typedef long long LL;
typedef long double LD;
typedef unsigned long long ull;
typedef pair<int, int> PII;
typedef pair<int, LL> PIL;
typedef pair<LL, int> PLI;
typedef pair<double, double> PDD;
typedef pair<ull, ull> PUU;
typedef pair<LL, LL> PLL;

const int N = 510000;
const int M = 1100000;
const int mod = 1e9+7;
const int inf = (int)1e9;
const LL INF = 1e18;
const double eps = 1e-9;

mt19937_64 Rand((unsigned long long)new char);
#define rand Rand

int n, m;
PII f[2][N];
int a[N], b[N];
vector<PII> g[N];
string s;
void dfs(int x, int fa) {
	f[0][x] = f[1][x] = mp(0, x);
	for (auto p: g[x]) {
		int y = p.fi, w = p.se;
		if (y == fa) continue;
		dfs(y, x);
		PII res0 = f[0][y], res1 = f[1][y];
		if (res0.fi < m && w == a[res0.fi + 1]) res0.fi++;
		if (res1.fi < m && w == b[res1.fi + 1]) res1.fi++;
		if (f[0][x].fi + res1.fi >= m) {
			cout << f[0][x].se << " " << res1.se << "\n";
			exit(0);
		}
		if (f[1][x].fi + res0.fi >= m) {
			cout << res0.se << " " << f[1][x].se << "\n";
			exit(0);
		}
		f[0][x] = max(f[0][x], res0);
		f[1][x] = max(f[1][x], res1);
	}
}
int main() {
	IO;
	cin >> n >> m;
	rep(i, 1, n) {
		int x, y;
		string c;
		cin >> x >> y >> c;
		int id = c[0] - 'a';
		g[x].pb(mp(y, id));
		g[y].pb(mp(x, id));
	}
	cin >> s;
	rep(i, 0, m) a[i + 1] = s[i] - 'a';
	reverse(all(s));
	rep(i, 0, m) b[i + 1] = s[i] - 'a';
	dfs(1, 0);
	cout << "-1 -1\n";
	return 0;
}
源文件, 语言: C++14

这程序好像有点Bug，我给组数据试试？

詳細信息

Test #1:

score: 100
Accepted
time: 5ms
memory: 22644kb

input:

9 3
1 2 a
2 3 b
2 4 a
4 5 b
4 6 c
6 7 d
6 8 a
8 9 b
acb

output:

9 5

result:

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

Test #2:

score: 0
Accepted
time: 1ms
memory: 23476kb

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

input:

2 1
1 2 k
p

output:

-1 -1

result:

ok no path at all :)

Test #4:

score: 0
Accepted
time: 0ms
memory: 22328kb

input:

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

output:

2 6

result:

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

Test #5:

score: 0
Accepted
time: 3ms
memory: 23264kb

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: 3ms
memory: 22468kb

input:

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

output:

5 10

result:

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

Test #7:

score: 0
Accepted
time: 0ms
memory: 22052kb

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: 5ms
memory: 23328kb

input:

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

output:

2 10

result:

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

Test #9:

score: 0
Accepted
time: 1ms
memory: 22076kb

input:

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

output:

1 9

result:

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

Test #10:

score: 0
Accepted
time: 1ms
memory: 22576kb

input:

10 2
6 7 e
6 9 l
6 2 q
6 10 i
6 3 s
6 4 e
6 5 l
6 1 z
6 8 g
zl

output:

1 9

result:

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

Test #11:

score: 0
Accepted
time: 3ms
memory: 22140kb

input:

10 2
4 1 s
4 6 y
4 9 p
4 2 t
4 7 c
4 8 m
4 3 v
4 10 n
4 5 d
mj

output:

-1 -1

result:

ok no path at all :)

Test #12:

score: 0
Accepted
time: 1ms
memory: 22560kb

input:

1000 11
987 593 b
428 821 a
865 116 b
676 817 a
409 769 a
594 200 a
74 401 b
488 529 b
401 114 b
903 124 a
920 385 b
379 739 b
302 624 b
55 127 a
257 667 b
548 282 b
285 725 b
400 776 b
885 285 b
24 695 b
656 552 b
554 118 a
316 531 b
659 187 a
925 333 a
944 409 b
856 44 a
585 646 b
527 831 a
634 77...

output:

745 466

result:

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

Test #13:

score: 0
Accepted
time: 4ms
memory: 21936kb

input:

1000 10
782 148 a
498 256 a
389 269 a
156 291 b
781 770 a
533 986 b
625 826 b
725 732 a
181 620 b
575 505 b
68 257 b
381 466 a
94 598 b
145 424 b
179 623 a
787 387 a
665 568 a
708 281 a
962 97 b
808 953 a
209 288 b
992 356 a
80 688 a
371 86 a
510 678 a
448 378 b
805 189 a
496 501 b
189 172 b
137 294...

output:

926 432

result:

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

Test #14:

score: 0
Accepted
time: 6ms
memory: 21820kb

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

input:

1000 10
555 641 a
309 489 b
799 943 b
934 662 a
929 754 b
682 680 a
935 474 b
476 739 a
227 800 a
152 462 a
238 466 b
38 181 a
355 424 b
22 512 a
37 693 a
190 957 a
560 636 b
219 349 b
912 266 b
473 105 b
706 458 b
505 978 a
916 645 b
524 699 a
748 160 b
855 643 b
408 446 b
764 28 b
997 373 a
391 27...

output:

774 676

result:

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

Test #16:

score: 0
Accepted
time: 5ms
memory: 21736kb

input:

1000 6
161 816 b
25 712 b
540 233 b
980 204 c
853 990 b
863 464 c
362 706 a
837 934 a
893 324 a
803 844 c
435 375 a
437 107 c
564 733 c
706 966 a
305 793 c
816 51 a
37 168 b
419 835 b
437 996 b
603 359 b
268 243 c
553 949 a
524 876 c
373 606 b
493 133 a
555 470 b
934 447 c
243 528 a
201 877 b
840 34...

output:

739 434

result:

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

Test #17:

score: 0
Accepted
time: 2ms
memory: 22496kb

input:

1000 635
163 159 o
615 797 x
192 770 n
211 860 j
274 227 m
1000 855 e
890 84 j
342 103 d
138 635 n
788 315 w
535 728 m
704 364 y
859 947 y
102 658 l
128 61 o
411 71 v
650 347 c
371 486 f
631 211 o
215 393 p
906 920 i
496 766 b
807 654 u
828 951 y
351 57 i
845 39 a
919 597 x
205 909 f
74 164 e
259 70...

output:

650 951

result:

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

Test #18:

score: 0
Accepted
time: 1ms
memory: 22388kb

input:

1000 191
370 983 e
792 207 u
260 334 t
504 718 t
379 287 a
323 706 a
591 418 k
350 514 s
933 566 c
680 498 k
723 141 x
872 182 e
634 156 n
155 23 o
86 824 k
953 716 l
772 379 m
769 527 g
818 266 u
790 874 n
764 408 f
497 607 k
77 34 i
967 935 s
10 656 x
865 446 t
485 32 s
233 916 r
547 196 r
640 99 ...

output:

-1 -1

result:

ok no path at all :)

Test #19:

score: 0
Accepted
time: 1ms
memory: 22620kb

input:

1000 40
471 594 o
345 995 n
973 405 y
215 646 o
297 617 f
964 831 t
737 920 z
412 883 j
666 375 h
520 441 n
461 496 d
491 541 g
397 568 v
584 171 q
137 843 k
795 173 d
598 99 x
393 888 f
852 718 b
559 545 x
887 55 x
639 293 k
459 47 v
876 42 j
708 381 y
178 984 r
698 666 l
709 286 i
328 608 g
808 8 ...

output:

467 982

result:

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

Test #20:

score: 0
Accepted
time: 4ms
memory: 25576kb

input:

1000 100
151 902 a
730 935 b
295 369 b
823 145 a
783 673 a
15 642 a
218 190 b
171 976 a
688 444 a
58 447 b
492 542 b
453 653 b
363 805 a
28 893 b
398 911 b
990 121 a
634 646 a
501 52 b
62 655 b
294 533 b
86 21 a
375 453 a
95 54 a
399 739 b
805 151 b
478 152 a
447 656 b
462 481 a
598 965 b
765 663 b
...

output:

948 634

result:

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

Test #21:

score: 0
Accepted
time: 5ms
memory: 22036kb

input:

1000 2
660 306 n
660 778 l
660 924 y
660 902 n
660 947 m
660 514 u
660 656 f
660 696 l
660 220 t
660 543 h
660 721 p
660 699 l
660 998 r
660 999 p
660 197 r
660 244 w
660 670 x
660 444 c
660 878 n
660 359 z
660 297 r
660 840 m
660 354 c
660 851 s
660 958 v
660 182 h
660 28 a
660 764 f
660 681 f
660 ...

output:

988 70

result:

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

Test #22:

score: 0
Accepted
time: 5ms
memory: 22596kb

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: 36ms
memory: 33264kb

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:

132457 73325

result:

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

Test #24:

score: 0
Accepted
time: 33ms
memory: 33772kb

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: 79ms
memory: 60048kb

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: 88ms
memory: 56688kb

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: 89ms
memory: 57468kb

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 199644

result:

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

Test #28:

score: 0
Accepted
time: 74ms
memory: 56640kb

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: 58ms
memory: 54264kb

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: 71ms
memory: 55048kb

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: 76ms
memory: 50804kb

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:

198783 64824

result:

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

Test #32:

score: 0
Accepted
time: 59ms
memory: 33448kb

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:

137099 51547

result:

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

Test #33:

score: 0
Accepted
time: 58ms
memory: 33056kb

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: 58ms
memory: 30732kb

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:

130353 20069

result:

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

Test #35:

score: 0
Accepted
time: 74ms
memory: 33496kb

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: 58ms
memory: 33908kb

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: 54ms
memory: 33120kb

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

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: 70ms
memory: 32528kb

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: 77ms
memory: 34212kb

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 152796

result:

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

Test #41:

score: 0
Accepted
time: 62ms
memory: 33788kb

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: 78ms
memory: 33200kb

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: 51ms
memory: 33148kb

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 140802

result:

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

Test #44:

score: 0
Accepted
time: 72ms
memory: 30668kb

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: 69ms
memory: 33632kb

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: 57ms
memory: 33268kb

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:

180939 82253

result:

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

Test #47:

score: 0
Accepted
time: 54ms
memory: 30656kb

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 198692

result:

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

Test #48:

score: 0
Accepted
time: 65ms
memory: 34104kb

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: 90ms
memory: 46136kb

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: 64ms
memory: 46136kb

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: 72ms
memory: 46744kb

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:

102345 166560

result:

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

Test #52:

score: 0
Accepted
time: 83ms
memory: 46164kb

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:

175469 125703

result:

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

Test #53:

score: 0
Accepted
time: 55ms
memory: 36564kb

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:

188942 157792

result:

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

Test #54:

score: 0
Accepted
time: 62ms
memory: 43720kb

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:

140202 174034

result:

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

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

伺服器時間: 2024-12-02 21:32:56 | 開源專案