School Team Contest 1 (Winter Computer School 2010/11)

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
39 School Team Contest 1 (Winter Computer School 2010/11) FINISHED False 18000 488414980 Oct. 24, 2010, 7:10 a.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 791 ) A C*++ Calculations PROGRAMMING expression parsing greedy 2100

C*++ language is quite similar to C++. The similarity manifests itself in the fact that the programs written in C*++ sometimes behave unpredictably and lead to absolutely unexpected effects. For example, let's imagine an arithmetic expression in C*++ that looks like this ( expression is the main term): expression ::= summand | expression + summand | expression - summand summand ::= increment | coefficient * increment increment ::= a++ | ++a coefficient ::= 0|1|2|...|1000 For example, " 5*a++-3*++a+a++ " is a valid expression in C*++. Thus, we have a sum consisting of several summands divided by signs " + " or " - ". Every summand is an expression " a++ " or " ++a " multiplied by some integer coefficient. If the coefficient is omitted, it is suggested being equal to 1 . The calculation of such sum in C*++ goes the following way. First all the summands are calculated one after another, then they are summed by the usual arithmetic rules. If the summand contains " a++ ", then during the calculation first the value of the " a " variable is multiplied by the coefficient, then value of " a " is increased by 1 . If the summand contains " ++a ", then the actions on it are performed in the reverse order: first " a " is increased by 1 , then — multiplied by the coefficient. The summands may be calculated in any order, that's why sometimes the result of the calculation is completely unpredictable! Your task is to find its largest possible value. The first input line contains an integer a ( - 1000 ≤ a ≤ 1000 ) — the initial value of the variable " a ". The next line contains an expression in C*++ language of the described type. The number of the summands in the expression does not exceed 1000 . It is guaranteed that the line describing the expression contains no spaces and tabulation. Output a single number — the maximal possible value of the expression. Consider the second example. Initially a = 3 . Suppose that at first the first summand is calculated, and then the s

Tutorials

