Educational Codeforces Round 16

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
710 Educational Codeforces Round 16 FINISHED False 7200 265304963 Aug. 22, 2016, 2:10 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 5280 ) E Generate a String PROGRAMMING dfs and similar dp 2100

B"zscoder wants to generate an input file for some programming competition problem. His input is a string consisting of n letters 'a'. He is too lazy to write a generator so he will manually generate the input in a text editor. Initially, the text editor is empty. It takes him x seconds to insert or delete a letter 'a' from the text file and y seconds to copy the contents of the entire text file, and duplicate it. zscoder wants to find the minimum amount of time needed for him to create the input file of exactly n letters 'a'. Help him to determine the amount of time needed to generate the input. The only line contains three integers n, x and y (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89107, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89x, xe2 x80 x89y xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) -- the number of letters 'a' in the input file and the parameters from the problem statement. Print the only integer t -- the minimum amount of time needed to generate the input file. "...

Tutorials

Editorial of Educational Codeforces Round 16

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
54834237 Jostic11 E May 30, 2019, 10:13 a.m. OK Clang++17 Diagnostics TESTS 31 841 160563200 2100
21862831 vjudge4 E Oct. 29, 2016, 3:49 a.m. OK FPC TESTS 31 62 80281600 2100
22280588 HuyMaster10145 E Nov. 17, 2016, 4:47 a.m. OK FPC TESTS 31 77 80281600 2100
21861908 vjudge2 E Oct. 29, 2016, 2:25 a.m. OK FPC TESTS 31 78 80281600 2100
21848004 vjudge4 E Oct. 28, 2016, 1:28 p.m. OK FPC TESTS 31 78 80281600 2100
20212171 unnamed_04 E Aug. 28, 2016, 1:18 p.m. OK FPC TESTS 31 78 81920000 2100
20205447 DMHung E Aug. 28, 2016, 5:07 a.m. OK FPC TESTS 31 78 81920000 2100
21847516 vjudge1 E Oct. 28, 2016, 1:08 p.m. OK FPC TESTS 31 93 80281600 2100
20081981 nhnguyen_vietnam E Aug. 23, 2016, 9:25 a.m. OK FPC TESTS 31 93 81920000 2100
21862906 vjudge5 E Oct. 29, 2016, 3:55 a.m. OK FPC TESTS 31 108 80281600 2100
20200541 Nikikliki99 E Aug. 27, 2016, 6:59 p.m. OK FPC TESTS 31 108 81920000 2100
20461795 zbh159173 E Sept. 8, 2016, 3:51 p.m. OK GNU C TESTS 31 15 0 2100
20457489 zbh159173 E Sept. 8, 2016, 11:52 a.m. OK GNU C TESTS 31 15 0 2100
20457244 zbh159173 E Sept. 8, 2016, 11:40 a.m. OK GNU C TESTS 31 31 0 2100
35787882 rainboy E Feb. 28, 2018, 2:30 p.m. OK GNU C TESTS 31 46 82022400 2100
20375034 shenxn E Sept. 4, 2016, 5:22 a.m. OK GNU C TESTS 31 62 80179200 2100
28486899 vjudge1 E July 13, 2017, 2:25 a.m. OK GNU C TESTS 31 77 82022400 2100
28486888 tony02258 E July 13, 2017, 2:25 a.m. OK GNU C TESTS 31 77 82022400 2100
28486856 tony02258 E July 13, 2017, 2:24 a.m. OK GNU C TESTS 31 77 82022400 2100
20199422 xqxm E Aug. 27, 2016, 5:35 p.m. OK GNU C TESTS 31 77 82022400 2100
20191036 anuragbiradar E Aug. 27, 2016, 8:29 a.m. OK GNU C TESTS 31 77 82022400 2100
21702270 vjudge5 E Oct. 23, 2016, 8:30 a.m. OK GNU C++ TESTS 31 15 0 2100
20422967 Bruno.Eduardo E Sept. 6, 2016, 5:46 p.m. OK GNU C++ TESTS 31 15 0 2100
20391960 luoyuchu E Sept. 5, 2016, 2:15 a.m. OK GNU C++ TESTS 31 15 0 2100
20381325 ZYQN E Sept. 4, 2016, 11:42 a.m. OK GNU C++ TESTS 31 15 0 2100
20359966 kasp E Sept. 3, 2016, 11:36 a.m. OK GNU C++ TESTS 31 15 0 2100
20172450 JeffreyLC E Aug. 26, 2016, 9:59 a.m. OK GNU C++ TESTS 31 15 1843200 2100
20142099 liuyiluxun E Aug. 25, 2016, 3:06 a.m. OK GNU C++ TESTS 31 15 1843200 2100
20081140 jk77 E Aug. 23, 2016, 8:40 a.m. OK GNU C++ TESTS 31 15 1843200 2100
20066995 Yearsflow E Aug. 22, 2016, 4:43 p.m. OK GNU C++ TESTS 31 15 1843200 2100
21376714 thisisgood E Oct. 12, 2016, 8:33 a.m. OK GNU C++ TESTS 31 15 2048000 2100
23995344 kostyanf14 E Jan. 20, 2017, 5:58 p.m. OK GNU C11 TESTS 31 62 82022400 2100
26141655 f2lk6wf90d E April 5, 2017, 11:38 a.m. OK GNU C11 TESTS 31 62 136396800 2100
62858399 vjudge5 E Oct. 18, 2019, 10:03 a.m. OK GNU C11 TESTS 31 93 79974400 2100
20296874 vinod10147 E Aug. 31, 2016, 8:24 a.m. OK GNU C11 TESTS 31 93 79974400 2100
22048845 wakaka1 E Nov. 5, 2016, 5:34 a.m. OK GNU C++11 TESTS 31 15 0 2100
20742546 rohitranjan017 E Sept. 18, 2016, 7:17 p.m. OK GNU C++11 TESTS 31 15 0 2100
20742239 killer_bee E Sept. 18, 2016, 6:59 p.m. OK GNU C++11 TESTS 31 15 0 2100
20620147 hicodeworld E Sept. 14, 2016, 3:20 p.m. OK GNU C++11 TESTS 31 15 0 2100
20557604 Eyas_haidar E Sept. 12, 2016, 10:44 p.m. OK GNU C++11 TESTS 31 15 0 2100
20518378 polequoll E Sept. 11, 2016, 2:25 a.m. OK GNU C++11 TESTS 31 15 0 2100
27370276 Emotion E May 27, 2017, 8:49 a.m. OK GNU C++11 TESTS 31 15 0 2100
22113687 krijgertje E Nov. 8, 2016, 1:55 p.m. OK GNU C++11 TESTS 31 15 0 2100
27370281 Emotion E May 27, 2017, 8:50 a.m. OK GNU C++11 TESTS 31 15 0 2100
27370928 xuchenqingtian E May 27, 2017, 9:26 a.m. OK GNU C++11 TESTS 31 15 0 2100
56403276 Black_hat123 E July 1, 2019, 5:56 p.m. OK GNU C++14 TESTS 31 15 0 2100
22868538 -Morass- E Dec. 11, 2016, 1:19 a.m. OK GNU C++14 TESTS 31 15 0 2100
20472531 snowy_smile E Sept. 9, 2016, 5:51 a.m. OK GNU C++14 TESTS 31 15 0 2100
20448874 Nots0fast E Sept. 8, 2016, 2:57 a.m. OK GNU C++14 TESTS 31 15 0 2100
20474156 snowy_smile E Sept. 9, 2016, 8:13 a.m. OK GNU C++14 TESTS 31 15 102400 2100
26413344 Los_Angelos_Laycurse E April 16, 2017, 1:02 p.m. OK GNU C++14 TESTS 31 15 1945600 2100
25139817 Coder_404 E March 2, 2017, 4:22 a.m. OK GNU C++14 TESTS 31 15 1945600 2100
21237042 amirqqqakhlaghi E Oct. 6, 2016, 2:09 p.m. OK GNU C++14 TESTS 31 15 80179200 2100
55398761 _second_ E June 10, 2019, 1:02 p.m. OK GNU C++14 TESTS 31 30 204800 2100
43485048 neko_nyaaaaaaaaaaaaaaaaa E Sept. 27, 2018, 9:38 a.m. OK GNU C++14 TESTS 31 30 307200 2100
51421285 chinmay0906 E March 17, 2019, 4:40 p.m. OK GNU C++17 TESTS 31 30 102400 2100
61343704 madeha99 E Sept. 27, 2019, 2:22 a.m. OK GNU C++17 TESTS 31 31 0 2100
57325971 mraron E July 19, 2019, 12:08 p.m. OK GNU C++17 TESTS 31 31 0 2100
64320045 crossing0ver E Nov. 5, 2019, 3:20 p.m. OK GNU C++17 TESTS 31 31 0 2100
38928242 pushpendra1997 E June 3, 2018, 6:33 p.m. OK GNU C++17 TESTS 31 31 3379200 2100
43705897 _nEro_ E Oct. 2, 2018, 9:40 p.m. OK GNU C++17 TESTS 31 46 160358400 2100
49335338 abcd E Feb. 1, 2019, 6:11 p.m. OK GNU C++17 TESTS 31 61 80384000 2100
41122647 strategist_614 E Aug. 2, 2018, 12:42 p.m. OK GNU C++17 TESTS 31 62 80179200 2100
40227129 PraneyR E July 12, 2018, 9:34 a.m. OK GNU C++17 TESTS 31 62 80179200 2100
41122736 strategist_614 E Aug. 2, 2018, 12:44 p.m. OK GNU C++17 TESTS 31 62 80179200 2100
20066576 orb E Aug. 22, 2016, 4:31 p.m. OK Go TESTS 31 93 90931200 2100
20292421 dblokhin E Aug. 31, 2016, 1:46 a.m. OK Go TESTS 31 109 86220800 2100
20301209 binhuq E Aug. 31, 2016, 10:55 a.m. OK Go TESTS 31 124 85811200 2100
34961933 vjudge3 E Feb. 6, 2018, 5:57 a.m. OK Go TESTS 31 156 108748800 2100
24523438 omarfarhat97 E Feb. 8, 2017, 10:06 a.m. OK Go TESTS 31 187 193843200 2100
24523406 omarfarhat97 E Feb. 8, 2017, 10:04 a.m. OK Go TESTS 31 280 193945600 2100
24483854 omarfarhat97 E Feb. 7, 2017, 8:22 a.m. OK Go TESTS 31 607 193945600 2100
24523347 omarfarhat97 E Feb. 8, 2017, 10:01 a.m. OK Go TESTS 31 654 193945600 2100
27423394 fqw E May 29, 2017, 5:14 a.m. OK Haskell TESTS 31 15 0 2100
20425867 alexrcoleman E Sept. 6, 2016, 9:54 p.m. OK Java 8 TESTS 31 109 0 2100
20425850 alexrcoleman E Sept. 6, 2016, 9:51 p.m. OK Java 8 TESTS 31 109 0 2100
20425878 alexrcoleman E Sept. 6, 2016, 9:55 p.m. OK Java 8 TESTS 31 124 0 2100
20425876 alexrcoleman E Sept. 6, 2016, 9:55 p.m. OK Java 8 TESTS 31 124 0 2100
20425863 alexrcoleman E Sept. 6, 2016, 9:54 p.m. OK Java 8 TESTS 31 124 0 2100
20425846 alexrcoleman E Sept. 6, 2016, 9:51 p.m. OK Java 8 TESTS 31 124 0 2100
20425719 alexrcoleman E Sept. 6, 2016, 9:38 p.m. OK Java 8 TESTS 31 124 0 2100
20305777 di_halt E Aug. 31, 2016, 2:49 p.m. OK Java 8 TESTS 31 124 0 2100
20593652 JialinOuyang E Sept. 13, 2016, 6:14 p.m. OK Java 8 TESTS 31 139 0 2100
20425840 alexrcoleman E Sept. 6, 2016, 9:51 p.m. OK Java 8 TESTS 31 139 0 2100
22521103 og.kostya E Nov. 27, 2016, 6:27 a.m. OK MS C# TESTS 31 46 161177600 2100
20397984 nrvg E Sept. 5, 2016, 11:03 a.m. OK MS C# TESTS 31 62 2560000 2100
24024869 pomjuice E Jan. 22, 2017, 7:04 a.m. OK MS C# TESTS 31 77 11673600 2100
25821340 BLACK_X E March 26, 2017, 2:19 p.m. OK MS C# TESTS 31 139 92057600 2100
22214034 Mem E Nov. 14, 2016, 9:15 p.m. OK MS C# TESTS 31 140 83251200 2100
20080976 AnatolyTolstobrov E Aug. 23, 2016, 8:31 a.m. OK MS C# TESTS 31 218 116428800 2100
20207359 aminfaraji E Aug. 28, 2016, 8:10 a.m. OK MS C# TESTS 31 234 129843200 2100
20080911 AnatolyTolstobrov E Aug. 23, 2016, 8:28 a.m. OK MS C# TESTS 31 249 129740800 2100
20080828 AnatolyTolstobrov E Aug. 23, 2016, 8:23 a.m. OK MS C# TESTS 31 249 130150400 2100
20387280 Spi E Sept. 4, 2016, 6:02 p.m. OK MS C# TESTS 31 264 83148800 2100
20209303 xDizzix E Aug. 28, 2016, 10:22 a.m. OK MS C++ TESTS 31 15 2048000 2100
20278078 worldown E Aug. 30, 2016, 11:56 a.m. OK MS C++ TESTS 31 31 0 2100
20275141 Flowersea E Aug. 30, 2016, 9:47 a.m. OK MS C++ TESTS 31 62 80179200 2100
25549634 JHarker E March 16, 2017, 1:11 p.m. OK MS C++ TESTS 31 62 82227200 2100
20089990 ALEXKIRNAS E Aug. 23, 2016, 4:18 p.m. OK MS C++ TESTS 31 62 82227200 2100
20085971 yz12138 krybom E Aug. 23, 2016, 1:02 p.m. OK MS C++ TESTS 31 62 82227200 2100
20076613 yawen E Aug. 23, 2016, 3:57 a.m. OK MS C++ TESTS 31 62 82227200 2100
20073931 sunmoyi E Aug. 23, 2016, 12:11 a.m. OK MS C++ TESTS 31 62 82227200 2100
20073892 45818 E Aug. 23, 2016, 12:05 a.m. OK MS C++ TESTS 31 62 82227200 2100
20301908 GDV_Fox E Aug. 31, 2016, 11:32 a.m. OK MS C++ TESTS 31 77 79974400 2100
20183879 s_p E Aug. 26, 2016, 9:10 p.m. OK Perl TESTS 31 31 2150400 2100
53485110 alexwice E April 29, 2019, 2:21 a.m. OK PyPy 2 TESTS 31 124 0 2100
53484884 alexwice E April 29, 2019, 2:05 a.m. OK PyPy 2 TESTS 31 124 0 2100
53485026 alexwice E April 29, 2019, 2:15 a.m. OK PyPy 2 TESTS 31 202 80281600 2100
53456822 pajenegod E April 28, 2019, 3:37 a.m. OK PyPy 2 TESTS 31 218 80281600 2100
53474145 pajenegod E April 28, 2019, 2:26 p.m. OK PyPy 2 TESTS 31 280 80793600 2100
53477237 pajenegod E April 28, 2019, 4:26 p.m. OK PyPy 2 TESTS 31 358 160358400 2100
20068118 obfu5k8r E Aug. 22, 2016, 5:20 p.m. OK PyPy 2 TESTS 31 654 266035200 2100
53474532 pajenegod E April 28, 2019, 2:37 p.m. OK PyPy 2 TESTS 31 1091 394035200 2100
53475754 pajenegod E April 28, 2019, 3:24 p.m. OK PyPy 2 TESTS 31 1169 394035200 2100
53441439 pajenegod E April 28, 2019, 12:51 a.m. OK PyPy 2 TESTS 31 1949 330240000 2100
20302204 orailly E Aug. 31, 2016, 11:48 a.m. OK Python 3 TESTS 31 62 0 2100
20976441 TheRealNeel E Sept. 28, 2016, 6:18 p.m. OK Python 3 TESTS 31 77 0 2100
20473761 zbh159173 E Sept. 9, 2016, 7:38 a.m. OK Python 3 TESTS 31 77 307200 2100
20083134 Ortsb E Aug. 23, 2016, 10:33 a.m. OK Python 3 TESTS 31 77 5427200 2100
20302022 orailly E Aug. 31, 2016, 11:38 a.m. OK Python 3 TESTS 31 124 0 2100
20479452 Artem_179 E Sept. 9, 2016, 1:47 p.m. OK Python 3 TESTS 31 140 0 2100
20091486 yellow_mango E Aug. 23, 2016, 5:49 p.m. OK Python 3 TESTS 31 155 4608000 2100
46200498 QuantumKnight E Nov. 25, 2018, 11:03 a.m. OK Python 3 TESTS 31 499 16384000 2100
50701767 neginD E March 2, 2019, 10:22 p.m. OK Python 3 TESTS 31 701 78643200 2100
20167693 guaiguaip E Aug. 26, 2016, 4:19 a.m. OK Ruby TESTS 31 77 6451200 2100
20227808 cielavenir E Aug. 29, 2016, 10:50 a.m. OK Ruby TESTS 31 217 0 2100
25350395 voxl E March 8, 2017, 10:08 p.m. OK Rust TESTS 31 155 81612800 2100
25643780 bufistov E March 19, 2017, 11:15 a.m. OK Scala TESTS 31 545 184934400 2100
25643642 bufistov E March 19, 2017, 11:10 a.m. OK Scala TESTS 31 919 500428800 2100

remove filters

Back to search problems