Educational Codeforces Round 37 (Rated for 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
920 Educational Codeforces Round 37 (Rated for Div. 2) FINISHED False 7200 219943524 Feb. 2, 2018, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1778 ) G List Of Integers PROGRAMMING binary search bitmasks brute force combinatorics math number theory 2300

B"Let's denote as L(x, xe2 x80 x89p) an infinite sequence of integers y such that gcd(p, xe2 x80 x89y) xe2 x80 x89= xe2 x80 x891 and y xe2 x80 x89> xe2 x80 x89x (where gcd is the greatest common divisor of two integer numbers), sorted in ascending order. The elements of L(x, xe2 x80 x89p) are 1-indexed; for example, 9, 13 and 15 are the first, the second and the third elements of L(7, xe2 x80 x8922), respectively. You have to process t queries. Each query is denoted by three integers x, p and k, and the answer to this query is k-th element of L(x, xe2 x80 x89p). The first line contains one integer t (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89t xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8930000) -- the number of queries to process. Then t lines follow. i-th line contains three integers x, p and k for i-th query (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89x, xe2 x80 x89p, xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106). Print t integers, where i-th integer is the answer to i-th query. "...

Tutorials

T

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
34949943 ruban G Feb. 5, 2018, 4:43 p.m. OK Delphi TESTS 92 1777 50585600 2300
34880092 ruban G Feb. 3, 2018, 2:16 a.m. OK Delphi TESTS 92 1825 50585600 2300
34880219 ruban G Feb. 3, 2018, 2:27 a.m. OK Delphi TESTS 92 1872 50585600 2300
35181102 tovValentin G Feb. 12, 2018, 2:41 p.m. OK FPC TESTS 92 1107 1638400 2300
34949954 ruban G Feb. 5, 2018, 4:43 p.m. OK FPC TESTS 92 4679 49664000 2300
34925886 rainboy G Feb. 4, 2018, 3:58 p.m. OK GNU C TESTS 92 1918 1843200 2300
34926070 rainboy G Feb. 4, 2018, 4:09 p.m. OK GNU C TESTS 92 1996 33894400 2300
34925442 rainboy G Feb. 4, 2018, 3:39 p.m. OK GNU C TESTS 92 2136 1843200 2300
34925240 rainboy G Feb. 4, 2018, 3:30 p.m. OK GNU C TESTS 92 3665 1843200 2300
34925118 rainboy G Feb. 4, 2018, 3:25 p.m. OK GNU C TESTS 92 4819 1843200 2300
36663507 RDDCCD G March 27, 2018, 9:45 a.m. OK GNU C++ TESTS 92 327 3788800 2300
34937128 vjudge4 G Feb. 5, 2018, 7:47 a.m. OK GNU C++ TESTS 92 389 2048000 2300
34937099 luogu_bot2 G Feb. 5, 2018, 7:45 a.m. OK GNU C++ TESTS 92 389 2048000 2300
34907719 stefansav G Feb. 3, 2018, 8:10 p.m. OK GNU C++ TESTS 92 390 1843200 2300
34870731 mazehua G Feb. 2, 2018, 5:12 p.m. OK GNU C++ TESTS 92 405 1945600 2300
34893777 tswdfop157 G Feb. 3, 2018, 12:05 p.m. OK GNU C++ TESTS 92 420 2150400 2300
34867008 sunqingyanstc G Feb. 2, 2018, 4:29 p.m. OK GNU C++ TESTS 92 421 2048000 2300
34962567 Dreamless_Dreams G Feb. 6, 2018, 6:35 a.m. OK GNU C++ TESTS 92 436 47206400 2300
34868640 chenyanbo G Feb. 2, 2018, 4:40 p.m. OK GNU C++ TESTS 92 499 10137600 2300
35905202 emengdeath2020 G March 4, 2018, 2:20 a.m. OK GNU C++ TESTS 92 529 14131200 2300
34893504 Reventon G Feb. 3, 2018, 11:50 a.m. OK GNU C++11 TESTS 92 265 6041600 2300
34893500 Reventon G Feb. 3, 2018, 11:50 a.m. OK GNU C++11 TESTS 92 265 6041600 2300
34893496 Reventon G Feb. 3, 2018, 11:49 a.m. OK GNU C++11 TESTS 92 265 6041600 2300
40978465 ReaLNero1 G July 30, 2018, 4:39 p.m. OK GNU C++11 TESTS 92 280 3993600 2300
34893682 6868070 G Feb. 3, 2018, 12:01 p.m. OK GNU C++11 TESTS 92 280 6041600 2300
34893493 Reventon G Feb. 3, 2018, 11:49 a.m. OK GNU C++11 TESTS 92 280 6041600 2300
34893491 Reventon G Feb. 3, 2018, 11:49 a.m. OK GNU C++11 TESTS 92 280 6041600 2300
34893473 Reventon G Feb. 3, 2018, 11:48 a.m. OK GNU C++11 TESTS 92 280 6041600 2300
34892666 Reventon G Feb. 3, 2018, 11:09 a.m. OK GNU C++11 TESTS 92 280 6041600 2300
34922884 0xA28 G Feb. 4, 2018, 12:34 p.m. OK GNU C++11 TESTS 92 296 6041600 2300
53657824 brandonzhang G May 2, 2019, 5:58 a.m. OK GNU C++14 TESTS 92 233 4300800 2300
53657674 brandonzhang G May 2, 2019, 5:54 a.m. OK GNU C++14 TESTS 92 265 4300800 2300
53657457 brandonzhang G May 2, 2019, 5:46 a.m. OK GNU C++14 TESTS 92 280 5120000 2300
53657570 brandonzhang G May 2, 2019, 5:50 a.m. OK GNU C++14 TESTS 92 280 5222400 2300
34892670 Reventon G Feb. 3, 2018, 11:10 a.m. OK GNU C++14 TESTS 92 280 5939200 2300
34922843 0xA28 G Feb. 4, 2018, 12:32 p.m. OK GNU C++14 TESTS 92 312 6041600 2300
34876154 Z0RR0 G Feb. 2, 2018, 8:51 p.m. OK GNU C++14 TESTS 92 327 6860800 2300
35002867 vaibhav138 G Feb. 7, 2018, 3:08 p.m. OK GNU C++14 TESTS 92 343 2048000 2300
34876175 Z0RR0 G Feb. 2, 2018, 8:52 p.m. OK GNU C++14 TESTS 92 343 6963200 2300
35070985 tinca_matei G Feb. 8, 2018, 7:48 p.m. OK GNU C++14 TESTS 92 358 1945600 2300
64462242 vjudge4 G Nov. 7, 2019, 10:46 a.m. OK GNU C++17 TESTS 92 342 12083200 2300
35606575 Georgia_001 G Feb. 23, 2018, 6:16 p.m. OK GNU C++17 TESTS 92 374 1945600 2300
64462096 vjudge4 G Nov. 7, 2019, 10:43 a.m. OK GNU C++17 TESTS 92 374 12083200 2300
64461908 vjudge2 G Nov. 7, 2019, 10:40 a.m. OK GNU C++17 TESTS 92 374 12083200 2300
64437815 WstOne G Nov. 7, 2019, 2:28 a.m. OK GNU C++17 TESTS 92 390 9011200 2300
67392741 golikovnik G Dec. 21, 2019, 8:40 p.m. OK GNU C++17 TESTS 92 405 4198400 2300
64460453 Foreverftip G Nov. 7, 2019, 10:10 a.m. OK GNU C++17 TESTS 92 451 12083200 2300
64461695 Foreverftip G Nov. 7, 2019, 10:36 a.m. OK GNU C++17 TESTS 92 468 12083200 2300
49634011 cordercorder G Feb. 8, 2019, 5:43 p.m. OK GNU C++17 TESTS 92 670 307200 2300
42191671 fsshakkhor G Aug. 28, 2018, 3:14 a.m. OK GNU C++17 TESTS 92 748 5017600 2300
64456983 Garett G Nov. 7, 2019, 9:02 a.m. OK Java 11 TESTS 92 4226 0 2300
64456861 Garett G Nov. 7, 2019, 8:59 a.m. OK Java 11 TESTS 92 4648 0 2300
34907141 uwi G Feb. 3, 2018, 7:45 p.m. OK Java 8 TESTS 92 561 25907200 2300
34872476 alexrcoleman G Feb. 2, 2018, 6:05 p.m. OK Java 8 TESTS 92 1653 25292800 2300
34890732 dthangnguyen19 G Feb. 3, 2018, 9:52 a.m. OK Java 8 TESTS 92 2417 20787200 2300
34925885 Dukkha G Feb. 4, 2018, 3:58 p.m. OK Java 8 TESTS 92 2449 20787200 2300
34915789 noob__coder G Feb. 4, 2018, 6:32 a.m. OK Java 8 TESTS 92 2713 268390400 2300
34926069 Dukkha G Feb. 4, 2018, 4:09 p.m. OK Java 8 TESTS 92 3166 99328000 2300
34898636 mathmaniac G Feb. 3, 2018, 4:19 p.m. OK Java 8 TESTS 92 3306 21094400 2300
34876403 mathmaniac G Feb. 2, 2018, 9:08 p.m. OK Java 8 TESTS 92 3307 21094400 2300
34925441 Dukkha G Feb. 4, 2018, 3:39 p.m. OK Java 8 TESTS 92 3385 20787200 2300
34940435 MikeMyrzanov G Feb. 5, 2018, 10:07 a.m. OK Java 8 TESTS 92 3400 20787200 2300
34865228 MIC10086 G Feb. 2, 2018, 4:20 p.m. OK MS C++ TESTS 92 1310 6041600 2300
41878620 Volpe G Aug. 19, 2018, 11:22 p.m. OK MS C++ TESTS 92 2293 0 2300
34870349 rkm0959 G Feb. 2, 2018, 5:04 p.m. OK MS C++ TESTS 92 2480 2048000 2300
35071671 RCG G Feb. 8, 2018, 8:23 p.m. OK MS C++ TESTS 92 4133 46080000 2300
34919855 Maffka G Feb. 4, 2018, 10:17 a.m. OK MS C++ TESTS 92 4914 6860800 2300
64721425 wh2005 G Nov. 12, 2019, 3:49 a.m. OK MS C++ 2017 TESTS 92 3509 5017600 2300
63693553 EDawn G Oct. 29, 2019, 4:14 a.m. OK MS C++ 2017 TESTS 92 4102 0 2300

remove filters

Back to search problems