Codeforces Round 186 (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
313 Codeforces Round 186 (Div. 2) FINISHED False 7200 367770597 May 30, 2013, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 5681 ) C Ilya and Matrix PROGRAMMING constructive algorithms greedy implementation sortings 1400

B"Ilya is a very good-natured lion. He likes maths. Of all mathematical objects, his favourite one is matrices. Now he's faced a complicated matrix problem he needs to solve. He's got a square 2n xe2 x80 x89 xc3 x97 xe2 x80 x892n-sized matrix and 4n integers. You need to arrange all these numbers in the matrix (put each number in a single individual cell) so that the beauty of the resulting matrix with numbers is maximum. The beauty of a 2n xe2 x80 x89 xc3 x97 xe2 x80 x892n-sized matrix is an integer, obtained by the following algorithm: As you can see, the algorithm is recursive. Help Ilya, solve the problem and print the resulting maximum beauty of the matrix. The first line contains integer 4n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x894n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xc2 xb7106). The next line contains 4n integers ai (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) -- the numbers you need to arrange in the 2n xe2 x80 x89 xc3 x97 xe2 x80 x892n-sized matrix. On a single line print the maximum value of the beauty of the described matrix. 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. Consider the second sample. You need to arrange the numbers in the matrix as follows: Then the beauty of the matrix will equal: 4 + 1 + 2 + 3 + 4 = 14."...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
55991565 chaorenhaha C June 24, 2019, 7:57 a.m. OK FPC TESTS 61 404 16076800 1400
22016123 srikavya C Nov. 3, 2016, 3:14 p.m. OK GNU C TESTS 61 483 16076800 1400
38345051 Scut82 C May 17, 2018, 10:32 a.m. OK GNU C++ TESTS 61 186 32051200 1400
25894454 vjudge3 C March 29, 2017, 11:44 a.m. OK GNU C++ TESTS 61 265 10137600 1400
28003904 vjudge3 C June 24, 2017, 11:10 a.m. OK GNU C++ TESTS 61 265 11059200 1400
23503980 tieuchanlong C Jan. 2, 2017, 5:48 p.m. OK GNU C++ TESTS 61 280 6246400 1400
30559401 ziad.khobeiz C Sept. 20, 2017, 6:48 p.m. OK GNU C++ TESTS 61 280 7987200 1400
26876655 vjudge3 C May 5, 2017, 8:56 a.m. OK GNU C++ TESTS 61 280 7987200 1400
25812867 vjudge5 C March 26, 2017, 7:13 a.m. OK GNU C++ TESTS 61 280 10137600 1400
27904260 Scut82 C June 19, 2017, 12:14 p.m. OK GNU C++ TESTS 61 280 13209600 1400
29310744 seddik11 C Aug. 9, 2017, 5:10 p.m. OK GNU C++ TESTS 61 280 19046400 1400
30830580 rc_4594 C Sept. 29, 2017, 1:29 p.m. OK GNU C++ TESTS 61 280 23961600 1400
63689055 kaiboy C Oct. 29, 2019, 1:02 a.m. OK GNU C11 TESTS 61 343 7987200 1400
58619807 rainboy C Aug. 11, 2019, 3:47 p.m. OK GNU C11 TESTS 61 405 7987200 1400
41649319 alexey.orlov C Aug. 16, 2018, 10:49 a.m. OK GNU C11 TESTS 61 405 7987200 1400
56440019 _nmp_ C July 2, 2019, 3:53 p.m. OK GNU C11 TESTS 61 405 8396800 1400
23610026 rishikeshwar C Jan. 6, 2017, 6:20 p.m. OK GNU C++11 TESTS 61 140 6246400 1400
40989853 ReaLNero1 C July 30, 2018, 11:21 p.m. OK GNU C++11 TESTS 61 155 2150400 1400
21821825 fewdan C Oct. 27, 2016, 12:46 p.m. OK GNU C++11 TESTS 61 156 16076800 1400
60263447 luogu_bot4 C Sept. 8, 2019, 12:30 p.m. OK GNU C++11 TESTS 61 171 16076800 1400
43281711 dhruv1998 C Sept. 23, 2018, 5:49 a.m. OK GNU C++11 TESTS 61 202 16076800 1400
50124386 scientificuber C Feb. 18, 2019, 5:01 p.m. OK GNU C++11 TESTS 61 249 4198400 1400
44728520 ashashwat C Oct. 23, 2018, 9:14 a.m. OK GNU C++11 TESTS 61 264 6348800 1400
60185244 ruchamp C Sept. 6, 2019, 6:09 p.m. OK GNU C++11 TESTS 61 265 4198400 1400
45416585 vjudge2 C Nov. 7, 2018, 2:37 p.m. OK GNU C++11 TESTS 61 265 4198400 1400
68635839 hitman_28 C Jan. 12, 2020, 5:45 a.m. OK GNU C++11 TESTS 61 265 4198400 1400
69079602 Spaggetti C Jan. 19, 2020, 5:44 a.m. OK GNU C++14 TESTS 61 327 4198400 1400
57278267 whitehatishan C July 18, 2019, 11:45 a.m. OK GNU C++14 TESTS 61 327 4198400 1400
29832540 mahmoud2407 C Aug. 27, 2017, 6:30 p.m. OK GNU C++14 TESTS 61 327 7987200 1400
54753075 hai201 C May 28, 2019, 1:45 p.m. OK GNU C++14 TESTS 61 327 7987200 1400
44181126 vjudge1 C Oct. 12, 2018, 11:19 a.m. OK GNU C++14 TESTS 61 327 7987200 1400
28000942 mengxiang000 C June 24, 2017, 8:35 a.m. OK GNU C++14 TESTS 61 327 13926400 1400
50043743 pvannvuILQD C Feb. 17, 2019, 4:19 a.m. OK GNU C++14 TESTS 61 327 24064000 1400
60316636 no_questions C Sept. 9, 2019, 6:14 p.m. OK GNU C++14 TESTS 61 342 4198400 1400
44951279 HassanYousef C Oct. 27, 2018, 12:14 p.m. OK GNU C++14 TESTS 61 342 4198400 1400
60230853 AyaBenSaad C Sept. 7, 2019, 4:25 p.m. OK GNU C++14 TESTS 61 342 7987200 1400
41586114 priyanshu_98 C Aug. 14, 2018, 11:20 a.m. OK GNU C++17 TESTS 61 280 11980800 1400
41988074 TheRedLegend C Aug. 23, 2018, 7:14 a.m. OK GNU C++17 TESTS 61 296 7987200 1400
45038752 vjudge5 C Oct. 29, 2018, 9:09 a.m. OK GNU C++17 TESTS 61 312 7987200 1400
55006765 mohaned2014 C June 3, 2019, 7:58 a.m. OK GNU C++17 TESTS 61 327 7987200 1400
66042730 Vshining C Nov. 30, 2019, 2:07 p.m. OK GNU C++17 TESTS 61 327 7987200 1400
63996407 Vshining C Nov. 1, 2019, 2:39 p.m. OK GNU C++17 TESTS 61 342 7987200 1400
60187356 igba C Sept. 6, 2019, 7:12 p.m. OK GNU C++17 TESTS 61 342 7987200 1400
63614171 bbcf13 C Oct. 27, 2019, 6:41 p.m. OK GNU C++17 TESTS 61 343 4198400 1400
56531617 train_cse C July 4, 2019, 8:06 p.m. OK GNU C++17 TESTS 61 343 4198400 1400
53968241 Its_Me0 C May 10, 2019, 6:52 p.m. OK GNU C++17 TESTS 61 343 4198400 1400
66657123 walter_white2 C Dec. 12, 2019, 12:34 a.m. OK Java 8 TESTS 61 249 6758400 1400
55304652 chojh1222 C June 8, 2019, 1:41 p.m. OK Java 8 TESTS 61 265 7372800 1400
34568438 WisdenCoder C Jan. 26, 2018, 7:35 a.m. OK Java 8 TESTS 61 265 20787200 1400
39973228 ViciousCoder C July 5, 2018, 4:55 a.m. OK Java 8 TESTS 61 295 0 1400
41143814 K_B_C_S C Aug. 3, 2018, 5:27 a.m. OK Java 8 TESTS 61 296 6656000 1400
61879716 PraneyR C Oct. 4, 2019, 10:19 p.m. OK Java 8 TESTS 61 296 6758400 1400
41135766 K_B_C_S C Aug. 2, 2018, 8:42 p.m. OK Java 8 TESTS 61 312 6758400 1400
32176658 parth_15 C Nov. 9, 2017, 5:51 p.m. OK Java 8 TESTS 61 312 16896000 1400
34509018 Owwee C Jan. 24, 2018, 8:15 a.m. OK Java 8 TESTS 61 342 31129600 1400
66657245 walter_white2 C Dec. 12, 2019, 12:47 a.m. OK Java 8 TESTS 61 358 15564800 1400
47358471 vjudge4 C Dec. 22, 2018, 7:28 a.m. OK MS C++ TESTS 61 280 7987200 1400
47356147 vjudge1 C Dec. 22, 2018, 6:22 a.m. OK MS C++ TESTS 61 280 16076800 1400
22155649 customer101 C Nov. 10, 2016, 9:59 p.m. OK MS C++ TESTS 61 295 12595200 1400
41271541 Schullz C Aug. 6, 2018, 10:38 a.m. OK MS C++ TESTS 61 296 8294400 1400
28283052 cleverhero C July 4, 2017, 2:37 p.m. OK MS C++ TESTS 61 296 10137600 1400
28283017 cleverhero C July 4, 2017, 2:35 p.m. OK MS C++ TESTS 61 311 26112000 1400
63521869 vjudge2 C Oct. 27, 2019, 4 a.m. OK MS C++ TESTS 61 311 160358400 1400
22891189 Jicote C Dec. 11, 2016, 6:09 p.m. OK MS C++ TESTS 61 312 16076800 1400
34562144 vjudge5 C Jan. 26, 2018, 2:17 a.m. OK MS C++ TESTS 61 327 18022400 1400
47369825 vjudge2 C Dec. 22, 2018, 1:36 p.m. OK MS C++ TESTS 61 327 24064000 1400
56634415 zaregenilsya C July 6, 2019, 6:27 p.m. OK MS C++ 2017 TESTS 61 982 8089600 1400
59618831 V4V C Aug. 28, 2019, 1:35 p.m. OK MS C++ 2017 TESTS 61 982 12595200 1400
43035700 sambit25 C Sept. 18, 2018, 1:31 p.m. OK PyPy 2 TESTS 61 577 53555200 1400
42258749 Onesh0t C Aug. 30, 2018, 12:50 a.m. OK PyPy 2 TESTS 61 638 65638400 1400
57368122 raj1307 C July 20, 2019, 9:52 a.m. OK PyPy 2 TESTS 61 717 126566400 1400
45472554 SoSooding C Nov. 9, 2018, 10:41 a.m. OK PyPy 2 TESTS 61 779 79155200 1400
55405385 Mohamed_Ayman C June 10, 2019, 4:15 p.m. OK Python 2 TESTS 61 966 61235200 1400
35859095 ______u______ C March 2, 2018, 9:13 p.m. OK Python 2 TESTS 61 982 65843200 1400
35859088 ______n______ C March 2, 2018, 9:13 p.m. OK Python 2 TESTS 61 982 65843200 1400
35858451 _____i_____ C March 2, 2018, 9 p.m. OK Python 2 TESTS 61 982 65843200 1400
35858364 _____k_____ C March 2, 2018, 8:57 p.m. OK Python 2 TESTS 61 982 65843200 1400
35854660 ______h______ C March 2, 2018, 7:45 p.m. OK Python 2 TESTS 61 982 65843200 1400
35854636 ______k______ C March 2, 2018, 7:45 p.m. OK Python 2 TESTS 61 982 65843200 1400
35853650 ______i______ C March 2, 2018, 7:20 p.m. OK Python 2 TESTS 61 982 65843200 1400
35847249 ______M______ C March 2, 2018, 4:40 p.m. OK Python 2 TESTS 61 982 65843200 1400
55405502 Mohamed_Ayman C June 10, 2019, 4:18 p.m. OK Python 3 TESTS 61 857 74956800 1400
55421609 Mohamed_Ayman C June 11, 2019, 6:48 a.m. OK Python 3 TESTS 61 904 74956800 1400
55405512 Mohamed_Ayman C June 10, 2019, 4:19 p.m. OK Python 3 TESTS 61 904 74956800 1400
64115668 AMosa3d C Nov. 2, 2019, 8:37 p.m. OK Python 3 TESTS 61 919 75059200 1400
66992665 beethoven97 C Dec. 15, 2019, 9:33 p.m. OK Python 3 TESTS 61 936 74240000 1400
67034861 beethoven97 C Dec. 16, 2019, 5:03 p.m. OK Python 3 TESTS 61 997 73728000 1400
66992700 beethoven97 C Dec. 15, 2019, 9:35 p.m. OK Python 3 TESTS 61 997 73728000 1400
66993016 beethoven97 C Dec. 15, 2019, 9:51 p.m. OK Python 3 TESTS 61 998 73830400 1400
44166722 sunwayforever C Oct. 12, 2018, 2:19 a.m. OK Rust TESTS 61 358 29900800 1400

remove filters

Back to search problems