Codeforces Beta Round 95 (Div. 2)

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
131 Codeforces Beta Round 95 (Div. 2) FINISHED False 7200 454172423 Nov. 25, 2011, 3 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 5252 ) D Subway PROGRAMMING dfs and similar graphs 1600

A subway scheme, classic for all Berland cities is represented by a set of n stations connected by n passages, each of which connects exactly two stations and does not pass through any others. Besides, in the classic scheme one can get from any station to any other one along the passages. The passages can be used to move in both directions. Between each pair of stations there is no more than one passage. Berland mathematicians have recently proved a theorem that states that any classic scheme has a ringroad. There can be only one ringroad. In other words, in any classic scheme one can find the only scheme consisting of stations (where any two neighbouring ones are linked by a passage) and this cycle doesn't contain any station more than once. This invention had a powerful social impact as now the stations could be compared according to their distance from the ringroad. For example, a citizen could say "I live in three passages from the ringroad" and another one could reply "you loser, I live in one passage from the ringroad". The Internet soon got filled with applications that promised to count the distance from the station to the ringroad (send a text message to a short number...). The Berland government decided to put an end to these disturbances and start to control the situation. You are requested to write a program that can determine the remoteness from the ringroad for each station by the city subway scheme. The first line contains an integer n ( 3 ≤ n ≤ 3000 ), n is the number of stations (and trains at the same time) in the subway scheme. Then n lines contain descriptions of the trains, one per line. Each line contains a pair of integers x i , y i ( 1 ≤ x i , y i ≤ n ) and represents the presence of a passage from station x i to station y i . The stations are numbered from 1 to n in an arbitrary order. It is guaranteed that x i ≠ y i and that no pair of stations contain more than one passage. The passages can be used to travel both ways. It is guar

Tutorials

