Codeforces Round 552 (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
1154 Codeforces Round 552 (Div. 3) FINISHED False 7200 184778689 April 16, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2910 ) G Minimum Possible LCM PROGRAMMING brute force greedy math number theory 2400

B'You are given an array a consisting of n integers a_1, a_2, ... , a_n . Your problem is to find such pair of indices i, j ( 1 <= i < j <= n ) that lcm(a_i, a_j) is minimum possible. lcm(x, y) is the least common multiple of x and y (minimum positive number such that both x and y are divisors of this number). The first line of the input contains one integer n ( 2 <= n <= 10^6 ) -- 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^7 ), where a_i is the i -th element of a . Print two integers i and j ( 1 <= i < j <= n ) such that the value of lcm(a_i, a_j) is minimum among all valid pairs i, j . If there are multiple answers, you can print any. '...

Tutorials

Codeforces Round #552 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
52997978 sansen G April 19, 2019, 5:23 a.m. OK GNU C11 TESTS 120 1684 124313600 2400
53019552 sansen G April 19, 2019, 3:47 p.m. OK GNU C11 TESTS 120 1793 204390400 2400
53806340 kaiboy G May 6, 2019, 1:18 a.m. OK GNU C11 TESTS 120 1824 124211200 2400
53806338 kaiboy G May 6, 2019, 1:17 a.m. OK GNU C11 TESTS 120 1840 124211200 2400
53708941 rainboy G May 3, 2019, 2:36 p.m. OK GNU C11 TESTS 120 1965 80179200 2400
53083224 vjudge1 G April 21, 2019, 7:42 a.m. OK GNU C++11 TESTS 120 342 6553600 2400
53195156 i_love_614 G April 23, 2019, 2:51 p.m. OK GNU C++11 TESTS 120 343 6553600 2400
58220174 exqfbg G Aug. 3, 2019, 12:17 p.m. OK GNU C++11 TESTS 120 654 50073600 2400
55323797 jinsedepi G June 9, 2019, 6:42 a.m. OK GNU C++11 TESTS 120 670 49971200 2400
58220358 luogu_bot4 G Aug. 3, 2019, 12:21 p.m. OK GNU C++11 TESTS 120 732 50073600 2400
61402128 XG20 G Sept. 28, 2019, 5:39 a.m. OK GNU C++11 TESTS 120 763 90214400 2400
52939075 365050244 G April 18, 2019, 8:14 a.m. OK GNU C++11 TESTS 120 795 160358400 2400
61534751 dysyn1314 G Sept. 30, 2019, 5:44 a.m. OK GNU C++11 TESTS 120 857 182374400 2400
64156674 lurenjia2003 G Nov. 3, 2019, 1:02 p.m. OK GNU C++11 TESTS 120 888 40038400 2400
52938738 365050244 G April 18, 2019, 8:03 a.m. OK GNU C++11 TESTS 120 904 160358400 2400
53267564 KristinAlter G April 25, 2019, 3:18 a.m. OK GNU C++14 TESTS 120 561 10547200 2400
54391633 Zuizehongquaunha G May 19, 2019, 4:43 p.m. OK GNU C++14 TESTS 120 685 96358400 2400
60958035 Falcon__ G Sept. 21, 2019, 3:55 a.m. OK GNU C++14 TESTS 120 779 10649600 2400
53315390 som G April 26, 2019, 9:52 a.m. OK GNU C++14 TESTS 120 795 184320000 2400
52932319 wh0816 G April 18, 2019, 3:32 a.m. OK GNU C++14 TESTS 120 857 90214400 2400
54581488 codejam0 G May 25, 2019, 4:56 a.m. OK GNU C++14 TESTS 120 873 50073600 2400
53870369 bluefi G May 8, 2019, 8:29 a.m. OK GNU C++14 TESTS 120 889 14028800 2400
57497662 wh_ZH G July 22, 2019, 9:03 a.m. OK GNU C++14 TESTS 120 935 100966400 2400
57497214 wh_ZH G July 22, 2019, 8:55 a.m. OK GNU C++14 TESTS 120 967 100966400 2400
53657769 alan8585 G May 2, 2019, 5:57 a.m. OK GNU C++14 TESTS 120 982 134656000 2400
52985750 neal G April 18, 2019, 6:51 p.m. OK GNU C++17 TESTS 120 233 5324800 2400
52986032 neal G April 18, 2019, 6:57 p.m. OK GNU C++17 TESTS 120 233 5324800 2400
52985971 neal G April 18, 2019, 6:56 p.m. OK GNU C++17 TESTS 120 233 5324800 2400
52985826 neal G April 18, 2019, 6:52 p.m. OK GNU C++17 TESTS 120 234 5324800 2400
55611058 ReaLNero1 G June 16, 2019, 5:45 a.m. OK GNU C++17 TESTS 120 234 5324800 2400
52985615 neal G April 18, 2019, 6:48 p.m. OK GNU C++17 TESTS 120 249 5324800 2400
52985341 neal G April 18, 2019, 6:42 p.m. OK GNU C++17 TESTS 120 249 5324800 2400
52985587 neal G April 18, 2019, 6:48 p.m. OK GNU C++17 TESTS 120 249 5324800 2400
52937581 dmkozyrev G April 18, 2019, 7:24 a.m. OK GNU C++17 TESTS 120 249 5427200 2400
52985253 neal G April 18, 2019, 6:41 p.m. OK GNU C++17 TESTS 120 249 6553600 2400
53003974 2008061626 G April 19, 2019, 8:38 a.m. OK Go TESTS 120 1653 54476800 2400
53104251 Jarik G April 21, 2019, 6:35 p.m. OK Java 8 TESTS 120 951 102809600 2400
54022938 Quan2202 G May 12, 2019, 10:51 a.m. OK Java 8 TESTS 120 998 102809600 2400
52935054 martins G April 18, 2019, 5:51 a.m. OK Java 8 TESTS 120 1169 160460800 2400
54583906 dalt G May 25, 2019, 6:04 a.m. OK Java 8 TESTS 120 1310 39526400 2400
53003009 esports-always-save G April 19, 2019, 8:08 a.m. OK Java 8 TESTS 120 1419 102809600 2400
53024647 Slamur G April 19, 2019, 6:21 p.m. OK Java 8 TESTS 120 1575 79257600 2400
52996323 sonusingh.nitaa G April 19, 2019, 4:06 a.m. OK Java 8 TESTS 120 1652 194560000 2400
52960336 yorky G April 18, 2019, 3:34 p.m. OK Java 8 TESTS 120 1684 87244800 2400
52956164 brainfxxk G April 18, 2019, 1:50 p.m. OK Java 8 TESTS 120 1731 48128000 2400
53024584 Slamur G April 19, 2019, 6:18 p.m. OK Java 8 TESTS 120 1762 87244800 2400
53497622 EmK G April 29, 2019, 12:38 p.m. OK Mono C# TESTS 120 1482 148889600 2400
52941379 hongquanntct G April 18, 2019, 9:25 a.m. OK Mono C# TESTS 120 2838 190464000 2400
52934986 S.K G April 18, 2019, 5:49 a.m. OK MS C++ TESTS 120 1262 80179200 2400
58523381 vjudge4 G Aug. 10, 2019, 6:01 a.m. OK MS C++ TESTS 120 1294 40140800 2400
53001429 kou1 G April 19, 2019, 7:19 a.m. OK MS C++ TESTS 120 1747 120320000 2400
54091617 vjudge4 G May 14, 2019, 11:06 a.m. OK MS C++ TESTS 120 2027 40140800 2400
54509806 vjudge2 G May 23, 2019, 6:28 a.m. OK MS C++ TESTS 120 3525 256512000 2400
54053886 Yilis G May 13, 2019, 6:44 a.m. OK MS C++ 2017 TESTS 120 1372 40140800 2400
68139303 Kirja_ES G Jan. 3, 2020, 8:51 p.m. OK MS C++ 2017 TESTS 120 1606 40345600 2400
65988473 GeKa G Nov. 29, 2019, 4:20 p.m. OK MS C++ 2017 TESTS 120 1684 48332800 2400
52922788 Artemut G April 17, 2019, 6:39 p.m. OK MS C++ 2017 TESTS 120 1762 18022400 2400
53026132 AleksanderBalobanov G April 19, 2019, 7:17 p.m. OK MS C++ 2017 TESTS 120 1824 200396800 2400
53195334 CtrlAlt G April 23, 2019, 2:56 p.m. OK MS C++ 2017 TESTS 120 2168 305049600 2400
53195245 CtrlAlt G April 23, 2019, 2:54 p.m. OK MS C++ 2017 TESTS 120 2214 305049600 2400
53018326 SendThemToHell G April 19, 2019, 3:15 p.m. OK MS C++ 2017 TESTS 120 2340 268492800 2400
55110333 TOXait G June 5, 2019, 5:51 a.m. OK MS C++ 2017 TESTS 120 2433 140288000 2400
53018067 SendThemToHell G April 19, 2019, 3:09 p.m. OK MS C++ 2017 TESTS 120 2558 268492800 2400
52937462 Cifko G April 18, 2019, 7:20 a.m. OK PyPy 2 TESTS 120 1809 58880000 2400
52937124 Cifko G April 18, 2019, 7:08 a.m. OK PyPy 2 TESTS 120 2432 53452800 2400
53676591 gatsko G May 2, 2019, 4:14 p.m. OK PyPy 2 TESTS 120 2635 139776000 2400
52925326 deadguy G April 17, 2019, 8:11 p.m. OK PyPy 3 TESTS 120 2652 96256000 2400
54141002 yfo G May 14, 2019, 5:41 p.m. OK PyPy 3 TESTS 120 2994 92979200 2400
53033354 titia G April 20, 2019, 4:16 a.m. OK PyPy 3 TESTS 120 2994 128102400 2400
53610298 FadeoN G May 1, 2019, 12:41 p.m. OK PyPy 3 TESTS 120 3197 128102400 2400

remove filters

Back to search problems