Codeforces Round 565 (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
1176 Codeforces Round 565 (Div. 3) FINISHED False 7200 177348287 June 9, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 5371 ) D Recover it! PROGRAMMING dfs and similar graphs greedy number theory sortings 1900

B"Authors guessed an array a consisting of n integers; each integer is not less than 2 and not greater than 2 cdot 10^5 . You don't know the array a , but you know the array b which is formed from it with the following sequence of operations: Here p_{a_i} means the a_i -th prime number. The first prime p_1 = 2 , the second one is p_2 = 3 , and so on. Your task is to recover any suitable array a that forms the given array b . It is guaranteed that the answer exists (so the array b is obtained from some suitable array a ). If there are multiple answers, you can print any. The first line of the input contains one integer n ( 1 <= n <= 2 cdot 10^5 ) -- the number of elements in a . The second line of the input contains 2n integers b_1, b_2, ... , b_{2n} ( 2 <= b_i <= 2750131 ), where b_i is the i -th element of b . 2750131 is the 199999 -th prime number. In the only line of the output print n integers a_1, a_2, ... , a_n ( 2 <= a_i <= 2 cdot 10^5 ) in any order -- the array a from which the array b can be obtained using the sequence of moves given in the problem statement. If there are multiple answers, you can print any. "...

Tutorials