Some ideas for Round #95 (Div 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
39352646 reshay__zadachki D June 18, 2018, 9:53 a.m. OK GNU C++ TESTS 41 62 0 1600
40724150 luogu_bot2 D July 25, 2018, 3:33 a.m. OK GNU C++ TESTS 41 62 307200 1600
39435755 vjudge4 D June 20, 2018, 12:27 p.m. OK GNU C++ TESTS 41 62 307200 1600
40992110 ReaLNero1 D July 31, 2018, 1:05 a.m. OK GNU C++ TESTS 41 62 614400 1600
38810158 harsh290198 D May 31, 2018, 5:50 p.m. OK GNU C++ TESTS 41 62 3788800 1600
37437918 vjudge4 D April 18, 2018, 1:25 p.m. OK GNU C++ TESTS 41 62 3993600 1600
59097018 rainboy D Aug. 19, 2019, 2:35 p.m. OK GNU C11 TESTS 41 92 204800 1600
37262588 Reference D April 13, 2018, 1 a.m. OK GNU C++11 TESTS 41 30 3993600 1600
39599127 vjudge4 D June 24, 2018, 10:41 a.m. OK GNU C++11 TESTS 41 60 204800 1600
39433438 vjudge4 D June 20, 2018, 10:50 a.m. OK GNU C++11 TESTS 41 60 307200 1600
38948852 Nson D June 4, 2018, 3:19 p.m. OK GNU C++11 TESTS 41 60 3788800 1600
48502122 luogu_bot2 D Jan. 17, 2019, 3:40 p.m. OK GNU C++11 TESTS 41 62 0 1600
50163043 Holland_Pig D Feb. 19, 2019, 1:26 p.m. OK GNU C++11 TESTS 41 62 102400 1600
46130895 luogu_bot5 D Nov. 24, 2018, 12:31 a.m. OK GNU C++11 TESTS 41 62 102400 1600
46062520 luogu_bot3 D Nov. 22, 2018, 2:05 p.m. OK GNU C++11 TESTS 41 62 102400 1600
62213823 NCC79601 D Oct. 9, 2019, 3:21 p.m. OK GNU C++11 TESTS 41 62 102400 1600
67056934 luogu_bot3 D Dec. 17, 2019, 7:19 a.m. OK GNU C++11 TESTS 41 62 204800 1600
62567496 Hd7 D Oct. 14, 2019, 1:36 p.m. OK GNU C++14 TESTS 41 30 307200 1600
58402956 AhmedShakshak D Aug. 6, 2019, 6:46 p.m. OK GNU C++14 TESTS 41 30 409600 1600
47080005 tushar05 D Dec. 15, 2018, 7:06 p.m. OK GNU C++14 TESTS 41 30 512000 1600
38948200 Ajax D June 4, 2018, 2:52 p.m. OK GNU C++14 TESTS 41 30 3891200 1600
48719977 nik-12 D Jan. 22, 2019, 1:06 p.m. OK GNU C++14 TESTS 41 60 409600 1600
45191837 bnmd D Nov. 2, 2018, 3:12 a.m. OK GNU C++14 TESTS 41 60 409600 1600
41189374 vaibh1297 D Aug. 3, 2018, 6:13 p.m. OK GNU C++14 TESTS 41 60 409600 1600
39662131 Gankutsuou D June 26, 2018, 12:42 a.m. OK GNU C++14 TESTS 41 60 409600 1600
49621915 xrox D Feb. 8, 2019, 9:52 a.m. OK GNU C++14 TESTS 41 60 409600 1600
51808331 JoaquinManuel D March 25, 2019, 1:51 a.m. OK GNU C++14 TESTS 41 60 512000 1600
69091867 ranjith1604 D Jan. 19, 2020, 10:27 a.m. OK GNU C++17 TESTS 41 30 512000 1600
38672111 vjudge2 D May 27, 2018, 4:41 p.m. OK GNU C++17 TESTS 41 60 102400 1600
54570288 spop D May 24, 2019, 6:52 p.m. OK GNU C++17 TESTS 41 60 409600 1600
51437733 Kianaz.A D March 18, 2019, 7:48 a.m. OK GNU C++17 TESTS 41 60 409600 1600
50809982 vjudge2 D March 5, 2019, 8:08 a.m. OK GNU C++17 TESTS 41 60 409600 1600
55224621 abraham14 D June 6, 2019, 11:33 p.m. OK GNU C++17 TESTS 41 60 409600 1600
39353228 coder_h D June 18, 2018, 10:19 a.m. OK GNU C++17 TESTS 41 60 409600 1600
44052771 i_akash D Oct. 9, 2018, 8:18 p.m. OK GNU C++17 TESTS 41 60 409600 1600
55224869 chongryong D June 6, 2019, 11:52 p.m. OK GNU C++17 TESTS 41 60 512000 1600
59367469 Portalion D Aug. 23, 2019, 5:44 p.m. OK GNU C++17 TESTS 41 60 512000 1600
47400183 typedef_2000 D Dec. 23, 2018, 1:39 p.m. OK Java 8 TESTS 41 248 0 1600
65058205 sonusingh.nitaa D Nov. 15, 2019, 3:55 p.m. OK Java 8 TESTS 41 248 0 1600
47861819 xodiac D Jan. 3, 2019, 6:40 a.m. OK Java 8 TESTS 41 248 0 1600
47379441 Ajudiya_13 D Dec. 22, 2018, 7:45 p.m. OK Java 8 TESTS 41 248 0 1600
46764890 _codophobia_ D Dec. 8, 2018, 1:50 p.m. OK Java 8 TESTS 41 248 0 1600
46764808 _codophobia_ D Dec. 8, 2018, 1:47 p.m. OK Java 8 TESTS 41 248 0 1600
46744871 amolpratap007 D Dec. 8, 2018, 6:14 a.m. OK Java 8 TESTS 41 248 0 1600
46744850 _codophobia_ D Dec. 8, 2018, 6:13 a.m. OK Java 8 TESTS 41 248 0 1600
41377877 ViciousCoder D Aug. 8, 2018, 11:13 p.m. OK Java 8 TESTS 41 278 0 1600
47849894 kunal725725 D Jan. 2, 2019, 5:03 p.m. OK Java 8 TESTS 41 280 0 1600
60403905 RehMaar D Sept. 11, 2019, 5:47 p.m. OK Kotlin TESTS 41 372 204800 1600
60394407 RehMaar D Sept. 11, 2019, 2:24 p.m. OK Kotlin TESTS 41 372 204800 1600
60172977 trilis D Sept. 6, 2019, 1:34 p.m. OK Kotlin TESTS 41 374 307200 1600
60137302 zuevmaxim D Sept. 5, 2019, 6:42 p.m. OK Kotlin TESTS 41 404 204800 1600
60303578 zuevmaxim D Sept. 9, 2019, 1:02 p.m. OK Kotlin TESTS 41 404 1433600 1600
60143264 zuevmaxim D Sept. 5, 2019, 9:32 p.m. OK Kotlin TESTS 41 404 1433600 1600
60402284 arthoroshev D Sept. 11, 2019, 5:09 p.m. OK Kotlin TESTS 41 404 1536000 1600
42684725 iisuslik D Sept. 8, 2018, 6:34 p.m. OK Kotlin TESTS 41 436 307200 1600
60456991 isomethane D Sept. 12, 2019, 6:24 p.m. OK Kotlin TESTS 41 436 1228800 1600
60454390 isomethane D Sept. 12, 2019, 5:17 p.m. OK Kotlin TESTS 41 436 1228800 1600
54987446 kiraman12 D June 2, 2019, 4:30 p.m. OK Mono C# TESTS 41 186 36966400 1600
54989365 Janonsky D June 2, 2019, 5:41 p.m. OK Mono C# TESTS 41 218 36966400 1600
47538860 Kirse D Dec. 27, 2018, 5:20 a.m. OK MS C++ TESTS 41 62 204800 1600
47175254 gavry21 D Dec. 17, 2018, 5:10 p.m. OK MS C++ TESTS 41 62 204800 1600
50948370 vjudge2 D March 7, 2019, 3:47 p.m. OK MS C++ TESTS 41 62 204800 1600
45017745 vjudge1 D Oct. 28, 2018, 5:24 p.m. OK MS C++ TESTS 41 62 512000 1600
48103357 EDINOROZHEK D Jan. 9, 2019, 12:34 a.m. OK MS C++ TESTS 41 62 1024000 1600
37359511 Volpe D April 15, 2018, 6:36 p.m. OK MS C++ TESTS 41 62 3788800 1600
45976928 Dina_13 D Nov. 19, 2018, 7:15 p.m. OK MS C++ TESTS 41 92 204800 1600
50637860 vjudge1 D March 1, 2019, 12:35 p.m. OK MS C++ TESTS 41 92 204800 1600
45792170 vjudge1 D Nov. 16, 2018, 7:58 a.m. OK MS C++ TESTS 41 248 204800 1600
45563295 Dina_13 D Nov. 11, 2018, 12:57 p.m. OK MS C++ TESTS 41 374 409600 1600
51301780 DimaArt D March 14, 2019, 2:45 p.m. OK MS C++ 2017 TESTS 41 62 204800 1600
69849120 OneBit74 D Jan. 30, 2020, 3:06 p.m. OK MS C++ 2017 TESTS 41 92 204800 1600
56785631 Ligos D July 10, 2019, 8:16 a.m. OK MS C++ 2017 TESTS 41 92 204800 1600
37600035 Sidney D April 25, 2018, 2:24 p.m. OK PyPy 2 TESTS 41 498 26726400 1600
48021887 noob77777 D Jan. 6, 2019, 6:21 a.m. OK Python 2 TESTS 41 374 2969600 1600
56023808 sorry_im_smurfing D June 25, 2019, 5:49 a.m. OK Python 2 TESTS 41 404 512000 1600
39849649 YashVSingh D July 1, 2018, 7:30 p.m. OK Python 3 TESTS 41 248 409600 1600
42156996 Mk_Python_v1 D Aug. 27, 2018, 3:23 p.m. OK Python 3 TESTS 41 342 716800 1600
42410175 nns2009 D Sept. 2, 2018, 11:49 p.m. OK Python 3 TESTS 41 622 2764800 1600

remove filters

Back to search problems