QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#499857	#1139. Stations	Dan4Life	0	50ms	4092kb	C++23	1.1kb	2024-07-31 19:42:12	2024-07-31 19:42:12

Judging History

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

[2024-07-31 19:42:12]
评测

测评结果：0
用时：50ms
内存：4092kb

查看

[2024-07-31 19:42:12]
提交

stations

#include "stations.h"
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define sz(a) (int)a.size()
#define all(a) begin(a),end(a)
using ll = long long;
using vi = vector<int>;
const int mxN = 1010;
int dfs_timer = 0;
vi labels, adj[mxN];

void dfs(int s, int p, int dep){
	if(!dep) labels[s] = dfs_timer++;
	dfs_timer++;
	for(auto u : adj[s])
		if(u!=p) dfs(u,s,dep^1);
	if(dep) labels[s] = dfs_timer++;
}

vi label(int n, int k, vi u, vi v) {
	labels.clear(); labels.resize(n,0); dfs_timer=0;
	for(int i = 0; i < n; i++) adj[i].clear();
	for(int i = 0; i < sz(u); i++){
		int a = u[i], b = v[i];
		adj[a].pb(b), adj[b].pb(a);
	}
	dfs(0,-1, 0); return labels;
}

int find_next_station(int s, int t, vi c) {
	if(sz(c)==1) return c[0];
	for(auto u : c) if(u==t) return u;
	if(s < c[0]){
		if(!s or (s<=t and t<=end(c)[-2]+1)){
			for(int i = 1; i < sz(c)-!!s; i++)
				if(c[i-1]+1<=t and t<=c[i]) return c[i];
			return c[0];
		}
		return c.back();
	}
	if(c[1]-1<=t and t<=s){
		for(int i = 1; i < sz(c)-1; i++)
			if(c[i]<=t and t<=c[i+1]-1) return c[i];
		return c.back();
	}
	return c[0];
}

Source code, Language: C++23

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0

Wrong Answer

Test #1:

score: 0

Wrong Answer

time: 0ms

memory: 3688kb

input:

output:

input:

1
-1
0

output:

result:

FAIL Unexpected end of file - int32 expected (/opt/uoj/judger/uoj_judger/work/channel_2_answer.txt)

Subtask #2:

score: 0

Wrong Answer

Test #11:

score: 0

Wrong Answer

time: 0ms

memory: 3724kb

input:

output:

input:

1
-1
0

output:

result:

FAIL Unexpected end of file - int32 expected (/opt/uoj/judger/uoj_judger/work/channel_2_answer.txt)

Subtask #3:

score: 0

Wrong Answer

Test #17:

score: 16

Accepted

time: 38ms

memory: 3796kb

input:

0
10
2 1000000
1 0
997 1000000
830 513
223 672
727 200
763 415
581 440
34 42
267 325
912 693
753 59
401 289
198 641
982 214
41 49
453 107
940 806
905 732
153 482
248 405
102 79
480 837
534 620
564 856
679 178
278 247
899 206
333 672
297 308
407 863
26 752
272 178
204 603
208 10
715 562
785 285
184 5...

output:

input:

1
59859
11 9 2
0
3
3 0 1
0
3 0 1
0
1984 1957 2
45
48
487 640 2
1898
1899
400 1297 2
1865
1866
0 3 1
3
13 0 2
18
19
183 492 2
1938
1939
0 3 1
3
0 3 1
3
3 0 1
0
5 3 2
0
3
1777 261 2
1976
1977
1814 1893 2
555
558
1744 1748 2
765
768
10 19 2
3
6
3 5 1
5
1581 1476 2
438
441
54 198 2
191
192
835 874 2
172...

output:

result:

ok

Test #18:

score: 16

Accepted

time: 36ms

memory: 3744kb

input:

0
10
999 1000000
719 816
256 855
722 661
705 575
610 707
632 426
296 99
891 512
445 475
76 601
63 756
576 934
73 186
606 363
702 69
48 768
568 128
904 82
223 805
146 382
922 467
347 433
959 614
709 998
296 4
544 64
165 989
856 470
370 230
239 810
911 976
728 952
162 752
682 305
511 782
113 37
576 41...

