Codeforces Round 308 (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
552 Codeforces Round 308 (Div. 2) FINISHED False 7200 302967004 June 18, 2015, 4:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1640 ) E Vanya and Brackets PROGRAMMING brute force dp expression parsing greedy implementation strings 2300

B"Vanya is doing his maths homework. He has an expression of form , where x1, xe2 x80 x89x2, xe2 x80 x89..., xe2 x80 x89xn are digits from 1 to 9, and sign represents either a plus '+' or the multiplication sign '*'. Vanya needs to add one pair of brackets in this expression so that to maximize the value of the resulting expression. The first line contains expression s (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89|s| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x895001, |s| is odd), its odd positions only contain digits from 1 to 9, and even positions only contain signs xe2 x80 x89+ xe2 x80 x89 and xe2 x80 x89* xe2 x80 x89. The number of signs xe2 x80 x89* xe2 x80 x89 doesn't exceed 15. In the first line print the maximum possible value of an expression. Note to the first sample test. 3 xe2 x80 x89+ xe2 x80 x895 xe2 x80 x89* xe2 x80 x89(7 xe2 x80 x89+ xe2 x80 x898) xe2 x80 x89* xe2 x80 x894 xe2 x80 x89= xe2 x80 x89303. Note to the second sample test. (2 xe2 x80 x89+ xe2 x80 x893) xe2 x80 x89* xe2 x80 x895 xe2 x80 x89= xe2 x80 x8925. Note to the third sample test. (3 xe2 x80 x89* xe2 x80 x894) xe2 x80 x89* xe2 x80 x895 xe2 x80 x89= xe2 x80 x8960 (also many other variants are valid, for instance, (3) xe2 x80 x89* xe2 x80 x894 xe2 x80 x89* xe2 x80 x895 xe2 x80 x89= xe2 x80 x8960)."...

Tutorials