67598

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
55395491 faceless_man D June 10, 2019, 11:35 a.m. OK Clang++17 Diagnostics TESTS 72 2635 75980800 1900
64182832 rr_ D Nov. 4, 2019, 2:28 a.m. OK D TESTS 72 701 65740800 1900
64182792 rr_ D Nov. 4, 2019, 2:26 a.m. OK D TESTS 72 810 65740800 1900
55398872 Denor D June 10, 2019, 1:05 p.m. OK Delphi TESTS 72 327 14540800 1900
55412447 DragonWolf D June 10, 2019, 9:17 p.m. OK GNU C11 TESTS 72 951 74137600 1900
59123750 maximumhanyu D Aug. 20, 2019, 7:20 a.m. OK GNU C++11 TESTS 72 93 57856000 1900
63826284 Haworthia D Oct. 30, 2019, 1:29 p.m. OK GNU C++11 TESTS 72 108 19865600 1900
55401555 luogu_bot4 D June 10, 2019, 2:19 p.m. OK GNU C++11 TESTS 72 108 28057600 1900
55610710 ReaLNero1 D June 16, 2019, 5:32 a.m. OK GNU C++11 TESTS 72 109 24678400 1900
55391603 HexSeq D June 10, 2019, 9:59 a.m. OK GNU C++11 TESTS 72 109 36454400 1900
55391650 luogu_bot4 D June 10, 2019, 10 a.m. OK GNU C++11 TESTS 72 109 36454400 1900
56509715 Jaune_Arc D July 4, 2019, 9:44 a.m. OK GNU C++11 TESTS 72 109 40857600 1900
55399230 luogu_bot5 D June 10, 2019, 1:15 p.m. OK GNU C++11 TESTS 72 109 55091200 1900
55399290 luogu_bot2 D June 10, 2019, 1:17 p.m. OK GNU C++11 TESTS 72 109 55091200 1900
55913859 Lucky_Glass D June 22, 2019, 4:11 a.m. OK GNU C++11 TESTS 72 124 24780800 1900
56173807 vishnu_m D June 27, 2019, 6 p.m. OK GNU C++14 TESTS 72 109 17408000 1900
56307480 tokitsukaze D June 30, 2019, 12:45 p.m. OK GNU C++14 TESTS 72 109 38092800 1900
56307532 tokitsukaze D June 30, 2019, 12:46 p.m. OK GNU C++14 TESTS 72 109 38092800 1900
56307440 tokitsukaze D June 30, 2019, 12:43 p.m. OK GNU C++14 TESTS 72 124 38092800 1900
59607105 janurban D Aug. 28, 2019, 9:20 a.m. OK GNU C++14 TESTS 72 171 5529600 1900
59607030 janurban D Aug. 28, 2019, 9:18 a.m. OK GNU C++14 TESTS 72 171 5529600 1900
55649040 MamadNamaz D June 16, 2019, 1:38 p.m. OK GNU C++14 TESTS 72 171 18227200 1900
55399024 KafuChino D June 10, 2019, 1:09 p.m. OK GNU C++14 TESTS 72 171 25702400 1900
55398997 KafuChino D June 10, 2019, 1:09 p.m. OK GNU C++14 TESTS 72 171 25702400 1900
56016262 andriy_zhuk D June 24, 2019, 9:28 p.m. OK GNU C++14 TESTS 72 171 29081600 1900
59970330 nbsjy D Sept. 4, 2019, 12:24 a.m. OK GNU C++17 TESTS 72 155 51097600 1900
61549775 MinecraftFuns D Sept. 30, 2019, 12:01 p.m. OK GNU C++17 TESTS 72 156 15872000 1900
55913860 vjudge3 D June 22, 2019, 4:11 a.m. OK GNU C++17 TESTS 72 156 24780800 1900
55397951 HYDROXIDE D June 10, 2019, 12:40 p.m. OK GNU C++17 TESTS 72 156 51097600 1900
58570799 vjudge5 D Aug. 11, 2019, 10:06 a.m. OK GNU C++17 TESTS 72 156 75161600 1900
55388770 cgiosy0 D June 10, 2019, 8:45 a.m. OK GNU C++17 TESTS 72 171 13004800 1900
55406875 errorgorn D June 10, 2019, 5:04 p.m. OK GNU C++17 TESTS 72 171 15667200 1900
61854048 Momentum D Oct. 4, 2019, 1:34 p.m. OK GNU C++17 TESTS 72 171 16691200 1900
61853891 Momentum D Oct. 4, 2019, 1:31 p.m. OK GNU C++17 TESTS 72 171 16691200 1900
55736939 M...... D June 19, 2019, 4:52 a.m. OK GNU C++17 TESTS 72 171 16998400 1900
56020006 facuellarg D June 25, 2019, 2:17 a.m. OK Go TESTS 72 1044 75878400 1900
64333159 IslamTalipovTop D Nov. 5, 2019, 8:20 p.m. OK Java 11 TESTS 72 779 33587200 1900
56771038 NMouad21 D July 9, 2019, 9:55 p.m. OK Java 8 TESTS 72 202 30310400 1900
55475927 bluesky111 D June 11, 2019, 11:37 p.m. OK Java 8 TESTS 72 218 48332800 1900
55476181 XsLel D June 11, 2019, 11:57 p.m. OK Java 8 TESTS 72 233 48332800 1900
56050806 saptarshim D June 25, 2019, 6:59 p.m. OK Java 8 TESTS 72 249 45568000 1900
55944679 kusomushi D June 22, 2019, 6:54 p.m. OK Java 8 TESTS 72 280 31948800 1900
55398453 amolpratap007 D June 10, 2019, 12:53 p.m. OK Java 8 TESTS 72 326 22118400 1900
55559384 kocko D June 14, 2019, 11:45 a.m. OK Java 8 TESTS 72 327 38400000 1900
60932054 dtsarun D Sept. 20, 2019, 2:04 p.m. OK Java 8 TESTS 72 343 66457600 1900
55537008 lordNoob D June 13, 2019, 5 p.m. OK Java 8 TESTS 72 390 29286400 1900
55483090 gaidash D June 12, 2019, 6:26 a.m. OK Java 8 TESTS 72 405 31129600 1900
55392757 agogik D June 10, 2019, 10:27 a.m. OK Kotlin TESTS 72 717 80896000 1900
55426484 max_kibble D June 11, 2019, 9:14 a.m. OK Kotlin TESTS 72 1029 133836800 1900
55944956 bavian D June 22, 2019, 7:04 p.m. OK Kotlin TESTS 72 1045 167526400 1900
55821155 PugachAG D June 20, 2019, 8:38 a.m. OK Kotlin TESTS 72 1247 53248000 1900
55401647 viper509 D June 10, 2019, 2:21 p.m. OK Kotlin TESTS 72 1528 61644800 1900
55392565 agogik D June 10, 2019, 10:24 a.m. OK Kotlin TESTS 72 1856 79667200 1900
55613772 Jamb0t D June 16, 2019, 7:36 a.m. OK Kotlin TESTS 72 2012 268390400 1900
55680025 maxkh D June 17, 2019, 12:33 p.m. OK Mono C# TESTS 72 452 82841600 1900
55584479 eulerscheZahl D June 15, 2019, 8:41 a.m. OK Mono C# TESTS 72 530 67788800 1900
56307961 CoolKey D June 30, 2019, 1:02 p.m. OK MS C++ TESTS 72 140 23244800 1900
55400204 asdkjc D June 10, 2019, 1:42 p.m. OK MS C++ TESTS 72 171 26419200 1900
55915171 vjudge3 D June 22, 2019, 5 a.m. OK MS C++ TESTS 72 171 55910400 1900
57948156 TianJianXing D July 29, 2019, 3:12 p.m. OK MS C++ TESTS 72 187 48230400 1900
56472429 vjudge4 D July 3, 2019, 11:44 a.m. OK MS C++ TESTS 72 202 35430400 1900
57902068 TianSunXing D July 28, 2019, 4:05 p.m. OK MS C++ TESTS 72 217 48230400 1900
56454319 vjudge4 D July 3, 2019, 2:29 a.m. OK MS C++ TESTS 72 233 26419200 1900
58282036 TianJianXing D Aug. 4, 2019, 5:05 p.m. OK MS C++ TESTS 72 233 56320000 1900
55957891 VIMINAREMAX D June 23, 2019, 8:08 a.m. OK MS C++ TESTS 72 233 145305600 1900
56554760 vjudge3 D July 5, 2019, 11:49 a.m. OK MS C++ TESTS 72 234 39116800 1900
56133635 xsc D June 26, 2019, 8:08 p.m. OK MS C++ 2017 TESTS 72 218 26521600 1900
57153120 Yanhui D July 16, 2019, 3:35 p.m. OK MS C++ 2017 TESTS 72 218 35430400 1900
57964683 TianZuiXing D July 30, 2019, 2:02 a.m. OK MS C++ 2017 TESTS 72 233 36454400 1900
55733878 fatant D June 19, 2019, 1:41 a.m. OK MS C++ 2017 TESTS 72 233 38297600 1900
55984597 Mao_Z D June 24, 2019, 1:57 a.m. OK MS C++ 2017 TESTS 72 233 38297600 1900
55513924 zcb D June 13, 2019, 3:18 a.m. OK MS C++ 2017 TESTS 72 390 24473600 1900
55432714 fucking_man D June 11, 2019, 12:17 p.m. OK MS C++ 2017 TESTS 72 405 35532800 1900
57949117 TianPingXing D July 29, 2019, 3:38 p.m. OK MS C++ 2017 TESTS 72 451 61849600 1900
55387448 Skeef79 D June 10, 2019, 8:10 a.m. OK MS C++ 2017 TESTS 72 467 14131200 1900
55541490 petko_mitkov D June 13, 2019, 8:07 p.m. OK MS C++ 2017 TESTS 72 467 35328000 1900
56044272 frostD D June 25, 2019, 3:49 p.m. OK PyPy 2 TESTS 72 452 61440000 1900
56403405 gatsko D July 1, 2019, 6:01 p.m. OK PyPy 2 TESTS 72 483 50585600 1900
55537242 hyta4982 D June 13, 2019, 5:08 p.m. OK PyPy 2 TESTS 72 702 58060800 1900
56558333 Maciektoja D July 5, 2019, 1:31 p.m. OK PyPy 3 TESTS 72 670 60723200 1900
64289861 lanadeus D Nov. 5, 2019, 6:34 a.m. OK PyPy 3 TESTS 72 716 60928000 1900
55806187 Caunos D June 19, 2019, 10:39 p.m. OK PyPy 3 TESTS 72 811 70656000 1900
55394889 Aidos D June 10, 2019, 11:21 a.m. OK PyPy 3 TESTS 72 873 96358400 1900
55421324 ethicalrushi23 D June 11, 2019, 6:39 a.m. OK PyPy 3 TESTS 72 888 53248000 1900
55936741 Nipun_iiitd D June 22, 2019, 2:20 p.m. OK PyPy 3 TESTS 72 889 77516800 1900
68996741 arp106 D Jan. 17, 2020, 5:42 p.m. OK PyPy 3 TESTS 72 904 53350400 1900
56956953 ILSM D July 13, 2019, 5:08 a.m. OK PyPy 3 TESTS 72 919 91340800 1900
56475411 unnati97 D July 3, 2019, 12:55 p.m. OK PyPy 3 TESTS 72 920 50790400 1900
61947327 wattaihei D Oct. 6, 2019, 1:02 a.m. OK PyPy 3 TESTS 72 951 42905600 1900
55393348 MajAK D June 10, 2019, 10:43 a.m. OK Python 3 TESTS 72 2215 32870400 1900
55418535 KanhuKeNanu D June 11, 2019, 4:42 a.m. OK Python 3 TESTS 72 2527 53350400 1900
55721716 Yash_agrawal19 D June 18, 2019, 3:37 p.m. OK Python 3 TESTS 72 3337 93081600 1900
55907327 majali D June 21, 2019, 9:55 p.m. OK Ruby TESTS 72 2417 72089600 1900

remove filters

Back to search problems