Codeforces Round 473 (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
959 Codeforces Round 473 (Div. 2) FINISHED False 7200 214754124 April 3, 2018, 4:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3137 ) D Mahmoud and Ehab and another array construction task PROGRAMMING constructive algorithms greedy math number theory 2000

B'Mahmoud has an array a consisting of n integers. He asked Ehab to find another array b of the same length such that: Ehab wants to choose a special array so he wants the lexicographically minimal array between all the variants. Can you find it? An array x is lexicographically greater than an array y if there exists an index i such than xi xe2 x80 x89> xe2 x80 x89yi and xj xe2 x80 x89= xe2 x80 x89yj for all 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89j xe2 x80 x89< xe2 x80 x89i. An array x is equal to an array y if xi xe2 x80 x89= xe2 x80 x89yi for all 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n. The first line contains an integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105), the number of elements in a and b. The second line contains n integers a1, a2, ..., an (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105), the elements of a. Output n space-separated integers, the i-th of them representing bi. Note that in the second sample, the array is already pairwise coprime so we printed it. '...

Tutorials

Codeforces round #473 editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
36932030 arukuka D April 3, 2018, 7:24 p.m. OK D TESTS 55 1075 8601600 2000
37012332 admire.japan D April 6, 2018, 4:32 a.m. OK D TESTS 55 1512 68915200 2000
37131231 Denor D April 9, 2018, 8:28 p.m. OK Delphi TESTS 55 327 14438400 2000
36945244 armoking D April 4, 2018, 9:39 a.m. OK GNU C TESTS 55 62 16179200 2000
36945471 armoking D April 4, 2018, 9:49 a.m. OK GNU C TESTS 55 77 16179200 2000
36945371 armoking D April 4, 2018, 9:45 a.m. OK GNU C TESTS 55 78 15360000 2000
36945384 armoking D April 4, 2018, 9:45 a.m. OK GNU C TESTS 55 93 16179200 2000
36945350 armoking D April 4, 2018, 9:44 a.m. OK GNU C TESTS 55 93 16179200 2000
36945211 armoking D April 4, 2018, 9:38 a.m. OK GNU C TESTS 55 93 16179200 2000
36945123 armoking D April 4, 2018, 9:34 a.m. OK GNU C TESTS 55 93 20275200 2000
36945023 armoking D April 4, 2018, 9:30 a.m. OK GNU C TESTS 55 124 20275200 2000
36944949 armoking D April 4, 2018, 9:26 a.m. OK GNU C TESTS 55 140 20275200 2000
37243996 Shatters D April 12, 2018, 9:19 a.m. OK GNU C TESTS 55 451 43417600 2000
41516644 vjudge2 D Aug. 12, 2018, 6:33 a.m. OK GNU C++ TESTS 55 46 8396800 2000
37674569 L1937434926 D April 28, 2018, 2 a.m. OK GNU C++ TESTS 55 77 5324800 2000
37663975 L1937434926 D April 27, 2018, 2:18 p.m. OK GNU C++ TESTS 55 78 5939200 2000
36933273 myar D April 3, 2018, 8:16 p.m. OK GNU C++ TESTS 55 78 13721600 2000
38574904 vjudge4 D May 24, 2018, 2:10 a.m. OK GNU C++ TESTS 55 78 18432000 2000
39242657 GUANZEYING D June 14, 2018, 11:56 a.m. OK GNU C++ TESTS 55 78 19865600 2000
39242481 GUANZEYING D June 14, 2018, 11:51 a.m. OK GNU C++ TESTS 55 78 19865600 2000
37743245 vjudge2 D April 30, 2018, 8:07 a.m. OK GNU C++ TESTS 55 78 21913600 2000
36945066 WAWAtewa D April 4, 2018, 9:32 a.m. OK GNU C++ TESTS 55 78 47001600 2000
37011473 tpsoete D April 6, 2018, 3:23 a.m. OK GNU C++ TESTS 55 93 4710400 2000
37243946 vjudge2 D April 12, 2018, 9:17 a.m. OK GNU C11 TESTS 55 857 43417600 2000
42783770 zhaotiensn D Sept. 12, 2018, 1:26 a.m. OK GNU C++11 TESTS 55 62 13619200 2000
37750394 bogdi D April 30, 2018, 2:29 p.m. OK GNU C++11 TESTS 55 62 16588800 2000
62662962 spursbird D Oct. 16, 2019, 6:32 a.m. OK GNU C++11 TESTS 55 77 2048000 2000
36946637 liuzihe D April 4, 2018, 10:47 a.m. OK GNU C++11 TESTS 55 77 4915200 2000
61196779 C20193515_LYX D Sept. 24, 2019, 5:58 a.m. OK GNU C++11 TESTS 55 77 8908800 2000
36945857 liuzihe D April 4, 2018, 10:07 a.m. OK GNU C++11 TESTS 55 78 5529600 2000
37538526 yao11617 D April 22, 2018, 6:05 p.m. OK GNU C++11 TESTS 55 78 11980800 2000
37665761 just_soso D April 27, 2018, 3:28 p.m. OK GNU C++11 TESTS 55 78 12697600 2000
38256819 wxh571001500 D May 15, 2018, 5:13 a.m. OK GNU C++11 TESTS 55 78 22016000 2000
38574854 ackill D May 24, 2018, 2:06 a.m. OK GNU C++11 TESTS 55 78 22220800 2000
36991521 txingml D April 5, 2018, 8:03 a.m. OK GNU C++14 TESTS 55 46 10854400 2000
36991637 txingml D April 5, 2018, 8:08 a.m. OK GNU C++14 TESTS 55 46 10854400 2000
40029186 stefan_creasta D July 6, 2018, 12:01 p.m. OK GNU C++14 TESTS 55 61 13209600 2000
53191992 lucaperju D April 23, 2019, 1:19 p.m. OK GNU C++14 TESTS 55 62 2150400 2000
40932509 ReaLNero1 D July 30, 2018, 1:51 a.m. OK GNU C++14 TESTS 55 62 7577600 2000
37492016 coding_weeb D April 20, 2018, 3:41 p.m. OK GNU C++14 TESTS 55 62 8499200 2000
36991601 txingml D April 5, 2018, 8:06 a.m. OK GNU C++14 TESTS 55 62 10854400 2000
36920285 fragusbot D April 3, 2018, 5:04 p.m. OK GNU C++14 TESTS 55 62 13516800 2000
63566565 casperwang D Oct. 27, 2019, 3:37 p.m. OK GNU C++14 TESTS 55 77 10137600 2000
36922825 Iluma_Miu D April 3, 2018, 5:20 p.m. OK GNU C++14 TESTS 55 77 15564800 2000
39243199 Yezq D June 14, 2018, 12:12 p.m. OK GNU C++17 TESTS 55 61 7577600 2000
37090171 Hope_amasser D April 8, 2018, 7:22 a.m. OK GNU C++17 TESTS 55 62 10854400 2000
46579359 Bassel D Dec. 4, 2018, 10:32 a.m. OK GNU C++17 TESTS 55 78 512000 2000
46575106 okwedook D Dec. 4, 2018, 8:16 a.m. OK GNU C++17 TESTS 55 78 6656000 2000
46575146 okwedook D Dec. 4, 2018, 8:17 a.m. OK GNU C++17 TESTS 55 78 6656000 2000
36979085 rr_ D April 4, 2018, 6:09 p.m. OK GNU C++17 TESTS 55 78 10444800 2000
36945510 artsin666 D April 4, 2018, 9:51 a.m. OK GNU C++17 TESTS 55 78 16793600 2000
40764680 vjudge4 D July 26, 2018, 5:51 a.m. OK GNU C++17 TESTS 55 78 18432000 2000
46201103 logic123 D Nov. 25, 2018, 11:26 a.m. OK GNU C++17 TESTS 55 78 21606400 2000
46197548 logic123 D Nov. 25, 2018, 9:15 a.m. OK GNU C++17 TESTS 55 78 22425600 2000
43729639 Marii D Oct. 3, 2018, 1:40 p.m. OK Go TESTS 55 1481 99942400 2000
49503976 wadissimo D Feb. 5, 2019, 4:37 p.m. OK Java 8 TESTS 55 202 16588800 2000
60779308 WashRoom D Sept. 18, 2019, 3:39 p.m. OK Java 8 TESTS 55 202 18841600 2000
36934382 mathmaniac D April 3, 2018, 9:35 p.m. OK Java 8 TESTS 55 202 31539200 2000
36941256 Taran_1407 D April 4, 2018, 6:32 a.m. OK Java 8 TESTS 55 202 38707200 2000
37742178 1moretry D April 30, 2018, 7:11 a.m. OK Java 8 TESTS 55 202 38809600 2000
36932824 sanketmakani D April 3, 2018, 7:54 p.m. OK Java 8 TESTS 55 202 40038400 2000
36929555 WhatIsLove D April 3, 2018, 6:04 p.m. OK Java 8 TESTS 55 218 21913600 2000
39057729 MizuhashiParsee D June 9, 2018, 1:52 a.m. OK Java 8 TESTS 55 218 30105600 2000
37313559 apurvaj D April 14, 2018, 7:47 a.m. OK Java 8 TESTS 55 218 30617600 2000
37742240 1moretry D April 30, 2018, 7:14 a.m. OK Java 8 TESTS 55 218 38809600 2000
38588515 Lancern D May 24, 2018, 1:50 p.m. OK Kotlin TESTS 55 1013 50073600 2000
37019255 fr0st D April 6, 2018, 11:23 a.m. OK Mono C# TESTS 55 686 31846400 2000
36926195 keymoon D April 3, 2018, 5:44 p.m. OK Mono C# TESTS 55 888 40550400 2000
36922965 nixmulta D April 3, 2018, 5:21 p.m. OK Mono C# TESTS 55 1388 69939200 2000
37123101 azukun D April 9, 2018, 1:27 p.m. OK Mono C# TESTS 55 1731 151142400 2000
61196806 vjudge3 D Sept. 24, 2019, 5:58 a.m. OK MS C++ TESTS 55 77 9113600 2000
36941318 Ivan_Bondarev D April 4, 2018, 6:35 a.m. OK MS C++ TESTS 55 78 16793600 2000
41511177 vjudge2 D Aug. 12, 2018, 2:21 a.m. OK MS C++ TESTS 55 280 3993600 2000
39984487 vjudge4 D July 5, 2018, 12:43 p.m. OK MS C++ TESTS 55 311 12083200 2000
36933134 chdn D April 3, 2018, 8:09 p.m. OK MS C++ TESTS 55 311 84070400 2000
36948812 TpFrom2013 D April 4, 2018, 12:17 p.m. OK MS C++ TESTS 55 358 11878400 2000
41512850 vjudge1 D Aug. 12, 2018, 3:39 a.m. OK MS C++ TESTS 55 389 90214400 2000
37280382 vjudge5 D April 13, 2018, 10:08 a.m. OK MS C++ TESTS 55 514 43622400 2000
36931747 MenOfPassion D April 3, 2018, 7:15 p.m. OK MS C++ TESTS 55 561 30208000 2000
36950687 550319035 D April 4, 2018, 1:25 p.m. OK MS C++ TESTS 55 577 5529600 2000
53671362 ialakhtin D May 2, 2019, 1:20 p.m. OK MS C++ 2017 TESTS 55 249 55808000 2000
39949459 YESMAths D July 4, 2018, 9:20 a.m. OK PyPy 2 TESTS 55 1372 108646400 2000
39949598 YESMAths D July 4, 2018, 9:25 a.m. OK PyPy 2 TESTS 55 1387 102195200 2000
39949405 YESMAths D July 4, 2018, 9:18 a.m. OK PyPy 2 TESTS 55 1497 112332800 2000
37139075 Ehzyo D April 10, 2018, 8:22 a.m. OK PyPy 2 TESTS 55 2183 143872000 2000
39949249 YESMAths D July 4, 2018, 9:13 a.m. OK PyPy 2 TESTS 55 2386 180428800 2000
36989899 Teferi D April 5, 2018, 6:45 a.m. OK PyPy 3 TESTS 55 608 52326400 2000
36990001 Teferi D April 5, 2018, 6:50 a.m. OK PyPy 3 TESTS 55 1652 156774400 2000
36946390 fromexptolog D April 4, 2018, 10:34 a.m. OK PyPy 3 TESTS 55 2090 176640000 2000
39227032 Ali_Pi D June 13, 2018, 9:17 p.m. OK Python 2 TESTS 55 1419 29081600 2000
37106672 kctong529 D April 8, 2018, 6:09 p.m. OK Python 2 TESTS 55 2043 119091200 2000
36926599 Teferi D April 3, 2018, 5:47 p.m. OK Python 3 TESTS 55 1793 23961600 2000
37012758 Regius D April 6, 2018, 5:02 a.m. OK Python 3 TESTS 55 1949 26009600 2000
37572013 yclrz D April 24, 2018, 12:22 p.m. OK Python 3 TESTS 55 2074 26009600 2000
37470684 Hillmouse D April 19, 2018, 6:37 p.m. OK Rust TESTS 55 202 65024000 2000

remove filters

Back to search problems