Codeforces Round 376 (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
731 Codeforces Round 376 (Div. 2) FINISHED False 7200 299794523 Oct. 16, 2016, 9:45 a.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 3137 ) F Video Cards PROGRAMMING brute force data structures implementation math number theory 1900

Little Vlad is fond of popular computer game Bota-2. Recently, the developers announced the new add-on named Bota-3. Of course, Vlad immediately bought only to find out his computer is too old for the new game and needs to be updated. There are n video cards in the shop, the power of the i -th video card is equal to integer value a i . As Vlad wants to be sure the new game will work he wants to buy not one, but several video cards and unite their powers using the cutting-edge technology. To use this technology one of the cards is chosen as the leading one and other video cards are attached to it as secondary. For this new technology to work it's required that the power of each of the secondary video cards is divisible by the power of the leading video card. In order to achieve that the power of any secondary video card can be reduced to any integer value less or equal than the current power. However, the power of the leading video card should remain unchanged, i.e. it can't be reduced. Vlad has an infinite amount of money so he can buy any set of video cards. Help him determine which video cards he should buy such that after picking the leading video card and may be reducing some powers of others to make them work together he will get the maximum total value of video power. The first line of the input contains a single integer n ( 1 ≤ n ≤ 200 000 ) — the number of video cards in the shop. The second line contains n integers a 1 , a 2 , ..., a n ( 1 ≤ a i ≤ 200 000 ) — powers of video cards. The only line of the output should contain one integer value — the maximum possible total power of video cards working together. In the first sample, it would be optimal to buy video cards with powers 3 , 15 and 9 . The video card with power 3 should be chosen as the leading one and all other video cards will be compatible with it. Thus, the total power would be 3 + 15 + 9 = 27 . If he buys all the video cards and pick the one with the power 2 as the leading, the powers

Tutorials

