Croc Champ 2013 - Round 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
293 Croc Champ 2013 - Round 2 FINISHED False 7800 365178299 April 22, 2013, 3:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1449 ) E Close Vertices PROGRAMMING data structures divide and conquer trees 2700

B"You've got a weighted tree, consisting of n vertices. Each edge has a non-negative weight. The length of the path between any two vertices of the tree is the number of edges in the path. The weight of the path is the total weight of all edges it contains. Two vertices are close if there exists a path of length at most l between them and a path of weight at most w between them. Count the number of pairs of vertices v, xe2 x80 x89u (v xe2 x80 x89< xe2 x80 x89u), such that vertices v and u are close. The first line contains three integers n, l and w (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105, xe2 x80 x891 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89l xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x890 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89w xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). The next n xe2 x80 x89- xe2 x80 x891 lines contain the descriptions of the tree edges. The i-th line contains two integers pi, xe2 x80 x89wi (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89pi xe2 x80 x89< xe2 x80 x89(i xe2 x80 x89+ xe2 x80 x891), xe2 x80 x890 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89wi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89104), that mean that the i-th edge connects vertex (i xe2 x80 x89+ xe2 x80 x891) and pi and has weight wi. Consider the tree vertices indexed from 1 to n in some way. Print a single integer -- the number of close pairs. 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."...

Tutorials