output:

input:

1
50048
1787 1581 2
222
225
513 1244 2
1316
1317
1957 1935 2
1588
1591
1567 1777 2
882
885
714 1933 2
1363
1364
414 1310 2
1463
1464
1963 1770 2
1914
1917
1429 1534 2
1296
1299
825 1828 2
1212
1213
12 645 2
1919
1920
795 1509 2
1336
1337
448 216 2
1989
1990
1796 1181 2
1775
1778
1499 1692 2
1272
127...

output:

result:

ok

Test #19:

score: 16

Accepted

time: 48ms

memory: 3808kb

input:

output:

input:

output:

result:

ok

Test #20:

score: 16

Accepted

time: 40ms

memory: 4040kb

input:

output:

input:

output:

result:

ok

Test #21:

score: 16

Accepted

time: 38ms

memory: 3816kb

input:

output:

input:

output:

result:

ok

Test #22:

score: 16

Accepted

time: 36ms

memory: 4072kb

input:

0
10
1000 1000000
526 757
286 227
877 883
484 370
847 13
425 107
166 745
276 357
746 21
304 131
462 834
317 58
942 423
375 631
977 908
229 838
549 167
518 60
51 772
419 970
909 386
362 829
470 46
218 986
82 787
919 307
947 691
348 900
233 650
253 762
90 850
144 627
954 103
602 268
187 746
568 992
31...

output:

input:

1
50050
549 450 2
114
117
162 165 2
625
626
1596 1231 2
1949
1950
1382 356 2
1563
1564
1662 631 2
1655
1658
1939 758 2
662
665
1943 630 2
1614
1617
583 370 2
1958
1959
1046 1889 2
1811
1812
1218 1854 2
687
690
1107 1757 2
1720
1721
1342 739 2
1643
1644
1223 1976 2
1752
1753
1755 1700 2
1410
1413
107...

output:

result:

ok

Test #23:

score: 16

Accepted

time: 36ms

memory: 4072kb

input:

0
1
1000 1000000
622 589
830 829
709 500
278 363
20 230
963 181
768 29
857 332
787 757
897 285
480 939
855 617
959 84
687 755
667 30
553 1
213 98
987 780
47 851
107 764
130 863
326 832
872 636
85 159
119 330
672 210
134 576
224 282
570 387
53 941
723 69
694 642
707 49
260 390
525 768
78 273
811 220
...

output:

input:

1
50053
1894 636 2
783
786
1807 1335 2
1044
1047
78 368 2
443
444
1678 900 2
1431
1434
969 1783 2
1832
1833
1461 1293 2
1668
1669
372 1365 2
291
294
852 1855 2
1871
1872
1770 699 2
1155
1158
732 1829 2
1911
1912
362 370 2
321
324
1308 1743 2
1719
1720
1377 39 2
1696
1697
447 1726 2
66
69
1254 1290 2...

output:

result:

ok

Test #24:

score: 16

Accepted

time: 0ms

memory: 4080kb

input:

output:

input:

output:

result:

ok

Test #25:

score: 16

Accepted

time: 0ms

memory: 3788kb

input:

output:

input:

output:

result:

ok

Test #26:

score: 16

Accepted

time: 0ms

memory: 4076kb

input:

output:

input:

output:

result:

ok

Test #27:

score: 16

Accepted

time: 36ms

memory: 3784kb

input:

output:

input:

output:

result:

ok

Test #28:

score: 16

Accepted

time: 36ms

memory: 4048kb

input:

0
10
1000 1000000
802 637
810 172
802 781
109 293
802 724
488 524
73 802
802 312
108 985
802 594
305 802
802 620
382 747
841 535
802 690
987 387
269 559
201 219
982 319
228 802
802 977
291 962
657 597
69 757
321 555
825 299
802 694
363 827
802 265
475 796
600 891
802 16
802 116
487 167
150 335
175 5...

output:

input:

1
51340
447 1561 2
1356
1357
408 87 2
1877
1878
1162 1039 2
393
396
593 1869 2
662
663
1356 756 2
1561
1562
1138 492 2
1177
1178
1319 24 2
1354
1355
276 1827 2
259
262
1194 1397 1
1196
1402 1367 1
3
210 336 2
1435
1436
1107 465 2
1136
1137
1340 199 2
1367
1368
1382 1861 1
113
1936 1830 2
1923
1926
1...

output:

result:

ok

Test #29:

score: 0

Wrong Answer

time: 36ms

memory: 3800kb

input:

0
10
1000 1000000
1 433
265 863
766 305
237 422
591 33
588 87
33 868
33 328
110 458
718 791
891 33
22 576
773 795
489 357
104 33
33 829
308 726
592 865
651 179
591 508
264 792
274 367
219 33
67 600
419 406
583 183
716 211
4 709
983 33
672 928
648 689
679 497
321 874
711 585
758 518
223 702
440 618
7...

output:

input:

1
51513
1711 1490 2
1244
1247
755 65 2
834
835
831 1235 1
1999
971 1489 1
1999
1472 1043 2
1459
1462
967 303 2
974
975
618 1318 2
15
18
835 1528 2
672
675
1224 173 2
1185
1188
981 773 1
1999
1792 918 2
39
42
1810 652 2
1819
1820
1174 1338 2
15
1144
1167 1830 2
1140
1143
1811 1954 2
1280
1283
27 528 ...

output:

result:

wrong answer Diff at 24805-th number: read 51 but expected 1996

Subtask #4:

score: 0

Wrong Answer

Test #34:

score: 10

Accepted

time: 48ms

memory: 3812kb

input:

0
10
2 1000000000
0 1
2 1000000000
0 1
2 1000000000
1 0
2 1000000000
1 0
2 1000000000
0 1
2 1000000000
1 0
2 1000000000
1 0
2 1000000000
0 1
2 1000000000
0 1
2 1000000000
0 1

output:

input:

output:

result:

ok

Test #35:

score: 10

Accepted

time: 40ms

memory: 3816kb

input:

0
10
3 1000000000
2 1
2 0
3 1000000000
1 0
2 0
3 1000000000
2 0
0 1
3 1000000000
0 2
1 2
3 1000000000
1 2
1 0
3 1000000000
1 0
2 1
3 1000000000
0 2
1 2
3 1000000000
1 2
1 0
3 1000000000
0 2
1 0
3 1000000000
2 0
1 2

output:

input:

output:

result:

ok

Test #36:

score: 10

Accepted

time: 38ms

memory: 4092kb

input:

0
10
4 1000000000
3 1
2 0
1 0
4 1000000000
0 3
1 2
3 1
4 1000000000
3 1
0 2
0 1
4 1000000000
2 1
2 3
1 0
4 1000000000
3 1
0 1
2 3
4 1000000000
0 1
3 0
2 3
4 1000000000
2 0
3 0
1 2
4 1000000000
0 2
2 3
1 3
4 1000000000
3 2
2 1
3 0
4 1000000000
2 3
3 0
0 1

output:

input:

output:

result:

ok

Test #37:

score: 10

Accepted

time: 0ms

memory: 3816kb

input:

0
10
4 1000000000
0 1
1 2
2 3
4 1000000000
0 1
1 3
3 2
4 1000000000
0 2
2 1
1 3
4 1000000000
0 2
2 3
3 1
4 1000000000
0 3
3 1
1 2
4 1000000000
0 3
3 2
2 1
4 1000000000
1 0
0 2
2 3
4 1000000000
1 0
0 3
3 2
4 1000000000
1 2
2 0
0 3
4 1000000000
1 3
3 0
0 2

output:

input:

output:

result:

ok

Test #38:

score: 10

Accepted

time: 0ms

memory: 3796kb

input:

0
10
6 1000000000
0 1
1 2
2 3
3 4
4 5
6 1000000000
0 1
1 2
2 3
3 5
5 4
6 1000000000
0 1
1 2
2 4
4 3
3 5
6 1000000000
0 1
1 2
2 4
4 5
5 3
6 1000000000
0 1
1 2
2 5
5 3
3 4
6 1000000000
0 1
1 2
2 5
5 4
4 3
6 1000000000
0 1
1 3
3 2
2 4
4 5
6 1000000000
0 1
1 3
3 2
2 5
5 4
6 1000000000
0 1
1 3
3 4
4 2
2 ...

output:

input:

output:

result:

ok

Test #39:

score: 10

Accepted

time: 0ms

memory: 3872kb

input:

0
3
3 1000000000
0 1
1 2
3 1000000000
0 2
2 1
3 1000000000
1 0
0 2

output:

input:

output:

result:

ok

Test #40:

score: 10

Accepted

time: 38ms

memory: 3872kb

input:

0
10
4 1000000000
1 3
1 2
0 1
4 1000000000
2 3
3 0
1 3
4 1000000000
2 0
1 3
0 1
4 1000000000
1 2
3 1
1 0
4 1000000000
3 1
0 2
3 2
4 1000000000
2 0
2 1
2 3
4 1000000000
1 2
1 3
2 0
4 1000000000
0 2
2 3
2 1
4 1000000000
2 1
2 0
3 0
4 1000000000
3 0
3 2
1 0

output:

input:

output:

result:

ok

Test #41:

score: 10

Accepted

time: 48ms

memory: 3856kb

input:

0
10
2 1000000000
1 0
2 1000000000
0 1
2 1000000000
1 0
2 1000000000
1 0
2 1000000000
1 0
2 1000000000
0 1
2 1000000000
1 0
2 1000000000
1 0
2 1000000000
1 0
2 1000000000
0 1

output:

input:

output:

result:

ok

Test #42:

score: 10

Accepted

time: 40ms

memory: 3792kb

input:

0
10
3 1000000000
0 1
0 2
3 1000000000
0 1
0 2
3 1000000000
1 0
2 0
3 1000000000
1 0
0 2
3 1000000000
1 0
2 0
3 1000000000
1 0
2 0
3 1000000000
1 0
0 2
3 1000000000
1 0
2 0
3 1000000000
1 0
0 2
3 1000000000
0 1
0 2

output:

input:

output:

result:

ok

Test #43:

score: 10

Accepted

time: 38ms

memory: 4040kb

input:

0
10
4 1000000000
0 1
2 0
1 3
4 1000000000
0 1
0 2
3 1
4 1000000000
0 1
0 2
3 1
4 1000000000
0 1
0 2
1 3
4 1000000000
0 1
0 2
3 1
4 1000000000
0 1
0 2
1 3
4 1000000000
0 1
0 2
3 1
4 1000000000
0 1
0 2
3 1
4 1000000000
1 0
0 2
1 3
4 1000000000
0 1
2 0
3 1

output:

input:

output:

result:

ok

Test #44:

score: 0

Wrong Answer

time: 2ms

memory: 3744kb

input:

0
10
7 1000000000
5 3
6 3
0 3
4 3
1 3
2 3
7 1000000000
3 0
4 0
5 0
1 0
2 0
6 0
7 1000000000
4 0
2 0
3 0
6 0
1 0
5 4
7 1000000000
4 1
0 1
5 1
3 1
2 1
6 4
7 1000000000
3 1
2 1
5 1
4 1
6 1
0 3
7 1000000000
6 3
1 3
0 3
2 3
4 6
5 6
7 1000000000
5 0
4 0
3 0
2 0
6 5
1 5
7 1000000000
0 1
6 1
5 1
3 1
4 0
2 0...

output:

input:

output:

result:

wrong answer Diff at 156-th number: read 6 but expected 13

Subtask #5:

score: 0

Wrong Answer

Test #54:

score: 50

Acceptable Answer

time: 38ms

memory: 4072kb

input:

0
10
3 1000000000
1 0
2 1
998 1000000000
928 443
90 795
55 379
957 417
759 300
960 136
309 858
833 370
228 827
876 955
619 365
15 108
243 388
54 925
141 894
272 634
0 989
600 346
380 277
350 113
326 613
975 946
660 98
34 538
220 864
9 585
185 860
458 424
509 14
22 275
109 872
153 233
76 834
972 736
...