School Team Contest #1 (Winter Computer School 2010/11): Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
164920 BLIZZARD A Nov. 5, 2010, 7:57 a.m. OK Delphi TESTS 41 10 1024000 2100
163218 Artishok A Oct. 24, 2010, 11:39 a.m. OK Delphi TESTS 41 30 921600 2100
164551 Steelrat Firen mandarinka A Oct. 28, 2010, 7:05 p.m. OK Delphi TESTS 41 30 921600 2100
163154 evg-zhabotinsky A Oct. 24, 2010, 11:32 a.m. OK Delphi TESTS 41 30 921600 2100
165116 iroro xyz StopKran A Nov. 13, 2010, 2:53 p.m. OK Delphi TESTS 41 30 1024000 2100
162117 mingaleg Genyaz A Oct. 24, 2010, 9:32 a.m. OK Delphi TESTS 41 30 1024000 2100
161290 tourist A Oct. 24, 2010, 8:17 a.m. OK Delphi TESTS 41 30 1536000 2100
162173 alexej xtpynx ViruZ A Oct. 24, 2010, 9:39 a.m. OK Delphi TESTS 41 50 921600 2100
3921242 zscc A June 19, 2013, 4:07 p.m. OK FPC TESTS 41 15 1945600 2100
9779106 Dearg A Feb. 9, 2015, 11:21 a.m. OK FPC TESTS 41 30 307200 2100
164668 vilcheuski eduard vilnasta A Oct. 29, 2010, 3:15 p.m. OK FPC TESTS 41 30 819200 2100
162670 sevenkplus ftiasch zbwmqlw A Oct. 24, 2010, 10:32 a.m. OK FPC TESTS 41 30 921600 2100
161518 BaJIuK Toshik A Oct. 24, 2010, 8:35 a.m. OK FPC TESTS 41 30 921600 2100
161022 tuananh93 A Oct. 24, 2010, 7:59 a.m. OK FPC TESTS 41 30 921600 2100
705322 eduard A Oct. 24, 2010, 8:09 a.m. OK FPC TESTS 41 30 1331200 2100
1030574 lifeich1 A Jan. 12, 2012, 7:29 a.m. OK FPC TESTS 41 30 1433600 2100
2525451 Right_AC A Nov. 9, 2012, 6:29 a.m. OK FPC TESTS 41 31 409600 2100
2525420 hqsunday A Nov. 9, 2012, 6:13 a.m. OK FPC TESTS 41 31 819200 2100
14692500 salah_bouziane A Dec. 7, 2015, 11:50 p.m. OK GNU C TESTS 41 30 0 2100
3791783 triple_e A May 29, 2013, 4:39 p.m. OK GNU C++ TESTS 41 15 0 2100
3791708 triple_e A May 29, 2013, 4:13 p.m. OK GNU C++ TESTS 41 15 0 2100
3412593 vjudge5 A March 27, 2013, 3:41 p.m. OK GNU C++ TESTS 41 15 0 2100
3296780 CHONPS A March 13, 2013, 1:37 a.m. OK GNU C++ TESTS 41 15 0 2100
3082501 ftiasch A Feb. 8, 2013, 4:17 a.m. OK GNU C++ TESTS 41 15 0 2100
2907424 kAc A Jan. 12, 2013, 10:56 a.m. OK GNU C++ TESTS 41 15 0 2100
2866011 kAc A Jan. 2, 2013, 10:22 a.m. OK GNU C++ TESTS 41 15 0 2100
2803614 oimaster A Dec. 21, 2012, noon OK GNU C++ TESTS 41 15 0 2100
3516856 numitus A April 12, 2013, 9:36 a.m. OK GNU C++ TESTS 41 15 102400 2100
3413205 aiiYuu A March 27, 2013, 6:46 p.m. OK GNU C++ TESTS 41 15 102400 2100
2853372 dc. A Dec. 29, 2012, 11:50 a.m. OK GNU C++0x TESTS 41 15 0 2100
2821226 CMHJT A Dec. 24, 2012, 7:11 a.m. OK GNU C++0x TESTS 41 15 0 2100
2800103 dc. A Dec. 21, 2012, 3:12 a.m. OK GNU C++0x TESTS 41 15 0 2100
10335481 I_love_Hoang_Yen A March 18, 2015, 10:31 a.m. OK GNU C++0x TESTS 41 30 0 2100
9770335 SeyedParsa A Feb. 8, 2015, 10:53 a.m. OK GNU C++0x TESTS 41 30 0 2100
4494110 sarasouju A Sept. 18, 2013, 12:34 p.m. OK GNU C++0x TESTS 41 30 0 2100
7114800 a654889339 A July 16, 2014, 9:10 a.m. OK GNU C++0x TESTS 41 30 102400 2100
5645976 alculquicondor A Jan. 9, 2014, 3:31 p.m. OK GNU C++0x TESTS 41 30 102400 2100
5645901 alculquicondor A Jan. 9, 2014, 3:16 p.m. OK GNU C++0x TESTS 41 30 102400 2100
9371415 fhjzxm A Jan. 6, 2015, 9:54 a.m. OK GNU C++0x TESTS 41 30 204800 2100
32076938 vjudge2 A Nov. 5, 2017, 1:13 p.m. OK GNU C++11 TESTS 41 30 0 2100
22218314 King_George A Nov. 15, 2016, 8 a.m. OK GNU C++11 TESTS 41 30 0 2100
20674222 Azamat derkenbaev Legas A Sept. 17, 2016, 6:15 a.m. OK GNU C++11 TESTS 41 30 0 2100
19186953 haleyk100198 A July 17, 2016, 8:39 a.m. OK GNU C++11 TESTS 41 30 0 2100
14785851 ian9696 A Dec. 13, 2015, 2:02 p.m. OK GNU C++11 TESTS 41 30 0 2100
11959496 HellKitsune A July 7, 2015, 11:33 a.m. OK GNU C++11 TESTS 41 30 0 2100
11723603 PAP A June 23, 2015, 1:20 p.m. OK GNU C++11 TESTS 41 30 0 2100
32073118 Smaug A Nov. 5, 2017, 10:14 a.m. OK GNU C++11 TESTS 41 30 102400 2100
32073057 vjudge4 A Nov. 5, 2017, 10:10 a.m. OK GNU C++11 TESTS 41 30 102400 2100
22179369 dozbear A Nov. 12, 2016, 2:10 p.m. OK GNU C++11 TESTS 41 30 102400 2100
21849061 temich A Oct. 28, 2016, 2:08 p.m. OK GNU C++14 TESTS 41 30 0 2100
31173285 Artichoke A Oct. 9, 2017, 4:52 p.m. OK GNU C++14 TESTS 41 30 102400 2100
29735781 vjudge4 A Aug. 24, 2017, 4:22 p.m. OK GNU C++14 TESTS 41 30 102400 2100
29735721 Mohtasim A Aug. 24, 2017, 4:18 p.m. OK GNU C++14 TESTS 41 30 102400 2100
21692444 irkstepanov A Oct. 22, 2016, 7:28 p.m. OK GNU C++14 TESTS 41 30 102400 2100
22901966 arcanae A Dec. 12, 2016, 10:56 a.m. OK GNU C++14 TESTS 41 30 307200 2100
28176281 firstbegin A June 30, 2017, 3:49 p.m. OK GNU C++14 TESTS 41 30 1945600 2100
35957072 Emma194 A March 5, 2018, 6:06 a.m. OK GNU C++14 TESTS 41 30 2048000 2100
23376739 Ali.Pi A Dec. 28, 2016, 11:42 a.m. OK GNU C++14 TESTS 41 30 2048000 2100
21514212 syt A Oct. 17, 2016, 8:23 a.m. OK GNU C++14 TESTS 41 30 2048000 2100
58716828 Kmaxkum A Aug. 13, 2019, 2:23 p.m. OK GNU C++17 TESTS 41 30 102400 2100
62415578 Phortox A Oct. 12, 2019, 11:31 a.m. OK GNU C++17 TESTS 41 30 102400 2100
50394563 tnakao A Feb. 23, 2019, 3:19 p.m. OK GNU C++17 TESTS 41 60 0 2100
60751655 vjudge5 A Sept. 18, 2019, 6:39 a.m. OK GNU C++17 TESTS 41 60 0 2100
60774775 vjudge1 A Sept. 18, 2019, 1:58 p.m. OK GNU C++17 TESTS 41 60 102400 2100
59095896 vjudge4 A Aug. 19, 2019, 2:12 p.m. OK GNU C++17 TESTS 41 60 1024000 2100
69675085 PavelChadnov A Jan. 28, 2020, 2:03 p.m. OK GNU C++17 TESTS 41 62 0 2100
60776501 vjudge4 A Sept. 18, 2019, 2:35 p.m. OK GNU C++17 TESTS 41 62 0 2100
60751699 vjudge4 A Sept. 18, 2019, 6:41 a.m. OK GNU C++17 TESTS 41 62 0 2100
60750678 vjudge4 A Sept. 18, 2019, 6:04 a.m. OK GNU C++17 TESTS 41 62 0 2100
369510 partizan22 A April 3, 2011, 11:17 a.m. OK Haskell TESTS 41 30 2048000 2100
164803 KTR A Nov. 1, 2010, 9:10 a.m. OK Haskell TESTS 41 30 2662400 2100
162896 mastersobg A Oct. 24, 2010, 10:58 a.m. OK Java 6 TESTS 41 60 43315200 2100
162083 Hadi_Asiaie A Oct. 24, 2010, 9:28 a.m. OK Java 6 TESTS 41 80 43315200 2100
164715 uwi A Oct. 29, 2010, 6:44 p.m. OK Java 6 TESTS 41 90 43315200 2100
162952 SergeyLazarev A Oct. 24, 2010, 11:06 a.m. OK Java 6 TESTS 41 90 43315200 2100
161929 Abra master_j A Oct. 24, 2010, 9:13 a.m. OK Java 6 TESTS 41 90 43520000 2100
860639 shavkat A Oct. 24, 2010, 10:57 a.m. OK Java 6 TESTS 41 130 43110400 2100
890244 Navigabimus A Nov. 25, 2011, 12:20 a.m. OK Java 6 TESTS 41 140 43212800 2100
2001980 Azat_Yusupov A Aug. 12, 2012, 12:20 p.m. OK Java 6 TESTS 41 160 43417600 2100
163392 tsimox Alte MegaDiablo A Oct. 24, 2010, 11:56 a.m. OK Java 6 TESTS 41 170 43315200 2100
3754282 santjuan A May 21, 2013, 8:51 p.m. OK Java 7 TESTS 41 93 0 2100
5519729 Zyflair A Dec. 25, 2013, 3:01 p.m. OK Java 7 TESTS 41 156 0 2100
7367858 owenomar A Aug. 7, 2014, 2:33 p.m. OK Java 7 TESTS 41 186 0 2100
16011129 kavsub A Feb. 14, 2016, 1:08 a.m. OK Java 7 TESTS 41 280 0 2100
45686467 Ahmad A Nov. 13, 2018, 6:37 p.m. OK Java 8 TESTS 41 216 4300800 2100
34795115 Zer0Point A Feb. 1, 2018, 8:22 a.m. OK Java 8 TESTS 41 248 26009600 2100
33010691 sturdyplum A Dec. 7, 2017, 9:26 p.m. OK Java 8 TESTS 41 280 26112000 2100
14786108 ian9696 A Dec. 13, 2015, 2:24 p.m. OK Java 8 TESTS 41 342 0 2100
16332481 agat00 A Feb. 25, 2016, 2:44 p.m. OK JavaScript TESTS 41 92 1638400 2100
2877137 xlk A Jan. 6, 2013, 8:46 a.m. OK Mono C# TESTS 41 31 2252800 2100
1359903 JohnKEA A March 15, 2012, 9:40 p.m. OK Mono C# TESTS 41 110 11776000 2100
26875468 og.kostya A May 5, 2017, 7:48 a.m. OK MS C# TESTS 41 92 204800 2100
3411744 vjudge4 A March 27, 2013, 12:14 p.m. OK MS C++ TESTS 41 15 0 2100
3412520 gotoac A March 27, 2013, 3:16 p.m. OK MS C++ TESTS 41 15 0 2100
3180298 lasten seen A Feb. 24, 2013, 1:32 p.m. OK MS C++ TESTS 41 15 1331200 2100
3411918 vjudge1 A March 27, 2013, 12:58 p.m. OK MS C++ TESTS 41 15 2662400 2100
6663035 ans_1 A May 20, 2014, 3:13 p.m. OK MS C++ TESTS 41 30 0 2100
10406946 kewl A March 23, 2015, 6 a.m. OK MS C++ TESTS 41 30 0 2100
9801785 M.Mahdi A Feb. 11, 2015, 6:47 p.m. OK MS C++ TESTS 41 30 0 2100
5616659 Henko A Jan. 4, 2014, 3:19 p.m. OK MS C++ TESTS 41 30 102400 2100
164743 dumperize A Oct. 30, 2010, 9:30 a.m. OK MS C++ TESTS 41 30 1331200 2100
165160 ddd A Nov. 18, 2010, 6:43 p.m. OK MS C++ TESTS 41 30 1331200 2100
61215347 iamssk A Sept. 24, 2019, 12:35 p.m. OK PyPy 3 TESTS 41 466 3174400 2100
686045 cyon A Sept. 9, 2011, 12:14 p.m. OK Python 2 TESTS 41 50 3174400 2100
2877004 xlk A Jan. 6, 2013, 8:04 a.m. OK Python 2 TESTS 41 62 307200 2100
11270556 Amr_Hassan A May 25, 2015, 9:08 p.m. OK Python 2 TESTS 41 122 307200 2100
1476338 jiangzhijie A April 4, 2012, 2:49 p.m. OK Python 2 TESTS 41 160 3584000 2100
12268770 Eeyore A July 29, 2015, 7:58 p.m. OK Python 3 TESTS 41 124 409600 2100
66011089 MinecraftFuns A Nov. 30, 2019, 2:32 a.m. OK Python 3 TESTS 41 310 1024000 2100
63197857 vishnutheerthep A Oct. 22, 2019, 7:14 p.m. OK Python 3 TESTS 41 310 1024000 2100
41982731 Mk_Python_v1 A Aug. 23, 2018, 3:16 a.m. OK Python 3 TESTS 41 312 716800 2100
402429 watashi A April 19, 2011, 7:54 p.m. OK Ruby TESTS 41 110 3481600 2100
56015333 sorry_im_smurfing A June 24, 2019, 8:43 p.m. OK Ruby TESTS 41 124 0 2100
15913498 not_bot_but_POT A Feb. 9, 2016, 1:18 p.m. OK Ruby TESTS 41 154 0 2100
6171322 atubo A March 29, 2014, 6:50 a.m. OK Ruby TESTS 41 154 102400 2100
35864172 ______u______ A March 2, 2018, 11:03 p.m. OK Ruby TESTS 41 154 6451200 2100
35863988 ______n______ A March 2, 2018, 10:58 p.m. OK Ruby TESTS 41 154 6451200 2100
35863588 _____i_____ A March 2, 2018, 10:50 p.m. OK Ruby TESTS 41 154 6451200 2100
35863534 _____k_____ A March 2, 2018, 10:48 p.m. OK Ruby TESTS 41 154 6451200 2100
35860524 ______k______ A March 2, 2018, 9:44 p.m. OK Ruby TESTS 41 154 6451200 2100
35860516 ______h______ A March 2, 2018, 9:44 p.m. OK Ruby TESTS 41 154 6451200 2100

remove filters

Back to search problems