Codeforces Round 579 (Div. 3)

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
1203 Codeforces Round 579 (Div. 3) FINISHED False 8400 166116299 Aug. 13, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 20830 ) C Common Divisors PROGRAMMING implementation math 1300

B'You are given an array a consisting of n integers. Your task is to say the number of such positive integers x such that x divides each number from the array. In other words, you have to find the number of common divisors of all elements in the array. For example, if the array a will be [2, 4, 6, 2, 10] , then 1 and 2 divide each number from the array (so the answer for this test is 2 ). The first line of the input contains one integer n ( 1 <= n <= 4 cdot 10^5 ) -- the number of elements in a . The second line of the input contains n integers a_1, a_2, ... , a_n ( 1 <= a_i <= 10^{12} ), where a_i is the i -th element of a . Print one integer -- the number of such positive integers x such that x divides each number from the given array (in other words, the answer is the number of common divisors of all elements in the array). '...

Tutorials

Codeforces Round #579 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
60575096 Denor C Sept. 14, 2019, 4:29 p.m. OK Delphi TESTS 59 452 102400 1300
59344660 aigeyser2608 C Aug. 23, 2019, 9:09 a.m. OK FPC TESTS 59 171 3276800 1300
68713792 canhtoantpvp C Jan. 13, 2020, 1:48 p.m. OK FPC TESTS 59 171 3276800 1300
60750396 DevJewel C Sept. 18, 2019, 5:53 a.m. OK GNU C11 TESTS 59 124 0 1300
58906202 You_Know_Who C Aug. 16, 2019, 11:16 a.m. OK GNU C11 TESTS 59 124 0 1300
58921717 TARIQ C Aug. 16, 2019, 5:30 p.m. OK GNU C11 TESTS 59 124 0 1300
59095198 srijamk C Aug. 19, 2019, 2 p.m. OK GNU C11 TESTS 59 124 0 1300
58886417 pslin39 C Aug. 16, 2019, 2:30 a.m. OK GNU C11 TESTS 59 124 0 1300
58886588 pslin39 C Aug. 16, 2019, 2:35 a.m. OK GNU C11 TESTS 59 124 0 1300
58905456 Backbenchar11 C Aug. 16, 2019, 10:55 a.m. OK GNU C11 TESTS 59 124 0 1300
58921463 TARIQ C Aug. 16, 2019, 5:23 p.m. OK GNU C11 TESTS 59 124 0 1300
59448369 pavel_radist C Aug. 25, 2019, 2:15 p.m. OK GNU C11 TESTS 59 124 3174400 1300
67524733 mth1908 C Dec. 24, 2019, 1:37 p.m. OK GNU C11 TESTS 59 124 3174400 1300
58886600 RisingFlag C Aug. 16, 2019, 2:36 a.m. OK GNU C++11 TESTS 59 46 0 1300
58957263 CodePowerLife C Aug. 17, 2019, 1:34 p.m. OK GNU C++11 TESTS 59 46 0 1300
58869830 wangzhebufangqi C Aug. 15, 2019, 2:54 p.m. OK GNU C++11 TESTS 59 46 0 1300
59430462 JvThunder C Aug. 25, 2019, 5:58 a.m. OK GNU C++11 TESTS 59 46 3174400 1300
62962825 Kylin_ C Oct. 20, 2019, 2:16 a.m. OK GNU C++11 TESTS 59 46 7884800 1300
69594718 cornivores C Jan. 27, 2020, 3:44 a.m. OK GNU C++11 TESTS 59 61 0 1300
62532474 rid.dle C Oct. 13, 2019, 8:04 p.m. OK GNU C++11 TESTS 59 61 0 1300
59392243 Garen9527 C Aug. 24, 2019, 9 a.m. OK GNU C++11 TESTS 59 61 0 1300
59227836 lijiatu C Aug. 21, 2019, 2:22 p.m. OK GNU C++11 TESTS 59 61 0 1300
60393420 Jim_CaiCaiCai_ C Sept. 11, 2019, 2:04 p.m. OK GNU C++11 TESTS 59 61 3174400 1300
59676262 HipHop C Aug. 29, 2019, 6:16 p.m. OK GNU C++14 TESTS 59 124 0 1300
62418761 vikaskajla C Oct. 12, 2019, 12:19 p.m. OK GNU C++14 TESTS 59 124 3174400 1300
58869316 hh1012735312 C Aug. 15, 2019, 2:41 p.m. OK GNU C++14 TESTS 59 124 3174400 1300
62418875 vikaskajla C Oct. 12, 2019, 12:22 p.m. OK GNU C++14 TESTS 59 139 3174400 1300
59446057 YaroslavBulyna C Aug. 25, 2019, 1:23 p.m. OK GNU C++14 TESTS 59 140 0 1300
60693999 himanshu_611 C Sept. 16, 2019, 6:37 p.m. OK GNU C++14 TESTS 59 140 0 1300
61592500 noticeMeSempai C Oct. 1, 2019, 7:32 a.m. OK GNU C++14 TESTS 59 140 0 1300
62433506 meritvarun C Oct. 12, 2019, 4:34 p.m. OK GNU C++14 TESTS 59 140 0 1300
67125127 zishan_k C Dec. 17, 2019, 7:43 p.m. OK GNU C++14 TESTS 59 140 0 1300
69081387 abhishekjaiswal55236 C Jan. 19, 2020, 6:34 a.m. OK GNU C++14 TESTS 59 140 0 1300
59081927 lesskreker C Aug. 19, 2019, 9:32 a.m. OK GNU C++17 TESTS 59 61 0 1300
59344151 nickluo C Aug. 23, 2019, 8:56 a.m. OK GNU C++17 TESTS 59 62 512000 1300
59702856 HorizonWind C Aug. 30, 2019, 11:24 a.m. OK GNU C++17 TESTS 59 62 8192000 1300
61791661 Stream_Cipher C Oct. 3, 2019, 4:04 p.m. OK GNU C++17 TESTS 59 124 0 1300
59702999 vjudge2 C Aug. 30, 2019, 11:28 a.m. OK GNU C++17 TESTS 59 124 3174400 1300
58934612 vjudge3 C Aug. 17, 2019, 3:13 a.m. OK GNU C++17 TESTS 59 124 3174400 1300
60316644 ishank1010 C Sept. 9, 2019, 6:14 p.m. OK GNU C++17 TESTS 59 139 0 1300
58887582 B15DCDT131 C Aug. 16, 2019, 3:12 a.m. OK GNU C++17 TESTS 59 140 0 1300
60500094 W_A_S_I_F C Sept. 13, 2019, 6:15 p.m. OK GNU C++17 TESTS 59 140 3174400 1300
60520595 Dnisha C Sept. 14, 2019, 8:14 a.m. OK GNU C++17 TESTS 59 140 3174400 1300
59938058 kira924age C Sept. 3, 2019, 10:18 a.m. OK Go TESTS 59 171 4505600 1300
60132736 kira924age C Sept. 5, 2019, 5:23 p.m. OK Go TESTS 59 171 4505600 1300
59622333 reanimatorzon C Aug. 28, 2019, 2:37 p.m. OK Go TESTS 59 218 4505600 1300
59243037 Rathma C Aug. 21, 2019, 8:55 p.m. OK Go TESTS 59 390 5324800 1300
58927157 skcs C Aug. 16, 2019, 8:17 p.m. OK Go TESTS 59 405 4505600 1300
58880029 azd01 C Aug. 15, 2019, 8:17 p.m. OK Go TESTS 59 405 5324800 1300
58879951 azd01 C Aug. 15, 2019, 8:13 p.m. OK Go TESTS 59 405 5324800 1300
59643127 yang12138 C Aug. 29, 2019, 3:41 a.m. OK Go TESTS 59 421 5324800 1300
59853586 mangojunior C Sept. 1, 2019, 12:36 p.m. OK Haskell TESTS 59 1372 115609600 1300
63953552 DATVN C Oct. 31, 2019, 11:23 p.m. OK Java 11 TESTS 59 312 16486400 1300
66638606 satya_p54 C Dec. 11, 2019, 1:52 p.m. OK Java 11 TESTS 59 327 12492800 1300
68133621 mukulagarwal08 C Jan. 3, 2020, 5:55 p.m. OK Java 11 TESTS 59 826 0 1300
69623646 alankritanand001 C Jan. 27, 2020, 3:10 p.m. OK Java 11 TESTS 59 857 0 1300
60587787 housni C Sept. 14, 2019, 10:49 p.m. OK Java 8 TESTS 59 140 0 1300
59621891 MaxHeap C Aug. 28, 2019, 2:28 p.m. OK Java 8 TESTS 59 140 0 1300
59093925 stupid_username C Aug. 19, 2019, 1:35 p.m. OK Java 8 TESTS 59 140 0 1300
59325928 4fecta C Aug. 22, 2019, 8:37 p.m. OK Java 8 TESTS 59 155 0 1300
58901440 Ahmad C Aug. 16, 2019, 9:19 a.m. OK Java 8 TESTS 59 155 0 1300
59217378 kukreja-vlk C Aug. 21, 2019, 10:52 a.m. OK Java 8 TESTS 59 170 0 1300
62962920 dyhu083 C Oct. 20, 2019, 2:21 a.m. OK Java 8 TESTS 59 171 0 1300
60648714 Mann_27__ C Sept. 15, 2019, 6:12 p.m. OK Java 8 TESTS 59 171 0 1300
59973698 arnavks97 C Sept. 4, 2019, 4:16 a.m. OK Java 8 TESTS 59 171 0 1300
59448956 Psp_98 C Aug. 25, 2019, 2:31 p.m. OK Java 8 TESTS 59 171 0 1300
61561485 walborn C Sept. 30, 2019, 3:43 p.m. OK JavaScript TESTS 59 327 53760000 1300
60174476 liouzhou_101 C Sept. 6, 2019, 1:55 p.m. OK Kotlin TESTS 59 296 34508800 1300
59898889 Killer45 C Sept. 2, 2019, 1:02 p.m. OK Kotlin TESTS 59 296 39321600 1300
58961300 slemus C Aug. 17, 2019, 3:24 p.m. OK Kotlin TESTS 59 358 59392000 1300
59181520 cmplx-xyttmt C Aug. 20, 2019, 4:57 p.m. OK Kotlin TESTS 59 717 52326400 1300
59101720 og.kostya C Aug. 19, 2019, 4:21 p.m. OK Mono C# TESTS 59 109 0 1300
59398766 m.khooryani C Aug. 24, 2019, 11:20 a.m. OK Mono C# TESTS 59 187 11161600 1300
58925936 sebaxo C Aug. 16, 2019, 7:30 p.m. OK Mono C# TESTS 59 249 54784000 1300
61960467 cs_office C Oct. 6, 2019, 7:18 a.m. OK Mono C# TESTS 59 249 59392000 1300
59390739 aleks180700 C Aug. 24, 2019, 8:24 a.m. OK Mono C# TESTS 59 264 56217600 1300
58876002 ansergeyg C Aug. 15, 2019, 5:53 p.m. OK Mono C# TESTS 59 280 55705600 1300
59100587 Dnisha C Aug. 19, 2019, 3:54 p.m. OK Mono C# TESTS 59 280 56115200 1300
60331715 nadilk C Sept. 10, 2019, 6:25 a.m. OK Mono C# TESTS 59 280 68198400 1300
59964698 tomasz.masternak C Sept. 3, 2019, 7:46 p.m. OK Mono C# TESTS 59 280 68198400 1300
62609433 ProtectMan3 C Oct. 15, 2019, 9:09 a.m. OK Mono C# TESTS 59 295 68198400 1300
58992521 vjudge5 C Aug. 18, 2019, 9:50 a.m. OK MS C++ TESTS 59 109 3174400 1300
58909146 vjudge5 C Aug. 16, 2019, 12:23 p.m. OK MS C++ TESTS 59 124 0 1300
58976955 vjudge2 C Aug. 18, 2019, 1:38 a.m. OK MS C++ TESTS 59 124 0 1300
58984188 vjudge1 C Aug. 18, 2019, 6:11 a.m. OK MS C++ TESTS 59 124 0 1300
59091031 vjudge3 C Aug. 19, 2019, 12:45 p.m. OK MS C++ TESTS 59 124 3174400 1300
59068423 yznl C Aug. 19, 2019, 3:10 a.m. OK MS C++ TESTS 59 124 3174400 1300
63917281 vjudge2 C Oct. 31, 2019, 10:30 a.m. OK MS C++ TESTS 59 139 3174400 1300
58979305 vjudge4 C Aug. 18, 2019, 3:14 a.m. OK MS C++ TESTS 59 139 16998400 1300
58992434 vjudge2 C Aug. 18, 2019, 9:48 a.m. OK MS C++ TESTS 59 171 6451200 1300
58909236 DostavalovID C Aug. 16, 2019, 12:25 p.m. OK MS C++ TESTS 59 405 3276800 1300
61852951 rendy_ad89 C Oct. 4, 2019, 1:15 p.m. OK MS C++ 2017 TESTS 59 155 0 1300
58900123 succ1815406055 C Aug. 16, 2019, 8:51 a.m. OK MS C++ 2017 TESTS 59 156 0 1300
61853355 rendy_ad89 C Oct. 4, 2019, 1:22 p.m. OK MS C++ 2017 TESTS 59 156 0 1300
63788313 vjudge2 C Oct. 30, 2019, 12:56 p.m. OK MS C++ 2017 TESTS 59 171 0 1300
59197944 vjudge2 C Aug. 21, 2019, 2:46 a.m. OK MS C++ 2017 TESTS 59 171 3174400 1300
66930203 vjudge2 C Dec. 15, 2019, 7:07 a.m. OK MS C++ 2017 TESTS 59 171 3174400 1300
59640391 Antorni C Aug. 29, 2019, 12:57 a.m. OK MS C++ 2017 TESTS 59 171 3174400 1300
59132688 jjang36524 C Aug. 20, 2019, 11:35 a.m. OK MS C++ 2017 TESTS 59 171 3174400 1300
58900400 durano C Aug. 16, 2019, 8:56 a.m. OK MS C++ 2017 TESTS 59 171 3174400 1300
65329638 vjudge2 C Nov. 19, 2019, 5:01 a.m. OK MS C++ 2017 TESTS 59 171 16281600 1300
59705808 toxahak C Aug. 30, 2019, 12:36 p.m. OK Node.js TESTS 59 390 42905600 1300
60496069 pascal_handle C Sept. 13, 2019, 4:26 p.m. OK PascalABC.NET TESTS 59 748 1126400 1300
62105320 fortmax120 C Oct. 8, 2019, 10:35 a.m. OK PyPy 2 TESTS 59 561 79667200 1300
58898445 _MIT C Aug. 16, 2019, 8:21 a.m. OK PyPy 2 TESTS 59 1029 44032000 1300
66460943 DTUPIS C Dec. 7, 2019, 2:46 p.m. OK PyPy 3 TESTS 59 686 50176000 1300
68320457 galim665 C Jan. 6, 2020, 2:46 p.m. OK PyPy 3 TESTS 59 701 49868800 1300
69464509 smoke_bellew C Jan. 24, 2020, 12:16 p.m. OK PyPy 3 TESTS 59 716 50688000 1300
65594221 Ivan_Tea C Nov. 23, 2019, 3:15 p.m. OK PyPy 3 TESTS 59 717 63078400 1300
66162406 spykecb C Dec. 2, 2019, 5:27 a.m. OK PyPy 3 TESTS 59 732 49766400 1300
66807371 propashii C Dec. 13, 2019, 10:25 p.m. OK PyPy 3 TESTS 59 733 49766400 1300
65686305 daleks C Nov. 24, 2019, 11:51 p.m. OK PyPy 3 TESTS 59 748 50278400 1300
66144321 ng24_7 C Dec. 1, 2019, 3:51 p.m. OK PyPy 3 TESTS 59 748 53555200 1300
65879255 musicfreakt C Nov. 27, 2019, 6:15 p.m. OK PyPy 3 TESTS 59 763 49868800 1300
69150523 tchr C Jan. 19, 2020, 5:30 p.m. OK PyPy 3 TESTS 59 779 49868800 1300
58921004 GayathriVenkatesh C Aug. 16, 2019, 5:11 p.m. OK Python 2 TESTS 59 780 31436800 1300
58971746 LeierKing C Aug. 17, 2019, 8:51 p.m. OK Python 2 TESTS 59 810 36454400 1300
58896774 biltharesatyendra C Aug. 16, 2019, 7:50 a.m. OK Python 2 TESTS 59 826 31129600 1300
58969895 emre C Aug. 17, 2019, 7:46 p.m. OK Python 2 TESTS 59 842 32768000 1300
60694815 AdaGymnast C Sept. 16, 2019, 7:04 p.m. OK Python 2 TESTS 59 857 52224000 1300
60245433 mooseq C Sept. 8, 2019, 2:11 a.m. OK Python 2 TESTS 59 1184 31436800 1300
58870758 dhruvil.dave C Aug. 15, 2019, 3:19 p.m. OK Python 3 TESTS 59 499 32563200 1300
59862956 ishmumkhan1234 C Sept. 1, 2019, 4:01 p.m. OK Python 3 TESTS 59 514 31436800 1300
60153258 vesko.r.zdravkov C Sept. 6, 2019, 5:19 a.m. OK Python 3 TESTS 59 530 32256000 1300
58870125 Rotolord C Aug. 15, 2019, 3:02 p.m. OK Python 3 TESTS 59 530 32870400 1300
58995161 MajAK C Aug. 18, 2019, 11:03 a.m. OK Python 3 TESTS 59 545 31948800 1300
59104881 lucas.a C Aug. 19, 2019, 5:35 p.m. OK Python 3 TESTS 59 545 40243200 1300
58973362 ahkarimi C Aug. 17, 2019, 9:56 p.m. OK Python 3 TESTS 59 546 31948800 1300
58886277 nealzane C Aug. 16, 2019, 2:24 a.m. OK Python 3 TESTS 59 561 25907200 1300
66807352 propashii C Dec. 13, 2019, 10:24 p.m. OK Python 3 TESTS 59 561 32972800 1300
58873665 may12day C Aug. 15, 2019, 4:39 p.m. OK Python 3 TESTS 59 576 32256000 1300
59610355 nemi_zzz C Aug. 28, 2019, 10:40 a.m. OK Ruby TESTS 59 841 121856000 1300
59223073 Andrey_R C Aug. 21, 2019, 12:54 p.m. OK Ruby TESTS 59 1169 127385600 1300
58865011 Lancern C Aug. 15, 2019, 1:02 p.m. OK Rust TESTS 59 62 5836800 1300
59239477 WillToPower C Aug. 21, 2019, 6:56 p.m. OK Rust TESTS 59 78 10240000 1300
61677114 jonyrock C Oct. 1, 2019, 9:16 p.m. OK Rust TESTS 59 93 12697600 1300
59195840 tiagodepalves C Aug. 21, 2019, 1:34 a.m. OK Rust TESTS 59 124 10240000 1300
59196090 vjudge1 C Aug. 21, 2019, 1:42 a.m. OK Rust TESTS 59 139 10240000 1300
61347451 chinmaykousik1 C Sept. 27, 2019, 5:59 a.m. OK Rust TESTS 59 186 22323200 1300

remove filters

Back to search problems