Educational Codeforces Round 9

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
632 Educational Codeforces Round 9 FINISHED False 7200 280767604 March 1, 2016, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3890 ) D Longest Subsequence PROGRAMMING brute force math number theory 2200

B'You are given array a with n elements and the number m. Consider some subsequence of a and the value of least common multiple (LCM) of its elements. Denote LCM as l. Find any longest subsequence of a with the value l xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m. A subsequence of a is an array we can get by erasing some elements of a. It is allowed to erase zero or all elements. The LCM of an empty array equals 1. The first line contains two integers n and m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106) -- the size of the array a and the parameter from the problem statement. The second line contains n integers ai (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) -- the elements of a. In the first line print two integers l and kmax (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89l xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m, xe2 x80 x890 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89kmax xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n) -- the value of LCM and the number of elements in optimal subsequence. In the second line print kmax integers -- the positions of the elements from the optimal subsequence in the ascending order. Note that you can find and print any subsequence with the maximum length. '...

Tutorials

43493

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
51745841 vjudge4 D March 23, 2019, 7:37 a.m. OK Clang++17 Diagnostics TESTS 45 904 11673600 2200
31032567 toida12chu D Oct. 5, 2017, 12:15 p.m. OK FPC TESTS 45 1528 12185600 2200
20420208 Gray_58 D Sept. 6, 2016, 1:59 p.m. OK FPC TESTS 45 1700 18022400 2200
31617694 KagamiharaNadeshiko D Oct. 23, 2017, 2:09 a.m. OK FPC TESTS 45 1747 13619200 2200
16621046 glscale D March 9, 2016, 4:59 p.m. OK FPC TESTS 45 1777 11980800 2200
34556344 TShT D Jan. 25, 2018, 7:28 p.m. OK FPC TESTS 45 1809 121856000 2200
21974166 Daryusz D Nov. 1, 2016, 5:05 p.m. OK FPC TESTS 45 1855 32051200 2200
16785280 dohonghuan D March 18, 2016, 4:11 p.m. OK FPC TESTS 45 1856 24064000 2200
22661878 lukomskiy D Dec. 2, 2016, 4:47 p.m. OK FPC TESTS 45 1918 32051200 2200
21644175 delRey D Oct. 21, 2016, 2:30 p.m. OK FPC TESTS 45 1934 11980800 2200
35995344 rainboy D March 6, 2018, 2:49 p.m. OK GNU C TESTS 45 389 13926400 2200
16702757 rchehab D March 13, 2016, 6:54 p.m. OK GNU C TESTS 45 390 11980800 2200
21218691 abhi_1595 D Oct. 5, 2016, 5:59 p.m. OK GNU C TESTS 45 420 11980800 2200
16454483 sgtlaugh D March 1, 2016, 9:34 p.m. OK GNU C TESTS 45 420 11980800 2200
16548146 vjudge1 D March 6, 2016, 8:13 a.m. OK GNU C TESTS 45 467 11980800 2200
20389408 jayammodi D Sept. 4, 2016, 8:28 p.m. OK GNU C TESTS 45 499 24064000 2200
21790335 CuSO45H2O D Oct. 26, 2016, 9:09 a.m. OK GNU C++ TESTS 45 124 11980800 2200
40985001 ReaLNero1 D July 30, 2018, 7:41 p.m. OK GNU C++ TESTS 45 124 12083200 2200
21222506 abhi1agarwal D Oct. 5, 2016, 10:01 p.m. OK GNU C++ TESTS 45 140 11980800 2200
40254680 dengyixuan D July 13, 2018, 8:21 a.m. OK GNU C++ TESTS 45 155 7987200 2200
16461567 markysha D March 2, 2016, 10:08 a.m. OK GNU C++ TESTS 45 249 11980800 2200
36200056 Even_Bao D March 11, 2018, 12:52 p.m. OK GNU C++ TESTS 45 249 38707200 2200
40657100 lumingqi D July 23, 2018, 4:53 a.m. OK GNU C++ TESTS 45 280 7987200 2200
38430762 vjudge4 D May 19, 2018, 12:32 p.m. OK GNU C++ TESTS 45 280 7987200 2200
16456647 lcr D March 2, 2016, 2:48 a.m. OK GNU C++ TESTS 45 280 18329600 2200
16453685 likecs D March 1, 2016, 8:24 p.m. OK GNU C++ TESTS 45 280 32153600 2200
63286820 xhs7700 D Oct. 24, 2019, 10:38 a.m. OK GNU C++11 TESTS 45 93 11980800 2200
58940841 ChthollyTree D Aug. 17, 2019, 6:50 a.m. OK GNU C++11 TESTS 45 93 11980800 2200
45199095 Nero_Yuzurizaki D Nov. 2, 2018, 8:55 a.m. OK GNU C++11 TESTS 45 108 20480000 2200
45198986 Fuko_Ibuki D Nov. 2, 2018, 8:53 a.m. OK GNU C++11 TESTS 45 108 20480000 2200
44056189 Umi D Oct. 10, 2018, 12:38 a.m. OK GNU C++11 TESTS 45 109 7987200 2200
58940883 ChthollyTree D Aug. 17, 2019, 6:51 a.m. OK GNU C++11 TESTS 45 109 11980800 2200
69813764 HPXXZYY D Jan. 30, 2020, 5:23 a.m. OK GNU C++11 TESTS 45 109 16076800 2200
45199074 vjudge3 D Nov. 2, 2018, 8:55 a.m. OK GNU C++11 TESTS 45 109 20480000 2200
16475957 I_love_code D March 3, 2016, 3:03 a.m. OK GNU C++11 TESTS 45 156 36147200 2200
48722386 luogu_bot1 D Jan. 22, 2019, 2:05 p.m. OK GNU C++11 TESTS 45 218 11980800 2200
63251111 vjudge2 D Oct. 23, 2019, 4:05 p.m. OK GNU C++14 TESTS 45 358 11980800 2200
63430250 vjudge4 D Oct. 26, 2019, 8:56 a.m. OK GNU C++14 TESTS 45 358 12083200 2200
63254846 vjudge1 D Oct. 23, 2019, 5:14 p.m. OK GNU C++14 TESTS 45 358 12083200 2200
24642753 __io__ D Feb. 14, 2017, 6:16 a.m. OK GNU C++14 TESTS 45 358 14028800 2200
60431957 ZainaM D Sept. 12, 2019, 9:39 a.m. OK GNU C++14 TESTS 45 358 18329600 2200
52216750 runfeng1998 D April 2, 2019, 2:42 a.m. OK GNU C++14 TESTS 45 358 18329600 2200
46835681 ParagonX97 D Dec. 10, 2018, 1:58 a.m. OK GNU C++14 TESTS 45 373 7987200 2200
63251013 tanyifan D Oct. 23, 2019, 4:03 p.m. OK GNU C++14 TESTS 45 373 11980800 2200
51732356 igorpastukh D March 22, 2019, 10:16 p.m. OK GNU C++14 TESTS 45 373 12083200 2200
32948973 VastoLorde95 D Dec. 5, 2017, 1:05 p.m. OK GNU C++14 TESTS 45 373 13926400 2200
44170074 KamilSL D Oct. 12, 2018, 5:07 a.m. OK GNU C++17 TESTS 45 358 11980800 2200
53823580 Thewill D May 6, 2019, 2:37 p.m. OK GNU C++17 TESTS 45 358 12083200 2200
54888159 PauloMiranda98 D May 31, 2019, 6:37 p.m. OK GNU C++17 TESTS 45 373 11980800 2200
60938034 Unstop_Apple D Sept. 20, 2019, 4:03 p.m. OK GNU C++17 TESTS 45 373 12083200 2200
51743525 vjudge1 D March 23, 2019, 6:47 a.m. OK GNU C++17 TESTS 45 373 12083200 2200
54890185 DougNobrega D May 31, 2019, 7:48 p.m. OK GNU C++17 TESTS 45 373 18329600 2200
52890046 Vacantxin_love_null D April 17, 2019, 7:25 a.m. OK GNU C++17 TESTS 45 374 7987200 2200
69031045 YJU D Jan. 18, 2020, 8:07 a.m. OK GNU C++17 TESTS 45 374 11980800 2200
52796484 MetB D April 15, 2019, 9:13 p.m. OK GNU C++17 TESTS 45 374 11980800 2200
63269891 vjudge1 D Oct. 24, 2019, 3:16 a.m. OK GNU C++17 TESTS 45 374 12083200 2200
19944489 pavel.rosputko D Aug. 18, 2016, 10:45 a.m. OK Haskell TESTS 45 608 110182400 2200
16481706 Code.coding D March 3, 2016, 11:32 a.m. OK Java 7 TESTS 45 374 13312000 2200
16481692 akdent D March 3, 2016, 11:31 a.m. OK Java 7 TESTS 45 374 13312000 2200
16455386 Juniorandrade D March 1, 2016, 11:07 p.m. OK Java 7 TESTS 45 405 13414400 2200
16454224 ya_rb D March 1, 2016, 9:09 p.m. OK Java 7 TESTS 45 467 100147200 2200
16453964 ya_rb D March 1, 2016, 8:51 p.m. OK Java 7 TESTS 45 467 100147200 2200
16870817 partizan22 D March 22, 2016, 1:03 p.m. OK Java 7 TESTS 45 483 118886400 2200
16551366 fengye1998 D March 6, 2016, 11:37 a.m. OK Java 7 TESTS 45 545 0 2200
16447906 nitegazer D March 1, 2016, 4:11 p.m. OK Java 7 TESTS 45 576 87859200 2200
16551814 fengye1998 D March 6, 2016, 12:08 p.m. OK Java 7 TESTS 45 592 0 2200
17428553 yan_lazy D April 21, 2016, 10:27 p.m. OK Java 7 TESTS 45 592 114585600 2200
42311802 aman28rwt D Aug. 31, 2018, 2:46 p.m. OK Java 8 TESTS 45 343 41881600 2200
33876216 Maulik_Patel D Jan. 3, 2018, 3:16 a.m. OK Java 8 TESTS 45 358 29388800 2200
42814940 AQT D Sept. 13, 2018, 12:31 a.m. OK Java 8 TESTS 45 373 6656000 2200
16555896 Guliash D March 6, 2016, 5:55 p.m. OK Java 8 TESTS 45 389 0 2200
40204798 Jeel_Vaishnav D July 11, 2018, 2:46 p.m. OK Java 8 TESTS 45 389 6553600 2200
36688329 Tarun D March 28, 2018, 9:53 a.m. OK Java 8 TESTS 45 405 29184000 2200
36666245 Ajudiya_13 D March 27, 2018, 11:40 a.m. OK Java 8 TESTS 45 420 29184000 2200
16459062 Sabuwala.Mustafa D March 2, 2016, 7:27 a.m. OK Java 8 TESTS 45 436 2764800 2200
61285016 LAKOUAM_IMAD D Sept. 25, 2019, 6:08 p.m. OK Java 8 TESTS 45 436 69836800 2200
16461601 RAMBO_tejasv D March 2, 2016, 10:09 a.m. OK Java 8 TESTS 45 467 32358400 2200
16479199 AnatolyTolstobrov D March 3, 2016, 8:24 a.m. OK MS C# TESTS 45 280 60928000 2200
16450943 og.kostya D March 1, 2016, 5:27 p.m. OK MS C# TESTS 45 482 66252800 2200
16450103 og.kostya D March 1, 2016, 4:57 p.m. OK MS C# TESTS 45 561 71065600 2200
16455024 DVRazor D March 1, 2016, 10:26 p.m. OK MS C# TESTS 45 639 121344000 2200
16454849 DVRazor D March 1, 2016, 10:07 p.m. OK MS C# TESTS 45 733 154316800 2200
16446452 toraoh D March 1, 2016, 3:47 p.m. OK MS C# TESTS 45 842 149913600 2200
16449011 Beresta D March 1, 2016, 4:35 p.m. OK MS C# TESTS 45 920 64614400 2200
63302791 vjudge1 D Oct. 24, 2019, 2:45 p.m. OK MS C++ TESTS 45 327 12083200 2200
51748216 vjudge1 D March 23, 2019, 8:28 a.m. OK MS C++ TESTS 45 342 12083200 2200
63366171 vjudge3 D Oct. 25, 2019, 7:34 a.m. OK MS C++ TESTS 45 343 7987200 2200
49681946 vjudge4 D Feb. 10, 2019, 3:15 a.m. OK MS C++ TESTS 45 343 11980800 2200
63250616 vjudge4 D Oct. 23, 2019, 3:55 p.m. OK MS C++ TESTS 45 343 12083200 2200
63363355 vjudge1 D Oct. 25, 2019, 6:34 a.m. OK MS C++ TESTS 45 358 12083200 2200
63252895 vjudge4 D Oct. 23, 2019, 4:37 p.m. OK MS C++ TESTS 45 358 20070400 2200
51744005 vjudge4 D March 23, 2019, 6:57 a.m. OK MS C++ TESTS 45 373 16076800 2200
63253186 vjudge2 D Oct. 23, 2019, 4:42 p.m. OK MS C++ TESTS 45 373 20070400 2200
16482233 tangshitao D March 3, 2016, 12:15 p.m. OK MS C++ TESTS 45 374 11980800 2200
63268904 vjudge4 D Oct. 24, 2019, 2:38 a.m. OK MS C++ 2017 TESTS 45 452 12083200 2200
63241782 vjudge5 D Oct. 23, 2019, 1:38 p.m. OK MS C++ 2017 TESTS 45 467 11980800 2200
63241881 HatsuneHan D Oct. 23, 2019, 1:40 p.m. OK MS C++ 2017 TESTS 45 499 11980800 2200
63241700 HatsuneHan D Oct. 23, 2019, 1:37 p.m. OK MS C++ 2017 TESTS 45 499 11980800 2200
63413242 CGD_sk8 D Oct. 26, 2019, 2:26 a.m. OK MS C++ 2017 TESTS 45 1122 8294400 2200
63390210 vjudge1 D Oct. 25, 2019, 2:58 p.m. OK MS C++ 2017 TESTS 45 1138 12288000 2200
60501878 siwei D Sept. 13, 2019, 7:07 p.m. OK MS C++ 2017 TESTS 45 1153 12083200 2200
63390136 mirack D Oct. 25, 2019, 2:57 p.m. OK MS C++ 2017 TESTS 45 1154 12288000 2200
63300985 vjudge1 D Oct. 24, 2019, 2:17 p.m. OK MS C++ 2017 TESTS 45 1170 16281600 2200
63296579 MisakiMikoto D Oct. 24, 2019, 1:07 p.m. OK MS C++ 2017 TESTS 45 1372 86732800 2200
16446564 alexey.shchepin D March 1, 2016, 3:49 p.m. OK Ocaml TESTS 45 499 21811200 2200
57426765 pajenegod D July 20, 2019, 8:53 p.m. OK PyPy 2 TESTS 45 514 84377600 2200
16739126 orailly D March 16, 2016, 7:39 a.m. OK PyPy 2 TESTS 45 592 69222400 2200
16455393 cugel D March 1, 2016, 11:08 p.m. OK PyPy 3 TESTS 45 1778 105984000 2200
16455365 cugel D March 1, 2016, 11:04 p.m. OK PyPy 3 TESTS 45 1887 106803200 2200
16738934 orailly D March 16, 2016, 7:21 a.m. OK PyPy 3 TESTS 45 1918 116428800 2200
60913762 sansen D Sept. 20, 2019, 7:11 a.m. OK Rust TESTS 45 249 33587200 2200
45020437 kobae964 D Oct. 28, 2018, 6:09 p.m. OK Rust TESTS 45 420 123392000 2200

remove filters

Back to search problems