output:

input:

1
59797
3 6 2
6
7
798 939 2
1253
1254
3 0 1
0
164 83 2
131
134
321 1781 2
868
869
7 0 2
0
3
7 6 2
0
3
583 1027 2
1936
1937
1769 1970 2
1658
1661
1779 1704 2
934
937
0 3 1
3
1268 1264 2
753
756
1321 591 2
594
597
1972 1875 2
475
478
5 0 2
0
3
1902 1601 2
565
568
1742 1541 2
771
774
44 65 2
193
194
13...

output:

result:

points 0.81967213110 max label = 1999

Test #55:

score: 50

Acceptable Answer

time: 36ms

memory: 4044kb

input:

0
10
997 1000000000
210 799
337 790
66 160
541 810
854 650
948 726
189 923
593 566
649 647
907 215
598 271
78 173
820 920
364 470
435 553
634 846
276 104
203 761
874 954
20 983
946 834
365 933
37 641
811 497
970 551
42 389
59 52
747 45
35 291
534 616
284 677
215 83
741 600
549 680
58 500
495 489
664...

output:

input:

1
50045
1338 1578 2
651
654
951 1005 2
1192
1193
911 1591 2
1770
1771
918 504 2
1831
1832
1738 1952 2
1295
1298
1320 894 2
567
570
1272 1023 2
711
714
958 832 2
1805
1806
1011 1927 2
516
519
390 1857 2
1077
1078
1109 1229 2
1704
1705
516 525 2
1337
1338
1368 561 2
1681
1682
1727 1444 2
1192
1195
125...

output:

result:

points 0.81967213110 max label = 1999

Test #56:

score: 61

Accepted

time: 50ms

memory: 3816kb

input:

0
10
2 1000000000
0 1
2 1000000000
0 1
2 1000000000
0 1
2 1000000000
0 1
2 1000000000
1 0
2 1000000000
0 1
2 1000000000
0 1
2 1000000000
1 0
2 1000000000
1 0
2 1000000000
1 0

output:

input:

output:

result:

ok

Test #57:

score: 61

Accepted

time: 40ms

memory: 3792kb

input:

0
10
3 1000000000
0 2
1 0
3 1000000000
1 0
2 1
3 1000000000
2 1
0 1
3 1000000000
2 0
0 1
3 1000000000
0 1
2 1
3 1000000000
1 2
0 2
3 1000000000
0 2
2 1
3 1000000000
1 0
2 1
3 1000000000
0 2
0 1
3 1000000000
2 0
1 0

output:

input:

output:

result:

ok

Test #58:

score: 61

Accepted

time: 30ms

memory: 3884kb

input:

0
10
4 1000000000
1 2
0 2
1 3
4 1000000000
3 0
1 2
0 1
4 1000000000
2 3
3 0
0 1
4 1000000000
2 3
1 2
0 3
4 1000000000
1 3
0 3
2 0
4 1000000000
3 0
3 2
1 0
4 1000000000
3 1
0 1
2 3
4 1000000000
1 0
3 0
1 2
4 1000000000
3 1
2 3
1 0
4 1000000000
0 1
3 0
1 2

output:

input:

output:

result:

ok

Test #59:

score: 50

Acceptable Answer

time: 36ms

memory: 3812kb

input:

0
10
1000 1000000000
313 401
316 54
721 11
679 942
681 467
84 472
977 306
285 19
891 45
654 702
294 627
927 124
583 515
700 300
401 460
521 643
911 738
818 7
895 746
370 781
405 64
904 359
22 187
609 408
363 713
768 965
345 943
512 10
149 608
438 998
642 108
680 783
648 653
592 351
79 477
759 16
430...

output:

input:

1
50038
1019 1776 2
1782
1783
1143 1771 2
1786
1787
1866 774 2
123
126
1377 1600 2
1540
1541
501 1942 2
1740
1741
1548 1179 2
1077
1080
1724 1855 2
1627
1630
840 1925 2
1781
1782
633 564 2
1850
1851
1946 90 2
1165
1168
1060 618 2
1981
1982
1786 1982 2
1007
1010
1640 1837 2
1705
1706
1843 1550 2
468
...

