Codeforces Round 304 (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
546 Codeforces Round 304 (Div. 2) FINISHED False 7200 299510999 May 22, 2015, 4:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 11962 ) D Soldier and Number Game PROGRAMMING constructive algorithms dp math number theory 1700

B'Two soldiers are playing a game. At the beginning first of them chooses a positive integer n and gives it to the second soldier. Then the second one tries to make maximum possible number of rounds. Each round consists of choosing a positive integer x xe2 x80 x89> xe2 x80 x891, such that n is divisible by x and replacing n with n xe2 x80 x89/ xe2 x80 x89x. When n becomes equal to 1 and there is no more possible valid moves the game is over and the score of the second soldier is equal to the number of rounds he performed. To make the game more interesting, first soldier chooses n of form a! xe2 x80 x89/ xe2 x80 x89b! for some positive integer a and b (a xe2 x80 x89 xe2 x89 xa5 xe2 x80 x89b). Here by k! we denote the factorial of k that is defined as a product of all positive integers not large than k. What is the maximum possible score of the second soldier? First line of input consists of single integer t (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89t xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891 xe2 x80 x89000 xe2 x80 x89000) denoting number of games soldiers play. Then follow t lines, each contains pair of integers a and b (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89b xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89a xe2 x80 x89 xe2 x89 xa4 xe2 x80 x895 xe2 x80 x89000 xe2 x80 x89000) defining the value of n for a game. For each game output a maximum score that the second soldier can get.'...

Tutorials

