Codeforces Beta Round 87 (Div. 1 Only)

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
115 Codeforces Beta Round 87 (Div. 1 Only) FINISHED False 7200 421081163 Sept. 15, 2011, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 409 ) D Unambiguous Arithmetic Expression PROGRAMMING dp expression parsing 2600

B'Let 's define an unambiguous arithmetic expression (UAE) as follows. You are given a string consisting only of digits ("0" - "9") and characters "-", "+", "*", and "/". Your task is to compute the number of different possible unambiguous arithmetic expressions such that if all brackets (characters "(" and ")") of that unambiguous arithmetic expression are removed, it becomes the input string. Since the answer may be very large, print it modulo 1000003 (106 xe2 x80 x89+ xe2 x80 x893). The first line is a non-empty string consisting of digits ( '0 '- '9 ') and characters '- ', '+ ', '* ', and/or '/ '. Its length will not exceed 2000. The line doesn 't contain any spaces. Print a single integer representing the number of different unambiguous arithmetic expressions modulo 1000003 (106 xe2 x80 x89+ xe2 x80 x893) such that if all its brackets are removed, it becomes equal to the input string (character-by-character). For the first example, the two possible unambiguous arithmetic expressions are: For the second example, the three possible unambiguous arithmetic expressions are:'...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
2679102 luogan D Nov. 30, 2012, 7:15 a.m. OK FPC TESTS 78 46 307200 2600
931430 zanoes D Dec. 5, 2011, 2:52 p.m. OK FPC TESTS 78 60 17203200 2600
707167 cherudim D Sept. 18, 2011, 6:42 a.m. OK FPC TESTS 78 160 17510400 2600
704306 zpl1 D Sept. 16, 2011, 8:28 a.m. OK GNU C TESTS 78 50 129945600 2600
703878 scottai1 D Sept. 16, 2011, 3:48 a.m. OK GNU C TESTS 78 560 17408000 2600
2953492 Leo_Yu D Jan. 17, 2013, 3:56 p.m. OK GNU C++ TESTS 78 15 0 2600
2875453 shyoshyohw1 D Jan. 5, 2013, 3:15 p.m. OK GNU C++ TESTS 78 15 0 2600
2866852 qquartz D Jan. 2, 2013, 3:03 p.m. OK GNU C++ TESTS 78 15 0 2600
2805833 tangpeiwen D Dec. 22, 2012, 7:56 a.m. OK GNU C++ TESTS 78 15 0 2600
2805801 Seasons D Dec. 22, 2012, 7:48 a.m. OK GNU C++ TESTS 78 15 0 2600
2799150 littlefriend D Dec. 20, 2012, 3:11 p.m. OK GNU C++ TESTS 78 15 0 2600
2797250 dc. D Dec. 20, 2012, 8:18 a.m. OK GNU C++ TESTS 78 15 0 2600
2796876 lydrainbowcat D Dec. 20, 2012, 5:57 a.m. OK GNU C++ TESTS 78 15 0 2600
2785333 qiandichen D Dec. 17, 2012, 6:50 a.m. OK GNU C++ TESTS 78 15 1536000 2600
2869950 shmily552255 D Jan. 3, 2013, 4:22 p.m. OK GNU C++ TESTS 78 15 35328000 2600
2869656 xlk D Jan. 3, 2013, 2:42 p.m. OK GNU C++0x TESTS 78 15 0 2600
2851278 CMHJT D Dec. 29, 2012, 5:33 a.m. OK GNU C++0x TESTS 78 15 0 2600
2821574 bakabakashyoshyo D Dec. 24, 2012, 8:39 a.m. OK GNU C++0x TESTS 78 15 0 2600
2640074 apia D Nov. 25, 2012, 6:34 a.m. OK GNU C++0x TESTS 78 31 0 2600
2655828 llj_bash D Nov. 26, 2012, 4:01 a.m. OK GNU C++0x TESTS 78 46 0 2600
2566202 roosephu D Nov. 16, 2012, 7:56 a.m. OK GNU C++0x TESTS 78 46 19456000 2600
702440 watashi D Sept. 15, 2011, 6:16 p.m. OK GNU C++0x TESTS 78 50 1433600 2600
1116050 Archon.JK D Jan. 25, 2012, 4:28 a.m. OK GNU C++0x TESTS 78 50 17408000 2600
1120185 Archon.JK D Jan. 27, 2012, 8:47 a.m. OK GNU C++0x TESTS 78 50 17510400 2600
701118 watashi D Sept. 15, 2011, 4:28 p.m. OK GNU C++0x TESTS 78 50 135884800 2600
31619285 lxy666 D Oct. 23, 2017, 4:24 a.m. OK GNU C++11 TESTS 78 30 2150400 2600
30906314 lzr_010506 D Oct. 1, 2017, 10:54 a.m. OK GNU C++11 TESTS 78 30 16179200 2600
34352586 -wawawa8 D Jan. 20, 2018, 12:32 p.m. OK GNU C++11 TESTS 78 60 2048000 2600
33810600 hawkomg D Dec. 30, 2017, 1:49 p.m. OK GNU C++11 TESTS 78 60 2048000 2600
16908598 McGinn D March 24, 2016, 3:16 p.m. OK GNU C++11 TESTS 78 60 18227200 2600
60831050 Ka_Bar D Sept. 19, 2019, 6:55 a.m. OK GNU C++11 TESTS 78 62 0 2600
57904120 lopare D July 28, 2019, 4:54 p.m. OK GNU C++11 TESTS 78 62 0 2600
52073808 jgy002 D March 31, 2019, 9:02 a.m. OK GNU C++11 TESTS 78 62 0 2600
52018908 jgy002 D March 30, 2019, 11:46 a.m. OK GNU C++11 TESTS 78 62 0 2600
51808350 vjudge4 D March 25, 2019, 1:53 a.m. OK GNU C++11 TESTS 78 62 0 2600
30240027 Zrj D Sept. 10, 2017, 7:53 a.m. OK GNU C++14 TESTS 78 30 0 2600
34297212 Cyanic D Jan. 19, 2018, 8:53 a.m. OK GNU C++14 TESTS 78 30 1843200 2600
34352574 BackOnTrack D Jan. 20, 2018, 12:32 p.m. OK GNU C++14 TESTS 78 30 1945600 2600
23671159 Ali.Pi D Jan. 9, 2017, 9:12 p.m. OK GNU C++14 TESTS 78 30 1945600 2600
56017841 sorry_im_smurfing D June 24, 2019, 11:10 p.m. OK GNU C++14 TESTS 78 62 0 2600
52073725 jzh817 D March 31, 2019, 8:59 a.m. OK GNU C++14 TESTS 78 62 0 2600
60831099 vjudge5 D Sept. 19, 2019, 6:56 a.m. OK GNU C++14 TESTS 78 62 102400 2600
35837267 ______n______ D March 2, 2018, 1:10 p.m. OK GNU C++14 TESTS 78 62 2048000 2600
35837259 ______u______ D March 2, 2018, 1:10 p.m. OK GNU C++14 TESTS 78 62 2048000 2600
35837234 _____i_____ D March 2, 2018, 1:10 p.m. OK GNU C++14 TESTS 78 62 2048000 2600
60827510 XL133 D Sept. 19, 2019, 5:04 a.m. OK GNU C++17 TESTS 78 62 16179200 2600
60826828 Ameiyo D Sept. 19, 2019, 4:37 a.m. OK GNU C++17 TESTS 78 62 16179200 2600
51828282 Tgiwx D March 25, 2019, 2:57 p.m. OK GNU C++17 TESTS 78 92 17203200 2600
51827404 vjudge1 D March 25, 2019, 2:35 p.m. OK GNU C++17 TESTS 78 92 17203200 2600
51937986 Lee2004 D March 28, 2019, 1:17 p.m. OK GNU C++17 TESTS 78 92 39833600 2600
39797596 vjudge4 D June 30, 2018, 12:26 p.m. OK GNU C++17 TESTS 78 124 32256000 2600
65485589 hjk1030 D Nov. 21, 2019, 1:15 p.m. OK GNU C++17 TESTS 78 124 32358400 2600
40905021 ruo D July 29, 2018, 4:46 a.m. OK GNU C++17 TESTS 78 124 32358400 2600
51863559 Tgiwx D March 26, 2019, 2:10 p.m. OK GNU C++17 TESTS 78 746 84070400 2600
51818179 vjudge4 D March 25, 2019, 10:33 a.m. OK GNU C++17 TESTS 78 810 16896000 2600
704685 bjin D Sept. 16, 2011, 11:32 a.m. OK Haskell TESTS 78 250 37785600 2600
700734 ivan.popelyshev D Sept. 15, 2011, 4:18 p.m. OK Java 6 TESTS 78 160 49664000 2600
701057 Egor D Sept. 15, 2011, 4:27 p.m. OK Java 6 TESTS 78 1230 35328000 2600
700127 Petr D Sept. 15, 2011, 4:03 p.m. OK Java 6 TESTS 78 1450 35328000 2600
3503025 edified D April 11, 2013, 10:52 a.m. OK Java 6 TESTS 78 1500 0 2600
710220 Kenny_HORROR D Sept. 20, 2011, 10:16 p.m. OK MS C++ TESTS 78 30 9523200 2600
21989807 Deamon D Nov. 2, 2016, 11:42 a.m. OK MS C++ TESTS 78 92 0 2600
705241 Krh2011 D Sept. 16, 2011, 2:58 p.m. OK MS C++ TESTS 78 140 85811200 2600
51938905 JasonZZM D March 28, 2019, 1:40 p.m. OK MS C++ TESTS 78 654 19865600 2600

remove filters

Back to search problems