47840

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
24437735 ruban F Feb. 4, 2017, 5:26 p.m. OK Delphi TESTS 51 265 66969600 1900
21554461 Drako_2K F Oct. 18, 2016, 12:46 a.m. OK FPC TESTS 51 46 3174400 1900
27441307 The_Winners F May 30, 2017, 6:38 a.m. OK FPC TESTS 51 61 7270400 1900
21889327 k2nt F Oct. 30, 2016, 9:05 a.m. OK FPC TESTS 51 62 6451200 1900
34201928 TShT F Jan. 15, 2018, 4:28 p.m. OK FPC TESTS 51 62 8806400 1900
21595491 Ahriman F Oct. 19, 2016, 2:07 p.m. OK FPC TESTS 51 78 7987200 1900
21810412 WalkingDeade F Oct. 27, 2016, 1:19 a.m. OK FPC TESTS 51 78 8192000 1900
21512076 Tommyr7 F Oct. 17, 2016, 6:03 a.m. OK FPC TESTS 51 93 5632000 1900
22284852 ethening F Nov. 17, 2016, 10:04 a.m. OK FPC TESTS 51 93 6451200 1900
22285247 aqianqian007 F Nov. 17, 2016, 10:26 a.m. OK FPC TESTS 51 93 6656000 1900
21565339 llgyc F Oct. 18, 2016, 11:27 a.m. OK FPC TESTS 51 93 7987200 1900
21559599 849145427 F Oct. 18, 2016, 7:13 a.m. OK GNU C TESTS 51 61 3481600 1900
21827572 rainboy F Oct. 27, 2016, 3:22 p.m. OK GNU C TESTS 51 93 2355200 1900
21519697 double301 F Oct. 17, 2016, 1:10 p.m. OK GNU C TESTS 51 140 9113600 1900
22667702 FrozenBlood F Dec. 3, 2016, 1:07 a.m. OK GNU C++ TESTS 51 15 1433600 1900
33098769 vjudge3 F Dec. 11, 2017, 10:04 a.m. OK GNU C++ TESTS 51 30 5324800 1900
21739217 lisc F Oct. 24, 2016, 11:13 a.m. OK GNU C++ TESTS 51 31 614400 1900
21871841 ws_syx F Oct. 29, 2016, 12:46 p.m. OK GNU C++ TESTS 51 31 1638400 1900
21811207 ShallWe F Oct. 27, 2016, 3:13 a.m. OK GNU C++ TESTS 51 31 1638400 1900
21740948 gccode F Oct. 24, 2016, 12:32 p.m. OK GNU C++ TESTS 51 31 2355200 1900
21519575 Talon_F F Oct. 17, 2016, 1:06 p.m. OK GNU C++ TESTS 51 31 3481600 1900
35484905 Polygon-yg F Feb. 19, 2018, 4:58 p.m. OK GNU C++ TESTS 51 31 3891200 1900
21497169 150137 F Oct. 16, 2016, 1:27 p.m. OK GNU C++ TESTS 51 31 3891200 1900
21570350 LCF F Oct. 18, 2016, 2:50 p.m. OK GNU C++ TESTS 51 31 4096000 1900
21848052 bblss135 F Oct. 28, 2016, 1:30 p.m. OK GNU C++11 TESTS 51 15 2457600 1900
21515685 DMooooooooon F Oct. 17, 2016, 9:47 a.m. OK GNU C++11 TESTS 51 30 2867200 1900
22943880 Cherries F Dec. 14, 2016, 7:54 a.m. OK GNU C++11 TESTS 51 30 3584000 1900
21769576 yp0413150208 F Oct. 25, 2016, 11:22 a.m. OK GNU C++11 TESTS 51 31 819200 1900
21769461 yp0413150208 F Oct. 25, 2016, 11:16 a.m. OK GNU C++11 TESTS 51 31 819200 1900
58168290 luogu_bot4 F Aug. 2, 2019, 10:04 a.m. OK GNU C++11 TESTS 51 31 1638400 1900
58152213 ModestCoder F Aug. 2, 2019, 3:16 a.m. OK GNU C++11 TESTS 51 31 1638400 1900
21637093 I_See_You F Oct. 21, 2016, 9:05 a.m. OK GNU C++11 TESTS 51 31 1843200 1900
22705795 Little_apple F Dec. 5, 2016, 6:33 a.m. OK GNU C++11 TESTS 51 31 2457600 1900
22187521 sengxian F Nov. 13, 2016, 5:51 a.m. OK GNU C++11 TESTS 51 31 2457600 1900
32202273 _AjReme_ F Nov. 10, 2017, 5:46 p.m. OK GNU C++14 TESTS 51 31 819200 1900
47452667 lilicc822 F Dec. 24, 2018, 10:46 a.m. OK GNU C++14 TESTS 51 62 819200 1900
22129453 Kareem_Mohamed F Nov. 9, 2016, 12:23 p.m. OK GNU C++14 TESTS 51 62 1638400 1900
30902120 oToToT F Oct. 1, 2017, 7:42 a.m. OK GNU C++14 TESTS 51 62 1843200 1900
27534770 hzcong F June 3, 2017, 3:17 a.m. OK GNU C++14 TESTS 51 62 1843200 1900
21966447 advitiyabrijesh F Nov. 1, 2016, 12:07 p.m. OK GNU C++14 TESTS 51 62 2457600 1900
21828511 alkhwarizmi F Oct. 27, 2016, 4:06 p.m. OK GNU C++14 TESTS 51 62 2457600 1900
32765546 vjudge4 F Nov. 29, 2017, 5:04 a.m. OK GNU C++14 TESTS 51 62 2662400 1900
24467128 zzy65513034 F Feb. 6, 2017, 11:10 a.m. OK GNU C++14 TESTS 51 62 2969600 1900
21699835 xxw F Oct. 23, 2016, 7:02 a.m. OK GNU C++14 TESTS 51 62 3379200 1900
54901566 AliShahali1382 F June 1, 2019, 6:52 a.m. OK GNU C++17 TESTS 51 77 1638400 1900
49672820 gtpan77 F Feb. 9, 2019, 5:55 p.m. OK GNU C++17 TESTS 51 77 1843200 1900
54799657 SHOToRSAVARE_KAZEMSHAHR F May 29, 2019, 11:22 a.m. OK GNU C++17 TESTS 51 77 3174400 1900
51657004 srv_twry F March 21, 2019, 10:25 p.m. OK GNU C++17 TESTS 51 77 3174400 1900
62198560 Ros9 F Oct. 9, 2019, 11:29 a.m. OK GNU C++17 TESTS 51 77 3379200 1900
45711225 ivan100sic F Nov. 14, 2018, 2:14 p.m. OK GNU C++17 TESTS 51 77 4300800 1900
64561360 noelcowm F Nov. 9, 2019, 6:09 a.m. OK GNU C++17 TESTS 51 77 11980800 1900
51935486 aleonov F March 28, 2019, 12:19 p.m. OK GNU C++17 TESTS 51 78 1536000 1900
64688782 sam7007 F Nov. 11, 2019, 12:32 p.m. OK GNU C++17 TESTS 51 78 1638400 1900
58263309 vjudge5 F Aug. 4, 2019, 1:20 p.m. OK GNU C++17 TESTS 51 78 1638400 1900
22630511 PugachAG F Nov. 30, 2016, 7:31 p.m. OK Go TESTS 51 156 27955200 1900
21659392 dblokhin F Oct. 22, 2016, 6:57 a.m. OK Go TESTS 51 234 5222400 1900
21498986 orb F Oct. 16, 2016, 2:32 p.m. OK Go TESTS 51 327 10137600 1900
21498844 orb F Oct. 16, 2016, 2:27 p.m. OK Go TESTS 51 390 10137600 1900
21560836 odomontois F Oct. 18, 2016, 8:22 a.m. OK Haskell TESTS 51 499 71270400 1900
21496848 nagibator F Oct. 16, 2016, 1:18 p.m. OK Haskell TESTS 51 810 77414400 1900
44477387 apurvaj F Oct. 18, 2018, 9:43 a.m. OK Java 8 TESTS 51 124 0 1900
27293824 Maulik_Patel F May 23, 2017, 4:15 a.m. OK Java 8 TESTS 51 124 0 1900
22119356 RP_9 F Nov. 8, 2016, 7:11 p.m. OK Java 8 TESTS 51 140 0 1900
40030674 vjudge5 F July 6, 2018, 12:55 p.m. OK Java 8 TESTS 51 155 0 1900
22110857 U_Square F Nov. 8, 2016, 11:18 a.m. OK Java 8 TESTS 51 155 0 1900
66438321 yaoct F Dec. 7, 2019, 7:04 a.m. OK Java 8 TESTS 51 155 2048000 1900
21561752 ankurverma1994 F Oct. 18, 2016, 9:02 a.m. OK Java 8 TESTS 51 155 20480000 1900
21832218 beroul F Oct. 27, 2016, 6:44 p.m. OK Java 8 TESTS 51 170 0 1900
21497121 2oo7 F Oct. 16, 2016, 1:26 p.m. OK Java 8 TESTS 51 170 20480000 1900
21511177 poikniok F Oct. 17, 2016, 4:50 a.m. OK Java 8 TESTS 51 171 20582400 1900
21575290 Sehnsucht F Oct. 18, 2016, 6:43 p.m. OK Kotlin TESTS 51 171 28160000 1900
21575218 Sehnsucht F Oct. 18, 2016, 6:40 p.m. OK Kotlin TESTS 51 436 21196800 1900
22851801 og.kostya F Dec. 10, 2016, 9:16 a.m. OK MS C# TESTS 51 78 4096000 1900
21836765 erik99 F Oct. 28, 2016, 12:05 a.m. OK MS C# TESTS 51 109 21606400 1900
21518480 azukun F Oct. 17, 2016, 12:15 p.m. OK MS C# TESTS 51 109 27545600 1900
25943369 Alex7 F March 30, 2017, 6:57 a.m. OK MS C++ TESTS 51 46 3686400 1900
58162301 vjudge1 F Aug. 2, 2019, 7:51 a.m. OK MS C++ TESTS 51 62 819200 1900
58174611 vjudge5 F Aug. 2, 2019, 12:35 p.m. OK MS C++ TESTS 51 62 1638400 1900
28750967 vjudge4 F July 21, 2017, 1:24 p.m. OK MS C++ TESTS 51 62 4505600 1900
41518484 vjudge5 F Aug. 12, 2018, 7:32 a.m. OK MS C++ TESTS 51 62 5017600 1900
21975813 k1nval F Nov. 1, 2016, 6:25 p.m. OK MS C++ TESTS 51 62 7987200 1900
22633543 Richardzhsh F Dec. 1, 2016, 1:11 a.m. OK MS C++ TESTS 51 62 7987200 1900
60928502 vjudge5 F Sept. 20, 2019, 1 p.m. OK MS C++ TESTS 51 77 6451200 1900
21518423 dipendra F Oct. 17, 2016, 12:13 p.m. OK MS C++ TESTS 51 77 8499200 1900
21888024 liyh F Oct. 30, 2016, 7:24 a.m. OK MS C++ TESTS 51 78 1638400 1900
61052236 vjudge4 F Sept. 22, 2019, 6:54 a.m. OK MS C++ 2017 TESTS 51 109 6451200 1900
22190901 muravjov F Nov. 13, 2016, 10:40 a.m. OK PyPy 2 TESTS 51 202 17510400 1900
21502527 potpath F Oct. 16, 2016, 5:03 p.m. OK PyPy 2 TESTS 51 218 38604800 1900
21781848 GTmac F Oct. 25, 2016, 8:37 p.m. OK PyPy 2 TESTS 51 233 17920000 1900
21569257 orailly F Oct. 18, 2016, 2:05 p.m. OK PyPy 2 TESTS 51 358 40652800 1900
21755244 abhigupta4 F Oct. 24, 2016, 5:05 p.m. OK PyPy 2 TESTS 51 405 13824000 1900
45140304 tardis39 F Oct. 31, 2018, 2:12 p.m. OK PyPy 3 TESTS 51 327 18227200 1900
65501018 GLHF F Nov. 21, 2019, 6:54 p.m. OK PyPy 3 TESTS 51 358 21811200 1900
65501119 GLHF F Nov. 21, 2019, 6:58 p.m. OK PyPy 3 TESTS 51 374 21811200 1900
27931936 hloya_ygrt F June 20, 2017, 8:26 p.m. OK PyPy 3 TESTS 51 421 39833600 1900
27931913 Melnik F June 20, 2017, 8:24 p.m. OK PyPy 3 TESTS 51 452 40038400 1900
21569147 orailly F Oct. 18, 2016, 2:01 p.m. OK PyPy 3 TESTS 51 483 43622400 1900
21569224 orailly F Oct. 18, 2016, 2:04 p.m. OK Python 2 TESTS 51 967 19865600 1900
21572667 orailly F Oct. 18, 2016, 4:21 p.m. OK Python 3 TESTS 51 421 21196800 1900

remove filters

Back to search problems