Solutions are presented as using the least memory and the fastest execution time. It also takes the top
10 most recent solutions from each language. If you want to limit to a specific index, click the
"Solved" button and go to that problem.
ContestId |
Name |
Phase |
Frozen |
Duration (Seconds) |
Relative Time |
Start Time |
| 592
|
Codeforces Round 328 (Div. 2) |
FINISHED |
False |
7200 |
330096623 |
Oct. 31, 2015, 4:30 p.m. |
Problems
Ari the monster is not an ordinary monster. She is the hidden identity of Super M, the Byteforces’ superhero. Byteforces is a country that consists of n cities, connected by n - 1 bidirectional roads. Every road connects exactly two distinct cities, and the whole road system is designed in a way that one is able to go from any city to any other city using only the given roads. There are m cities being attacked by humans. So Ari... we meant Super M have to immediately go to each of the cities being attacked to scare those bad humans. Super M can pass from one city to another only using the given roads. Moreover, passing through one road takes her exactly one kron - the time unit used in Byteforces. However, Super M is not on Byteforces now - she is attending a training camp located in a nearby country Codeforces. Fortunately, there is a special device in Codeforces that allows her to instantly teleport from Codeforces to any city of Byteforces. The way back is too long, so for the purpose of this problem teleportation is used exactly once. You are to help Super M, by calculating the city in which she should teleport at the beginning in order to end her job in the minimum time (measured in krons). Also, provide her with this time so she can plan her way back to Codeforces. The first line of the input contains two integers n and m ( 1 ≤ m ≤ n ≤ 123456 ) - the number of cities in Byteforces, and the number of cities being attacked respectively. Then follow n - 1 lines, describing the road system. Each line contains two city numbers u i and v i ( 1 ≤ u i , v i ≤ n ) - the ends of the road i . The last line contains m distinct integers - numbers of cities being attacked. These numbers are given in no particular order. First print the number of the city Super M should teleport to. If there are many possible optimal answers, print the one with the lowest city number. Then print the minimum possible time needed to scare all humans in cities being attacked, measured |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|
14801976 |
Envyte |
D |
Dec. 14, 2015, 12:32 p.m. |
OK |
FPC |
TESTS |
89 |
62 |
5427200 |
|
2200 |
|
13998889 |
_The_Mastermind_ |
D |
Nov. 1, 2015, 3:08 a.m. |
OK |
FPC |
TESTS |
89 |
62 |
7680000 |
|
2200 |
|
14048418 |
Andrey15253545 |
D |
Nov. 3, 2015, 8:33 p.m. |
OK |
FPC |
TESTS |
89 |
77 |
7270400 |
|
2200 |
|
14799709 |
hvcuong98 |
D |
Dec. 14, 2015, 9:34 a.m. |
OK |
FPC |
TESTS |
89 |
77 |
7987200 |
|
2200 |
|
14018738 |
ThereIsNoSalvationForMe |
D |
Nov. 2, 2015, 6:51 a.m. |
OK |
FPC |
TESTS |
89 |
77 |
8499200 |
|
2200 |
|
14342440 |
ez_zkj |
D |
Nov. 19, 2015, 1:30 p.m. |
OK |
FPC |
TESTS |
89 |
77 |
9625600 |
|
2200 |
|
18583060 |
Gray_58 |
D |
June 18, 2016, 4:04 p.m. |
OK |
FPC |
TESTS |
89 |
77 |
12902400 |
|
2200 |
|
14799579 |
Minology |
D |
Dec. 14, 2015, 9:23 a.m. |
OK |
FPC |
TESTS |
89 |
78 |
7782400 |
|
2200 |
|
23389116 |
torest |
D |
Dec. 29, 2016, 1:42 a.m. |
OK |
FPC |
TESTS |
89 |
93 |
8908800 |
|
2200 |
|
14810150 |
FlyingCat- |
D |
Dec. 15, 2015, 2:49 a.m. |
OK |
FPC |
TESTS |
89 |
108 |
6553600 |
|
2200 |
|
13985418 |
sogun |
D |
Oct. 31, 2015, 5:41 p.m. |
OK |
GNU C |
TESTS |
89 |
109 |
14540800 |
|
2200 |
|
14112042 |
jovanakpd |
D |
Nov. 6, 2015, 6:41 p.m. |
OK |
GNU C |
TESTS |
89 |
109 |
29798400 |
|
2200 |
|
28386312 |
vjudge2 |
D |
July 9, 2017, 11:25 a.m. |
OK |
GNU C++ |
TESTS |
89 |
31 |
12083200 |
|
2200 |
|
13988390 |
kasumi_utako |
D |
Oct. 31, 2015, 6:03 p.m. |
OK |
GNU C++ |
TESTS |
89 |
46 |
9113600 |
|
2200 |
|
13990430 |
_noname |
D |
Oct. 31, 2015, 6:18 p.m. |
OK |
GNU C++ |
TESTS |
89 |
46 |
11059200 |
|
2200 |
|
40160545 |
saitoasuka |
D |
July 10, 2018, 6:52 a.m. |
OK |
GNU C++ |
TESTS |
89 |
46 |
12902400 |
|
2200 |
|
28385213 |
vjudge2 |
D |
July 9, 2017, 10:16 a.m. |
OK |
GNU C++ |
TESTS |
89 |
46 |
13004800 |
|
2200 |
|
28385175 |
vjudge5 |
D |
July 9, 2017, 10:14 a.m. |
OK |
GNU C++ |
TESTS |
89 |
46 |
13107200 |
|
2200 |
|
28382992 |
vjudge3 |
D |
July 9, 2017, 7:50 a.m. |
OK |
GNU C++ |
TESTS |
89 |
46 |
13107200 |
|
2200 |
|
28385782 |
vjudge5 |
D |
July 9, 2017, 10:53 a.m. |
OK |
GNU C++ |
TESTS |
89 |
46 |
14233600 |
|
2200 |
|
14009587 |
psx |
D |
Nov. 1, 2015, 2:19 p.m. |
OK |
GNU C++ |
TESTS |
89 |
46 |
15155200 |
|
2200 |
|
20170858 |
zhan8855 |
D |
Aug. 26, 2016, 8:16 a.m. |
OK |
GNU C++ |
TESTS |
89 |
46 |
15257600 |
|
2200 |
|
59635544 |
rainboy |
D |
Aug. 28, 2019, 8:28 p.m. |
OK |
GNU C11 |
TESTS |
89 |
62 |
11161600 |
|
2200 |
|
14037286 |
younis |
D |
Nov. 3, 2015, 5:27 a.m. |
OK |
GNU C++11 |
TESTS |
89 |
31 |
16588800 |
|
2200 |
|
45261985 |
jiliheng |
D |
Nov. 4, 2018, 2:52 a.m. |
OK |
GNU C++11 |
TESTS |
89 |
46 |
7168000 |
|
2200 |
|
58426037 |
luogu_bot3 |
D |
Aug. 7, 2019, 9:45 a.m. |
OK |
GNU C++11 |
TESTS |
89 |
46 |
9318400 |
|
2200 |
|
14055693 |
Fb_by |
D |
Nov. 4, 2015, 10:59 a.m. |
OK |
GNU C++11 |
TESTS |
89 |
46 |
9523200 |
|
2200 |
|
14106186 |
a292695903 |
D |
Nov. 6, 2015, 12:35 p.m. |
OK |
GNU C++11 |
TESTS |
89 |
46 |
13107200 |
|
2200 |
|
63064653 |
Wangxuye |
D |
Oct. 21, 2019, 10:20 a.m. |
OK |
GNU C++11 |
TESTS |
89 |
46 |
14540800 |
|
2200 |
|
14013843 |
larneybinson |
D |
Nov. 1, 2015, 7:17 p.m. |
OK |
GNU C++11 |
TESTS |
89 |
61 |
9113600 |
|
2200 |
|
53492277 |
luogu_bot4 |
D |
April 29, 2019, 9:29 a.m. |
OK |
GNU C++11 |
TESTS |
89 |
62 |
9318400 |
|
2200 |
|
19727504 |
rxdoi |
D |
Aug. 8, 2016, 12:06 p.m. |
OK |
GNU C++11 |
TESTS |
89 |
62 |
19968000 |
|
2200 |
|
57277762 |
Kendrick_Z |
D |
July 18, 2019, 11:33 a.m. |
OK |
GNU C++11 |
TESTS |
89 |
62 |
35532800 |
|
2200 |
|
28383380 |
naijeuohz |
D |
July 9, 2017, 8:20 a.m. |
OK |
GNU C++14 |
TESTS |
89 |
78 |
13312000 |
|
2200 |
|
33465931 |
platypus179 |
D |
Dec. 20, 2017, 8:40 p.m. |
OK |
GNU C++14 |
TESTS |
89 |
93 |
18534400 |
|
2200 |
|
29860139 |
_AjReme_ |
D |
Aug. 29, 2017, 7:24 a.m. |
OK |
GNU C++14 |
TESTS |
89 |
108 |
15155200 |
|
2200 |
|
32798902 |
ZhihuiLiu |
D |
Nov. 30, 2017, 8:05 a.m. |
OK |
GNU C++14 |
TESTS |
89 |
109 |
9216000 |
|
2200 |
|
34126030 |
21August |
D |
Jan. 13, 2018, 11:47 a.m. |
OK |
GNU C++14 |
TESTS |
89 |
109 |
9625600 |
|
2200 |
|
33906398 |
mjguru |
D |
Jan. 4, 2018, 3:47 p.m. |
OK |
GNU C++14 |
TESTS |
89 |
109 |
12083200 |
|
2200 |
|
35986156 |
oToToT |
D |
March 6, 2018, 9:03 a.m. |
OK |
GNU C++14 |
TESTS |
89 |
109 |
12595200 |
|
2200 |
|
27215049 |
xianl |
D |
May 19, 2017, 1:08 p.m. |
OK |
GNU C++14 |
TESTS |
89 |
109 |
14233600 |
|
2200 |
|
33657807 |
demonsbane |
D |
Dec. 26, 2017, 9:42 p.m. |
OK |
GNU C++14 |
TESTS |
89 |
109 |
14540800 |
|
2200 |
|
47544733 |
vjudge3 |
D |
Dec. 27, 2018, 9:21 a.m. |
OK |
GNU C++14 |
TESTS |
89 |
109 |
29081600 |
|
2200 |
|
68725114 |
AgonyXcalibur |
D |
Jan. 13, 2020, 5:38 p.m. |
OK |
GNU C++17 |
TESTS |
89 |
46 |
14848000 |
|
2200 |
|
58637235 |
Syndra |
D |
Aug. 12, 2019, 1:19 a.m. |
OK |
GNU C++17 |
TESTS |
89 |
108 |
13721600 |
|
2200 |
|
47145006 |
yuxizi |
D |
Dec. 17, 2018, 1 a.m. |
OK |
GNU C++17 |
TESTS |
89 |
108 |
14950400 |
|
2200 |
|
51965705 |
MOPKOBKA228 |
D |
March 29, 2019, 9:48 a.m. |
OK |
GNU C++17 |
TESTS |
89 |
108 |
19763200 |
|
2200 |
|
47519445 |
vjudge4 |
D |
Dec. 26, 2018, 12:06 p.m. |
OK |
GNU C++17 |
TESTS |
89 |
109 |
8908800 |
|
2200 |
|
69060700 |
Shahraaz |
D |
Jan. 18, 2020, 4:22 p.m. |
OK |
GNU C++17 |
TESTS |
89 |
109 |
12288000 |
|
2200 |
|
59910494 |
TelmaZzzz |
D |
Sept. 2, 2019, 5:03 p.m. |
OK |
GNU C++17 |
TESTS |
89 |
109 |
30105600 |
|
2200 |
|
55610885 |
maxnguyen |
D |
June 16, 2019, 5:39 a.m. |
OK |
GNU C++17 |
TESTS |
89 |
124 |
8908800 |
|
2200 |
|
39247369 |
passers |
D |
June 14, 2018, 2:47 p.m. |
OK |
GNU C++17 |
TESTS |
89 |
124 |
9011200 |
|
2200 |
|
59334239 |
pigzhou1230 |
D |
Aug. 23, 2019, 3:30 a.m. |
OK |
GNU C++17 |
TESTS |
89 |
124 |
9625600 |
|
2200 |
|
17695090 |
mengsungwu |
D |
May 3, 2016, 5:20 a.m. |
OK |
Go |
TESTS |
89 |
514 |
37376000 |
|
2200 |
|
14032261 |
Delfad0r |
D |
Nov. 2, 2015, 6:31 p.m. |
OK |
Haskell |
TESTS |
89 |
468 |
42803200 |
|
2200 |
|
68429069 |
zhanyi_xiaolu |
D |
Jan. 9, 2020, 5:50 a.m. |
OK |
Java 11 |
TESTS |
89 |
358 |
31334400 |
|
2200 |
|
14089665 |
DukeOfYork |
D |
Nov. 5, 2015, 1:20 p.m. |
OK |
Java 7 |
TESTS |
89 |
296 |
31232000 |
|
2200 |
|
16969728 |
Hepic_Antony_Skarlatos |
D |
March 27, 2016, 10:53 a.m. |
OK |
Java 7 |
TESTS |
89 |
389 |
71577600 |
|
2200 |
|
15751810 |
MedoN11 |
D |
Feb. 2, 2016, 2:12 p.m. |
OK |
Java 7 |
TESTS |
89 |
483 |
29388800 |
|
2200 |
|
14316002 |
I_love_Malika |
D |
Nov. 17, 2015, 4:44 p.m. |
OK |
Java 7 |
TESTS |
89 |
545 |
22323200 |
|
2200 |
|
14085478 |
mithunmk93 |
D |
Nov. 5, 2015, 9:23 a.m. |
OK |
Java 7 |
TESTS |
89 |
686 |
32768000 |
|
2200 |
|
15143215 |
HappyNewYearMike |
D |
Dec. 31, 2015, 11:07 p.m. |
OK |
Java 7 |
TESTS |
89 |
1107 |
12288000 |
|
2200 |
|
14113880 |
slowe |
D |
Nov. 6, 2015, 9:29 p.m. |
OK |
Java 7 |
TESTS |
89 |
1169 |
12185600 |
|
2200 |
|
14184642 |
ali.mashreghi |
D |
Nov. 10, 2015, 1:11 p.m. |
OK |
Java 7 |
TESTS |
89 |
1185 |
118272000 |
|
2200 |
|
13983162 |
uwi |
D |
Oct. 31, 2015, 5:25 p.m. |
OK |
Java 8 |
TESTS |
89 |
140 |
0 |
|
2200 |
|
16509859 |
donli |
D |
March 4, 2016, 6:49 a.m. |
OK |
Java 8 |
TESTS |
89 |
233 |
6246400 |
|
2200 |
|
14041530 |
dhrumil140396 |
D |
Nov. 3, 2015, 12:40 p.m. |
OK |
Java 8 |
TESTS |
89 |
312 |
23142400 |
|
2200 |
|
14430271 |
holeguma |
D |
Nov. 23, 2015, 5:06 p.m. |
OK |
Java 8 |
TESTS |
89 |
358 |
27443200 |
|
2200 |
|
14430094 |
holeguma |
D |
Nov. 23, 2015, 4:51 p.m. |
OK |
Java 8 |
TESTS |
89 |
358 |
27443200 |
|
2200 |
|
14430042 |
holeguma |
D |
Nov. 23, 2015, 4:47 p.m. |
OK |
Java 8 |
TESTS |
89 |
358 |
27443200 |
|
2200 |
|
22266721 |
Musin |
D |
Nov. 16, 2016, 12:32 p.m. |
OK |
Java 8 |
TESTS |
89 |
374 |
26316800 |
|
2200 |
|
13982004 |
Lewin |
D |
Oct. 31, 2015, 5:18 p.m. |
OK |
Java 8 |
TESTS |
89 |
389 |
21913600 |
|
2200 |
|
13987438 |
chavit |
D |
Oct. 31, 2015, 5:56 p.m. |
OK |
Java 8 |
TESTS |
89 |
389 |
23552000 |
|
2200 |
|
14430171 |
holeguma |
D |
Nov. 23, 2015, 4:58 p.m. |
OK |
Java 8 |
TESTS |
89 |
389 |
27545600 |
|
2200 |
|
14001302 |
og.kostya |
D |
Nov. 1, 2015, 6:21 a.m. |
OK |
MS C# |
TESTS |
89 |
140 |
18534400 |
|
2200 |
|
14020631 |
AnatolyTolstobrov |
D |
Nov. 2, 2015, 10:11 a.m. |
OK |
MS C# |
TESTS |
89 |
171 |
15769600 |
|
2200 |
|
14000957 |
og.kostya |
D |
Nov. 1, 2015, 5:54 a.m. |
OK |
MS C# |
TESTS |
89 |
171 |
18841600 |
|
2200 |
|
14013614 |
Neverauskas |
D |
Nov. 1, 2015, 7:01 p.m. |
OK |
MS C# |
TESTS |
89 |
358 |
32665600 |
|
2200 |
|
14013280 |
Neverauskas |
D |
Nov. 1, 2015, 6:35 p.m. |
OK |
MS C# |
TESTS |
89 |
420 |
30412800 |
|
2200 |
|
15413485 |
eddy |
D |
Jan. 17, 2016, 11:03 a.m. |
OK |
MS C# |
TESTS |
89 |
1200 |
37580800 |
|
2200 |
|
14183673 |
Aguin |
D |
Nov. 10, 2015, noon |
OK |
MS C++ |
TESTS |
89 |
77 |
8192000 |
|
2200 |
|
14631189 |
vjudge3 |
D |
Dec. 3, 2015, 8:59 a.m. |
OK |
MS C++ |
TESTS |
89 |
78 |
7577600 |
|
2200 |
|
28406762 |
vjudge5 |
D |
July 10, 2017, 12:16 p.m. |
OK |
MS C++ |
TESTS |
89 |
93 |
10342400 |
|
2200 |
|
14056580 |
tangshitao |
D |
Nov. 4, 2015, 11:52 a.m. |
OK |
MS C++ |
TESTS |
89 |
93 |
12902400 |
|
2200 |
|
14130540 |
shashack |
D |
Nov. 7, 2015, 7:48 p.m. |
OK |
MS C++ |
TESTS |
89 |
108 |
8704000 |
|
2200 |
|
14003842 |
caphile98 |
D |
Nov. 1, 2015, 9 a.m. |
OK |
MS C++ |
TESTS |
89 |
109 |
8192000 |
|
2200 |
|
14137977 |
shashack |
D |
Nov. 8, 2015, 8:45 a.m. |
OK |
MS C++ |
TESTS |
89 |
109 |
8396800 |
|
2200 |
|
14132212 |
shashack |
D |
Nov. 7, 2015, 8:16 p.m. |
OK |
MS C++ |
TESTS |
89 |
109 |
8704000 |
|
2200 |
|
14097443 |
AU.Bahosain |
D |
Nov. 5, 2015, 11:20 p.m. |
OK |
MS C++ |
TESTS |
89 |
109 |
9318400 |
|
2200 |
|
14176238 |
TheConfessor |
D |
Nov. 9, 2015, 7:19 p.m. |
OK |
MS C++ |
TESTS |
89 |
109 |
9728000 |
|
2200 |
|
15079013 |
Darooha |
D |
Dec. 29, 2015, 2:59 a.m. |
OK |
Ocaml |
TESTS |
89 |
452 |
25907200 |
|
2200 |
|
64201629 |
pajenegod |
D |
Nov. 4, 2019, 11:38 a.m. |
OK |
PyPy 2 |
TESTS |
89 |
358 |
25292800 |
|
2200 |
|
33615380 |
yugle7 |
D |
Dec. 25, 2017, 11:37 a.m. |
OK |
PyPy 3 |
TESTS |
89 |
670 |
55603200 |
|
2200 |
|
14004068 |
nwi |
D |
Nov. 1, 2015, 9:11 a.m. |
OK |
Python 2 |
TESTS |
89 |
842 |
20172800 |
|
2200 |
|
33616636 |
yugle7 |
D |
Dec. 25, 2017, 12:33 p.m. |
OK |
Python 3 |
TESTS |
89 |
904 |
41676800 |
|
2200 |
|
54408091 |
ntrung03 |
D |
May 20, 2019, 7:50 a.m. |
OK |
Python 3 |
TESTS |
89 |
1170 |
29081600 |
|
2200 |
|
42971100 |
augurar |
D |
Sept. 17, 2018, 6:25 a.m. |
OK |
Python 3 |
TESTS |
89 |
1918 |
64819200 |
|
2200 |
|
13995000 |
limed |
D |
Oct. 31, 2015, 9:25 p.m. |
OK |
Scala |
TESTS |
89 |
1357 |
253644800 |
|
2200 |
remove filters
Back to search problems