VK Cup 2012 Round 1

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
161 VK Cup 2012 Round 1 FINISHED False 7200 412786467 March 11, 2012, 3:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 16062 ) D Distance in Tree PROGRAMMING dfs and similar dp trees 1800

B'A tree is a connected graph that doesn 't contain any cycles. The distance between two vertices of a tree is the length (in edges) of the shortest path between these vertices. You are given a tree with n vertices and a positive number k. Find the number of distinct pairs of the vertices which have a distance of exactly k between them. Note that pairs (v, u) and (u, v) are considered to be the same pair. The first line contains two integers n and k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8950000, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89500) -- the number of vertices and the required distance between the vertices. Next n xe2 x80 x89- xe2 x80 x891 lines describe the edges as "ai bi" (without the quotes) (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai, xe2 x80 x89bi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, ai xe2 x80 x89 xe2 x89 xa0 xe2 x80 x89bi), where ai and bi are the vertices connected by the i-th edge. All given edges are different. Print a single integer -- the number of distinct pairs of the tree 's vertices which have a distance of exactly k between them. Please do not use the %lld specifier to read or write 64-bit integers in xd0 xa1++. It is preferred to use the cin, cout streams or the %I64d specifier. In the first sample the pairs of vertexes at distance 2 from each other are (1, 3), (1, 5), (3, 5) and (2, 4).'...

Tutorials

