Codeforces Round 378 (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
733 Codeforces Round 378 (Div. 2) FINISHED False 9000 259602923 Oct. 31, 2016, 2:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4196 ) D Kostya the Sculptor PROGRAMMING data structures hashing 1600

B"Kostya is a genial sculptor, he has an idea: to carve a marble sculpture in the shape of a sphere. Kostya has a friend Zahar who works at a career. Zahar knows about Kostya's idea and wants to present him a rectangular parallelepiped of marble from which he can carve the sphere. Zahar has n stones which are rectangular parallelepipeds. The edges sizes of the i-th of them are ai, bi and ci. He can take no more than two stones and present them to Kostya. If Zahar takes two stones, he should glue them together on one of the faces in order to get a new piece of rectangular parallelepiped of marble. Thus, it is possible to glue a pair of stones together if and only if two faces on which they are glued together match as rectangles. In such gluing it is allowed to rotate and flip the stones in any way. Help Zahar choose such a present so that Kostya can carve a sphere of the maximum possible volume and present it to Zahar. The first line contains the integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105). n lines follow, in the i-th of which there are three integers ai, xe2 x80 x89bi and ci (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai, xe2 x80 x89bi, xe2 x80 x89ci xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) -- the lengths of edges of the i-th stone. Note, that two stones may have exactly the same sizes, but they still will be considered two different stones. In the first line print k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892) the number of stones which Zahar has chosen. In the second line print k distinct integers from 1 to n -- the numbers of stones which Zahar needs to choose. Consider that stones are numbered from 1 to n in the order as they are given in the input data. You can print the stones in arbitrary order. If there are several answers print any of them. In the first example we can connect the pairs of stones: Or take only one stone: It is most profitable to take only the first stone. "...

Tutorials

