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 |
|---|---|---|---|---|---|---|
| 7 | Codeforces Beta Round 7 | FINISHED | False | 7200 | 506182480 | April 1, 2010, 3:45 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 775 ) | E | Defining Macros | PROGRAMMING | dp expression parsing implementation | 2500 |
Most C/C++ programmers know about excellent opportunities that preprocessor #define directives give; but many know as well about the problems that can arise because of their careless use. In this problem we consider the following model of #define constructions (also called macros). Each macro has its name and value. The generic syntax for declaring a macro is the following: #define macro_name macro_value After the macro has been declared, "macro_name" is replaced with "macro_value" each time it is met in the program (only the whole tokens can be replaced; i.e. "macro_name" is replaced only when it is surrounded by spaces or other non-alphabetic symbol). A "macro_value" within our model can only be an arithmetic expression consisting of variables, four arithmetic operations, brackets, and also the names of previously declared macros (in this case replacement is performed sequentially). The process of replacing macros with their values is called substitution. One of the main problems arising while using macros — the situation when as a result of substitution we get an arithmetic expression with the changed order of calculation because of different priorities of the operations. Let's consider the following example. Say, we declared such a #define construction: #define sum x + y and further in the program the expression "2 * sum" is calculated. After macro substitution is performed we get "2 * x + y", instead of intuitively expected "2 * (x + y)". Let's call the situation "suspicious", if after the macro substitution the order of calculation changes, falling outside the bounds of some macro. Thus, your task is to find out by the given set of #define definitions and the given expression if this expression is suspicious or not. Let's speak more formally. We should perform an ordinary macros substitution in the given expression. Moreover, we should perform a "safe" macros substitution in the expression, putting in brackets each macro value; after this, guided by |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 7363029 | hos.lyric | E | Aug. 6, 2014, 6:54 p.m. | OK | D | TESTS | 139 | 62 | 102400 | 2500 | |
| 2865896 | luogan | E | Jan. 2, 2013, 9:27 a.m. | OK | FPC | TESTS | 139 | 15 | 102400 | 2500 | |
| 3672682 | zscc | E | May 5, 2013, 1:48 p.m. | OK | FPC | TESTS | 139 | 15 | 102400 | 2500 | |
| 3672113 | ljcc | E | May 5, 2013, 9:51 a.m. | OK | FPC | TESTS | 139 | 15 | 307200 | 2500 | |
| 3672119 | vjtest | E | May 5, 2013, 9:53 a.m. | OK | FPC | TESTS | 139 | 15 | 307200 | 2500 | |
| 2092081 | ccad2015 | E | Sept. 3, 2012, 7:45 a.m. | OK | FPC | TESTS | 139 | 30 | 819200 | 2500 | |
| 476143 | vlad107 | E | June 5, 2011, 4:18 p.m. | OK | FPC | TESTS | 139 | 30 | 1024000 | 2500 | |
| 2476137 | gzp95 | E | Nov. 1, 2012, 3:50 a.m. | OK | FPC | TESTS | 139 | 31 | 204800 | 2500 | |
| 2455370 | weixinding | E | Oct. 28, 2012, 9:58 a.m. | OK | FPC | TESTS | 139 | 31 | 204800 | 2500 | |
| 51740023 | 301800416 | E | March 23, 2019, 5:20 a.m. | OK | FPC | TESTS | 139 | 62 | 409600 | 2500 | |
| 58157368 | luogu_bot4 | E | Aug. 2, 2019, 6:12 a.m. | OK | FPC | TESTS | 139 | 92 | 307200 | 2500 | |
| 36696203 | rainboy | E | March 28, 2018, 2:34 p.m. | OK | GNU C | TESTS | 139 | 404 | 5120000 | 2500 | |
| 3850094 | I_hate_ACM | E | June 9, 2013, 9:51 a.m. | OK | GNU C++ | TESTS | 139 | 15 | 102400 | 2500 | |
| 3932490 | zhj | E | June 21, 2013, 2:12 p.m. | OK | GNU C++ | TESTS | 139 | 15 | 102400 | 2500 | |
| 3729426 | 11223d | E | May 17, 2013, 10:45 a.m. | OK | GNU C++ | TESTS | 139 | 15 | 102400 | 2500 | |
| 3715766 | vjtest | E | May 13, 2013, 8:41 a.m. | OK | GNU C++ | TESTS | 139 | 15 | 102400 | 2500 | |
| 3715764 | ydc | E | May 13, 2013, 8:40 a.m. | OK | GNU C++ | TESTS | 139 | 15 | 102400 | 2500 | |
| 3694171 | vjtest | E | May 8, 2013, 5:08 p.m. | OK | GNU C++ | TESTS | 139 | 15 | 102400 | 2500 | |
| 3694164 | vjtest | E | May 8, 2013, 5:05 p.m. | OK | GNU C++ | TESTS | 139 | 15 | 102400 | 2500 | |
| 3694155 | vjtest | E | May 8, 2013, 5:01 p.m. | OK | GNU C++ | TESTS | 139 | 15 | 102400 | 2500 | |
| 3665037 | 7Midav7 | E | May 3, 2013, 2:46 p.m. | OK | GNU C++ | TESTS | 139 | 15 | 102400 | 2500 | |
| 3662850 | TangJie | E | May 3, 2013, 10:43 a.m. | OK | GNU C++ | TESTS | 139 | 15 | 102400 | 2500 | |
| 2851508 | sjynoi | E | Dec. 29, 2012, 7:07 a.m. | OK | GNU C++0x | TESTS | 139 | 15 | 102400 | 2500 | |
| 9289506 | menato | E | Dec. 28, 2014, 7:58 a.m. | OK | GNU C++0x | TESTS | 139 | 30 | 204800 | 2500 | |
| 6573138 | zeyuanxy | E | May 8, 2014, 3:25 p.m. | OK | GNU C++0x | TESTS | 139 | 30 | 204800 | 2500 | |
| 5265041 | netkuba | E | Nov. 26, 2013, 10:16 p.m. | OK | GNU C++0x | TESTS | 139 | 30 | 204800 | 2500 | |
| 5698546 | ztk | E | Jan. 15, 2014, 5:58 p.m. | OK | GNU C++0x | TESTS | 139 | 30 | 512000 | 2500 | |
| 2454934 | Archon.JK | E | Oct. 28, 2012, 7:59 a.m. | OK | GNU C++0x | TESTS | 139 | 46 | 204800 | 2500 | |
| 9210034 | mareksom | E | Dec. 20, 2014, 7:39 p.m. | OK | GNU C++0x | TESTS | 139 | 60 | 204800 | 2500 | |
| 8376677 | vjudge4 | E | Oct. 24, 2014, 11:07 a.m. | OK | GNU C++0x | TESTS | 139 | 60 | 307200 | 2500 | |
| 10028541 | CoderMr | E | Feb. 26, 2015, 6:15 a.m. | OK | GNU C++0x | TESTS | 139 | 62 | 0 | 2500 | |
| 10022023 | hawkomg | E | Feb. 25, 2015, 3:53 p.m. | OK | GNU C++0x | TESTS | 139 | 62 | 0 | 2500 | |
| 21849147 | Scorpion666 | E | Oct. 28, 2016, 2:12 p.m. | OK | GNU C++11 | TESTS | 139 | 30 | 0 | 2500 | |
| 20473405 | 248926 | E | Sept. 9, 2016, 7:09 a.m. | OK | GNU C++11 | TESTS | 139 | 30 | 0 | 2500 | |
| 16514346 | isdkfj | E | March 4, 2016, 12:04 p.m. | OK | GNU C++11 | TESTS | 139 | 30 | 0 | 2500 | |
| 16334102 | I_love_Hoang_Yen | E | Feb. 25, 2016, 4:27 p.m. | OK | GNU C++11 | TESTS | 139 | 30 | 0 | 2500 | |
| 15283008 | 2016 | E | Jan. 10, 2016, 6:07 p.m. | OK | GNU C++11 | TESTS | 139 | 30 | 0 | 2500 | |
| 14092867 | KumaTomato | E | Nov. 5, 2015, 4:36 p.m. | OK | GNU C++11 | TESTS | 139 | 30 | 0 | 2500 | |
| 15157415 | irkstepanov | E | Jan. 2, 2016, 10:50 a.m. | OK | GNU C++11 | TESTS | 139 | 30 | 102400 | 2500 | |
| 17276645 | yingdongyuan | E | April 11, 2016, 11:20 a.m. | OK | GNU C++11 | TESTS | 139 | 30 | 204800 | 2500 | |
| 16050124 | OZTOET | E | Feb. 16, 2016, 7:03 a.m. | OK | GNU C++11 | TESTS | 139 | 30 | 204800 | 2500 | |
| 14870006 | Dirak | E | Dec. 19, 2015, 3:36 a.m. | OK | GNU C++11 | TESTS | 139 | 30 | 204800 | 2500 | |
| 27334225 | ioyeoa | E | May 25, 2017, 10:47 a.m. | OK | GNU C++14 | TESTS | 139 | 30 | 204800 | 2500 | |
| 27169561 | .tx | E | May 16, 2017, 10:55 p.m. | OK | GNU C++14 | TESTS | 139 | 30 | 204800 | 2500 | |
| 30528475 | akim | E | Sept. 19, 2017, 8:05 p.m. | OK | GNU C++14 | TESTS | 139 | 30 | 307200 | 2500 | |
| 35717938 | yuhta | E | Feb. 26, 2018, 2:44 a.m. | OK | GNU C++14 | TESTS | 139 | 30 | 2048000 | 2500 | |
| 35222440 | Emma194 | E | Feb. 14, 2018, 4:16 a.m. | OK | GNU C++14 | TESTS | 139 | 30 | 2048000 | 2500 | |
| 34969655 | -wawawa8 | E | Feb. 6, 2018, 12:10 p.m. | OK | GNU C++14 | TESTS | 139 | 30 | 2048000 | 2500 | |
| 34660488 | cnnfls_csy | E | Jan. 29, 2018, 12:12 p.m. | OK | GNU C++14 | TESTS | 139 | 30 | 2048000 | 2500 | |
| 34658070 | little_waxberry | E | Jan. 29, 2018, 10:43 a.m. | OK | GNU C++14 | TESTS | 139 | 30 | 2048000 | 2500 | |
| 34598944 | universe_dawn | E | Jan. 27, 2018, 8:15 a.m. | OK | GNU C++14 | TESTS | 139 | 30 | 2048000 | 2500 | |
| 34598722 | universe_dawn | E | Jan. 27, 2018, 8:07 a.m. | OK | GNU C++14 | TESTS | 139 | 30 | 2048000 | 2500 | |
| 36084991 | kenimo | E | March 9, 2018, 1:49 a.m. | OK | GNU C++17 | TESTS | 139 | 30 | 2048000 | 2500 | |
| 60827500 | XL133 | E | Sept. 19, 2019, 5:03 a.m. | OK | GNU C++17 | TESTS | 139 | 62 | 204800 | 2500 | |
| 69551026 | liyuchong2 | E | Jan. 26, 2020, 6:27 a.m. | OK | GNU C++17 | TESTS | 139 | 62 | 204800 | 2500 | |
| 67314292 | RNS_CUS | E | Dec. 21, 2019, 5:08 a.m. | OK | GNU C++17 | TESTS | 139 | 62 | 204800 | 2500 | |
| 66044120 | limbo.null | E | Nov. 30, 2019, 2:36 p.m. | OK | GNU C++17 | TESTS | 139 | 62 | 204800 | 2500 | |
| 63909145 | Patti | E | Oct. 31, 2019, 7:37 a.m. | OK | GNU C++17 | TESTS | 139 | 62 | 204800 | 2500 | |
| 63908822 | luogu_bot2 | E | Oct. 31, 2019, 7:30 a.m. | OK | GNU C++17 | TESTS | 139 | 62 | 204800 | 2500 | |
| 62089624 | inv0ker | E | Oct. 8, 2019, 4:51 a.m. | OK | GNU C++17 | TESTS | 139 | 62 | 204800 | 2500 | |
| 61049343 | vjudge2 | E | Sept. 22, 2019, 5:54 a.m. | OK | GNU C++17 | TESTS | 139 | 62 | 204800 | 2500 | |
| 60768961 | vjudge2 | E | Sept. 18, 2019, 12:01 p.m. | OK | GNU C++17 | TESTS | 139 | 62 | 204800 | 2500 | |
| 29485587 | WangJialei | E | Aug. 15, 2017, 3:57 p.m. | OK | Go | TESTS | 139 | 60 | 28364800 | 2500 | |
| 64748434 | circless | E | Nov. 12, 2019, 2:22 p.m. | OK | Java 11 | TESTS | 139 | 404 | 0 | 2500 | |
| 65208140 | wweihao.zj | E | Nov. 16, 2019, 4:39 p.m. | OK | Java 11 | TESTS | 139 | 404 | 716800 | 2500 | |
| 63378709 | _HYX_ | E | Oct. 25, 2019, 11:49 a.m. | OK | Java 11 | TESTS | 139 | 436 | 716800 | 2500 | |
| 31895 | ivan.popelyshev | E | April 1, 2010, 5:33 p.m. | OK | Java 6 | TESTS | 139 | 80 | 30720000 | 2500 | |
| 30720 | Petr | E | April 1, 2010, 4:43 p.m. | OK | Java 6 | TESTS | 139 | 80 | 30720000 | 2500 | |
| 32356 | wata | E | April 1, 2010, 6:07 p.m. | OK | Java 6 | TESTS | 139 | 90 | 30720000 | 2500 | |
| 32680 | izbyshev | E | April 1, 2010, 8:30 p.m. | OK | Java 6 | TESTS | 139 | 90 | 30720000 | 2500 | |
| 31856 | ktuan | E | April 1, 2010, 5:31 p.m. | OK | Java 6 | TESTS | 139 | 90 | 30720000 | 2500 | |
| 33202 | DmitryKlenov | E | April 3, 2010, 10:22 p.m. | OK | Java 6 | TESTS | 139 | 90 | 30822400 | 2500 | |
| 32827 | yiuyuho | E | April 2, 2010, 4:32 a.m. | OK | Java 6 | TESTS | 139 | 130 | 31129600 | 2500 | |
| 32198 | Egor | E | April 1, 2010, 5:44 p.m. | OK | Java 6 | TESTS | 139 | 130 | 31129600 | 2500 | |
| 654853 | OgieKako | E | Sept. 1, 2011, 2:27 p.m. | OK | Java 6 | TESTS | 139 | 130 | 35328000 | 2500 | |
| 6017680 | DooIt | E | March 15, 2014, 2:28 a.m. | OK | Java 6 | TESTS | 139 | 186 | 102400 | 2500 | |
| 3257705 | carber | E | March 6, 2013, 8:23 a.m. | OK | Java 7 | TESTS | 139 | 109 | 102400 | 2500 | |
| 3588064 | bendyna.ivan | E | April 21, 2013, 7:26 p.m. | OK | Java 7 | TESTS | 139 | 125 | 307200 | 2500 | |
| 10839754 | dspstanky | E | April 23, 2015, 6:33 p.m. | OK | Java 7 | TESTS | 139 | 156 | 47411200 | 2500 | |
| 7953642 | darrensun | E | Sept. 26, 2014, 6:50 a.m. | OK | Java 7 | TESTS | 139 | 186 | 0 | 2500 | |
| 6398605 | larvaboy | E | April 18, 2014, 3:26 a.m. | OK | Java 7 | TESTS | 139 | 186 | 102400 | 2500 | |
| 5138907 | judge | E | Nov. 18, 2013, 2:01 a.m. | OK | Java 7 | TESTS | 139 | 186 | 102400 | 2500 | |
| 5138901 | Lquartz | E | Nov. 18, 2013, 1:59 a.m. | OK | Java 7 | TESTS | 139 | 186 | 102400 | 2500 | |
| 8807756 | jia199474 | E | Nov. 23, 2014, 12:37 a.m. | OK | Java 7 | TESTS | 139 | 218 | 102400 | 2500 | |
| 9735556 | niyaznigmatul | E | Feb. 6, 2015, 10:41 a.m. | OK | Java 8 | TESTS | 139 | 218 | 0 | 2500 | |
| 60948407 | Oom | E | Sept. 20, 2019, 8:09 p.m. | OK | Java 8 | TESTS | 139 | 248 | 0 | 2500 | |
| 48558441 | Mandir_Wahi_Banayenge | E | Jan. 19, 2019, 6:24 a.m. | OK | Java 8 | TESTS | 139 | 248 | 0 | 2500 | |
| 9813865 | Dukkha | E | Feb. 13, 2015, 7:02 a.m. | OK | Java 8 | TESTS | 139 | 248 | 0 | 2500 | |
| 34911905 | youtarou | E | Feb. 4, 2018, 1:40 a.m. | OK | Java 8 | TESTS | 139 | 248 | 20684800 | 2500 | |
| 21996041 | fengdalu | E | Nov. 2, 2016, 3:50 p.m. | OK | Java 8 | TESTS | 139 | 278 | 0 | 2500 | |
| 38579632 | WlkMiCjKrT2rM5xv9k5AaIaa | E | May 24, 2018, 7:42 a.m. | OK | Java 8 | TESTS | 139 | 280 | 0 | 2500 | |
| 52933124 | XiaoWu | E | April 18, 2019, 4:17 a.m. | OK | Java 8 | TESTS | 139 | 280 | 0 | 2500 | |
| 21996155 | fengdalu | E | Nov. 2, 2016, 3:54 p.m. | OK | Java 8 | TESTS | 139 | 280 | 0 | 2500 | |
| 14335134 | mkirsche | E | Nov. 19, 2015, 12:01 a.m. | OK | Java 8 | TESTS | 139 | 280 | 0 | 2500 | |
| 32201 | ItsNear | E | April 1, 2010, 5:45 p.m. | OK | Mono C# | TESTS | 139 | 130 | 6246400 | 2500 | |
| 27991904 | Drinker | E | June 23, 2017, 7:54 p.m. | OK | Mono C# | TESTS | 139 | 154 | 12492800 | 2500 | |
| 18014459 | azukun | E | May 21, 2016, 6:47 a.m. | OK | MS C# | TESTS | 139 | 154 | 11878400 | 2500 | |
| 3204495 | Taygrim | E | Feb. 27, 2013, 10:24 p.m. | OK | MS C++ | TESTS | 139 | 15 | 102400 | 2500 | |
| 10632209 | aleksey.volodskikh | E | April 8, 2015, 4:15 p.m. | OK | MS C++ | TESTS | 139 | 30 | 0 | 2500 | |
| 30603336 | AIChannel | E | Sept. 22, 2017, 12:45 a.m. | OK | MS C++ | TESTS | 139 | 30 | 0 | 2500 | |
| 15143260 | HappyNewYearMike | E | Dec. 31, 2015, 11:08 p.m. | OK | MS C++ | TESTS | 139 | 30 | 102400 | 2500 | |
| 30604348 | AIChannel | E | Sept. 22, 2017, 2:31 a.m. | OK | MS C++ | TESTS | 139 | 30 | 204800 | 2500 | |
| 32515 | meret | E | April 1, 2010, 6:46 p.m. | OK | MS C++ | TESTS | 139 | 30 | 1331200 | 2500 | |
| 33163 | alexander.musman | E | April 3, 2010, 11:03 a.m. | OK | MS C++ | TESTS | 139 | 30 | 1331200 | 2500 | |
| 754295 | qq20091200 | E | Oct. 10, 2011, 2:11 p.m. | OK | MS C++ | TESTS | 139 | 30 | 1433600 | 2500 | |
| 754765 | qq20091200 | E | Oct. 11, 2011, 2:19 a.m. | OK | MS C++ | TESTS | 139 | 30 | 1433600 | 2500 | |
| 243354 | RAVEman | E | Jan. 9, 2011, 8:18 p.m. | OK | MS C++ | TESTS | 139 | 30 | 1433600 | 2500 | |
| 7611734 | ShingRay | E | Aug. 28, 2014, 8:06 a.m. | OK | Ocaml | TESTS | 139 | 30 | 0 | 2500 | |
| 26522418 | kunal_64 | E | April 20, 2017, 4:55 p.m. | OK | PyPy 2 | TESTS | 139 | 280 | 22528000 | 2500 | |
| 26513558 | kunal_64 | E | April 20, 2017, 10:59 a.m. | OK | PyPy 2 | TESTS | 139 | 280 | 22732800 | 2500 | |
| 2875421 | lemur | E | Jan. 5, 2013, 3:08 p.m. | OK | Python 2 | TESTS | 139 | 62 | 307200 | 2500 | |
| 534469 | DDDDDDDDDDDDDDDDDDDDDDDD | E | July 8, 2011, 3:55 p.m. | OK | Python 2 | TESTS | 139 | 80 | 3276800 | 2500 | |
| 4000115 | E478 | E | July 1, 2013, 3:06 p.m. | OK | Python 2 | TESTS | 139 | 93 | 204800 | 2500 | |
| 4000087 | E478 | E | July 1, 2013, 2:56 p.m. | OK | Python 2 | TESTS | 139 | 109 | 512000 | 2500 | |
| 21822046 | franckmy | E | Oct. 27, 2016, 12:55 p.m. | OK | Python 2 | TESTS | 139 | 186 | 102400 | 2500 | |
| 18094554 | hmoribe | E | May 25, 2016, 10:25 p.m. | OK | Python 3 | TESTS | 139 | 154 | 5120000 | 2500 | |
| 29151758 | mob5566 | E | Aug. 3, 2017, 9:28 a.m. | OK | Python 3 | TESTS | 139 | 154 | 5427200 | 2500 | |
| 57915000 | lopare | E | July 29, 2019, 12:26 a.m. | OK | Python 3 | TESTS | 139 | 340 | 1126400 | 2500 | |
| 11327697 | zkw | E | May 28, 2015, 2:49 a.m. | OK | Scala | TESTS | 139 | 560 | 102400 | 2500 | |
| 3085236 | shivawu | E | Feb. 9, 2013, 3:30 a.m. | OK | Scala | TESTS | 139 | 592 | 716800 | 2500 |
Back to search problems