output:

result:

points 0.81967213110 max label = 1999

Test #60:

score: 50

Acceptable Answer

time: 28ms

memory: 3788kb

input:

0
1
1000 1000000000
165 608
217 371
579 924
67 365
865 568
258 7
999 657
669 881
268 354
140 308
76 139
428 750
616 661
178 737
179 1
705 411
437 759
119 472
353 50
549 581
327 276
319 864
662 404
619 776
651 890
153 938
580 396
501 193
560 607
786 871
291 760
898 722
511 542
743 74
742 918
431 774
...

output:

input:

1
50048
1108 105 2
21
24
1888 862 2
1447
1450
948 1980 2
501
504
917 1103 2
594
597
1126 714 2
1995
1996
904 873 2
633
636
1387 1086 2
1908
1909
60 1852 2
1095
1096
6 844 2
1113
1114
1279 1540 2
1944
1945
1023 1782 2
276
279
916 1237 2
597
600
1342 992 2
1923
1924
1015 1726 2
300
303
852 708 2
789
7...

output:

result:

points 0.81967213110 max label = 1999

Test #61:

score: 61

Accepted

time: 0ms

memory: 3792kb

input:

0
10
4 1000000000
0 1
1 2
2 3
4 1000000000
0 1
1 3
3 2
4 1000000000
0 2
2 1
1 3
4 1000000000
0 2
2 3
3 1
4 1000000000
0 3
3 1
1 2
4 1000000000
0 3
3 2
2 1
4 1000000000
1 0
0 2
2 3
4 1000000000
1 0
0 3
3 2
4 1000000000
1 2
2 0
0 3
4 1000000000
1 3
3 0
0 2

output:

input:

output:

result:

ok

Test #62:

score: 61

Accepted

time: 0ms

memory: 3812kb

input:

0
10
6 1000000000
0 1
1 2
2 3
3 4
4 5
6 1000000000
0 1
1 2
2 3
3 5
5 4
6 1000000000
0 1
1 2
2 4
4 3
3 5
6 1000000000
0 1
1 2
2 4
4 5
5 3
6 1000000000
0 1
1 2
2 5
5 3
3 4
6 1000000000
0 1
1 2
2 5
5 4
4 3
6 1000000000
0 1
1 3
3 2
2 4
4 5
6 1000000000
0 1
1 3
3 2
2 5
5 4
6 1000000000
0 1
1 3
3 4
4 2
2 ...

output:

input:

output:

result:

ok

Test #63:

score: 61

Accepted

time: 0ms

memory: 3744kb

input:

0
3
3 1000000000
0 1
1 2
3 1000000000
0 2
2 1
3 1000000000
1 0
0 2

output:

input:

output:

result:

ok

Test #64:

score: 0

Wrong Answer

time: 34ms

memory: 3812kb

input:

0
10
997 1000000000
0 1
0 2
3 1
4 1
2 5
2 6
3 7
3 8
4 9
10 4
11 5
5 12
13 6
14 6
7 15
16 7
8 17
8 18
9 19
9 20
21 10
10 22
23 11
24 11
25 12
26 12
13 27
28 13
14 29
14 30
31 15
32 15
16 33
34 16
17 35
17 36
37 18
38 18
19 39
19 40
41 20
42 20
21 43
44 21
45 22
46 22
23 47
23 48
49 24
24 50
51 25
25 ...

output:

input:

1
49888
1411 785 3
1426
1440
1471
363 746 1
358
1547 411 1
1544
1499 802 1
1496
946 1383 3
949
951
958
959 1597 3
896
899
929
445 1639 1
442
1921 1138 3
1936
1946
1961
1895 569 1
1890
1084 1866 3
1087
1089
1090
984 289 3
987
989
990
1166 173 3
1169
1171
1172
1785 793 1
1782
1664 668 3
1727
1789
1790...

output:

result:

wrong answer Diff at 7305-th number: read 981 but expected 990