Codeforces Beta Round 96 (Div. 1)

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
132 Codeforces Beta Round 96 (Div. 1) FINISHED False 7200 415033151 Dec. 3, 2011, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2371 ) C Logo Turtle PROGRAMMING dp 1900

B'A lot of people associate Logo programming language with turtle graphics. In this case the turtle moves along the straight line and accepts commands "T" ("turn around") and "F" ("move 1 unit forward"). You are given a list of commands that will be given to the turtle. You have to change exactly n commands from the list (one command can be changed several times). How far from the starting point can the turtle move after it follows all the commands of the modified list? The first line of input contains a string commands -- the original list of commands. The string commands contains between 1 and 100 characters, inclusive, and contains only characters "T" and "F". The second line contains an integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8950) -- the number of commands you have to change in the list. Output the maximum distance from the starting point to the ending point of the turtle 's path. The ending point of the turtle 's path is turtle 's coordinate after it follows all the commands of the modified list. In the first example the best option is to change the second command ("T") to "F" -- this way the turtle will cover a distance of 2 units. In the second example you have to change two commands. One of the ways to cover maximal distance of 6 units is to change the fourth command and first or last one.'...

Tutorials

Codeforces Beta Round #96: editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
929108 winterwolf94 C Dec. 4, 2011, 9:28 a.m. OK Delphi TESTS 59 30 3686400 1900
928342 siuvit C Dec. 4, 2011, 2:36 a.m. OK Delphi TESTS 59 30 9216000 1900
1706142 bidzilya C May 20, 2012, 12:09 p.m. OK Delphi TESTS 59 30 12595200 1900
3036769 AleksanderBalobanov C Jan. 30, 2013, 12:25 p.m. OK Delphi TESTS 59 31 16384000 1900
2098231 vilcheuski C Sept. 5, 2012, 5:27 p.m. OK Delphi TESTS 59 90 60723200 1900
935016 Depool C Dec. 8, 2011, 12:20 a.m. OK Delphi TESTS 59 190 4096000 1900
954921 lifeich1 C Dec. 14, 2011, 8:42 a.m. OK FPC TESTS 59 30 1024000 1900
933200 Oryshych C Dec. 6, 2011, 2:40 p.m. OK FPC TESTS 59 30 1228800 1900
1765053 whitetooth C June 5, 2012, 3:09 a.m. OK FPC TESTS 59 30 1228800 1900
1313367 Berezin C March 8, 2012, 7:16 p.m. OK FPC TESTS 59 30 1433600 1900
995190 boba C Jan. 2, 2012, 7:33 p.m. OK FPC TESTS 59 30 1433600 1900
5602587 llaugusty C Jan. 2, 2014, 7:11 a.m. OK FPC TESTS 59 30 2662400 1900
1029684 ruban C Jan. 11, 2012, 3:25 p.m. OK FPC TESTS 59 30 4096000 1900
928900 memphis0603 C Dec. 4, 2011, 7:38 a.m. OK FPC TESTS 59 30 5632000 1900
2267082 7Midav7 C Sept. 28, 2012, 4:45 p.m. OK FPC TESTS 59 31 102400 1900
2752087 Anastasiya.Zhyr C Dec. 11, 2012, 5:05 p.m. OK FPC TESTS 59 31 6451200 1900
10203513 magieNoire C March 8, 2015, 9:56 a.m. OK GNU C TESTS 59 30 0 1900
1421810 cpy C March 27, 2012, 7:04 a.m. OK GNU C TESTS 59 30 1433600 1900
988797 Sender C Dec. 27, 2011, 6:48 p.m. OK GNU C TESTS 59 30 1433600 1900
925501 LayCurse C Dec. 3, 2011, 4:35 p.m. OK GNU C TESTS 59 30 2048000 1900
927220 kawatea C Dec. 3, 2011, 6:25 p.m. OK GNU C TESTS 59 30 9625600 1900
2304248 shopnobaj_raju C Oct. 6, 2012, 12:32 a.m. OK GNU C TESTS 59 31 0 1900
927131 -.- C Dec. 3, 2011, 6:20 p.m. OK GNU C TESTS 59 50 18227200 1900
9329654 manhhomienbienthuy C Dec. 31, 2014, 3:41 a.m. OK GNU C TESTS 59 248 9216000 1900
3993412 lazyBit C June 29, 2013, 6:41 p.m. OK GNU C++ TESTS 59 15 0 1900
3785777 dhh1995 C May 28, 2013, 12:49 a.m. OK GNU C++ TESTS 59 15 0 1900
3128519 dnk C Feb. 14, 2013, 12:54 p.m. OK GNU C++ TESTS 59 15 0 1900
3128468 dnk C Feb. 14, 2013, 12:44 p.m. OK GNU C++ TESTS 59 15 0 1900
3128451 dnk C Feb. 14, 2013, 12:41 p.m. OK GNU C++ TESTS 59 15 0 1900
2880093 DEGwer C Jan. 7, 2013, 8:50 a.m. OK GNU C++ TESTS 59 15 0 1900
4096132 longmenwaideyu C July 18, 2013, 3:29 a.m. OK GNU C++ TESTS 59 15 102400 1900
3993441 lazyBit C June 29, 2013, 6:47 p.m. OK GNU C++ TESTS 59 15 102400 1900
3869031 M_O_H_S_E_N C June 12, 2013, 3:07 p.m. OK GNU C++ TESTS 59 15 102400 1900
3719876 kiddd C May 14, 2013, 11:23 a.m. OK GNU C++ TESTS 59 15 102400 1900
9663102 sankalpsingh C Feb. 1, 2015, 8:28 a.m. OK GNU C++0x TESTS 59 30 0 1900
4510592 yutaka1999 C Sept. 20, 2013, 2:39 p.m. OK GNU C++0x TESTS 59 30 0 1900
10247933 vjudge5 C March 12, 2015, 1:44 p.m. OK GNU C++0x TESTS 59 30 102400 1900
8466863 akaiNeko paulwang eddy1021 C Oct. 29, 2014, 8:34 a.m. OK GNU C++0x TESTS 59 30 102400 1900
6246926 2011330300713 C April 3, 2014, 3:54 a.m. OK GNU C++0x TESTS 59 30 102400 1900
929020 wisterik C Dec. 4, 2011, 8:35 a.m. OK GNU C++0x TESTS 59 30 1536000 1900
927733 lyoz C Dec. 3, 2011, 7:40 p.m. OK GNU C++0x TESTS 59 30 1536000 1900
923037 watashi C Dec. 3, 2011, 3:44 p.m. OK GNU C++0x TESTS 59 30 1638400 1900
922172 package.zaic C Dec. 3, 2011, 3:30 p.m. OK GNU C++0x TESTS 59 30 1638400 1900
9218662 Duxar C Dec. 21, 2014, 8:01 p.m. OK GNU C++0x TESTS 59 30 2048000 1900
59059193 rainboy C Aug. 18, 2019, 8:28 p.m. OK GNU C11 TESTS 59 62 0 1900
18833280 Hiasat C July 1, 2016, 2:26 a.m. OK GNU C++11 TESTS 59 30 0 1900
16466366 20133707 C March 2, 2016, 2:11 p.m. OK GNU C++11 TESTS 59 30 0 1900
15383696 god C Jan. 15, 2016, 7:01 a.m. OK GNU C++11 TESTS 59 30 0 1900
14641399 vjudge1 C Dec. 4, 2015, 1:38 a.m. OK GNU C++11 TESTS 59 30 0 1900
11385369 JohStraat C June 2, 2015, 3:49 a.m. OK GNU C++11 TESTS 59 30 0 1900
18870272 Chalixar C July 3, 2016, 4:31 p.m. OK GNU C++11 TESTS 59 30 0 1900
19057121 0xA28 C July 12, 2016, 7:12 p.m. OK GNU C++11 TESTS 59 30 102400 1900
15100000 Howe_Young C Dec. 30, 2015, 12:33 p.m. OK GNU C++11 TESTS 59 30 102400 1900
15086805 Howe_Young C Dec. 29, 2015, 3:28 p.m. OK GNU C++11 TESTS 59 30 102400 1900
19583621 Gilmour C Aug. 2, 2016, 4:52 p.m. OK GNU C++11 TESTS 59 30 102400 1900
30190388 aextactlya C Sept. 7, 2017, 8:28 p.m. OK GNU C++14 TESTS 59 30 0 1900
30666141 huuduy16 C Sept. 24, 2017, 12:47 p.m. OK GNU C++14 TESTS 59 30 102400 1900
26898229 rawr C May 6, 2017, 10:02 a.m. OK GNU C++14 TESTS 59 30 102400 1900
31813658 .I. C Oct. 27, 2017, 5:11 p.m. OK GNU C++14 TESTS 59 30 102400 1900
30229268 waynetuinfor C Sept. 9, 2017, 3:50 p.m. OK GNU C++14 TESTS 59 30 204800 1900
30229331 waynetuinfor C Sept. 9, 2017, 3:54 p.m. OK GNU C++14 TESTS 59 30 204800 1900
31375090 Markellonchik C Oct. 15, 2017, 6:28 p.m. OK GNU C++14 TESTS 59 30 307200 1900
29916755 danya.smelskiy C Aug. 30, 2017, 12:14 p.m. OK GNU C++14 TESTS 59 30 409600 1900
28403307 hzcong C July 10, 2017, 9:06 a.m. OK GNU C++14 TESTS 59 30 1945600 1900
34803430 HardNut C Feb. 1, 2018, 1:08 p.m. OK GNU C++14 TESTS 59 30 1945600 1900
50754856 jsh1938 C March 3, 2019, 5:09 p.m. OK GNU C++17 TESTS 59 30 102400 1900
43597673 amnesiac_dusk C Sept. 30, 2018, 8:14 a.m. OK GNU C++17 TESTS 59 60 102400 1900
62462433 UWPLP C Oct. 13, 2019, 8:44 a.m. OK GNU C++17 TESTS 59 62 0 1900
40852603 crathva C July 27, 2018, 3:27 p.m. OK GNU C++17 TESTS 59 62 0 1900
66650927 mehuld C Dec. 11, 2019, 7:03 p.m. OK GNU C++17 TESTS 59 62 102400 1900
64779898 asdafsadsad C Nov. 13, 2019, 6:39 a.m. OK GNU C++17 TESTS 59 62 102400 1900
62075491 Pippinpaddleopsicopolis C Oct. 7, 2019, 6:15 p.m. OK GNU C++17 TESTS 59 62 102400 1900
61943650 AmShZ C Oct. 5, 2019, 9:20 p.m. OK GNU C++17 TESTS 59 62 102400 1900
60774062 kr1210 C Sept. 18, 2019, 1:43 p.m. OK GNU C++17 TESTS 59 62 102400 1900
54013098 joseacaz C May 12, 2019, 4:28 a.m. OK GNU C++17 TESTS 59 62 102400 1900
921834 bjin C Dec. 3, 2011, 3:26 p.m. OK Haskell TESTS 59 30 3174400 1900
1160281 Venom C Feb. 9, 2012, 8:13 p.m. OK Java 6 TESTS 59 90 43008000 1900
933981 AlexanderBolshakov C Dec. 7, 2011, 7:32 a.m. OK Java 6 TESTS 59 110 35225600 1900
930486 swcai C Dec. 5, 2011, 2:58 a.m. OK Java 6 TESTS 59 110 43110400 1900
923963 Berestinsky C Dec. 3, 2011, 4:02 p.m. OK Java 6 TESTS 59 110 43110400 1900
929369 taras.klaskovsky C Dec. 4, 2011, 12:03 p.m. OK Java 6 TESTS 59 110 43622400 1900
2660675 todo C Nov. 26, 2012, 2:54 p.m. OK Java 6 TESTS 59 125 102400 1900
922844 OgieKako C Dec. 3, 2011, 3:41 p.m. OK Java 6 TESTS 59 130 43008000 1900
930485 swcai C Dec. 5, 2011, 2:57 a.m. OK Java 6 TESTS 59 130 43110400 1900
927467 dusty.and.rusty C Dec. 3, 2011, 6:48 p.m. OK Java 6 TESTS 59 130 43110400 1900
923314 SergeyLazarev C Dec. 3, 2011, 3:49 p.m. OK Java 6 TESTS 59 130 43110400 1900
3829001 kirasam C June 6, 2013, 6:48 p.m. OK Java 7 TESTS 59 93 0 1900
2376871 trunghieu11 C Oct. 17, 2012, 3:39 a.m. OK Java 7 TESTS 59 93 0 1900
1867842 jiangzhijie C July 6, 2012, 6:35 a.m. OK Java 7 TESTS 59 130 44953600 1900
11198198 Sumeet.Varma C May 22, 2015, 6:42 a.m. OK Java 7 TESTS 59 154 0 1900
5784887 Mostafa.Gabriel C Jan. 24, 2014, 12:35 p.m. OK Java 7 TESTS 59 154 0 1900
12732131 JPaulsen C Aug. 28, 2015, 2:16 p.m. OK Java 7 TESTS 59 156 0 1900
10200828 vjudge2 C March 8, 2015, 5:48 a.m. OK Java 7 TESTS 59 156 0 1900
4322347 nickbuelich C Aug. 22, 2013, 4:09 a.m. OK Java 7 TESTS 59 156 0 1900
5647595 miguelmaurizio C Jan. 9, 2014, 10:13 p.m. OK Java 7 TESTS 59 156 102400 1900
6907723 0p9o8i C June 18, 2014, 6:11 p.m. OK Java 7 TESTS 59 186 0 1900
61676628 armking C Oct. 1, 2019, 8:58 p.m. OK Java 8 TESTS 59 218 0 1900
12701509 fiter C Aug. 25, 2015, 9:58 p.m. OK Java 8 TESTS 59 218 0 1900
24584995 tomdmitriev C Feb. 11, 2017, 8:23 a.m. OK Java 8 TESTS 59 218 20582400 1900
10801474 ralonso C April 20, 2015, 5:28 p.m. OK Java 8 TESTS 59 218 28569600 1900
66401240 Khater C Dec. 6, 2019, 12:21 p.m. OK Java 8 TESTS 59 248 0 1900
59244971 o.radwan C Aug. 21, 2019, 10:37 p.m. OK Java 8 TESTS 59 248 0 1900
12524406 OmniSliver C Aug. 14, 2015, 6:42 a.m. OK Java 8 TESTS 59 248 0 1900
9020952 Slamur C Dec. 8, 2014, 5:51 p.m. OK Java 8 TESTS 59 248 0 1900
9020536 Slamur C Dec. 8, 2014, 4:52 p.m. OK Java 8 TESTS 59 248 0 1900
9020452 Slamur C Dec. 8, 2014, 4:37 p.m. OK Java 8 TESTS 59 248 0 1900
922627 chokudai C Dec. 3, 2011, 3:37 p.m. OK Mono C# TESTS 59 90 13004800 1900
922790 it4.kp C Dec. 3, 2011, 3:40 p.m. OK Mono C# TESTS 59 130 22016000 1900
6455612 Mosyagin C April 23, 2014, 4:28 p.m. OK MS C# TESTS 59 124 307200 1900
26760665 og.kostya C April 30, 2017, 5:12 a.m. OK MS C# TESTS 59 124 10956800 1900
4035561 tomas.svab C July 7, 2013, 4:38 p.m. OK MS C++ TESTS 59 15 102400 1900
2924667 hakobyan.tigran C Jan. 14, 2013, 4:29 p.m. OK MS C++ TESTS 59 15 8192000 1900
5319476 1106100011 C Dec. 1, 2013, 6:52 a.m. OK MS C++ TESTS 59 30 102400 1900
6980071 mzhq C June 29, 2014, 12:06 p.m. OK MS C++ TESTS 59 30 102400 1900
932567 KID. C Dec. 6, 2011, 7:19 a.m. OK MS C++ TESTS 59 30 1433600 1900
932575 KID. C Dec. 6, 2011, 7:21 a.m. OK MS C++ TESTS 59 30 1433600 1900
1181738 AND1989 C Feb. 15, 2012, 8:12 a.m. OK MS C++ TESTS 59 30 1433600 1900
1147550 caustique C Feb. 3, 2012, 4:44 p.m. OK MS C++ TESTS 59 30 1433600 1900
987615 Medium C Dec. 26, 2011, 9:14 p.m. OK MS C++ TESTS 59 30 1433600 1900
932591 KID. C Dec. 6, 2011, 7:24 a.m. OK MS C++ TESTS 59 30 1433600 1900
49044037 DavitMarg C Jan. 27, 2019, 7:54 a.m. OK MS C++ 2017 TESTS 59 62 0 1900
60264177 vjudge2 C Sept. 8, 2019, 12:48 p.m. OK MS C++ 2017 TESTS 59 62 102400 1900
31905649 yugle7 C Oct. 30, 2017, 8:57 p.m. OK PyPy 3 TESTS 59 218 614400 1900
955697 Martial C Dec. 14, 2011, 9:52 p.m. OK Python 2 TESTS 59 140 4198400 1900
36892037 laoliumang C April 3, 2018, 3:19 a.m. OK Python 2 TESTS 59 278 7372800 1900
929835 Ixanezis C Dec. 3, 2011, 4:35 p.m. OK Python 2 TESTS 59 500 3686400 1900
928971 alexej C Dec. 4, 2011, 8:07 a.m. OK Python 2 TESTS 59 800 3686400 1900
31917549 yugle7 C Oct. 31, 2017, 10:33 a.m. OK Python 3 TESTS 59 124 0 1900
31905873 yugle7 C Oct. 30, 2017, 9:11 p.m. OK Python 3 TESTS 59 124 0 1900
35838541 ______n______ C March 2, 2018, 1:35 p.m. OK Python 3 TESTS 59 124 6348800 1900
35838535 ______u______ C March 2, 2018, 1:35 p.m. OK Python 3 TESTS 59 124 6348800 1900
35838415 _____i_____ C March 2, 2018, 1:33 p.m. OK Python 3 TESTS 59 124 6348800 1900
35838411 _____k_____ C March 2, 2018, 1:33 p.m. OK Python 3 TESTS 59 124 6348800 1900
35831847 ______h______ C March 2, 2018, 9:58 a.m. OK Python 3 TESTS 59 124 6348800 1900
35831801 ______k______ C March 2, 2018, 9:57 a.m. OK Python 3 TESTS 59 124 6348800 1900
35831779 ______i______ C March 2, 2018, 9:57 a.m. OK Python 3 TESTS 59 124 6348800 1900
35830296 ______M______ C March 2, 2018, 9:10 a.m. OK Python 3 TESTS 59 124 6348800 1900

remove filters

Back to search problems