Codeforces Round 401 (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
777 Codeforces Round 401 (Div. 2) FINISHED False 7200 249249263 Feb. 24, 2017, 10:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4140 ) E Hanoi Factory PROGRAMMING brute force data structures dp greedy sortings 2000

B"Of course you have heard the famous task about Hanoi Towers, but did you know that there is a special factory producing the rings for this wonderful game? Once upon a time, the ruler of the ancient Egypt ordered the workers of Hanoi Factory to create as high tower as possible. They were not ready to serve such a strange order so they had to create this new tower using already produced rings. There are n rings in factory's stock. The i-th ring has inner radius ai, outer radius bi and height hi. The goal is to select some subset of rings and arrange them such that the following conditions are satisfied: The first line of the input contains a single integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100 xe2 x80 x89000) -- the number of rings in factory's stock. The i-th of the next n lines contains three integers ai, bi and hi (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai, xe2 x80 x89bi, xe2 x80 x89hi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109, bi xe2 x80 x89> xe2 x80 x89ai) -- inner radius, outer radius and the height of the i-th ring respectively. Print one integer -- the maximum height of the tower that can be obtained. In the first sample, the optimal solution is to take all the rings and put them on each other in order 3, 2, 1. In the second sample, one can put the ring 3 on the ring 4 and get the tower of height 3, or put the ring 1 on the ring 2 and get the tower of height 4. "...

Tutorials