Codeforces #308 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
11732146 dr.ikros E June 24, 2015, 7:09 a.m. OK D TESTS 69 31 1024000 2300
14935365 Profeeder E Dec. 23, 2015, 8:38 a.m. OK FPC TESTS 69 15 409600 2300
14935452 Profeeder E Dec. 23, 2015, 8:44 a.m. OK FPC TESTS 69 15 409600 2300
14935987 Minology E Dec. 23, 2015, 9:24 a.m. OK FPC TESTS 69 30 512000 2300
14939199 Int2k E Dec. 23, 2015, 1:37 p.m. OK FPC TESTS 69 30 614400 2300
11735228 CMSwift E June 24, 2015, 11:29 a.m. OK FPC TESTS 69 31 409600 2300
12402221 kudokidld_ E Aug. 7, 2015, 12:25 p.m. OK FPC TESTS 69 31 409600 2300
14936247 Envyte E Dec. 23, 2015, 9:45 a.m. OK FPC TESTS 69 31 50688000 2300
14936846 neromix188 E Dec. 23, 2015, 10:34 a.m. OK FPC TESTS 69 77 201318400 2300
11697530 1415259 E June 21, 2015, 1:33 p.m. OK FPC TESTS 69 186 512000 2300
13887902 130705009 E Oct. 27, 2015, 9:37 a.m. OK GNU C++ TESTS 69 15 0 2300
12332733 XiaoDan E Aug. 4, 2015, 3:23 a.m. OK GNU C++ TESTS 69 15 0 2300
12323835 yanaz E Aug. 3, 2015, 9:17 a.m. OK GNU C++ TESTS 69 15 0 2300
12258427 Lost E July 29, 2015, 2:47 a.m. OK GNU C++ TESTS 69 15 0 2300
12003383 _Water E July 11, 2015, 2:26 a.m. OK GNU C++ TESTS 69 15 0 2300
11963975 xj9502 E July 7, 2015, 7:36 p.m. OK GNU C++ TESTS 69 15 0 2300
27330170 ShinriiTin E May 25, 2017, 6:03 a.m. OK GNU C++ TESTS 69 15 0 2300
27185331 sp_502 E May 17, 2017, 6:32 p.m. OK GNU C++ TESTS 69 15 0 2300
19028249 vjudge4 E July 11, 2016, 11:03 a.m. OK GNU C++ TESTS 69 15 0 2300
16588453 chii68 E March 7, 2016, 4:52 p.m. OK GNU C++ TESTS 69 15 0 2300
60407243 rainboy E Sept. 11, 2019, 7:14 p.m. OK GNU C11 TESTS 69 46 204800 2300
29635868 emoairx E Aug. 21, 2017, 5:48 a.m. OK GNU C++11 TESTS 69 15 0 2300
27347816 Deng2X E May 26, 2017, 3:09 a.m. OK GNU C++11 TESTS 69 15 0 2300
27346059 EmanuelNrx E May 25, 2017, 10:49 p.m. OK GNU C++11 TESTS 69 15 0 2300
18904986 ValeriaHil E July 5, 2016, 5:19 p.m. OK GNU C++11 TESTS 69 15 0 2300
18706316 abigcat E June 24, 2016, 5:48 p.m. OK GNU C++11 TESTS 69 15 0 2300
32072834 vjudge3 E Nov. 5, 2017, 9:59 a.m. OK GNU C++11 TESTS 69 15 0 2300
17289277 xianl E April 12, 2016, 12:01 p.m. OK GNU C++11 TESTS 69 15 0 2300
16339829 peryaudo E Feb. 26, 2016, 3:35 a.m. OK GNU C++11 TESTS 69 15 0 2300
15229528 aeremin E Jan. 7, 2016, 7:48 p.m. OK GNU C++11 TESTS 69 15 0 2300
18630932 architrai E June 21, 2016, 1:29 p.m. OK GNU C++11 TESTS 69 15 0 2300
30303458 danya.smelskiy E Sept. 13, 2017, 9:57 a.m. OK GNU C++14 TESTS 69 15 0 2300
32073962 vjudge5 E Nov. 5, 2017, 10:55 a.m. OK GNU C++14 TESTS 69 15 0 2300
32337305 vjudge4 E Nov. 15, 2017, 4:25 p.m. OK GNU C++14 TESTS 69 15 102400 2300
32337295 erfanesm E Nov. 15, 2017, 4:24 p.m. OK GNU C++14 TESTS 69 15 102400 2300
32337253 the_zart_of_the_goat E Nov. 15, 2017, 4:22 p.m. OK GNU C++14 TESTS 69 15 102400 2300
32073053 vjudge2 E Nov. 5, 2017, 10:10 a.m. OK GNU C++14 TESTS 69 15 102400 2300
31100646 3015218054 E Oct. 7, 2017, 5:38 a.m. OK GNU C++14 TESTS 69 15 102400 2300
31899344 vjudge1 E Oct. 30, 2017, 4:16 p.m. OK GNU C++14 TESTS 69 15 204800 2300
32068535 Origims E Nov. 5, 2017, 5:44 a.m. OK GNU C++14 TESTS 69 15 204800 2300
32948723 LZDFDSMLL E Dec. 5, 2017, 12:54 p.m. OK GNU C++14 TESTS 69 15 1945600 2300
38426178 pushpendra1997 E May 19, 2018, 9:58 a.m. OK GNU C++17 TESTS 69 30 307200 2300
55318388 chongryong E June 9, 2019, 1:44 a.m. OK GNU C++17 TESTS 69 31 0 2300
40100267 CTFang E July 9, 2018, 4:25 a.m. OK GNU C++17 TESTS 69 31 0 2300
60775399 vjudge2 E Sept. 18, 2019, 2:10 p.m. OK GNU C++17 TESTS 69 31 0 2300
60771842 vjudge3 E Sept. 18, 2019, 12:59 p.m. OK GNU C++17 TESTS 69 31 102400 2300
60665825 Ameiyo E Sept. 16, 2019, 7:59 a.m. OK GNU C++17 TESTS 69 31 102400 2300
48569368 dmkozyrev E Jan. 19, 2019, 11:14 a.m. OK GNU C++17 TESTS 69 31 102400 2300
48569152 dmkozyrev E Jan. 19, 2019, 11:08 a.m. OK GNU C++17 TESTS 69 31 102400 2300
46852583 Gertab E Dec. 10, 2018, 1:04 p.m. OK GNU C++17 TESTS 69 31 102400 2300
60827436 XL133 E Sept. 19, 2019, 5:01 a.m. OK GNU C++17 TESTS 69 31 102400 2300
11707183 fqw E June 22, 2015, 9:38 a.m. OK Haskell TESTS 69 31 4198400 2300
64620933 augurar E Nov. 10, 2019, 6:51 a.m. OK Java 11 TESTS 69 218 0 2300
13314119 bonaxcrimo123 E Sept. 30, 2015, 11:54 a.m. OK Java 7 TESTS 69 93 0 2300
13100831 the_boom E Sept. 19, 2015, 11:37 a.m. OK Java 7 TESTS 69 93 0 2300
11931197 atiqorin E July 5, 2015, 5:39 a.m. OK Java 7 TESTS 69 93 0 2300
11809570 tehqin E June 27, 2015, 8:01 p.m. OK Java 7 TESTS 69 93 0 2300
11769272 lhtrieu87 E June 26, 2015, 6:48 a.m. OK Java 7 TESTS 69 93 0 2300
11686781 physmatman E June 20, 2015, 9:03 p.m. OK Java 7 TESTS 69 93 0 2300
11678220 wanfranck E June 20, 2015, 6:49 a.m. OK Java 7 TESTS 69 93 0 2300
11735819 HassanRezk E June 24, 2015, 12:12 p.m. OK Java 7 TESTS 69 93 204800 2300
11924404 alibaba E July 4, 2015, 3:38 p.m. OK Java 7 TESTS 69 93 307200 2300
12083543 mkirsche E July 16, 2015, 12:30 p.m. OK Java 7 TESTS 69 140 0 2300
12861009 donli E Sept. 6, 2015, 6:46 a.m. OK Java 8 TESTS 69 109 0 2300
11680831 Petruchcho E June 20, 2015, 10:55 a.m. OK Java 8 TESTS 69 124 0 2300
11733882 MVesterli E June 24, 2015, 9:50 a.m. OK Java 8 TESTS 69 124 0 2300
11726603 Guliash E June 23, 2015, 5:21 p.m. OK Java 8 TESTS 69 124 0 2300
11828555 _piyush E June 28, 2015, 8:47 p.m. OK Java 8 TESTS 69 140 0 2300
32341377 Ahmad_Elsagheer E Nov. 15, 2017, 8:19 p.m. OK Java 8 TESTS 69 155 0 2300
11776636 d40a E June 26, 2015, 7:53 p.m. OK Java 8 TESTS 69 155 0 2300
11683000 di_halt E June 20, 2015, 2:25 p.m. OK Java 8 TESTS 69 155 0 2300
60407242 Dukkha E Sept. 11, 2019, 7:14 p.m. OK Java 8 TESTS 69 171 0 2300
11680430 santa_calus E June 20, 2015, 10:13 a.m. OK Java 8 TESTS 69 186 47616000 2300
13543542 camypaper E Oct. 11, 2015, 9:26 a.m. OK MS C# TESTS 69 77 3788800 2300
11920106 zverek56 E July 4, 2015, 8:10 a.m. OK MS C++ TESTS 69 15 0 2300
11695250 vjudge4 E June 21, 2015, 10:52 a.m. OK MS C++ TESTS 69 15 0 2300
12110331 kelnmiir E July 18, 2015, 8:07 p.m. OK MS C++ TESTS 69 30 0 2300
11702415 Waldis E June 21, 2015, 9:57 p.m. OK MS C++ TESTS 69 30 0 2300
40986469 ReaLNero1 E July 30, 2018, 8:34 p.m. OK MS C++ TESTS 69 31 0 2300
16026750 R99 E Feb. 15, 2016, 3:58 a.m. OK MS C++ TESTS 69 31 0 2300
12116730 YHYCC E July 19, 2015, 12:43 p.m. OK MS C++ TESTS 69 31 0 2300
12116680 vjudge2 E July 19, 2015, 12:36 p.m. OK MS C++ TESTS 69 31 0 2300
12097357 chen111 E July 17, 2015, 4:33 p.m. OK MS C++ TESTS 69 31 0 2300
11849732 finish E June 30, 2015, 11:40 a.m. OK MS C++ TESTS 69 31 0 2300
62627470 IPRIT E Oct. 15, 2019, 2:28 p.m. OK MS C++ 2017 TESTS 69 187 201113600 2300
35900455 _____i_____ E March 3, 2018, 7:30 p.m. OK Perl TESTS 69 327 11366400 2300
35887852 ______u______ E March 3, 2018, 2:12 p.m. OK Perl TESTS 69 327 11366400 2300
35887612 ______n______ E March 3, 2018, 2:07 p.m. OK Perl TESTS 69 327 11366400 2300
35887261 _____k_____ E March 3, 2018, 2:01 p.m. OK Perl TESTS 69 327 11366400 2300
35875466 ______h______ E March 3, 2018, 8:18 a.m. OK Perl TESTS 69 327 11366400 2300
35875182 ______k______ E March 3, 2018, 8:09 a.m. OK Perl TESTS 69 327 11366400 2300
35874814 ______i______ E March 3, 2018, 8:02 a.m. OK Perl TESTS 69 327 11366400 2300
35873057 ______M______ E March 3, 2018, 7:23 a.m. OK Perl TESTS 69 327 11366400 2300
13212714 dashdemberel E Sept. 25, 2015, 3:47 a.m. OK Perl TESTS 69 436 6963200 2300
31326211 I_always_love_cc E Oct. 15, 2017, 1:34 a.m. OK PyPy 2 TESTS 69 686 8908800 2300
11700974 allanyin E June 21, 2015, 6:51 p.m. OK PyPy 2 TESTS 69 904 10035200 2300
14829069 TillEnd E Dec. 16, 2015, 3:26 a.m. OK PyPy 2 TESTS 69 935 9728000 2300
14781168 poikniok E Dec. 13, 2015, 6:47 a.m. OK PyPy 2 TESTS 69 951 9830400 2300
21409346 boombastic chariot chan_chan_man E Oct. 13, 2016, 5:47 p.m. OK PyPy 2 TESTS 69 951 30924800 2300
13525755 roiti46 E Oct. 10, 2015, 9:42 a.m. OK PyPy 2 TESTS 69 997 11878400 2300
56499202 Abhi1998 E July 4, 2019, 5:25 a.m. OK PyPy 3 TESTS 69 546 10956800 2300
60755449 vjudge3 E Sept. 18, 2019, 8:38 a.m. OK PyPy 3 TESTS 69 624 11059200 2300
41445508 Artmat E Aug. 10, 2018, 11:09 p.m. OK PyPy 3 TESTS 69 701 9523200 2300
55497958 hugopm E June 12, 2019, 1:34 p.m. OK PyPy 3 TESTS 69 748 8601600 2300
41932597 Dalgerok E Aug. 21, 2018, 11:07 a.m. OK PyPy 3 TESTS 69 811 9625600 2300
11706974 imprtant E June 22, 2015, 9:16 a.m. OK PyPy 3 TESTS 69 966 11161600 2300
11810389 SerezhaE E June 27, 2015, 9:13 p.m. OK PyPy 3 TESTS 69 966 11264000 2300
11684712 Chipe1 E June 20, 2015, 4:47 p.m. OK PyPy 3 TESTS 69 967 11059200 2300
11686800 comunodi E June 20, 2015, 9:06 p.m. OK PyPy 3 TESTS 69 967 11264000 2300
11684758 Chipe1 E June 20, 2015, 4:52 p.m. OK PyPy 3 TESTS 69 982 11059200 2300
11684488 rahulnagurtha E June 20, 2015, 4:25 p.m. OK Python 2 TESTS 69 109 307200 2300
11676417 rahulnagurtha E June 20, 2015, 2:28 a.m. OK Python 2 TESTS 69 124 0 2300
12160844 yesh233 E July 22, 2015, 8:15 a.m. OK Python 2 TESTS 69 124 204800 2300
11676405 rahulnagurtha E June 20, 2015, 2:26 a.m. OK Python 2 TESTS 69 124 307200 2300
11781270 kazusaw E June 27, 2015, 7:30 a.m. OK Python 2 TESTS 69 358 1024000 2300
11685262 Mi7ky E June 20, 2015, 5:50 p.m. OK Python 2 TESTS 69 358 3072000 2300
11677971 CyberZHG E June 20, 2015, 6:20 a.m. OK Python 2 TESTS 69 373 2867200 2300
11670050 vjudge1 E June 19, 2015, 2:40 p.m. OK Python 2 TESTS 69 373 2867200 2300
11781335 kazusaw E June 27, 2015, 7:34 a.m. OK Python 2 TESTS 69 374 1024000 2300
11678572 Dylans E June 20, 2015, 7:26 a.m. OK Python 2 TESTS 69 374 2662400 2300
11707930 exprosic E June 22, 2015, 10:55 a.m. OK Python 3 TESTS 69 77 102400 2300
11674074 maxkvant E June 19, 2015, 7:56 p.m. OK Python 3 TESTS 69 155 204800 2300
11687316 artbataev E June 20, 2015, 10:11 p.m. OK Python 3 TESTS 69 358 0 2300
49480539 Stroustrup E Feb. 4, 2019, 10 p.m. OK Python 3 TESTS 69 436 3788800 2300
61472154 M_Mohsen E Sept. 29, 2019, 12:47 p.m. OK Python 3 TESTS 69 451 2560000 2300
11758377 YakutovDmitriy E June 25, 2015, 9:39 a.m. OK Python 3 TESTS 69 467 2457600 2300
11674455 operasfantom E June 19, 2015, 8:40 p.m. OK Python 3 TESTS 69 467 2457600 2300
60306815 DomiKo E Sept. 9, 2019, 2:12 p.m. OK Python 3 TESTS 69 467 2560000 2300
13109330 minimario E Sept. 20, 2015, 3:11 a.m. OK Python 3 TESTS 69 467 2560000 2300
11885386 kostka E July 1, 2015, 5:02 p.m. OK Python 3 TESTS 69 467 2560000 2300
11993689 hama-du E July 10, 2015, 6:26 a.m. OK Ruby TESTS 69 202 7884800 2300
11692053 silicon_lover E June 21, 2015, 6:19 a.m. OK Ruby TESTS 69 405 5017600 2300
34591121 ditsing E Jan. 27, 2018, 1:31 a.m. OK Rust TESTS 69 77 1433600 2300

remove filters

Back to search problems