Codeforces Round #304 (Div.2) editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
60063109 nilesh8757 D Sept. 5, 2019, 7:54 a.m. OK Clang++17 Diagnostics TESTS 29 1482 38400000 1700
60062716 nilesh8757 D Sept. 5, 2019, 7:43 a.m. OK Clang++17 Diagnostics TESTS 29 1590 38400000 1700
41323287 vjudge1 D Aug. 8, 2018, 3:02 a.m. OK GNU C++ TESTS 29 748 85196800 1700
41304903 vjudge3 D Aug. 7, 2018, 12:30 p.m. OK GNU C++ TESTS 29 748 85504000 1700
41930051 vjudge4 D Aug. 21, 2018, 9:36 a.m. OK GNU C++ TESTS 29 763 120217600 1700
41306183 32122 D Aug. 7, 2018, 1:10 p.m. OK GNU C++ TESTS 29 794 60108800 1700
41315874 vjudge4 D Aug. 7, 2018, 7:30 p.m. OK GNU C++ TESTS 29 795 40448000 1700
42389426 theanhbr01 D Sept. 2, 2018, 3:41 p.m. OK GNU C++ TESTS 29 810 20070400 1700
42012927 L_Q D Aug. 24, 2018, 3:15 a.m. OK GNU C++ TESTS 29 810 75161600 1700
41415905 Shutki D Aug. 10, 2018, 2:43 a.m. OK GNU C++ TESTS 29 841 40038400 1700
41204674 cy090724 D Aug. 4, 2018, 7:13 a.m. OK GNU C++ TESTS 29 842 100249600 1700
41315734 vjudge2 D Aug. 7, 2018, 7:25 p.m. OK GNU C++ TESTS 29 857 80486400 1700
51206757 luogu_bot4 D March 12, 2019, 5:25 a.m. OK GNU C++11 TESTS 29 374 59904000 1700
50061109 vjudge2 D Feb. 17, 2019, 12:41 p.m. OK GNU C++11 TESTS 29 374 84992000 1700
50061343 vjudge1 D Feb. 17, 2019, 12:47 p.m. OK GNU C++11 TESTS 29 420 84992000 1700
52590881 luogu_bot1 D April 11, 2019, 5:32 a.m. OK GNU C++11 TESTS 29 451 26521600 1700
44070237 luogu_bot3 D Oct. 10, 2018, 11:22 a.m. OK GNU C++11 TESTS 29 451 65126400 1700
49184877 vjudge4 D Jan. 30, 2019, 5:18 a.m. OK GNU C++11 TESTS 29 468 61132800 1700
68917933 colazcy D Jan. 16, 2020, 8:50 a.m. OK GNU C++11 TESTS 29 483 48128000 1700
68917824 colazcy D Jan. 16, 2020, 8:49 a.m. OK GNU C++11 TESTS 29 483 48128000 1700
61468093 luogu_bot5 D Sept. 29, 2019, 11:13 a.m. OK GNU C++11 TESTS 29 545 80179200 1700
56855309 Prof_BL D July 11, 2019, 6:02 p.m. OK GNU C++11 TESTS 29 624 60108800 1700
62170817 qq574118090 D Oct. 9, 2019, 12:32 a.m. OK GNU C++14 TESTS 29 576 20070400 1700
62170834 vjudge2 D Oct. 9, 2019, 12:33 a.m. OK GNU C++14 TESTS 29 623 20070400 1700
69691248 minyzero D Jan. 28, 2020, 6:40 p.m. OK GNU C++14 TESTS 29 748 22016000 1700
57771532 Cruiying D July 26, 2019, 1:08 a.m. OK GNU C++14 TESTS 29 748 45056000 1700
60079497 vjudge2 D Sept. 5, 2019, 1:34 p.m. OK GNU C++14 TESTS 29 763 40038400 1700
47435832 kvsqashit D Dec. 23, 2018, 6:54 p.m. OK GNU C++14 TESTS 29 764 60108800 1700
59917200 ismail D Sept. 2, 2019, 7:50 p.m. OK GNU C++14 TESTS 29 764 63283200 1700
65718567 MYNAMEISSHARIFUL D Nov. 25, 2019, 5:48 p.m. OK GNU C++14 TESTS 29 779 40038400 1700
45860250 alpar123 D Nov. 17, 2018, 5:04 a.m. OK GNU C++14 TESTS 29 779 40140800 1700
57771632 Cruiying D July 26, 2019, 1:11 a.m. OK GNU C++14 TESTS 29 779 45056000 1700
54027593 dmkozyrev D May 12, 2019, 1:44 p.m. OK GNU C++17 TESTS 29 311 22016000 1700
49541483 2kan D Feb. 6, 2019, 6:43 p.m. OK GNU C++17 TESTS 29 327 82534400 1700
49539188 hyper_sinnniy D Feb. 6, 2019, 5:31 p.m. OK GNU C++17 TESTS 29 343 63590400 1700
49539315 hyper_sinnniy D Feb. 6, 2019, 5:35 p.m. OK GNU C++17 TESTS 29 358 64819200 1700
49539348 hyper_sinnniy D Feb. 6, 2019, 5:36 p.m. OK GNU C++17 TESTS 29 358 75571200 1700
54027302 dmkozyrev D May 12, 2019, 1:28 p.m. OK GNU C++17 TESTS 29 405 20172800 1700
49539475 hyper_sinnniy D Feb. 6, 2019, 5:40 p.m. OK GNU C++17 TESTS 29 405 138854400 1700
49539392 hyper_sinnniy D Feb. 6, 2019, 5:37 p.m. OK GNU C++17 TESTS 29 436 126873600 1700
54027176 dmkozyrev D May 12, 2019, 1:23 p.m. OK GNU C++17 TESTS 29 451 80281600 1700
58168075 kostia244 D Aug. 2, 2019, 9:58 a.m. OK GNU C++17 TESTS 29 452 46387200 1700
64340125 synapse D Nov. 6, 2019, 1:54 a.m. OK Go TESTS 29 482 22323200 1700
64340390 synapse D Nov. 6, 2019, 2:09 a.m. OK Go TESTS 29 499 43622400 1700
64340005 synapse D Nov. 6, 2019, 1:48 a.m. OK Go TESTS 29 514 22425600 1700
64339820 synapse D Nov. 6, 2019, 1:38 a.m. OK Go TESTS 29 529 22323200 1700
64339929 synapse D Nov. 6, 2019, 1:44 a.m. OK Go TESTS 29 545 22323200 1700
64339835 synapse D Nov. 6, 2019, 1:39 a.m. OK Go TESTS 29 545 22323200 1700
64300028 synapse D Nov. 5, 2019, 9:44 a.m. OK Go TESTS 29 546 22323200 1700
64298399 synapse D Nov. 5, 2019, 9:15 a.m. OK Go TESTS 29 623 42905600 1700
64297426 synapse D Nov. 5, 2019, 9:01 a.m. OK Go TESTS 29 2199 45875200 1700
62393887 saurabhs1206 D Oct. 12, 2019, 4:22 a.m. OK Java 8 TESTS 29 483 102809600 1700
63012168 Vishal_dhanani D Oct. 20, 2019, 11:59 a.m. OK Java 8 TESTS 29 514 54476800 1700
44372398 Srinivasa_Ramanujan D Oct. 15, 2018, 7:15 p.m. OK Java 8 TESTS 29 561 70553600 1700
60340998 atharvat77 D Sept. 10, 2019, 10:49 a.m. OK Java 8 TESTS 29 608 70553600 1700
57298265 Dukkha D July 18, 2019, 8:46 p.m. OK Java 8 TESTS 29 810 22016000 1700
65620127 revanthreddy85 D Nov. 24, 2019, 5:53 a.m. OK Java 8 TESTS 29 826 70553600 1700
55098097 hasan5788 D June 4, 2019, 6:22 p.m. OK Java 8 TESTS 29 857 110796800 1700
60830409 goalboy D Sept. 19, 2019, 6:40 a.m. OK Java 8 TESTS 29 873 68300800 1700
55098043 hasan5788 D June 4, 2019, 6:20 p.m. OK Java 8 TESTS 29 873 110796800 1700
51676122 vjudge4 D March 22, 2019, 10:34 a.m. OK Java 8 TESTS 29 888 70758400 1700
51106706 nemars D March 9, 2019, 11:28 p.m. OK Mono C# TESTS 29 1794 83251200 1700
49893599 vjudge4 D Feb. 14, 2019, 5:47 a.m. OK MS C++ TESTS 29 639 45056000 1700
51086111 vjudge4 D March 9, 2019, 1:06 p.m. OK MS C++ TESTS 29 639 65126400 1700
53296188 vjudge2 D April 25, 2019, 5:41 p.m. OK MS C++ TESTS 29 655 65126400 1700
62170494 vjudge1 D Oct. 9, 2019, 12:14 a.m. OK MS C++ TESTS 29 686 65126400 1700
53296201 vjudge1 D April 25, 2019, 5:41 p.m. OK MS C++ TESTS 29 701 65126400 1700
53296198 vjudge3 D April 25, 2019, 5:41 p.m. OK MS C++ TESTS 29 716 65126400 1700
50054281 vjudge2 D Feb. 17, 2019, 9:30 a.m. OK MS C++ TESTS 29 717 62156800 1700
52272842 vjudge3 D April 3, 2019, 1:42 p.m. OK MS C++ TESTS 29 732 60108800 1700
57010886 vjudge4 D July 14, 2019, 9:10 a.m. OK MS C++ TESTS 29 733 20070400 1700
53549496 vjudge2 D April 30, 2019, 8:01 a.m. OK MS C++ TESTS 29 763 20070400 1700
56737816 2465806616 D July 9, 2019, 6:17 a.m. OK MS C++ 2017 TESTS 29 888 65126400 1700
67594410 yuanyuan2048 D Dec. 25, 2019, 10:05 a.m. OK MS C++ 2017 TESTS 29 998 20275200 1700
59922665 vjudge2 D Sept. 3, 2019, 12:52 a.m. OK MS C++ 2017 TESTS 29 1013 20070400 1700
59081886 vjudge1 D Aug. 19, 2019, 9:31 a.m. OK MS C++ 2017 TESTS 29 1075 120217600 1700
59081864 myvegatablehasexplode D Aug. 19, 2019, 9:31 a.m. OK MS C++ 2017 TESTS 29 1091 120217600 1700
58193949 CtrlAlt D Aug. 2, 2019, 9:50 p.m. OK MS C++ 2017 TESTS 29 1091 120217600 1700
46302502 YESMAths D Nov. 28, 2018, 7:59 a.m. OK PyPy 2 TESTS 29 1310 200601600 1700
56468271 anshuman16423 D July 3, 2019, 9:52 a.m. OK PyPy 2 TESTS 29 2433 209612800 1700
41734204 Onesh0t D Aug. 18, 2018, 1:19 a.m. OK PyPy 2 TESTS 29 2542 126361600 1700
49285820 div12gau D Jan. 31, 2019, 5:43 p.m. OK PyPy 3 TESTS 29 2433 216985600 1700
50096160 toysheeyeyraku D Feb. 18, 2019, 12:52 p.m. OK PyPy 3 TESTS 29 2651 195584000 1700
62400394 vjudge4 D Oct. 12, 2019, 7:10 a.m. OK PyPy 3 TESTS 29 2698 151961600 1700
60816283 adivannik D Sept. 18, 2019, 8:25 p.m. OK PyPy 3 TESTS 29 2823 152576000 1700
64157645 rishus23 D Nov. 3, 2019, 1:19 p.m. OK PyPy 3 TESTS 29 2901 155545600 1700
56837661 tFGaQdmbhJHV D July 11, 2019, 9:53 a.m. OK PyPy 3 TESTS 29 2916 192409600 1700
56837887 tFGaQdmbhJHV D July 11, 2019, 10:01 a.m. OK PyPy 3 TESTS 29 2995 261939200 1700

remove filters

Back to search problems