Codeforces Round 586 (Div. 1 + 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
1220 Codeforces Round 586 (Div. 1 + Div. 2) FINISHED False 7200 168616487 Sept. 18, 2019, 4:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 11727 ) B Multiplication Table PROGRAMMING math number theory 1300

B'Sasha grew up and went to first grade. To celebrate this event her mother bought her a multiplication table M with n rows and n columns such that M_{ij}=a_i cdot a_j where a_1, ... , a_n is some sequence of positive integers. Of course, the girl decided to take it to school with her. But while she was having lunch, hooligan Grisha erased numbers on the main diagonal and threw away the array a_1, ... , a_n . Help Sasha restore the array! The first line contains a single integer n ( 3 <= qslant n <= qslant 10^3 ), the size of the table. The next n lines contain n integers each. The j -th number of the i -th line contains the number M_{ij} ( 1 <= q M_{ij} <= q 10^9 ). The table has zeroes on the main diagonal, that is, M_{ii}=0 . In a single line print n integers, the original array a_1, ... , a_n ( 1 <= q a_i <= q 10^9 ). It is guaranteed that an answer exists. If there are multiple answers, print any. '...

Tutorials

Codeforces Round #586 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
60816016 hos.lyric B Sept. 18, 2019, 8:18 p.m. OK D TESTS 57 218 22118400 1300
62508645 sash0 B Oct. 13, 2019, 12:54 p.m. OK D TESTS 61 374 4300800 1300
60832187 tranminhprvt01 B Sept. 19, 2019, 7:24 a.m. OK FPC TESTS 61 31 0 1300
60801107 SangTin B Sept. 18, 2019, 5:08 p.m. OK FPC TESTS 54 31 0 1300
60831788 taqhahaha B Sept. 19, 2019, 7:14 a.m. OK FPC TESTS 61 31 0 1300
60806228 LaSWeeG B Sept. 18, 2019, 5:35 p.m. OK FPC TESTS 54 249 8908800 1300
61707027 optykl B Oct. 2, 2019, 10:26 a.m. OK FPC TESTS 61 265 0 1300
61451734 Aftery B Sept. 29, 2019, 3:29 a.m. OK FPC TESTS 61 265 4300800 1300
60832250 taqhahaha B Sept. 19, 2019, 7:26 a.m. OK FPC TESTS 61 280 7987200 1300
60840650 bjnboo833626 B Sept. 19, 2019, 10:49 a.m. OK FPC TESTS 61 296 7987200 1300
61302461 huynhkhaphi8181 B Sept. 26, 2019, 5:41 a.m. OK FPC TESTS 61 296 8089600 1300
61302350 BTS_is_Dogs B Sept. 26, 2019, 5:37 a.m. OK FPC TESTS 61 296 8089600 1300
61047979 Tayi_sid B Sept. 22, 2019, 5:22 a.m. OK GNU C11 TESTS 61 31 0 1300
60953694 BugLeave B Sept. 21, 2019, 12:38 a.m. OK GNU C11 TESTS 61 31 0 1300
62937805 virusdoll B Oct. 19, 2019, 2:37 p.m. OK GNU C11 TESTS 61 31 0 1300
60803412 Eduardomatos B Sept. 18, 2019, 5:20 p.m. OK GNU C11 TESTS 54 31 0 1300
60831465 DevJewel B Sept. 19, 2019, 7:06 a.m. OK GNU C11 TESTS 61 46 0 1300
61373432 Rintarou_Okabe B Sept. 27, 2019, 3:38 p.m. OK GNU C11 TESTS 61 171 3993600 1300
60807297 124coffee B Sept. 18, 2019, 5:41 p.m. OK GNU C11 TESTS 54 171 4096000 1300
61792178 avash B Oct. 3, 2019, 4:13 p.m. OK GNU C11 TESTS 61 187 0 1300
61237308 118907 B Sept. 24, 2019, 6:34 p.m. OK GNU C11 TESTS 61 187 3993600 1300
61467530 tushar3105 B Sept. 29, 2019, 11:01 a.m. OK GNU C11 TESTS 61 202 0 1300
69185292 Dubrov.Eva B Jan. 20, 2020, 11:45 a.m. OK GNU C++11 TESTS 61 31 0 1300
61408736 hms1523 B Sept. 28, 2019, 7:54 a.m. OK GNU C++11 TESTS 61 31 0 1300
61398968 vjudge1 B Sept. 28, 2019, 4:12 a.m. OK GNU C++11 TESTS 61 31 0 1300
61807447 Andrija3 B Oct. 3, 2019, 10:50 p.m. OK GNU C++11 TESTS 61 31 0 1300
62248491 _twilight B Oct. 10, 2019, 8:10 a.m. OK GNU C++11 TESTS 61 31 0 1300
63261495 raniadaoud B Oct. 23, 2019, 8:30 p.m. OK GNU C++11 TESTS 61 31 0 1300
61429616 pink_flufy_unicorn B Sept. 28, 2019, 2:14 p.m. OK GNU C++11 TESTS 61 31 0 1300
61433038 2548631 B Sept. 28, 2019, 3:27 p.m. OK GNU C++11 TESTS 61 31 0 1300
61728317 Cipri B Oct. 2, 2019, 4:05 p.m. OK GNU C++11 TESTS 61 31 0 1300
61804606 cookiedev B Oct. 3, 2019, 8:42 p.m. OK GNU C++11 TESTS 61 31 0 1300
61952746 kym2006 B Oct. 6, 2019, 4:29 a.m. OK GNU C++14 TESTS 61 15 102400 1300
66996277 PAN23 B Dec. 16, 2019, 1:51 a.m. OK GNU C++14 TESTS 61 30 0 1300
61685178 alswhp B Oct. 2, 2019, 3:28 a.m. OK GNU C++14 TESTS 61 30 8089600 1300
63941026 Heart_Blue B Oct. 31, 2019, 5:28 p.m. OK GNU C++14 TESTS 61 30 16179200 1300
63110368 vjudge3 B Oct. 22, 2019, 7:07 a.m. OK GNU C++14 TESTS 61 31 0 1300
68428849 Luzivanlt B Jan. 9, 2020, 5:41 a.m. OK GNU C++14 TESTS 61 31 0 1300
66475096 Abdelrahman_Etman B Dec. 7, 2019, 8:18 p.m. OK GNU C++14 TESTS 61 31 0 1300
64418678 U__Square B Nov. 6, 2019, 5:14 p.m. OK GNU C++14 TESTS 61 31 0 1300
63679117 munteanuvlad98 B Oct. 28, 2019, 7:18 p.m. OK GNU C++14 TESTS 61 31 0 1300
62222260 Akash79 B Oct. 9, 2019, 5:52 p.m. OK GNU C++14 TESTS 61 31 0 1300
62774830 satit B Oct. 17, 2019, 11:25 a.m. OK GNU C++17 TESTS 61 15 0 1300
60828493 PhmHngThai B Sept. 19, 2019, 5:41 a.m. OK GNU C++17 TESTS 61 30 0 1300
60997727 Hubery_Tao B Sept. 21, 2019, 8:59 a.m. OK GNU C++17 TESTS 61 30 0 1300
61192775 jayakubriliantio B Sept. 24, 2019, 3:51 a.m. OK GNU C++17 TESTS 61 30 0 1300
60822158 eidan B Sept. 19, 2019, 1:09 a.m. OK GNU C++17 TESTS 61 30 1638400 1300
64756014 elek34ka B Nov. 12, 2019, 4:57 p.m. OK GNU C++17 TESTS 61 31 0 1300
65400343 elev_x B Nov. 19, 2019, 9:31 p.m. OK GNU C++17 TESTS 61 31 0 1300
66246190 vjudge5 B Dec. 3, 2019, 8:41 p.m. OK GNU C++17 TESTS 61 31 0 1300
67598004 alirezarznia B Dec. 25, 2019, 10:56 a.m. OK GNU C++17 TESTS 61 31 0 1300
68620943 Baniya_09 B Jan. 11, 2020, 7:34 p.m. OK GNU C++17 TESTS 61 31 0 1300
60815463 reanimatorzon B Sept. 18, 2019, 8:05 p.m. OK Go TESTS 56 31 0 1300
60807340 naito B Sept. 18, 2019, 5:41 p.m. OK Go TESTS 54 46 0 1300
61003684 maxim.goltcov.97 B Sept. 21, 2019, 10:30 a.m. OK Go TESTS 61 62 14233600 1300
61092159 sighduck B Sept. 22, 2019, 10:35 p.m. OK Go TESTS 61 717 9830400 1300
60833184 Setako B Sept. 19, 2019, 7:51 a.m. OK Haskell TESTS 61 623 236441600 1300
69578379 alankritanand001 B Jan. 26, 2020, 4:22 p.m. OK Java 11 TESTS 61 233 0 1300
61460581 Foenic B Sept. 29, 2019, 8:22 a.m. OK Java 8 TESTS 61 109 0 1300
60838294 fetetriste B Sept. 19, 2019, 9:55 a.m. OK Java 8 TESTS 61 109 0 1300
60817915 jdurie B Sept. 18, 2019, 9:22 p.m. OK Java 8 TESTS 61 109 0 1300
62070140 insane_28 B Oct. 7, 2019, 4:29 p.m. OK Java 8 TESTS 61 124 0 1300
60851098 di_halt B Sept. 19, 2019, 2:05 p.m. OK Java 8 TESTS 61 124 0 1300
60841749 procrastinate7 B Sept. 19, 2019, 11:13 a.m. OK Java 8 TESTS 61 124 0 1300
60823817 Java B Sept. 19, 2019, 2:30 a.m. OK Java 8 TESTS 61 124 0 1300
60814651 mohdsadiq058 B Sept. 18, 2019, 7:54 p.m. OK Java 8 TESTS 54 124 0 1300
60797396 butnotstupid B Sept. 18, 2019, 4:53 p.m. OK Java 8 TESTS 54 124 0 1300
61335762 MubtasimShahriar B Sept. 26, 2019, 4:22 p.m. OK Java 8 TESTS 61 139 0 1300
61240731 walborn B Sept. 24, 2019, 7:48 p.m. OK JavaScript TESTS 61 46 1331200 1300
60795451 Taybor B Sept. 18, 2019, 4:45 p.m. OK JavaScript TESTS 54 327 11673600 1300
60825022 Spheniscine B Sept. 19, 2019, 3:19 a.m. OK Kotlin TESTS 61 140 614400 1300
60841775 nvmdava B Sept. 19, 2019, 11:14 a.m. OK Kotlin TESTS 61 342 4915200 1300
60824823 Spheniscine B Sept. 19, 2019, 3:11 a.m. OK Kotlin TESTS 61 405 33996800 1300
60824966 Spheniscine B Sept. 19, 2019, 3:17 a.m. OK Kotlin TESTS 61 421 34508800 1300
60809647 r00t_2 B Sept. 18, 2019, 5:53 p.m. OK Kotlin TESTS 54 935 32153600 1300
60826139 KanhuKeNanu B Sept. 19, 2019, 4:08 a.m. OK Kotlin TESTS 61 998 33177600 1300
62834496 darnley B Oct. 17, 2019, 9:28 p.m. OK Kotlin TESTS 61 1013 33894400 1300
60816203 david_varela B Sept. 18, 2019, 8:23 p.m. OK Kotlin TESTS 57 1029 33689600 1300
60818103 Vesbat B Sept. 18, 2019, 9:31 p.m. OK Kotlin TESTS 61 1044 33177600 1300
61173563 fredboy B Sept. 23, 2019, 5:02 p.m. OK Kotlin TESTS 61 1045 33484800 1300
63348382 m1_k3 B Oct. 24, 2019, 8:21 p.m. OK Mono C# TESTS 61 62 0 1300
61921199 og.kostya B Oct. 5, 2019, 1:24 p.m. OK Mono C# TESTS 61 109 3993600 1300
60930767 Salatik231166 B Sept. 20, 2019, 1:41 p.m. OK Mono C# TESTS 61 233 3276800 1300
60795238 mban259 B Sept. 18, 2019, 4:44 p.m. OK Mono C# TESTS 54 342 13926400 1300
60810142 Ruban_Denic B Sept. 18, 2019, 5:56 p.m. OK Mono C# TESTS 54 343 11878400 1300
61192235 Rasek B Sept. 24, 2019, 3:29 a.m. OK Mono C# TESTS 61 358 11980800 1300
60801269 masel B Sept. 18, 2019, 5:09 p.m. OK Mono C# TESTS 54 374 11878400 1300
60793871 kevi793 B Sept. 18, 2019, 4:39 p.m. OK Mono C# TESTS 54 374 11878400 1300
60842622 NeoFortes B Sept. 19, 2019, 11:31 a.m. OK Mono C# TESTS 61 374 11980800 1300
63348057 m1_k3 B Oct. 24, 2019, 8:11 p.m. OK Mono C# TESTS 61 389 13312000 1300
61748795 vjudge4 B Oct. 3, 2019, 2:08 a.m. OK MS C++ TESTS 61 171 0 1300
63075672 MiserableWisdom B Oct. 21, 2019, 1:38 p.m. OK MS C++ TESTS 61 186 3993600 1300
66639631 vjudge1 B Dec. 11, 2019, 2:14 p.m. OK MS C++ TESTS 61 202 0 1300
62565518 platter B Oct. 14, 2019, 1:08 p.m. OK MS C++ TESTS 61 218 7987200 1300
60847440 salmadwekat37 B Sept. 19, 2019, 1 p.m. OK MS C++ TESTS 61 748 8089600 1300
62158012 Anarxist B Oct. 8, 2019, 5:21 p.m. OK MS C++ TESTS 61 763 0 1300
61784469 vjudge1 B Oct. 3, 2019, 2:05 p.m. OK MS C++ TESTS 61 763 8089600 1300
61405889 vjudge4 B Sept. 28, 2019, 7:01 a.m. OK MS C++ TESTS 61 764 8089600 1300
67438989 ashis041 B Dec. 22, 2019, 6:25 p.m. OK MS C++ TESTS 61 779 8089600 1300
60839549 efyjef B Sept. 19, 2019, 10:23 a.m. OK MS C++ TESTS 61 795 8192000 1300
60798676 ilyasm0919 B Sept. 18, 2019, 4:58 p.m. OK MS C++ 2017 TESTS 54 31 0 1300
60805439 GK_Ebbaka B Sept. 18, 2019, 5:31 p.m. OK MS C++ 2017 TESTS 54 46 0 1300
60792901 catplatypus B Sept. 18, 2019, 4:36 p.m. OK MS C++ 2017 TESTS 54 46 0 1300
60815424 CrashMaster B Sept. 18, 2019, 8:05 p.m. OK MS C++ 2017 TESTS 56 46 0 1300
65536634 vjudge3 B Nov. 22, 2019, 2:24 p.m. OK MS C++ 2017 TESTS 61 296 7987200 1300
60832798 GomBu B Sept. 19, 2019, 7:41 a.m. OK MS C++ 2017 TESTS 61 296 8089600 1300
66633609 vjudge5 B Dec. 11, 2019, 12:05 p.m. OK MS C++ 2017 TESTS 61 296 8089600 1300
60836707 zhangwen123 B Sept. 19, 2019, 9:17 a.m. OK MS C++ 2017 TESTS 61 311 0 1300
65916640 scorpiowf B Nov. 28, 2019, 2:50 p.m. OK MS C++ 2017 TESTS 61 311 4198400 1300
60907942 swbdriviedriveme B Sept. 20, 2019, 3:54 a.m. OK MS C++ 2017 TESTS 61 311 8089600 1300
61030950 shivam1420 B Sept. 21, 2019, 5:40 p.m. OK Node.js TESTS 61 202 36249600 1300
63917293 mayxiaoyu B Oct. 31, 2019, 10:30 a.m. OK Node.js TESTS 61 342 21401600 1300
63916849 mayxiaoyu B Oct. 31, 2019, 10:22 a.m. OK Node.js TESTS 61 358 21708800 1300
60800639 singleplayer B Sept. 18, 2019, 5:06 p.m. OK PascalABC.NET TESTS 54 1014 6553600 1300
60808180 Sergio86 B Sept. 18, 2019, 5:46 p.m. OK PascalABC.NET TESTS 54 1060 6451200 1300
60797714 1ldaun B Sept. 18, 2019, 4:54 p.m. OK PascalABC.NET TESTS 54 1107 6451200 1300
61371397 porhunov26 B Sept. 27, 2019, 3:08 p.m. OK PascalABC.NET TESTS 61 1122 6553600 1300
60803961 rsFalse B Sept. 18, 2019, 5:23 p.m. OK Perl TESTS 54 374 69734400 1300
61198998 graceoflives B Sept. 24, 2019, 6:56 a.m. OK PHP TESTS 61 62 512000 1300
61198916 graceoflives B Sept. 24, 2019, 6:54 a.m. OK PHP TESTS 61 93 60518400 1300
60795808 Mukundan314 B Sept. 18, 2019, 4:46 p.m. OK PyPy 2 TESTS 54 233 41676800 1300
60806017 zdbtxdy B Sept. 18, 2019, 5:34 p.m. OK PyPy 2 TESTS 54 248 7884800 1300
60808088 11fingers B Sept. 18, 2019, 5:45 p.m. OK PyPy 2 TESTS 54 249 8499200 1300
60924180 yumtam B Sept. 20, 2019, 11:43 a.m. OK PyPy 2 TESTS 61 264 31129600 1300
68448924 aaa_bbb_ccc B Jan. 9, 2020, 1:39 p.m. OK PyPy 2 TESTS 61 265 7987200 1300
60805026 raj1307 B Sept. 18, 2019, 5:28 p.m. OK PyPy 2 TESTS 54 265 41574400 1300
60794069 iamprayush B Sept. 18, 2019, 4:40 p.m. OK PyPy 2 TESTS 54 280 41779200 1300
61102942 sy_chen B Sept. 23, 2019, 7:45 a.m. OK PyPy 2 TESTS 61 326 8294400 1300
62594800 ddytxdy B Oct. 15, 2019, 12:45 a.m. OK PyPy 3 TESTS 61 140 1740800 1300
62594939 ddytxdy B Oct. 15, 2019, 12:53 a.m. OK PyPy 3 TESTS 61 140 1843200 1300
62564157 vjudge3 B Oct. 14, 2019, 12:48 p.m. OK PyPy 3 TESTS 61 140 1843200 1300
60834364 witaway B Sept. 19, 2019, 8:21 a.m. OK PyPy 3 TESTS 61 140 1843200 1300
60806199 koptev B Sept. 18, 2019, 5:35 p.m. OK PyPy 3 TESTS 54 140 1945600 1300
60802338 dhruv.agarwal331 B Sept. 18, 2019, 5:15 p.m. OK PyPy 3 TESTS 54 155 1433600 1300
60794534 barbora.david B Sept. 18, 2019, 4:41 p.m. OK PyPy 3 TESTS 54 155 1740800 1300
62563757 vjudge1 B Oct. 14, 2019, 12:42 p.m. OK PyPy 3 TESTS 61 155 1843200 1300
60923099 sidmttl B Sept. 20, 2019, 11:22 a.m. OK PyPy 3 TESTS 61 155 1945600 1300
60844128 StinsonOvO B Sept. 19, 2019, 11:59 a.m. OK PyPy 3 TESTS 61 155 1945600 1300
60834313 elistark B Sept. 19, 2019, 8:20 a.m. OK Python 2 TESTS 61 187 0 1300
60798232 Madhur1906 B Sept. 18, 2019, 4:56 p.m. OK Python 2 TESTS 54 202 0 1300
60799995 devamk B Sept. 18, 2019, 5:04 p.m. OK Python 2 TESTS 54 264 39628800 1300
60804726 pktyagi1 B Sept. 18, 2019, 5:27 p.m. OK Python 2 TESTS 54 592 17100800 1300
61917751 klakho0400 B Oct. 5, 2019, 12:32 p.m. OK Python 2 TESTS 61 639 17715200 1300
60818627 kaif_7 B Sept. 18, 2019, 9:55 p.m. OK Python 2 TESTS 61 639 17715200 1300
60795013 tushar2899 B Sept. 18, 2019, 4:43 p.m. OK Python 2 TESTS 54 701 18329600 1300
61391555 Staticity B Sept. 27, 2019, 9:54 p.m. OK Python 3 TESTS 61 109 307200 1300
60829254 eugalt B Sept. 19, 2019, 6:07 a.m. OK Python 3 TESTS 61 109 409600 1300
60818250 eugalt B Sept. 18, 2019, 9:37 p.m. OK Python 3 TESTS 61 109 409600 1300
60818807 tsotneguti B Sept. 18, 2019, 10:05 p.m. OK Python 3 TESTS 61 124 307200 1300
60944673 crazy_bee B Sept. 20, 2019, 6:23 p.m. OK Python 3 TESTS 61 124 409600 1300
60827237 gp409 B Sept. 19, 2019, 4:54 a.m. OK Python 3 TESTS 61 124 409600 1300
60823870 eugalt B Sept. 19, 2019, 2:32 a.m. OK Python 3 TESTS 61 124 409600 1300
60818029 eugalt B Sept. 18, 2019, 9:27 p.m. OK Python 3 TESTS 61 124 409600 1300
60815963 TomSedrick B Sept. 18, 2019, 8:17 p.m. OK Python 3 TESTS 57 124 409600 1300
60802768 eugalt B Sept. 18, 2019, 5:17 p.m. OK Python 3 TESTS 54 124 409600 1300
60802510 MarceloUFG B Sept. 18, 2019, 5:15 p.m. OK Ruby TESTS 54 935 5632000 1300
60962630 sansen B Sept. 21, 2019, 5:57 a.m. OK Rust TESTS 61 108 25395200 1300
60818607 ValenKof B Sept. 18, 2019, 9:54 p.m. OK Rust TESTS 61 124 5939200 1300
60793429 wh317706 B Sept. 18, 2019, 4:37 p.m. OK Rust TESTS 54 436 8601600 1300
60962345 sansen B Sept. 21, 2019, 5:51 a.m. OK Rust TESTS 61 748 25395200 1300

remove filters

Back to search problems