Croc Champ 2013 — Round 2 — Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
3647384 vlad107 E April 28, 2013, 10:44 a.m. OK FPC TESTS 56 468 36556800 2700
8929018 SHUXK E Dec. 2, 2014, 8:04 a.m. OK FPC TESTS 56 748 7577600 2700
10520675 vjudge2 E March 29, 2015, 11:50 p.m. OK FPC TESTS 56 1122 10240000 2700
10160576 vjudge3 E March 5, 2015, 12:27 p.m. OK FPC TESTS 56 1152 10240000 2700
9372389 ljz E Jan. 6, 2015, 12:12 p.m. OK FPC TESTS 56 2058 24780800 2700
3606973 scottai1 E April 22, 2013, 5:36 p.m. OK GNU C TESTS 56 2515 11673600 2700
3614570 bakabakashyoshyo E April 24, 2013, 12:21 a.m. OK GNU C++ TESTS 56 343 56115200 2700
3609320 MinakoKojima E April 23, 2013, 5:32 a.m. OK GNU C++ TESTS 56 359 8396800 2700
3615261 vjudge5 E April 24, 2013, 6:47 a.m. OK GNU C++ TESTS 56 375 12697600 2700
3614571 bakabakashyoshyo E April 24, 2013, 12:23 a.m. OK GNU C++ TESTS 56 375 56115200 2700
3634015 MinakoKojima E April 26, 2013, 5:55 a.m. OK GNU C++ TESTS 56 390 8396800 2700
3646807 CherryTree E April 28, 2013, 8:46 a.m. OK GNU C++ TESTS 56 390 21299200 2700
8183896 wwx E Oct. 12, 2014, 1:50 p.m. OK GNU C++ TESTS 56 404 6963200 2700
14972347 Lightning34 E Dec. 24, 2015, 1:29 p.m. OK GNU C++ TESTS 56 404 7987200 2700
8243561 hta E Oct. 16, 2014, 6:44 a.m. OK GNU C++ TESTS 56 436 6041600 2700
40990005 ReaLNero1 E July 30, 2018, 11:30 p.m. OK GNU C++ TESTS 56 436 8396800 2700
9978027 Stubird E Feb. 24, 2015, 7:42 a.m. OK GNU C++0x TESTS 56 530 13516800 2700
3636754 Master_Prog E April 26, 2013, 3:37 p.m. OK GNU C++0x TESTS 56 609 12185600 2700
9978554 vjudge3 E Feb. 24, 2015, 8:39 a.m. OK GNU C++0x TESTS 56 684 14950400 2700
9978192 Stubird E Feb. 24, 2015, 8:01 a.m. OK GNU C++0x TESTS 56 686 14950400 2700
8904067 AcrossTheSky E Dec. 1, 2014, 11:34 a.m. OK GNU C++0x TESTS 56 716 15872000 2700
5957786 mruxim E March 7, 2014, 3:11 p.m. OK GNU C++0x TESTS 56 748 12185600 2700
7554816 Mr.ink E Aug. 22, 2014, 7:12 p.m. OK GNU C++0x TESTS 56 780 10547200 2700
7555401 LiTi E Aug. 22, 2014, 9:31 p.m. OK GNU C++0x TESTS 56 904 40857600 2700
3639700 Fdg E April 27, 2013, 7:51 a.m. OK GNU C++0x TESTS 56 937 18124800 2700
9827482 M.Mahdi E Feb. 14, 2015, 1:27 p.m. OK GNU C++0x TESTS 56 1028 20992000 2700
29456686 danagi E Aug. 14, 2017, 11:18 a.m. OK GNU C++11 TESTS 56 374 12185600 2700
50802135 BFLSTiger E March 5, 2019, 1:10 a.m. OK GNU C++11 TESTS 56 404 11673600 2700
29456722 vjudge5 E Aug. 14, 2017, 11:19 a.m. OK GNU C++11 TESTS 56 404 12185600 2700
29456699 vjudge4 E Aug. 14, 2017, 11:18 a.m. OK GNU C++11 TESTS 56 404 12185600 2700
12742159 vjudge2 E Aug. 29, 2015, 10:48 a.m. OK GNU C++11 TESTS 56 436 10854400 2700
29456706 vjudge3 E Aug. 14, 2017, 11:19 a.m. OK GNU C++11 TESTS 56 436 12185600 2700
29457325 vjudge2 E Aug. 14, 2017, 12:30 p.m. OK GNU C++11 TESTS 56 436 13414400 2700
47485438 vjudge3 E Dec. 25, 2018, 8:20 a.m. OK GNU C++11 TESTS 56 466 6144000 2700
12741080 vjudge2 E Aug. 29, 2015, 9:18 a.m. OK GNU C++11 TESTS 56 466 6144000 2700
52338027 xielinhan E April 5, 2019, 9:01 a.m. OK GNU C++11 TESTS 56 466 10956800 2700
69059460 vjudge1 E Jan. 18, 2020, 3:53 p.m. OK GNU C++14 TESTS 56 466 11161600 2700
46088017 neal E Nov. 22, 2018, 5:43 p.m. OK GNU C++14 TESTS 56 498 9420800 2700
45347565 neal E Nov. 6, 2018, 4:56 a.m. OK GNU C++14 TESTS 56 498 9420800 2700
38765316 jacktang E May 30, 2018, 8:22 a.m. OK GNU C++14 TESTS 56 498 9523200 2700
34960605 -w- E Feb. 6, 2018, 4:14 a.m. OK GNU C++14 TESTS 56 530 12288000 2700
46091059 neal E Nov. 22, 2018, 7:32 p.m. OK GNU C++14 TESTS 56 530 12390400 2700
29309567 jl0x61 E Aug. 9, 2017, 4:01 p.m. OK GNU C++14 TESTS 56 530 14540800 2700
46086222 neal E Nov. 22, 2018, 5:34 p.m. OK GNU C++14 TESTS 56 560 9420800 2700
29309672 vjudge4 E Aug. 9, 2017, 4:07 p.m. OK GNU C++14 TESTS 56 560 14540800 2700
29309604 jl0x61 E Aug. 9, 2017, 4:03 p.m. OK GNU C++14 TESTS 56 560 14540800 2700
35791838 Super_Nick E Feb. 28, 2018, 5:03 p.m. OK GNU C++17 TESTS 56 498 11980800 2700
55309203 neal E June 8, 2019, 4:29 p.m. OK GNU C++17 TESTS 56 560 15360000 2700
55309179 neal E June 8, 2019, 4:28 p.m. OK GNU C++17 TESTS 56 560 15769600 2700
40102537 Dance_Of_Faith E July 9, 2018, 6:22 a.m. OK GNU C++17 TESTS 56 560 27545600 2700
66568731 saketh E Dec. 10, 2019, 2:05 a.m. OK GNU C++17 TESTS 56 560 62873600 2700
66566319 saketh E Dec. 9, 2019, 10:33 p.m. OK GNU C++17 TESTS 56 560 62873600 2700
58476992 wish2lucky E Aug. 9, 2019, 3:35 a.m. OK GNU C++17 TESTS 56 592 9318400 2700
40512814 XuZihan E July 18, 2018, 11:57 a.m. OK GNU C++17 TESTS 56 592 14028800 2700
69897047 libra9z E Jan. 31, 2020, 12:02 p.m. OK GNU C++17 TESTS 56 622 9728000 2700
40362148 vjudge1 E July 15, 2018, 2:31 a.m. OK GNU C++17 TESTS 56 622 9728000 2700
3700692 uwi E May 11, 2013, 4:23 a.m. OK Java 6 TESTS 56 1734 12492800 2700
3605740 niyaznigmatul E April 22, 2013, 4:48 p.m. OK Java 7 TESTS 56 1328 21504000 2700
5144634 IgorKoval E Nov. 18, 2013, 5:07 p.m. OK Java 7 TESTS 56 1340 27136000 2700
5144694 IgorKoval E Nov. 18, 2013, 5:20 p.m. OK Java 7 TESTS 56 1466 27033600 2700
5144626 IgorKoval E Nov. 18, 2013, 5:06 p.m. OK Java 7 TESTS 56 1466 27136000 2700
5144575 IgorKoval E Nov. 18, 2013, 4:55 p.m. OK Java 7 TESTS 56 1496 25190400 2700
5144646 IgorKoval E Nov. 18, 2013, 5:09 p.m. OK Java 7 TESTS 56 1652 27033600 2700
29516617 mualanhlung017 E Aug. 17, 2017, 2:42 a.m. OK Java 8 TESTS 56 1590 13107200 2700
31627455 perepelka E Oct. 23, 2017, 11:55 a.m. OK Java 8 TESTS 56 2400 67379200 2700
31627350 perepelka E Oct. 23, 2017, 11:51 a.m. OK Java 8 TESTS 56 2494 62054400 2700
31626991 perepelka E Oct. 23, 2017, 11:38 a.m. OK Java 8 TESTS 56 2496 55808000 2700
31627251 perepelka E Oct. 23, 2017, 11:48 a.m. OK Java 8 TESTS 56 2620 62156800 2700
31627037 perepelka E Oct. 23, 2017, 11:39 a.m. OK Java 8 TESTS 56 2806 62054400 2700
23822912 WooFi E Jan. 14, 2017, 8:54 p.m. OK Kotlin TESTS 56 3804 79872000 2700
3630905 harhrayr E April 25, 2013, 8:14 p.m. OK MS C++ TESTS 56 530 11571200 2700
47386062 vjudge3 E Dec. 23, 2018, 4:55 a.m. OK MS C++ TESTS 56 560 26112000 2700
13341601 vjudge3 E Oct. 2, 2015, 10:06 a.m. OK MS C++ TESTS 56 590 14028800 2700
3647021 AleX E April 28, 2013, 9:22 a.m. OK MS C++ TESTS 56 609 22630400 2700
13341634 vjudge4 E Oct. 2, 2015, 10:09 a.m. OK MS C++ TESTS 56 654 14028800 2700
28620939 Oleg_Smirnov E July 16, 2017, 10:33 p.m. OK MS C++ TESTS 56 686 13414400 2700
58432065 vjudge3 E Aug. 7, 2019, 12:18 p.m. OK MS C++ TESTS 56 716 8089600 2700
13341626 vjudge1 E Oct. 2, 2015, 10:08 a.m. OK MS C++ TESTS 56 748 12902400 2700
4310752 lzsb E Aug. 19, 2013, 3:16 a.m. OK MS C++ TESTS 56 780 9830400 2700
15598003 2020.01.09_Restart E Jan. 26, 2016, 4:56 p.m. OK MS C++ TESTS 56 842 10547200 2700

remove filters

Back to search problems