Codeforces Round 456 (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
912 Codeforces Round 456 (Div. 2) FINISHED False 7200 216660299 Jan. 5, 2018, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1618 ) E Prime Gift PROGRAMMING binary search dfs and similar math meet-in-the-middle number theory two pointers 2600

B"Opposite to Grisha's nice behavior, Oleg, though he has an entire year at his disposal, didn't manage to learn how to solve number theory problems in the past year. That's why instead of Ded Moroz he was visited by his teammate Andrew, who solemnly presented him with a set of n distinct prime numbers alongside with a simple task: Oleg is to find the k-th smallest integer, such that all its prime divisors are in this set. The first line contains a single integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8916). The next line lists n distinct prime numbers p1, xe2 x80 x89p2, xe2 x80 x89..., xe2 x80 x89pn (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89pi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100) in ascending order. The last line gives a single integer k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k). It is guaranteed that the k-th smallest integer such that all its prime divisors are in this set does not exceed 1018. Print a single line featuring the k-th smallest integer. It's guaranteed that the answer doesn't exceed 1018. The list of numbers with all prime divisors inside {2, xe2 x80 x893, xe2 x80 x895} begins as follows: (1, xe2 x80 x892, xe2 x80 x893, xe2 x80 x894, xe2 x80 x895, xe2 x80 x896, xe2 x80 x898, xe2 x80 x89...) The seventh number in this list (1-indexed) is eight. "...

Tutorials