Codeforces Round #378 (Div. 2) editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
22090811 HentajOuji otokobakadesu kingpropham D Nov. 7, 2016, 8:42 a.m. OK FPC TESTS 104 93 2048000 1600
22072183 WalkingDeade D Nov. 6, 2016, 9:59 a.m. OK FPC TESTS 104 109 2048000 1600
22046975 tieuchanlong D Nov. 5, 2016, 2:26 a.m. OK FPC TESTS 104 124 2867200 1600
22161034 Daryusz D Nov. 11, 2016, 10:32 a.m. OK FPC TESTS 104 155 3174400 1600
22929259 longNH.IT17 D Dec. 13, 2016, 3:02 p.m. OK FPC TESTS 104 202 10956800 1600
22071576 Gray_58 D Nov. 6, 2016, 9:14 a.m. OK FPC TESTS 104 280 7577600 1600
25802060 andrew D March 25, 2017, 4:33 p.m. OK FPC TESTS 104 280 13619200 1600
22211528 Sanja D Nov. 14, 2016, 5:31 p.m. OK FPC TESTS 104 295 16076800 1600
27196267 sahuang D May 18, 2017, 12:24 p.m. OK GNU C TESTS 104 93 2048000 1600
22194355 jkxjkx1031 D Nov. 13, 2016, 2:12 p.m. OK GNU C TESTS 104 156 6041600 1600
26117731 vjudge3 D April 4, 2017, 9:11 a.m. OK GNU C++ TESTS 104 31 3788800 1600
29912412 vjudge3 D Aug. 30, 2017, 8:54 a.m. OK GNU C++ TESTS 104 46 1638400 1600
26120941 NIHILIYY D April 4, 2017, 11:52 a.m. OK GNU C++ TESTS 104 46 3686400 1600
22800494 alexislacour D Dec. 8, 2016, 2:39 a.m. OK GNU C++ TESTS 104 46 5120000 1600
29844231 yjt123 D Aug. 28, 2017, 11:35 a.m. OK GNU C++ TESTS 104 62 1638400 1600
29843940 yjt123 D Aug. 28, 2017, 11:17 a.m. OK GNU C++ TESTS 104 62 1638400 1600
27215076 E-Turtle D May 19, 2017, 1:10 p.m. OK GNU C++ TESTS 104 77 1433600 1600
22267101 wuxin1997 D Nov. 16, 2016, 12:45 p.m. OK GNU C++ TESTS 104 77 1638400 1600
22066794 Wolf_Zheng D Nov. 6, 2016, 1:49 a.m. OK GNU C++ TESTS 104 77 2764800 1600
22088272 vjudge4 D Nov. 7, 2016, 5:01 a.m. OK GNU C++ TESTS 104 77 3174400 1600
61301290 vjudge2 D Sept. 26, 2019, 5:03 a.m. OK GNU C++11 TESTS 104 46 1638400 1600
52675346 rid.dle D April 13, 2019, 9:20 a.m. OK GNU C++11 TESTS 104 46 1638400 1600
47621085 luogu_bot2 D Dec. 28, 2018, 12:50 p.m. OK GNU C++11 TESTS 104 46 1638400 1600
62655041 Kylin_ D Oct. 16, 2019, 12:43 a.m. OK GNU C++11 TESTS 104 46 15872000 1600
61347703 hsm_2021 D Sept. 27, 2019, 6:09 a.m. OK GNU C++11 TESTS 104 46 18432000 1600
22187927 thwfhk D Nov. 13, 2016, 6:31 a.m. OK GNU C++11 TESTS 104 61 1638400 1600
23047876 chenzhaozheng D Dec. 17, 2016, 1:03 p.m. OK GNU C++11 TESTS 104 62 1638400 1600
40983212 ReaLNero1 D July 30, 2018, 6:46 p.m. OK GNU C++11 TESTS 104 62 3174400 1600
61347768 hsm_2021 D Sept. 27, 2019, 6:12 a.m. OK GNU C++11 TESTS 104 62 18432000 1600
61352270 luogu_bot1 D Sept. 27, 2019, 8:51 a.m. OK GNU C++11 TESTS 104 77 1638400 1600
29912721 zengxi D Aug. 30, 2017, 9:06 a.m. OK GNU C++14 TESTS 104 78 1536000 1600
27194618 pritam1989 D May 18, 2017, 10:59 a.m. OK GNU C++14 TESTS 104 78 1536000 1600
22417854 MoonWithoutTheStars D Nov. 23, 2016, 7:15 a.m. OK GNU C++14 TESTS 104 78 1638400 1600
29285958 linnian D Aug. 8, 2017, 1:21 p.m. OK GNU C++14 TESTS 104 78 3481600 1600
27214669 undefine D May 19, 2017, 12:49 p.m. OK GNU C++14 TESTS 104 93 1536000 1600
40216440 ZhangFuqun D July 12, 2018, 2:54 a.m. OK GNU C++14 TESTS 104 93 1638400 1600
27213040 DragonRex D May 19, 2017, 11:19 a.m. OK GNU C++14 TESTS 104 93 1638400 1600
29474766 aboute D Aug. 15, 2017, 6:46 a.m. OK GNU C++14 TESTS 104 93 3481600 1600
29120950 LZDFDSMLL D Aug. 2, 2017, 7:26 a.m. OK GNU C++14 TESTS 104 93 3584000 1600
26514665 PrimeG D April 20, 2017, 11:45 a.m. OK GNU C++14 TESTS 104 93 3584000 1600
50887379 KevinWangL D March 6, 2019, 11:52 a.m. OK GNU C++17 TESTS 104 93 1638400 1600
51666368 vjudge5 D March 22, 2019, 6:14 a.m. OK GNU C++17 TESTS 104 93 3174400 1600
51666340 vjudge3 D March 22, 2019, 6:13 a.m. OK GNU C++17 TESTS 104 93 3174400 1600
69659477 Pharaoh1 D Jan. 28, 2020, 8:50 a.m. OK GNU C++17 TESTS 104 93 6451200 1600
38451666 renneca D May 20, 2018, 8:01 a.m. OK GNU C++17 TESTS 104 109 1740800 1600
56839418 FlameDragon D July 11, 2019, 10:47 a.m. OK GNU C++17 TESTS 104 124 1638400 1600
50638340 vjudge2 D March 1, 2019, 12:48 p.m. OK GNU C++17 TESTS 104 124 1638400 1600
50638324 1004176113 D March 1, 2019, 12:47 p.m. OK GNU C++17 TESTS 104 124 1638400 1600
59651211 vjudge5 D Aug. 29, 2019, 8:18 a.m. OK GNU C++17 TESTS 104 124 3174400 1600
59650768 hxw123 D Aug. 29, 2019, 8:06 a.m. OK GNU C++17 TESTS 104 124 3174400 1600
69674317 vjudge1 D Jan. 28, 2020, 1:52 p.m. OK Go TESTS 104 311 27033600 1600
69673764 synapse D Jan. 28, 2020, 1:44 p.m. OK Go TESTS 104 327 26624000 1600
69674237 synapse D Jan. 28, 2020, 1:50 p.m. OK Go TESTS 104 342 27033600 1600
22198531 PugachAG D Nov. 13, 2016, 7:02 p.m. OK Go TESTS 104 795 88371200 1600
67621048 ashanksingh1997 D Dec. 25, 2019, 6:49 p.m. OK Java 11 TESTS 104 764 15360000 1600
22277599 tyuan73 D Nov. 16, 2016, 9:22 p.m. OK Java 8 TESTS 104 187 0 1600
22190536 stepanovep D Nov. 13, 2016, 10:09 a.m. OK Java 8 TESTS 104 249 0 1600
22169371 isomurodov D Nov. 11, 2016, 8:45 p.m. OK Java 8 TESTS 104 249 0 1600
23383428 U_Square D Dec. 28, 2016, 5:41 p.m. OK Java 8 TESTS 104 249 26521600 1600
22032316 ahmedayman96 D Nov. 4, 2016, 11:04 a.m. OK Java 8 TESTS 104 327 0 1600
52257913 hagaka D April 3, 2019, 7 a.m. OK Java 8 TESTS 104 342 3379200 1600
22109822 kunalk D Nov. 8, 2016, 10:08 a.m. OK Java 8 TESTS 104 373 17203200 1600
22251735 IPhO D Nov. 15, 2016, 8:29 p.m. OK Java 8 TESTS 104 374 15257600 1600
23367666 Hoda_Hisham D Dec. 27, 2016, 9:42 p.m. OK Java 8 TESTS 104 405 26931200 1600
52288670 MaxHeap D April 3, 2019, 10:13 p.m. OK Java 8 TESTS 104 421 21811200 1600
22308590 AnatolyTolstobrov D Nov. 18, 2016, 2:42 p.m. OK MS C# TESTS 104 124 12390400 1600
22320600 og.kostya D Nov. 19, 2016, 7:34 a.m. OK MS C# TESTS 104 155 11059200 1600
33492651 m1_k3 D Dec. 22, 2017, 12:43 a.m. OK MS C# TESTS 104 171 21401600 1600
33492696 m1_k3 D Dec. 22, 2017, 12:49 a.m. OK MS C# TESTS 104 171 22016000 1600
33492602 m1_k3 D Dec. 22, 2017, 12:38 a.m. OK MS C# TESTS 104 202 35123200 1600
22103087 erik99 D Nov. 7, 2016, 10:54 p.m. OK MS C# TESTS 104 218 7168000 1600
33492003 m1_k3 D Dec. 21, 2017, 11:29 p.m. OK MS C# TESTS 104 686 52633600 1600
33492133 m1_k3 D Dec. 21, 2017, 11:43 p.m. OK MS C# TESTS 104 717 39321600 1600
22114009 azukun D Nov. 8, 2016, 2:11 p.m. OK MS C# TESTS 104 1044 46694400 1600
22320498 og.kostya D Nov. 19, 2016, 7:26 a.m. OK MS C# TESTS 104 1450 24576000 1600
22075162 zhangtian2855 D Nov. 6, 2016, 12:42 p.m. OK MS C++ TESTS 104 77 1638400 1600
22271332 MayuOshima D Nov. 16, 2016, 3:29 p.m. OK MS C++ TESTS 104 78 1638400 1600
33887377 vjudge4 D Jan. 3, 2018, 3 p.m. OK MS C++ TESTS 104 78 3686400 1600
33887343 ys1468362286 D Jan. 3, 2018, 2:57 p.m. OK MS C++ TESTS 104 78 3686400 1600
29472030 chuzedong D Aug. 15, 2017, 3:31 a.m. OK MS C++ TESTS 104 78 5324800 1600
22169691 UclaWorstUniversity D Nov. 11, 2016, 9:21 p.m. OK MS C++ TESTS 104 108 1638400 1600
22493721 666qwerty D Nov. 25, 2016, 4:38 p.m. OK MS C++ TESTS 104 108 4198400 1600
49132159 vjudge4 D Jan. 29, 2019, 5:19 a.m. OK MS C++ TESTS 104 139 3174400 1600
29472507 MIAOERMIAO D Aug. 15, 2017, 4:14 a.m. OK MS C++ TESTS 104 140 5324800 1600
29472489 bojverdict2 D Aug. 15, 2017, 4:13 a.m. OK MS C++ TESTS 104 140 5324800 1600
54236462 Slyus D May 16, 2019, 11:02 a.m. OK MS C++ 2017 TESTS 104 312 1740800 1600
22395835 abc_1988_1106 D Nov. 22, 2016, 3:06 a.m. OK PyPy 2 TESTS 104 670 40038400 1600
23884093 Yash_ D Jan. 16, 2017, 2:42 p.m. OK PyPy 2 TESTS 104 826 61952000 1600
22395780 abc_1988_1106 D Nov. 22, 2016, 2:59 a.m. OK PyPy 2 TESTS 104 1107 60620800 1600
22282151 dsharma080 D Nov. 17, 2016, 7:05 a.m. OK PyPy 2 TESTS 104 1559 102297600 1600
22342115 masonsbro D Nov. 20, 2016, 7:16 a.m. OK PyPy 2 TESTS 104 2433 150630400 1600
45389264 mvkolos D Nov. 6, 2018, 7:51 p.m. OK PyPy 3 TESTS 104 1419 42496000 1600
33010563 yugle7 D Dec. 7, 2017, 9:13 p.m. OK PyPy 3 TESTS 104 1482 53350400 1600
22109171 CHVRCHES D Nov. 8, 2016, 9:29 a.m. OK PyPy 3 TESTS 104 1606 17510400 1600
33010249 yugle7 D Dec. 7, 2017, 8:53 p.m. OK PyPy 3 TESTS 104 2510 85606400 1600
24406000 shangtai D Feb. 3, 2017, 9:07 a.m. OK PyPy 3 TESTS 104 2932 113868800 1600
22835154 sdolgq2008 D Dec. 9, 2016, 1:52 p.m. OK Python 2 TESTS 104 701 10035200 1600
22106086 Peral D Nov. 8, 2016, 5:42 a.m. OK Python 2 TESTS 104 701 25907200 1600
22150798 nealzane D Nov. 10, 2016, 3:21 p.m. OK Python 2 TESTS 104 1013 37068800 1600
22214151 erpano D Nov. 14, 2016, 9:30 p.m. OK Python 2 TESTS 104 1029 20377600 1600
27944134 v_geta D June 21, 2017, 11:05 a.m. OK Python 2 TESTS 104 1122 49971200 1600
22568332 thepotatoranch D Nov. 28, 2016, 7:55 a.m. OK Python 2 TESTS 104 2137 93286400 1600
45336207 vitaminotar D Nov. 5, 2018, 5:47 p.m. OK Python 3 TESTS 104 561 17715200 1600
45386942 kopoden D Nov. 6, 2018, 6:14 p.m. OK Python 3 TESTS 104 592 19251200 1600
22261787 elayla D Nov. 16, 2016, 8:48 a.m. OK Python 3 TESTS 104 623 18534400 1600
39002054 petiteteaparty D June 6, 2018, 6:40 p.m. OK Python 3 TESTS 104 701 23552000 1600
47725333 struchkovalexander D Dec. 30, 2018, 1:56 p.m. OK Python 3 TESTS 104 748 29798400 1600
52074746 Sevlll D March 31, 2019, 9:27 a.m. OK Python 3 TESTS 104 795 31846400 1600
45416134 oh_hi_mark D Nov. 7, 2018, 2:21 p.m. OK Python 3 TESTS 104 811 26316800 1600
55079528 DarshanPatel D June 4, 2019, 10:09 a.m. OK Python 3 TESTS 104 826 18841600 1600
22192622 barriery D Nov. 13, 2016, 12:21 p.m. OK Python 3 TESTS 104 904 20787200 1600
45336414 vitaminotar D Nov. 5, 2018, 5:53 p.m. OK Python 3 TESTS 104 982 28979200 1600
22496791 belovedeagle D Nov. 25, 2016, 7:44 p.m. OK Rust TESTS 104 124 6144000 1600
22069769 molikto D Nov. 6, 2016, 7:18 a.m. OK Scala TESTS 104 1731 54784000 1600

remove filters

Back to search problems