Educational Codeforces Round 26

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
837 Educational Codeforces Round 26 FINISHED False 7200 230049899 Aug. 3, 2017, 3:15 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 5624 ) D Round Subset PROGRAMMING dp math 2100

B"Let's call the roundness of the number the number of zeros to which it ends. You have an array of n numbers. You need to choose a subset of exactly k numbers so that the roundness of the product of the selected numbers will be maximum possible. The first line contains two integer numbers n and k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89200, xe2 x80 x891 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n). The second line contains n space-separated integer numbers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891018). Print maximal roundness of product of the chosen subset of length k. In the first example there are 3 subsets of 2 numbers. [50, xe2 x80 x894] has product 200 with roundness 2, [4, xe2 x80 x8920] -- product 80, roundness 1, [50, xe2 x80 x8920] -- product 1000, roundness 3. In the second example subset [15, xe2 x80 x8916, xe2 x80 x8925] has product 6000, roundness 3. In the third example all subsets has product with roundness 0. "...

Tutorials

53662

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
29174188 Leonardone D Aug. 3, 2017, 5:46 p.m. OK D TESTS 99 202 11468800 2100
56186735 fluffyowl D June 28, 2019, 5:22 a.m. OK D TESTS 99 312 11571200 2100
29212505 nanae1914 D Aug. 5, 2017, 7:30 a.m. OK D TESTS 99 327 14643200 2100
29170654 nanae1914 D Aug. 3, 2017, 4:51 p.m. OK D TESTS 99 327 14643200 2100
29199140 ruban D Aug. 4, 2017, 4:27 p.m. OK Delphi TESTS 99 592 12390400 2100
29232799 1.o4 D Aug. 6, 2017, 4:34 a.m. OK FPC TESTS 99 202 25804800 2100
40737298 chaorenhaha D July 25, 2018, 10:30 a.m. OK FPC TESTS 99 389 24985600 2100
43691843 ShiChenyang D Oct. 2, 2018, 2:42 p.m. OK FPC TESTS 99 390 24985600 2100
32086749 KagamiharaNadeshiko D Nov. 6, 2017, 3:17 a.m. OK FPC TESTS 99 499 10649600 2100
29733895 dinhquyduc13021 D Aug. 24, 2017, 2:48 p.m. OK FPC TESTS 99 514 19456000 2100
29734870 dinhquyduc13021 D Aug. 24, 2017, 3:34 p.m. OK FPC TESTS 99 561 9830400 2100
30184688 toida12chu D Sept. 7, 2017, 3:21 p.m. OK FPC TESTS 99 624 25702400 2100
29172273 congmingyige D Aug. 3, 2017, 5:09 p.m. OK GNU C TESTS 99 61 5939200 2100
29187778 nowchen D Aug. 4, 2017, 8 a.m. OK GNU C TESTS 99 218 16691200 2100
29179079 rainboy D Aug. 3, 2017, 11:04 p.m. OK GNU C TESTS 99 280 10137600 2100
29324715 changz D Aug. 10, 2017, 11:17 a.m. OK GNU C TESTS 99 530 11571200 2100
29165283 sgtlaugh D Aug. 3, 2017, 3:58 p.m. OK GNU C TESTS 99 1450 41779200 2100
33100817 vjudge3 D Dec. 11, 2017, 11:54 a.m. OK GNU C++ TESTS 99 46 6451200 2100
29298747 15310320305 D Aug. 9, 2017, 5:52 a.m. OK GNU C++ TESTS 99 46 7065600 2100
37521254 Jonothor_Darry D April 21, 2018, 6:16 p.m. OK GNU C++ TESTS 99 46 7884800 2100
29273438 lnishan D Aug. 7, 2017, 9:46 p.m. OK GNU C++ TESTS 99 61 5939200 2100
29171177 lzy D Aug. 3, 2017, 4:57 p.m. OK GNU C++ TESTS 99 61 6656000 2100
29277615 kmyiu D Aug. 8, 2017, 4:50 a.m. OK GNU C++ TESTS 99 61 7168000 2100
29548752 vjudge4 D Aug. 18, 2017, 9:46 a.m. OK GNU C++ TESTS 99 62 4505600 2100
29548731 Tak3n D Aug. 18, 2017, 9:45 a.m. OK GNU C++ TESTS 99 62 4505600 2100
29280686 dasinlsb D Aug. 8, 2017, 8:03 a.m. OK GNU C++ TESTS 99 62 5017600 2100
29259875 vjudge4 D Aug. 7, 2017, 8:44 a.m. OK GNU C++ TESTS 99 62 5324800 2100
29266690 f2lk6wf90d D Aug. 7, 2017, 2:12 p.m. OK GNU C11 TESTS 99 592 13926400 2100
29514225 mango_lassi D Aug. 16, 2017, 9:02 p.m. OK GNU C++11 TESTS 99 30 8396800 2100
40980332 ReaLNero1 D July 30, 2018, 5:29 p.m. OK GNU C++11 TESTS 99 31 8396800 2100
30320777 ditoly D Sept. 14, 2017, 5:40 a.m. OK GNU C++11 TESTS 99 46 3993600 2100
30825144 cvele D Sept. 29, 2017, 10 a.m. OK GNU C++11 TESTS 99 46 5427200 2100
29220962 ccdream D Aug. 5, 2017, 2:34 p.m. OK GNU C++11 TESTS 99 46 6656000 2100
36575240 Ewwa D March 24, 2018, 1:10 p.m. OK GNU C++11 TESTS 99 46 7987200 2100
29188958 chen_yongzu D Aug. 4, 2017, 8:43 a.m. OK GNU C++11 TESTS 99 46 11264000 2100
29161500 kmjp D Aug. 3, 2017, 3:30 p.m. OK GNU C++11 TESTS 99 61 6963200 2100
29182146 Max.D. D Aug. 4, 2017, 3:25 a.m. OK GNU C++11 TESTS 99 61 7270400 2100
38795410 RNS_MHB D May 31, 2018, 8:53 a.m. OK GNU C++11 TESTS 99 61 7987200 2100
29545968 mengrao D Aug. 18, 2017, 7:54 a.m. OK GNU C++14 TESTS 99 46 4096000 2100
63610602 MiricaMatei D Oct. 27, 2019, 5:03 p.m. OK GNU C++14 TESTS 99 46 4300800 2100
29505126 little_mod D Aug. 16, 2017, 12:33 p.m. OK GNU C++14 TESTS 99 46 5529600 2100
29174218 megumin D Aug. 3, 2017, 5:47 p.m. OK GNU C++14 TESTS 99 46 6246400 2100
29347185 mosquito_zm D Aug. 11, 2017, 8:03 a.m. OK GNU C++14 TESTS 99 46 6348800 2100
29345178 vjudge3 D Aug. 11, 2017, 6:43 a.m. OK GNU C++14 TESTS 99 46 6348800 2100
29223952 jhorvat D Aug. 5, 2017, 5:03 p.m. OK GNU C++14 TESTS 99 46 6348800 2100
35531768 farukkastamonuda D Feb. 20, 2018, 7:26 p.m. OK GNU C++14 TESTS 99 46 6860800 2100
29213579 problem-solved D Aug. 5, 2017, 8:23 a.m. OK GNU C++14 TESTS 99 46 7884800 2100
29226074 God_Ra D Aug. 5, 2017, 7:01 p.m. OK GNU C++14 TESTS 99 46 8192000 2100
40781072 crathva D July 26, 2018, 1:49 p.m. OK GNU C++17 TESTS 99 62 3993600 2100
54848460 2bcn D May 30, 2019, 3:16 p.m. OK GNU C++17 TESTS 99 62 8396800 2100
58217669 KasugaAyumu D Aug. 3, 2019, 11:23 a.m. OK GNU C++17 TESTS 99 77 5120000 2100
62609772 vjudge3 D Oct. 15, 2019, 9:16 a.m. OK GNU C++17 TESTS 99 77 32870400 2100
52471608 KevinWan D April 7, 2019, 6:56 p.m. OK GNU C++17 TESTS 99 78 19353600 2100
62609762 hhhhhjw D Oct. 15, 2019, 9:16 a.m. OK GNU C++17 TESTS 99 78 32870400 2100
47185531 065583 D Dec. 18, 2018, 3:59 a.m. OK GNU C++17 TESTS 99 92 5017600 2100
67972786 HowOld D Dec. 30, 2019, 3:40 p.m. OK GNU C++17 TESTS 99 93 5017600 2100
38318506 vjudge3 D May 16, 2018, 11:19 a.m. OK GNU C++17 TESTS 99 93 7680000 2100
54846837 2bcn D May 30, 2019, 2:23 p.m. OK GNU C++17 TESTS 99 93 11571200 2100
34952124 alibaba D Feb. 5, 2018, 6:19 p.m. OK Java 8 TESTS 99 296 20684800 2100
48592110 mTvTm D Jan. 20, 2019, 3:24 a.m. OK Java 8 TESTS 99 358 0 2100
29478814 cvm D Aug. 15, 2017, 10:32 a.m. OK Java 8 TESTS 99 358 20787200 2100
29162565 uwi D Aug. 3, 2017, 3:37 p.m. OK Java 8 TESTS 99 390 20582400 2100
29347533 Hossam D Aug. 11, 2017, 8:18 a.m. OK Java 8 TESTS 99 405 20582400 2100
29286228 aya_cool D Aug. 8, 2017, 1:34 p.m. OK Java 8 TESTS 99 545 20582400 2100
29203937 kessido D Aug. 4, 2017, 8:39 p.m. OK Java 8 TESTS 99 561 20582400 2100
29226731 Derino D Aug. 5, 2017, 7:47 p.m. OK Java 8 TESTS 99 576 20992000 2100
40612044 hongquanntct D July 21, 2018, 3:08 p.m. OK Java 8 TESTS 99 577 0 2100
29204355 Hossam D Aug. 4, 2017, 9:13 p.m. OK Java 8 TESTS 99 592 20582400 2100
48208455 Mem D Jan. 11, 2019, 10:20 a.m. OK Mono C# TESTS 99 873 9318400 2100
49853708 muslim D Feb. 13, 2019, 5:54 a.m. OK Mono C# TESTS 99 951 5734400 2100
29334196 leign D Aug. 10, 2017, 4:28 p.m. OK Mono C# TESTS 99 1497 13414400 2100
29219458 og.kostya D Aug. 5, 2017, 1:17 p.m. OK MS C# TESTS 99 295 19558400 2100
29838931 suweixuan D Aug. 28, 2017, 5:26 a.m. OK MS C++ TESTS 99 46 5222400 2100
30570872 ddfsb D Sept. 21, 2017, 8:21 a.m. OK MS C++ TESTS 99 77 5939200 2100
29321933 brightlymale D Aug. 10, 2017, 8:53 a.m. OK MS C++ TESTS 99 77 11264000 2100
32651589 vjudge5 D Nov. 25, 2017, 3:52 p.m. OK MS C++ TESTS 99 78 10752000 2100
32651286 vjudge4 D Nov. 25, 2017, 3:39 p.m. OK MS C++ TESTS 99 78 10752000 2100
32651057 vjudge2 D Nov. 25, 2017, 3:29 p.m. OK MS C++ TESTS 99 78 12083200 2100
32651550 vjudge4 D Nov. 25, 2017, 3:51 p.m. OK MS C++ TESTS 99 108 10752000 2100
29316662 bojverdict2 D Aug. 10, 2017, 3:17 a.m. OK MS C++ TESTS 99 109 10956800 2100
29316638 bojverdict1 D Aug. 10, 2017, 3:15 a.m. OK MS C++ TESTS 99 109 10956800 2100
29316636 MrMiroticccc D Aug. 10, 2017, 3:14 a.m. OK MS C++ TESTS 99 109 10956800 2100
61450947 bryanhuang2000 D Sept. 29, 2019, 2:41 a.m. OK MS C++ 2017 TESTS 99 420 10342400 2100
61450814 bryanhuang2000 D Sept. 29, 2019, 2:32 a.m. OK MS C++ 2017 TESTS 99 451 10752000 2100
49967030 gatsko D Feb. 15, 2019, 9:31 p.m. OK PyPy 2 TESTS 99 1247 13004800 2100
29177498 L1va D Aug. 3, 2017, 8:33 p.m. OK PyPy 3 TESTS 99 1809 39731200 2100
29858886 williamyaoh D Aug. 29, 2017, 6:02 a.m. OK Rust TESTS 99 577 4812800 2100
29858808 williamyaoh D Aug. 29, 2017, 5:55 a.m. OK Rust TESTS 99 780 4812800 2100
29329746 mayo-ya D Aug. 10, 2017, 3:13 p.m. OK Rust TESTS 99 1076 21708800 2100
29330054 mayo-ya D Aug. 10, 2017, 3:29 p.m. OK Rust TESTS 99 1154 21606400 2100

remove filters

Back to search problems