Codeforces Round #456 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
33988035 ruban E Jan. 7, 2018, 5:28 p.m. OK FPC TESTS 80 1949 227840000 2600
33997568 soul_departed E Jan. 8, 2018, 5:49 a.m. OK GNU C++ TESTS 80 421 35942400 2600
33997445 soul_departed E Jan. 8, 2018, 5:36 a.m. OK GNU C++ TESTS 80 421 35942400 2600
33997439 soul_departed E Jan. 8, 2018, 5:35 a.m. OK GNU C++ TESTS 80 421 35942400 2600
33985244 jesseliu612 E Jan. 7, 2018, 2:41 p.m. OK GNU C++ TESTS 80 467 39833600 2600
34251160 piouscity E Jan. 17, 2018, 12:14 p.m. OK GNU C++ TESTS 80 514 37990400 2600
33962715 Samui E Jan. 6, 2018, 12:37 p.m. OK GNU C++ TESTS 80 624 27136000 2600
36431879 2016014402 E March 20, 2018, 12:05 p.m. OK GNU C++ TESTS 80 763 32972800 2600
34537817 lyh E Jan. 25, 2018, 6:49 a.m. OK GNU C++ TESTS 80 780 49971200 2600
37887885 Jonothor_Darry E May 4, 2018, 4:39 p.m. OK GNU C++ TESTS 80 873 83456000 2600
33995119 LZHlzh E Jan. 8, 2018, 12:07 a.m. OK GNU C++ TESTS 80 889 162406400 2600
49339770 mbalsells E Feb. 1, 2019, 9:23 p.m. OK GNU C++11 TESTS 80 280 42803200 2600
34225055 Dreamchaser101 E Jan. 16, 2018, 2:56 p.m. OK GNU C++11 TESTS 80 312 162406400 2600
33958579 goldgenius E Jan. 6, 2018, 8:02 a.m. OK GNU C++11 TESTS 80 312 162406400 2600
33979221 squee_spoon E Jan. 7, 2018, 8:48 a.m. OK GNU C++11 TESTS 80 358 21708800 2600
33979181 lzy_coool E Jan. 7, 2018, 8:46 a.m. OK GNU C++11 TESTS 80 358 21708800 2600
33981119 Feeey E Jan. 7, 2018, 10:52 a.m. OK GNU C++11 TESTS 80 358 31436800 2600
59228321 9baka_Cirno E Aug. 21, 2019, 2:31 p.m. OK GNU C++11 TESTS 80 358 48128000 2600
33946438 LzyRapx E Jan. 5, 2018, 5:21 p.m. OK GNU C++11 TESTS 80 358 242790400 2600
34114490 Kasia E Jan. 12, 2018, 8:37 p.m. OK GNU C++11 TESTS 80 374 27238400 2600
33953183 cbosch_carlgauss E Jan. 6, 2018, 12:37 a.m. OK GNU C++11 TESTS 80 389 26214400 2600
33946151 gs12117 E Jan. 5, 2018, 5:16 p.m. OK GNU C++14 TESTS 80 156 70144000 2600
40978652 ReaLNero1 E July 30, 2018, 4:44 p.m. OK GNU C++14 TESTS 80 171 68198400 2600
33958568 vjudge4 E Jan. 6, 2018, 8:01 a.m. OK GNU C++14 TESTS 80 312 162201600 2600
35533294 DFS E Feb. 20, 2018, 8:59 p.m. OK GNU C++14 TESTS 80 342 27033600 2600
35532880 DFS E Feb. 20, 2018, 8:33 p.m. OK GNU C++14 TESTS 80 342 33075200 2600
34051160 AllCatsAreBeautiful E Jan. 9, 2018, 2:34 p.m. OK GNU C++14 TESTS 80 343 27136000 2600
34032605 pmnox E Jan. 8, 2018, 6:49 p.m. OK GNU C++14 TESTS 80 343 31334400 2600
40636947 n_dao107 E July 22, 2018, 1:33 p.m. OK GNU C++14 TESTS 80 358 25702400 2600
35532856 DFS E Feb. 20, 2018, 8:31 p.m. OK GNU C++14 TESTS 80 358 33075200 2600
33967520 AbolfazlB3 E Jan. 6, 2018, 4:51 p.m. OK GNU C++14 TESTS 80 373 27136000 2600
36579326 chrisfsj2051 E March 24, 2018, 3:39 p.m. OK GNU C++17 TESTS 80 514 32870400 2600
36579128 chrisfsj2051 E March 24, 2018, 3:37 p.m. OK GNU C++17 TESTS 80 546 33177600 2600
35532835 DFS E Feb. 20, 2018, 8:30 p.m. OK GNU C++17 TESTS 80 624 33075200 2600
51964706 square1001 E March 29, 2019, 9:14 a.m. OK GNU C++17 TESTS 80 701 24985600 2600
61350930 hjk1030 E Sept. 27, 2019, 8:07 a.m. OK GNU C++17 TESTS 80 701 29491200 2600
68757099 Meteoriii E Jan. 14, 2020, 8:16 a.m. OK GNU C++17 TESTS 80 702 29491200 2600
51959693 vjudge2 E March 29, 2019, 6:03 a.m. OK GNU C++17 TESTS 80 717 24985600 2600
41923890 lixinyue E Aug. 21, 2018, 6:25 a.m. OK GNU C++17 TESTS 80 748 29491200 2600
44835684 lemelisk E Oct. 25, 2018, 10:45 a.m. OK GNU C++17 TESTS 80 826 52940800 2600
58228445 Blocked E Aug. 3, 2019, 3:33 p.m. OK GNU C++17 TESTS 80 857 29491200 2600
33951400 uwi E Jan. 5, 2018, 9:03 p.m. OK Java 8 TESTS 80 1200 53657600 2600
33951468 uwi E Jan. 5, 2018, 9:09 p.m. OK Java 8 TESTS 80 1231 53555200 2600
33959885 hulk_man E Jan. 6, 2018, 9:28 a.m. OK Java 8 TESTS 80 1310 52633600 2600
35313874 jetblack20 E Feb. 15, 2018, 4:22 p.m. OK Java 8 TESTS 80 1341 98508800 2600
40541165 aabdelzaher E July 19, 2018, 8:43 a.m. OK Java 8 TESTS 80 1684 87040000 2600
40541012 aabdelzaher E July 19, 2018, 8:39 a.m. OK Java 8 TESTS 80 1699 87040000 2600
33944508 uwi E Jan. 5, 2018, 4:28 p.m. OK Java 8 TESTS 80 2043 80076800 2600
33954962 ale E Jan. 6, 2018, 4:07 a.m. OK Java 8 TESTS 80 2152 57241600 2600
34256673 Mooncrater E Jan. 17, 2018, 4:12 p.m. OK Java 8 TESTS 80 2167 77312000 2600
34001959 noob__coder E Jan. 8, 2018, 11:14 a.m. OK Java 8 TESTS 80 2168 53555200 2600
43169762 guodx E Sept. 21, 2018, 7:34 a.m. OK MS C++ TESTS 80 1263 27238400 2600
33985334 Gleb_Dubosarskii E Jan. 7, 2018, 2:45 p.m. OK MS C++ TESTS 80 2199 162406400 2600
44472693 vjudge2 E Oct. 18, 2018, 7:11 a.m. OK MS C++ TESTS 80 2355 160358400 2600
34369328 Maffka E Jan. 20, 2018, 4:02 p.m. OK MS C++ TESTS 80 2667 24576000 2600
33956088 Aleksandr2754 E Jan. 6, 2018, 5:35 a.m. OK MS C++ TESTS 80 2667 24883200 2600

remove filters

Back to search problems