VK Cup 2012 Round 1: editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
53724930 shenqihao D May 4, 2019, 3:27 a.m. OK Clang++17 Diagnostics TESTS 30 2994 128819200 1800
50765954 rr_ D March 3, 2019, 10:48 p.m. OK D TESTS 30 466 128512000 1800
50764251 rr_ D March 3, 2019, 10:05 p.m. OK D TESTS 30 1964 16179200 1800
1349354 KaiZeR D March 11, 2012, 8:18 p.m. OK Delphi TESTS 30 160 203161600 1800
1349416 KaiZeR D March 11, 2012, 8:35 p.m. OK Delphi TESTS 30 190 203161600 1800
2127698 forwchen D Sept. 11, 2012, 12:15 a.m. OK Delphi TESTS 30 200 112844800 1800
1348860 Dok-95 D March 11, 2012, 7 p.m. OK Delphi TESTS 30 280 109260800 1800
1342736 tourist D March 11, 2012, 3:35 p.m. OK Delphi TESTS 30 310 158412800 1800
1348527 Nikolai D March 11, 2012, 6:23 p.m. OK Delphi TESTS 30 470 227123200 1800
1342799 vlad107 D March 11, 2012, 3:36 p.m. OK Delphi TESTS 30 480 117350400 1800
1348352 Depool D March 11, 2012, 6:11 p.m. OK Delphi TESTS 30 520 204902400 1800
1355448 Spumote D March 13, 2012, 4:30 p.m. OK Delphi TESTS 30 550 205209600 1800
1348513 Nikolai D March 11, 2012, 6:22 p.m. OK Delphi TESTS 30 690 227532800 1800
23228744 torest D Dec. 22, 2016, 3:42 p.m. OK FPC TESTS 30 248 104345600 1800
8474740 trungvt130584 D Oct. 29, 2014, 11:01 p.m. OK FPC TESTS 30 248 105779200 1800
1345344 AHdoc D March 11, 2012, 4:21 p.m. OK FPC TESTS 30 250 5017600 1800
1344800 Kaylin D March 11, 2012, 4:10 p.m. OK FPC TESTS 30 250 5017600 1800
13308087 vuathegioi99 D Sept. 30, 2015, 3:33 a.m. OK FPC TESTS 30 280 103219200 1800
13307983 hdt D Sept. 30, 2015, 3:18 a.m. OK FPC TESTS 30 280 103219200 1800
8299452 ghostmath D Oct. 19, 2014, 1:36 a.m. OK FPC TESTS 30 280 103424000 1800
6002205 SanSiroWaltz D March 12, 2014, 10:31 a.m. OK FPC TESTS 30 280 103628800 1800
1343749 hung06061995 D March 11, 2012, 3:53 p.m. OK FPC TESTS 30 280 104448000 1800
1347514 Thanh_An-Hong D March 11, 2012, 4:59 p.m. OK FPC TESTS 30 280 104448000 1800
13958409 AmantedelaComida D Oct. 30, 2015, 6:14 p.m. OK GNU C TESTS 30 62 512000 1800
13958370 AmantedelaComida D Oct. 30, 2015, 6:11 p.m. OK GNU C TESTS 30 62 512000 1800
3533061 vjudge2 D April 14, 2013, 9:18 a.m. OK GNU C TESTS 30 140 105574400 1800
14015916 BohemianR D Nov. 1, 2015, 10:54 p.m. OK GNU C TESTS 30 186 105164800 1800
14015254 romyro D Nov. 1, 2015, 9:29 p.m. OK GNU C TESTS 30 186 105164800 1800
14014720 nabuco D Nov. 1, 2015, 8:36 p.m. OK GNU C TESTS 30 186 105164800 1800
14014678 codedarkforce D Nov. 1, 2015, 8:32 p.m. OK GNU C TESTS 30 186 105164800 1800
14011991 Paul100296 D Nov. 1, 2015, 5:07 p.m. OK GNU C TESTS 30 186 105164800 1800
13965512 GMX D Oct. 31, 2015, 7:24 a.m. OK GNU C TESTS 30 186 105164800 1800
17913270 josemfretes95 D May 14, 2016, 9:03 p.m. OK GNU C TESTS 30 186 107110400 1800
1359978 Leoyu D March 15, 2012, 11:56 p.m. OK GNU C++ TESTS 30 60 103731200 1800
3428448 IgorKoval D March 31, 2013, 5:28 p.m. OK GNU C++ TESTS 30 62 5939200 1800
2994321 Auster D Jan. 22, 2013, 9:27 p.m. OK GNU C++ TESTS 30 62 8499200 1800
4232964 Vladyslav D Aug. 5, 2013, 11:39 a.m. OK GNU C++ TESTS 30 62 8806400 1800
26332665 xrdog D April 13, 2017, 7:36 a.m. OK GNU C++ TESTS 30 62 9011200 1800
1351753 crystal D March 12, 2012, 12:44 p.m. OK GNU C++ TESTS 30 80 6041600 1800
1343750 cuperman D March 11, 2012, 3:53 p.m. OK GNU C++ TESTS 30 80 104345600 1800
1539469 siuvit D April 15, 2012, 8:50 a.m. OK GNU C++ TESTS 30 90 6860800 1800
1407673 fullsimplify D March 25, 2012, 6:49 a.m. OK GNU C++ TESTS 30 90 7065600 1800
1344930 kmxyvb D March 11, 2012, 4:13 p.m. OK GNU C++ TESTS 30 90 7987200 1800
2098504 cacophonix D Sept. 5, 2012, 8:41 p.m. OK GNU C++0x TESTS 30 90 10240000 1800
2786357 2011330300713 D Dec. 17, 2012, 10:20 a.m. OK GNU C++0x TESTS 30 125 106291200 1800
4234835 1team1 D Aug. 5, 2013, 9:26 p.m. OK GNU C++0x TESTS 30 156 12697600 1800
4098070 JayYe D July 18, 2013, 8:38 a.m. OK GNU C++0x TESTS 30 156 105779200 1800
2733017 bonism D Dec. 9, 2012, 6:14 a.m. OK GNU C++0x TESTS 30 156 107315200 1800
4234819 1team1 D Aug. 5, 2013, 9:19 p.m. OK GNU C++0x TESTS 30 186 12697600 1800
9819456 zany4eg D Feb. 13, 2015, 6:29 p.m. OK GNU C++0x TESTS 30 186 105779200 1800
9676660 kumarsatish2708 D Feb. 2, 2015, 2:06 p.m. OK GNU C++0x TESTS 30 186 105779200 1800
6244818 A_Le_K D April 2, 2014, 5:55 p.m. OK GNU C++0x TESTS 30 186 105984000 1800
9735157 vaibhav3051 D Feb. 6, 2015, 9:17 a.m. OK GNU C++0x TESTS 30 186 106598400 1800
64594986 LeoPedrozo_ D Nov. 9, 2019, 4:18 p.m. OK GNU C11 TESTS 30 124 4403200 1800
64909663 LeoPedrozo_ D Nov. 15, 2019, 2:10 a.m. OK GNU C11 TESTS 30 124 4403200 1800
14015124 alejo D Nov. 1, 2015, 9:15 p.m. OK GNU C11 TESTS 30 186 105574400 1800
61898060 Alphagocc D Oct. 5, 2019, 7:49 a.m. OK GNU C11 TESTS 30 186 106803200 1800
57706924 Sarica D July 24, 2019, 8:37 p.m. OK GNU C11 TESTS 30 186 110592000 1800
57706807 hejbro D July 24, 2019, 8:33 p.m. OK GNU C11 TESTS 30 186 110592000 1800
64710435 nicoespb D Nov. 11, 2019, 6:25 p.m. OK GNU C11 TESTS 30 186 110592000 1800
64710407 nicolasespb D Nov. 11, 2019, 6:24 p.m. OK GNU C11 TESTS 30 186 110592000 1800
14015734 Ale_agui D Nov. 1, 2015, 10:30 p.m. OK GNU C11 TESTS 30 248 205414400 1800
64908652 Rodgui D Nov. 15, 2019, 1:04 a.m. OK GNU C11 TESTS 30 280 108851200 1800
66018951 ddytxdy D Nov. 30, 2019, 6:37 a.m. OK GNU C++11 TESTS 30 62 4096000 1800
47368663 luogu_bot5 D Dec. 22, 2018, 12:58 p.m. OK GNU C++11 TESTS 30 62 5222400 1800
50682420 y2823774827y D March 2, 2019, 12:06 p.m. OK GNU C++11 TESTS 30 62 5427200 1800
61352259 asuldb D Sept. 27, 2019, 8:50 a.m. OK GNU C++11 TESTS 30 62 5939200 1800
52929291 Richard_love_OI D April 17, 2019, 11:44 p.m. OK GNU C++11 TESTS 30 62 6041600 1800
61352302 asuldb D Sept. 27, 2019, 8:52 a.m. OK GNU C++11 TESTS 30 62 6041600 1800
63660089 luogu_bot4 D Oct. 28, 2019, 1:49 p.m. OK GNU C++11 TESTS 30 62 6144000 1800
61726707 zhumingyang D Oct. 2, 2019, 3:40 p.m. OK GNU C++11 TESTS 30 62 6144000 1800
46818527 newbiechdboom0 D Dec. 9, 2018, 1:38 p.m. OK GNU C++11 TESTS 30 62 6963200 1800
26332695 xrdog D April 13, 2017, 7:39 a.m. OK GNU C++11 TESTS 30 62 7475200 1800
31789187 anonymousbuggy D Oct. 27, 2017, 8:53 a.m. OK GNU C++14 TESTS 30 92 4300800 1800
61592868 nerve_ending D Oct. 1, 2019, 7:40 a.m. OK GNU C++14 TESTS 30 92 4915200 1800
61589239 nerve_ending D Oct. 1, 2019, 6:21 a.m. OK GNU C++14 TESTS 30 92 4915200 1800
56477229 BruceW_07 D July 3, 2019, 1:42 p.m. OK GNU C++14 TESTS 30 92 5017600 1800
61593135 nerve_ending D Oct. 1, 2019, 7:46 a.m. OK GNU C++14 TESTS 30 92 5836800 1800
52929696 sunshiness D April 18, 2019, 12:16 a.m. OK GNU C++14 TESTS 30 92 5939200 1800
36181512 universe- D March 10, 2018, 11:53 p.m. OK GNU C++14 TESTS 30 92 6246400 1800
69164414 Louhc D Jan. 20, 2020, 2:43 a.m. OK GNU C++14 TESTS 30 92 6246400 1800
58187287 GoForNothing D Aug. 2, 2019, 5:43 p.m. OK GNU C++14 TESTS 30 92 6963200 1800
35169470 SoGood D Feb. 12, 2018, 5:45 a.m. OK GNU C++14 TESTS 30 92 7065600 1800
51269571 vjudge4 D March 13, 2019, 5:18 p.m. OK GNU C++17 TESTS 30 62 7168000 1800
59950765 vjudge4 D Sept. 3, 2019, 2:26 p.m. OK GNU C++17 TESTS 30 92 4300800 1800
46917418 nerve_ending D Dec. 11, 2018, 10:19 p.m. OK GNU C++17 TESTS 30 92 5017600 1800
55061200 hsermeno D June 3, 2019, 10:54 p.m. OK GNU C++17 TESTS 30 92 5222400 1800
44431261 vjudge2 D Oct. 17, 2018, 7:45 a.m. OK GNU C++17 TESTS 30 92 6451200 1800
46917371 nerve_ending D Dec. 11, 2018, 10:14 p.m. OK GNU C++17 TESTS 30 92 8192000 1800
46917383 nerve_ending D Dec. 11, 2018, 10:15 p.m. OK GNU C++17 TESTS 30 92 8192000 1800
57569817 vjudge1 D July 23, 2019, 4:45 a.m. OK GNU C++17 TESTS 30 92 9011200 1800
59672033 vjudge3 D Aug. 29, 2019, 4:29 p.m. OK GNU C++17 TESTS 30 92 9011200 1800
47830790 wassim.omais D Jan. 2, 2019, 6:32 a.m. OK GNU C++17 TESTS 30 92 9216000 1800
64225056 Happy_Stove D Nov. 4, 2019, 1:46 p.m. OK Java 11 TESTS 30 654 31027200 1800
1348473 wata D March 11, 2012, 6:19 p.m. OK Java 6 TESTS 30 360 46899200 1800
1374281 OgieKako D March 18, 2012, 12:49 a.m. OK Java 6 TESTS 30 380 46899200 1800
1346328 eatmore D March 11, 2012, 4:40 p.m. OK Java 6 TESTS 30 390 47820800 1800
1343234 wata D March 11, 2012, 3:44 p.m. OK Java 6 TESTS 30 410 46899200 1800
1348911 SergeyLazarev D March 11, 2012, 7:05 p.m. OK Java 6 TESTS 30 410 82432000 1800
1386210 OgieKako D March 22, 2012, 6:51 a.m. OK Java 6 TESTS 30 440 47001600 1800
1345507 fetetriste D March 11, 2012, 4:24 p.m. OK Java 6 TESTS 30 590 144076800 1800
1344230 Egor D March 11, 2012, 4:01 p.m. OK Java 6 TESTS 30 630 188620800 1800
5413336 alibaba D Dec. 12, 2013, 7:04 a.m. OK Java 6 TESTS 30 654 176435200 1800
1343003 cerealguy D March 11, 2012, 3:40 p.m. OK Java 6 TESTS 30 690 221798400 1800
8871537 GhpS D Nov. 27, 2014, 3:39 p.m. OK Java 7 TESTS 30 404 38400000 1800
8871547 GhpS D Nov. 27, 2014, 3:40 p.m. OK Java 7 TESTS 30 436 38400000 1800
8871988 GhpS D Nov. 27, 2014, 4:22 p.m. OK Java 7 TESTS 30 560 8294400 1800
2473447 trunghieu11 D Oct. 31, 2012, 8:45 a.m. OK Java 7 TESTS 30 562 147353600 1800
15738000 stacy992 D Feb. 1, 2016, 6:39 p.m. OK Java 7 TESTS 30 592 2662400 1800
1345336 alexey.enkov D March 11, 2012, 4:21 p.m. OK Java 7 TESTS 30 670 193536000 1800
4399303 trunghieu11 D Sept. 3, 2013, 1:51 a.m. OK Java 7 TESTS 30 686 140390400 1800
1348951 yarrr D March 11, 2012, 7:09 p.m. OK Java 7 TESTS 30 690 192819200 1800
1345186 yaro D March 11, 2012, 4:18 p.m. OK Java 7 TESTS 30 720 193331200 1800
8292941 dalex D Oct. 18, 2014, 11:18 a.m. OK Java 7 TESTS 30 748 146944000 1800
53583698 Ahmed_Diab D April 30, 2019, 5:07 p.m. OK Java 8 TESTS 30 312 2150400 1800
29499995 mualanhlung017 D Aug. 16, 2017, 8:12 a.m. OK Java 8 TESTS 30 404 21196800 1800
64663900 Hemose D Nov. 10, 2019, 11:41 p.m. OK Java 8 TESTS 30 466 34611200 1800
43155517 BiIIy D Sept. 20, 2018, 7:39 p.m. OK Java 8 TESTS 30 498 1638400 1800
23648223 Ahmad_Elsagheer D Jan. 8, 2017, 2:58 p.m. OK Java 8 TESTS 30 528 27443200 1800
34624003 RP_9 D Jan. 28, 2018, 5:29 a.m. OK Java 8 TESTS 30 528 52531200 1800
42965609 newpie D Sept. 17, 2018, 12:20 a.m. OK Java 8 TESTS 30 590 19660800 1800
42657903 AQT D Sept. 8, 2018, 12:57 a.m. OK Java 8 TESTS 30 592 26726400 1800
55330604 Playfair D June 9, 2019, 10:44 a.m. OK Java 8 TESTS 30 592 142336000 1800
39204994 dipankar12 D June 13, 2018, 3:03 a.m. OK Java 8 TESTS 30 622 12390400 1800
38008028 wleung_bvg D May 7, 2018, 10:56 p.m. OK Mono C# TESTS 30 404 289689600 1800
38008063 wleung_bvg D May 7, 2018, 11:02 p.m. OK Mono C# TESTS 30 404 289689600 1800
38008038 wleung_bvg D May 7, 2018, 10:58 p.m. OK Mono C# TESTS 30 498 289689600 1800
14431949 og.kostya D Nov. 23, 2015, 7:24 p.m. OK MS C# TESTS 30 684 112844800 1800
6348228 antofik D April 13, 2014, 8:50 p.m. OK MS C# TESTS 30 1216 217702400 1800
6348156 antofik D April 13, 2014, 8:27 p.m. OK MS C# TESTS 30 1216 217804800 1800
6348215 antofik D April 13, 2014, 8:46 p.m. OK MS C# TESTS 30 1246 221798400 1800
6348233 antofik D April 13, 2014, 8:51 p.m. OK MS C# TESTS 30 1248 218009600 1800
15296650 camypaper D Jan. 11, 2016, 4:03 p.m. OK MS C# TESTS 30 1310 114380800 1800
6348226 antofik D April 13, 2014, 8:49 p.m. OK MS C# TESTS 30 1340 217804800 1800
6348031 antofik D April 13, 2014, 7:43 p.m. OK MS C# TESTS 30 2962 217497600 1800
3428435 IgorKoval D March 31, 2013, 5:25 p.m. OK MS C++ TESTS 30 62 3891200 1800
3428433 IgorKoval D March 31, 2013, 5:25 p.m. OK MS C++ TESTS 30 62 3891200 1800
4246929 Icemore D Aug. 9, 2013, 11:15 a.m. OK MS C++ TESTS 30 92 5836800 1800
3428373 IgorKoval D March 31, 2013, 5:12 p.m. OK MS C++ TESTS 30 93 3891200 1800
3428380 IgorKoval D March 31, 2013, 5:14 p.m. OK MS C++ TESTS 30 109 3891200 1800
3428424 IgorKoval D March 31, 2013, 5:24 p.m. OK MS C++ TESTS 30 109 3891200 1800
1345559 justever D March 11, 2012, 4:25 p.m. OK MS C++ TESTS 30 110 5017600 1800
9393943 besher D Jan. 9, 2015, 7:50 p.m. OK MS C++ TESTS 30 122 3276800 1800
57494020 vjudge2 D July 22, 2019, 7:59 a.m. OK MS C++ TESTS 30 124 3788800 1800
39800319 vjudge4 D June 30, 2018, 2:13 p.m. OK MS C++ TESTS 30 124 3993600 1800
53598340 Madana D May 1, 2019, 6:06 a.m. OK MS C++ 2017 TESTS 30 154 6553600 1800
68138158 ld.rdiiiii D Jan. 3, 2020, 8:05 p.m. OK MS C++ 2017 TESTS 30 280 15257600 1800
68108820 simplycomplex20 D Jan. 3, 2020, 8:35 a.m. OK MS C++ 2017 TESTS 30 404 104857600 1800
60511472 CtrlAlt D Sept. 14, 2019, 3:19 a.m. OK MS C++ 2017 TESTS 30 498 208486400 1800
62846636 vjudge2 D Oct. 18, 2019, 5:39 a.m. OK MS C++ 2017 TESTS 30 590 3993600 1800
53825687 Timonnable D May 6, 2019, 3:56 p.m. OK MS C++ 2017 TESTS 30 840 423424000 1800
59390542 TOPAPEC D Aug. 24, 2019, 8:19 a.m. OK MS C++ 2017 TESTS 30 1870 213094400 1800
49492701 Januszinho D Feb. 5, 2019, 10:59 a.m. OK MS C++ 2017 TESTS 30 2120 38092800 1800
1343888 alexey.shchepin D March 11, 2012, 3:56 p.m. OK Ocaml TESTS 30 1110 210432000 1800
49289859 kipply D Jan. 31, 2019, 7 p.m. OK PyPy 2 TESTS 30 2994 148275200 1800
63926497 amigunova D Oct. 31, 2019, 1:09 p.m. OK PyPy 3 TESTS 30 1246 127385600 1800
1349546 -dp- D March 11, 2012, 9:46 p.m. OK Python 2 TESTS 30 810 19968000 1800
6479237 yugle7 D April 26, 2014, 1:27 p.m. OK Python 2 TESTS 30 2152 125747200 1800
64591245 RicardoLegAc D Nov. 9, 2019, 2:51 p.m. OK Python 3 TESTS 30 1932 125030400 1800
64612762 RicardoLegAc D Nov. 10, 2019, 2:50 a.m. OK Python 3 TESTS 30 1932 125132800 1800
6479228 yugle7 D April 26, 2014, 1:24 p.m. OK Python 3 TESTS 30 2246 125030400 1800
65541326 tuna_salad D Nov. 22, 2019, 3:38 p.m. OK Rust TESTS 30 1122 204288000 1800

remove filters

Back to search problems