Problem analysis of Codeforces Round #401 (Div. 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
25286374 TheHedgehog E March 6, 2017, 8:33 a.m. OK Delphi TESTS 54 93 19865600 2000
28644987 boddiul E July 17, 2017, 5:09 p.m. OK FPC TESTS 54 78 4403200 2000
25058323 vladKB1 E Feb. 26, 2017, 3:10 p.m. OK FPC TESTS 54 78 6144000 2000
25072584 Gray_58 E Feb. 27, 2017, 9:13 a.m. OK FPC TESTS 54 109 12697600 2000
24983009 zhanggengchen E Feb. 24, 2017, 1:32 p.m. OK FPC TESTS 54 140 22118400 2000
28647183 boddiul E July 17, 2017, 7:05 p.m. OK FPC TESTS 54 186 7680000 2000
29090885 NikNag E Aug. 1, 2017, 7:17 a.m. OK FPC TESTS 54 202 87449600 2000
25067506 jfjq E Feb. 27, 2017, 2:05 a.m. OK GNU C TESTS 54 62 3481600 2000
25010976 jfjq E Feb. 25, 2017, 11:36 a.m. OK GNU C TESTS 54 77 3481600 2000
25001199 jkxjkx1031 E Feb. 25, 2017, 4:27 a.m. OK GNU C TESTS 54 78 4710400 2000
40314308 453908766 E July 14, 2018, 9:38 a.m. OK GNU C TESTS 54 156 3993600 2000
40313063 453908766 E July 14, 2018, 8:57 a.m. OK GNU C TESTS 54 156 3993600 2000
28638396 EnjoyCallen E July 17, 2017, 11:53 a.m. OK GNU C++ TESTS 54 31 4505600 2000
33997679 cdh233 E Jan. 8, 2018, 5:59 a.m. OK GNU C++ TESTS 54 31 4608000 2000
25010085 Tz_rain E Feb. 25, 2017, 10:55 a.m. OK GNU C++ TESTS 54 31 26112000 2000
31034316 Icyfox E Oct. 5, 2017, 1 p.m. OK GNU C++ TESTS 54 46 3174400 2000
39268387 paulzrm E June 15, 2018, 2:10 p.m. OK GNU C++ TESTS 54 46 3686400 2000
39268350 vjudge2 E June 15, 2018, 2:08 p.m. OK GNU C++ TESTS 54 46 3686400 2000
27090230 MosharrafOshy E May 13, 2017, 1:26 p.m. OK GNU C++ TESTS 54 46 3686400 2000
27299385 smtcoder E May 23, 2017, 10:49 a.m. OK GNU C++ TESTS 54 46 3993600 2000
33978118 yunlian E Jan. 7, 2018, 7:29 a.m. OK GNU C++ TESTS 54 46 4608000 2000
25213990 unicornt E March 4, 2017, 1:19 p.m. OK GNU C++ TESTS 54 46 4608000 2000
31050508 elijahqi E Oct. 6, 2017, 1:55 a.m. OK GNU C++11 TESTS 54 31 2764800 2000
33978382 fengbj E Jan. 7, 2018, 7:48 a.m. OK GNU C++11 TESTS 54 31 4608000 2000
25138881 Cherries E March 2, 2017, 2:24 a.m. OK GNU C++11 TESTS 54 31 4710400 2000
26796072 smelly_cat E May 2, 2017, 4:34 a.m. OK GNU C++11 TESTS 54 31 6144000 2000
40982168 ReaLNero1 E July 30, 2018, 6:18 p.m. OK GNU C++11 TESTS 54 46 2560000 2000
32040934 vjudge2 E Nov. 4, 2017, 2:53 a.m. OK GNU C++11 TESTS 54 46 2560000 2000
50349426 tjjyzhu E Feb. 23, 2019, 7:52 a.m. OK GNU C++11 TESTS 54 46 2662400 2000
27785246 ctlchild E June 15, 2017, 3:18 a.m. OK GNU C++11 TESTS 54 46 2867200 2000
44935974 hovny E Oct. 27, 2018, 5:22 a.m. OK GNU C++11 TESTS 54 46 3276800 2000
25027850 boyfaceone E Feb. 26, 2017, 4:26 a.m. OK GNU C++11 TESTS 54 46 4505600 2000
31050589 vjudge3 E Oct. 6, 2017, 2:02 a.m. OK GNU C++14 TESTS 54 31 2969600 2000
25544142 testing_raja E March 16, 2017, 9:50 a.m. OK GNU C++14 TESTS 54 62 4096000 2000
24990151 Lucky_Sanae E Feb. 24, 2017, 5:30 p.m. OK GNU C++14 TESTS 54 62 4096000 2000
35046364 xuzhiwen E Feb. 8, 2018, 6:19 a.m. OK GNU C++14 TESTS 54 62 4608000 2000
25184300 stefan_creasta E March 3, 2017, 6:26 p.m. OK GNU C++14 TESTS 54 62 4710400 2000
25049761 Trrific E Feb. 26, 2017, 10:54 a.m. OK GNU C++14 TESTS 54 62 4710400 2000
25095033 12355 E Feb. 28, 2017, 7:40 a.m. OK GNU C++14 TESTS 54 62 5836800 2000
28923148 bojverdict2 E July 27, 2017, 6:53 a.m. OK GNU C++14 TESTS 54 77 4608000 2000
33659968 nong E Dec. 27, 2017, 3:08 a.m. OK GNU C++14 TESTS 54 77 5734400 2000
45169393 201530800126 E Nov. 1, 2018, 12:17 p.m. OK GNU C++14 TESTS 54 78 2457600 2000
40757635 vjudge2 E July 26, 2018, 1:04 a.m. OK GNU C++17 TESTS 54 62 15155200 2000
53095075 vjudge4 E April 21, 2019, 1:07 p.m. OK GNU C++17 TESTS 54 62 161894400 2000
38611321 vjudge3 E May 25, 2018, 2:03 p.m. OK GNU C++17 TESTS 54 78 2764800 2000
60755355 yintama E Sept. 18, 2019, 8:35 a.m. OK GNU C++17 TESTS 54 78 2867200 2000
53095260 vjudge1 E April 21, 2019, 1:12 p.m. OK GNU C++17 TESTS 54 78 161894400 2000
59916374 mohmahkho E Sept. 2, 2019, 7:25 p.m. OK GNU C++17 TESTS 54 93 1843200 2000
64743611 POWERRR E Nov. 12, 2019, 12:48 p.m. OK GNU C++17 TESTS 54 93 2560000 2000
57218780 vjudge4 E July 17, 2019, 3:18 p.m. OK GNU C++17 TESTS 54 93 2764800 2000
57199115 vjudge3 E July 17, 2019, 1:10 p.m. OK GNU C++17 TESTS 54 93 2764800 2000
54713184 Rick1 E May 27, 2019, 11:41 a.m. OK GNU C++17 TESTS 54 93 2764800 2000
50626879 453908766 E March 1, 2019, 6:37 a.m. OK Haskell TESTS 54 935 60006400 2000
69676372 cribabby E Jan. 28, 2020, 2:23 p.m. OK Java 11 TESTS 54 514 22528000 2000
25089368 Hardik.decoder E Feb. 27, 2017, 10:16 p.m. OK Java 8 TESTS 54 187 20582400 2000
25071276 kunalk E Feb. 27, 2017, 7:52 a.m. OK Java 8 TESTS 54 202 20480000 2000
65761819 Samez E Nov. 26, 2019, 4:09 p.m. OK Java 8 TESTS 54 218 0 2000
25296982 yan_lazy E March 6, 2017, 4:06 p.m. OK Java 8 TESTS 54 233 20684800 2000
34729528 prakhar28 E Jan. 31, 2018, 7:26 a.m. OK Java 8 TESTS 54 234 21196800 2000
31323646 aditya124578 E Oct. 14, 2017, 8:51 p.m. OK Java 8 TESTS 54 249 0 2000
27211352 junhyogi E May 19, 2017, 9:20 a.m. OK Java 8 TESTS 54 249 0 2000
26870352 Nathan1 E May 5, 2017, 1:55 a.m. OK Java 8 TESTS 54 249 0 2000
68103498 yaoct E Jan. 3, 2020, 5:32 a.m. OK Java 8 TESTS 54 249 4198400 2000
24990510 spaul100 E Feb. 24, 2017, 5:46 p.m. OK Java 8 TESTS 54 249 20889600 2000
27717811 Already E June 11, 2017, 8:49 a.m. OK JavaScript TESTS 54 296 23347200 2000
25016182 ceerRep E Feb. 25, 2017, 3:14 p.m. OK JavaScript TESTS 54 296 29286400 2000
25062256 josdas E Feb. 26, 2017, 6:31 p.m. OK JavaScript TESTS 54 717 63078400 2000
25062175 josdas E Feb. 26, 2017, 6:26 p.m. OK JavaScript TESTS 54 717 63180800 2000
24990312 og.kostya E Feb. 24, 2017, 5:37 p.m. OK MS C# TESTS 54 171 15360000 2000
52917218 vjudge2 E April 17, 2019, 4:20 p.m. OK MS C++ TESTS 54 62 2048000 2000
30726533 bojverdict1 E Sept. 25, 2017, 1:39 p.m. OK MS C++ TESTS 54 62 2252800 2000
33399433 vjudge1 E Dec. 19, 2017, 6:49 a.m. OK MS C++ TESTS 54 62 6348800 2000
25198429 Psycho009 E March 4, 2017, 12:13 a.m. OK MS C++ TESTS 54 62 6860800 2000
53094791 vjudge1 E April 21, 2019, 12:59 p.m. OK MS C++ TESTS 54 62 19148800 2000
53095792 vjudge3 E April 21, 2019, 1:28 p.m. OK MS C++ TESTS 54 77 2867200 2000
25001970 guaiguai12138 E Feb. 25, 2017, 5:06 a.m. OK MS C++ TESTS 54 77 6451200 2000
25198514 Hamed1337 E March 4, 2017, 12:26 a.m. OK MS C++ TESTS 54 77 6860800 2000
25198489 Hamed1337 E March 4, 2017, 12:21 a.m. OK MS C++ TESTS 54 77 6860800 2000
25198390 Psycho009 E March 4, 2017, 12:06 a.m. OK MS C++ TESTS 54 77 6860800 2000
64373424 vjudge2 E Nov. 6, 2019, 3:06 p.m. OK MS C++ 2017 TESTS 54 109 6451200 2000
63389667 CtrlAlt E Oct. 25, 2019, 2:48 p.m. OK MS C++ 2017 TESTS 54 405 13004800 2000
25407248 2bcn E March 11, 2017, 1:51 p.m. OK Ocaml TESTS 54 155 9011200 2000
25408881 2bcn E March 11, 2017, 2:45 p.m. OK Ocaml TESTS 54 156 8294400 2000
25125503 minecraftyugi E March 1, 2017, 2:13 p.m. OK PyPy 2 TESTS 54 764 42803200 2000
32535820 yugle7 E Nov. 21, 2017, 8:59 p.m. OK PyPy 3 TESTS 54 873 28262400 2000
32536277 yugle7 E Nov. 21, 2017, 9:29 p.m. OK Python 3 TESTS 54 670 15564800 2000
25112826 visitR E March 1, 2017, 12:37 a.m. OK Python 3 TESTS 54 733 26112000 2000
26813192 huythanhlqd123 E May 3, 2017, 5:38 a.m. OK Python 3 TESTS 54 795 26009600 2000
25425535 cgfs10000 E March 12, 2017, 6:40 a.m. OK Python 3 TESTS 54 873 24064000 2000

remove filters

Back to search problems