Codeforces Round 323 (Div. 1)

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
582 Codeforces Round 323 (Div. 1) FINISHED False 7200 287932499 Oct. 3, 2015, 4:45 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 7815 ) A GCD Table PROGRAMMING constructive algorithms greedy number theory 1700

B'The GCD table G of size n xe2 x80 x89 xc3 x97 xe2 x80 x89n for an array of positive integers a of length n is defined by formula Let us remind you that the greatest common divisor (GCD) of two positive integers x and y is the greatest integer that is divisor of both x and y, it is denoted as . For example, for array a xe2 x80 x89= xe2 x80 x89{4, xe2 x80 x893, xe2 x80 x896, xe2 x80 x892} of length 4 the GCD table will look as follows: Given all the numbers of the GCD table G, restore array a. The first line contains number n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89500) -- the length of array a. The second line contains n2 space-separated numbers -- the elements of the GCD table of G for array a. All the numbers in the table are positive integers, not exceeding 109. Note that the elements are given in an arbitrary order. It is guaranteed that the set of the input data corresponds to some array a. In the single line print n positive integers -- the elements of array a. If there are multiple possible solutions, you are allowed to print any of them.'...

Tutorials

Codeforces Round #323 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
47015683 rr_ A Dec. 14, 2018, 6:51 p.m. OK D TESTS 54 77 17100800 1700
13370553 Gassa A Oct. 3, 2015, 5:13 p.m. OK D TESTS 54 468 8806400 1700
13376403 TheHedgehog A Oct. 3, 2015, 5:48 p.m. OK Delphi TESTS 54 171 9318400 1700
14462007 FrostStar A Nov. 25, 2015, 3:19 a.m. OK FPC TESTS 54 62 3993600 1700
30833161 KagamiharaNadeshiko A Sept. 29, 2017, 3:01 p.m. OK FPC TESTS 54 77 5017600 1700
14345814 neromix188 A Nov. 19, 2015, 4:42 p.m. OK FPC TESTS 54 93 3072000 1700
13374462 mirecek3 A Oct. 3, 2015, 5:34 p.m. OK GNU C TESTS 54 77 2048000 1700
40986057 ReaLNero1 A July 30, 2018, 8:19 p.m. OK GNU C++ TESTS 54 46 0 1700
31939151 wzp233 A Nov. 1, 2017, 5:58 a.m. OK GNU C++ TESTS 54 46 1024000 1700
31939133 wzp233 A Nov. 1, 2017, 5:57 a.m. OK GNU C++ TESTS 54 46 1024000 1700
13379870 rxdoi A Oct. 3, 2015, 6:12 p.m. OK GNU C++ TESTS 54 46 1126400 1700
13366362 452660407 A Oct. 3, 2015, 4:58 p.m. OK GNU C++ TESTS 54 46 1638400 1700
17830349 ssthedarklord A May 10, 2016, 10:48 a.m. OK GNU C++ TESTS 54 46 2252800 1700
41465657 dhuacm11 A Aug. 11, 2018, 10:50 a.m. OK GNU C++ TESTS 54 46 2457600 1700
41465639 dhuacm10 A Aug. 11, 2018, 10:49 a.m. OK GNU C++ TESTS 54 46 2457600 1700
36244740 Even_Bao A March 13, 2018, 10:31 a.m. OK GNU C++ TESTS 54 46 3072000 1700
13382082 Prime21 A Oct. 3, 2015, 6:28 p.m. OK GNU C++ TESTS 54 46 3072000 1700
16552402 lzr010506 jy2000 ybh1998 A March 6, 2016, 12:56 p.m. OK GNU C++11 TESTS 54 31 0 1700
32803477 orzcyc A Nov. 30, 2017, 11:27 a.m. OK GNU C++11 TESTS 54 31 4198400 1700
20313258 FailedSystemTest A Sept. 1, 2016, 12:02 a.m. OK GNU C++11 TESTS 54 46 0 1700
13371326 AcrossTheSky A Oct. 3, 2015, 5:16 p.m. OK GNU C++11 TESTS 54 46 0 1700
13366353 eddy1021 A Oct. 3, 2015, 4:58 p.m. OK GNU C++11 TESTS 54 46 0 1700
13424523 mightyvoice A Oct. 6, 2015, 12:36 a.m. OK GNU C++11 TESTS 54 46 1024000 1700
13411835 ExfJoe A Oct. 5, 2015, 7:25 a.m. OK GNU C++11 TESTS 54 46 1024000 1700
13393515 whn6325689 A Oct. 4, 2015, 4:26 a.m. OK GNU C++11 TESTS 54 46 1024000 1700
13363456 __math A Oct. 3, 2015, 4:51 p.m. OK GNU C++11 TESTS 54 46 1024000 1700
13555584 Phoenix1369 A Oct. 12, 2015, 8:30 a.m. OK GNU C++11 TESTS 54 46 1126400 1700
27426253 Antoine A May 29, 2017, 8:57 a.m. OK GNU C++14 TESTS 54 62 204800 1700
35409717 Zpaks A Feb. 17, 2018, 11:32 a.m. OK GNU C++14 TESTS 54 62 2048000 1700
25322489 Saken A March 7, 2017, 1:55 p.m. OK GNU C++14 TESTS 54 62 2150400 1700
61359664 rfpermen A Sept. 27, 2019, 11:44 a.m. OK GNU C++14 TESTS 54 77 204800 1700
49625852 roferrlls A Feb. 8, 2019, 11:56 a.m. OK GNU C++14 TESTS 54 77 204800 1700
46439652 honeysingh123 A Dec. 1, 2018, 11:13 a.m. OK GNU C++14 TESTS 54 77 204800 1700
39512204 Jaimin_Patel A June 22, 2018, 9:50 a.m. OK GNU C++14 TESTS 54 77 204800 1700
27903664 quotitquot A June 19, 2017, 11:46 a.m. OK GNU C++14 TESTS 54 77 204800 1700
27172266 vjudge1 A May 17, 2017, 4:58 a.m. OK GNU C++14 TESTS 54 77 204800 1700
54067369 kazuma A May 13, 2019, 2:10 p.m. OK GNU C++14 TESTS 54 77 1228800 1700
60451330 IT_MACHINE A Sept. 12, 2019, 4:04 p.m. OK GNU C++17 TESTS 54 77 204800 1700
54428328 r19 A May 20, 2019, 8:06 p.m. OK GNU C++17 TESTS 54 77 204800 1700
51552793 fzl_194 A March 20, 2019, 2:19 a.m. OK GNU C++17 TESTS 54 77 204800 1700
47311847 Dalgerok A Dec. 20, 2018, 8:34 p.m. OK GNU C++17 TESTS 54 77 204800 1700
47013108 crathva A Dec. 14, 2018, 5:33 p.m. OK GNU C++17 TESTS 54 77 204800 1700
51811305 MOPKOBKA228 A March 25, 2019, 5:55 a.m. OK GNU C++17 TESTS 54 77 1228800 1700
69503017 vjudge3 A Jan. 25, 2020, 7:21 a.m. OK GNU C++17 TESTS 54 78 204800 1700
69498997 abdu.srazh A Jan. 25, 2020, 5:44 a.m. OK GNU C++17 TESTS 54 78 204800 1700
61712299 chirag7145 A Oct. 2, 2019, 11:43 a.m. OK GNU C++17 TESTS 54 78 204800 1700
60487229 greenblade A Sept. 13, 2019, 1:06 p.m. OK GNU C++17 TESTS 54 78 204800 1700
19180045 behzad.nouri A July 16, 2016, 9:20 p.m. OK Haskell TESTS 54 124 22220800 1700
20764503 pavel.rosputko A Sept. 19, 2016, 8:33 p.m. OK Haskell TESTS 54 187 28569600 1700
13536565 Delfad0r A Oct. 10, 2015, 8:42 p.m. OK Haskell TESTS 54 1185 20172800 1700
13536571 Delfad0r A Oct. 10, 2015, 8:43 p.m. OK Haskell TESTS 54 1216 20172800 1700
13536584 Delfad0r A Oct. 10, 2015, 8:45 p.m. OK Haskell TESTS 54 1232 20172800 1700
40630439 453908766 A July 22, 2018, 8:42 a.m. OK Haskell TESTS 54 1388 63180800 1700
13886546 DukeOfYork A Oct. 27, 2015, 7:38 a.m. OK Java 7 TESTS 54 155 0 1700
13366321 shilov A Oct. 3, 2015, 4:58 p.m. OK Java 7 TESTS 54 171 7987200 1700
13411945 Hartha A Oct. 5, 2015, 7:36 a.m. OK Java 7 TESTS 54 171 8192000 1700
13366797 ika A Oct. 3, 2015, 4:59 p.m. OK Java 7 TESTS 54 171 8192000 1700
13372682 davidarcila93 A Oct. 3, 2015, 5:23 p.m. OK Java 7 TESTS 54 202 7987200 1700
13886442 DukeOfYork A Oct. 27, 2015, 7:27 a.m. OK Java 7 TESTS 54 202 8192000 1700
14927712 xiaowuc1 A Dec. 22, 2015, 4:10 p.m. OK Java 7 TESTS 54 218 8294400 1700
13392719 marcose18 A Oct. 4, 2015, 3:01 a.m. OK Java 7 TESTS 54 233 12288000 1700
16764423 MazzForces A March 17, 2016, 1:33 p.m. OK Java 7 TESTS 54 233 12800000 1700
13462967 ppetrov A Oct. 6, 2015, 10:09 p.m. OK Java 7 TESTS 54 234 21196800 1700
13396107 uwi A Oct. 4, 2015, 6:48 a.m. OK Java 8 TESTS 54 140 0 1700
13369151 Sumeet.Varma A Oct. 3, 2015, 5:07 p.m. OK Java 8 TESTS 54 171 0 1700
25339187 da_201501181 A March 8, 2017, 10:52 a.m. OK Java 8 TESTS 54 187 21196800 1700
41934607 osamaa.nadeer A Aug. 21, 2018, 12:17 p.m. OK Java 8 TESTS 54 202 0 1700
13402198 holeguma A Oct. 4, 2015, 12:42 p.m. OK Java 8 TESTS 54 202 0 1700
13938700 mkirsche A Oct. 29, 2015, 6:16 p.m. OK Java 8 TESTS 54 202 7168000 1700
13373977 alexyz A Oct. 3, 2015, 5:31 p.m. OK Java 8 TESTS 54 202 7270400 1700
13365168 Lewin A Oct. 3, 2015, 4:55 p.m. OK Java 8 TESTS 54 202 7270400 1700
51811250 vjudge3 A March 25, 2019, 5:51 a.m. OK Java 8 TESTS 54 202 11776000 1700
36893102 Golmol A April 3, 2018, 5:01 a.m. OK Java 8 TESTS 54 202 20787200 1700
13518004 ulandev A Oct. 9, 2015, 10:46 p.m. OK JavaScript TESTS 54 171 36044800 1700
51531471 nemars A March 19, 2019, 4:31 p.m. OK Mono C# TESTS 54 560 33689600 1700
13386832 og.kostya A Oct. 3, 2015, 8:34 p.m. OK MS C# TESTS 54 93 1126400 1700
13394062 og.kostya A Oct. 4, 2015, 5:02 a.m. OK MS C# TESTS 54 108 1126400 1700
13483792 freepvps A Oct. 7, 2015, 7:48 p.m. OK MS C# TESTS 54 187 16281600 1700
13432380 fr0st A Oct. 6, 2015, 1:18 p.m. OK MS C# TESTS 54 187 33689600 1700
13366599 alexeykuzmin0 A Oct. 3, 2015, 4:58 p.m. OK MS C# TESTS 54 202 30310400 1700
20609675 Chubcheg A Sept. 14, 2016, 8:46 a.m. OK MS C# TESTS 54 202 32358400 1700
13367639 azukun A Oct. 3, 2015, 5:02 p.m. OK MS C# TESTS 54 1200 33689600 1700
13491181 AnatolyTolstobrov A Oct. 8, 2015, 10:24 a.m. OK MS C# TESTS 54 1777 409600 1700
13491209 AnatolyTolstobrov A Oct. 8, 2015, 10:26 a.m. OK MS C# TESTS 54 1794 409600 1700
13419145 deltaposter A Oct. 5, 2015, 4:04 p.m. OK MS C++ TESTS 54 62 102400 1700
13402653 Maks_DP A Oct. 4, 2015, 1:10 p.m. OK MS C++ TESTS 54 62 102400 1700
13489410 flybeyond A Oct. 8, 2015, 8:13 a.m. OK MS C++ TESTS 54 62 102400 1700
13378500 iamexist A Oct. 3, 2015, 6:02 p.m. OK MS C++ TESTS 54 62 2150400 1700
13365446 LLI_E_P_JI_O_K A Oct. 3, 2015, 4:56 p.m. OK MS C++ TESTS 54 62 2457600 1700
13365960 conglingdanpai A Oct. 3, 2015, 4:57 p.m. OK MS C++ TESTS 54 77 102400 1700
13406472 kxh1995 A Oct. 4, 2015, 6:07 p.m. OK MS C++ TESTS 54 77 1024000 1700
13374069 last_one A Oct. 3, 2015, 5:32 p.m. OK MS C++ TESTS 54 77 2048000 1700
13489250 flybeyond A Oct. 8, 2015, 8:02 a.m. OK MS C++ TESTS 54 78 102400 1700
13489228 flybeyond A Oct. 8, 2015, 8 a.m. OK MS C++ TESTS 54 78 102400 1700
58929482 CtrlAlt A Aug. 16, 2019, 10:29 p.m. OK MS C++ 2017 TESTS 54 264 8089600 1700
49877287 kipply A Feb. 13, 2019, 4:29 p.m. OK PyPy 2 TESTS 54 326 17510400 1700
30282528 iit2014101 A Sept. 12, 2017, 9:31 a.m. OK PyPy 2 TESTS 54 389 13824000 1700
13584455 kchromatic A Oct. 12, 2015, 10:46 p.m. OK PyPy 2 TESTS 54 483 16179200 1700
56486240 co_devil A July 3, 2019, 6:29 p.m. OK PyPy 3 TESTS 54 498 29184000 1700
14353598 trunghieu11 A Nov. 20, 2015, 3:39 a.m. OK Python 2 TESTS 54 405 13516800 1700
34698566 laoliumang A Jan. 30, 2018, 5:41 a.m. OK Python 2 TESTS 54 405 18022400 1700
13545162 yuxy A Oct. 11, 2015, 11:56 a.m. OK Python 2 TESTS 54 452 13516800 1700
13413969 nyyborn A Oct. 5, 2015, 10:44 a.m. OK Python 2 TESTS 54 452 14643200 1700
13400168 ruslanbes A Oct. 4, 2015, 10:28 a.m. OK Python 2 TESTS 54 529 15360000 1700
26597722 bigobigo A April 23, 2017, 7:27 a.m. OK Python 2 TESTS 54 608 20787200 1700
39664865 minhducsun2002 A June 26, 2018, 4:08 a.m. OK Python 2 TESTS 54 639 15257600 1700
13408219 diemoldau A Oct. 4, 2015, 8:45 p.m. OK Python 2 TESTS 54 639 17817600 1700
15021735 fcbruce A Dec. 25, 2015, 7:20 p.m. OK Python 2 TESTS 54 670 13516800 1700
13540890 vjudge5 A Oct. 11, 2015, 5:28 a.m. OK Python 2 TESTS 54 686 13516800 1700
15543905 orailly A Jan. 23, 2016, 11:11 p.m. OK Python 3 TESTS 54 280 15462400 1700
48974793 toysheeyeyraku A Jan. 26, 2019, 9:09 a.m. OK Python 3 TESTS 54 311 19558400 1700
55294597 iamssk A June 8, 2019, 9:18 a.m. OK Python 3 TESTS 54 530 19456000 1700
47523050 jaaguptamme A Dec. 26, 2018, 2:12 p.m. OK Python 3 TESTS 54 545 15769600 1700
13471172 SerVasilich A Oct. 7, 2015, 10:47 a.m. OK Python 3 TESTS 54 561 18636800 1700
69094243 growup974 A Jan. 19, 2020, 11:23 a.m. OK Python 3 TESTS 54 561 20684800 1700
15543841 orailly A Jan. 23, 2016, 11:03 p.m. OK Python 3 TESTS 54 577 15872000 1700
13423235 merolish A Oct. 5, 2015, 8:56 p.m. OK Python 3 TESTS 54 639 17612800 1700
35894594 _____k_____ A March 3, 2018, 4:24 p.m. OK Python 3 TESTS 54 654 21299200 1700
35893876 ______n______ A March 3, 2018, 4:08 p.m. OK Python 3 TESTS 54 654 21299200 1700
13366768 limed A Oct. 3, 2015, 4:59 p.m. OK Scala TESTS 54 483 12800000 1700
17069814 reldan A March 31, 2016, 8:41 a.m. OK Scala TESTS 54 623 62668800 1700

remove filters

Back to search problems