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
( 2803 ) A Turing Tape PROGRAMMING implementation 1300

B'INTERCAL is the oldest of esoteric programming languages. One of its many weird features is the method of character-based output, known as Turing Tape method. It converts an array of unsigned 8-bit integers into a sequence of characters to print, using the following method. The integers of the array are processed one by one, starting from the first. Processing i-th element of the array is done in three steps: 1. The 8-bit binary notation of the ASCII-code of the previous printed character is reversed. When the first element of the array is processed, the result of this step is considered to be 0. 2. The i-th element of the array is subtracted from the result of the previous step modulo 256. 3. The binary notation of the result of the previous step is reversed again to produce ASCII-code of the i-th character to be printed. You are given the text printed using this method. Restore the array used to produce this text. The input will consist of a single line text which contains the message printed using the described method. String text will contain between 1 and 100 characters, inclusive. ASCII-code of each character of text will be between 32 (space) and 126 (tilde), inclusive. Output the initial array, which was used to produce text, one integer per line. Let 's have a closer look at the beginning of the example. The first character is "H" with ASCII-code 72 xe2 x80 x89= xe2 x80 x89010010002. Its reverse is 000100102 xe2 x80 x89= xe2 x80 x8918, and this number should become the result of the second step of processing. The result of the first step is considered to be 0, so the first element of the array has to be (0 xe2 x80 x89- xe2 x80 x8918) mod 256 xe2 x80 x89= xe2 x80 x89238, where a mod b is the remainder of division of a by b.'...

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
2794533 Misha100896 A Dec. 19, 2012, 12:22 p.m. OK Delphi TESTS 53 15 0 1300
2958038 Mosyagin A Jan. 18, 2013, 11:38 p.m. OK Delphi TESTS 53 15 102400 1300
937312 alexander-nsk94 A Dec. 9, 2011, 1:42 p.m. OK Delphi TESTS 53 30 921600 1300
921089 IlyaCk A Dec. 3, 2011, 3:17 p.m. OK Delphi TESTS 53 30 921600 1300
920974 agul A Dec. 3, 2011, 3:16 p.m. OK Delphi TESTS 53 30 921600 1300
1406309 Ramp A March 24, 2012, 6:54 p.m. OK Delphi TESTS 53 30 921600 1300
920645 Depool A Dec. 3, 2011, 3:14 p.m. OK Delphi TESTS 53 30 921600 1300
928324 ruban A Dec. 4, 2011, 2:24 a.m. OK Delphi TESTS 53 30 921600 1300
923585 vagnard A Dec. 3, 2011, 3:55 p.m. OK Delphi TESTS 53 30 921600 1300
1706141 bidzilya A May 20, 2012, 12:07 p.m. OK Delphi TESTS 53 30 9420800 1300
9947382 I_learn_OCaml A Feb. 21, 2015, 11:19 a.m. OK FPC TESTS 53 30 0 1300
7622707 imhereonlyforcookies A Aug. 29, 2014, 3:52 p.m. OK FPC TESTS 53 30 0 1300
7037340 graceoflives A July 7, 2014, 4:07 a.m. OK FPC TESTS 53 30 0 1300
954448 Nike_VML A Dec. 13, 2011, 7:35 p.m. OK FPC TESTS 53 30 1024000 1300
1151706 scorpion A Feb. 5, 2012, 5:19 p.m. OK FPC TESTS 53 30 1024000 1300
1117683 vav_brs A Jan. 25, 2012, 8 p.m. OK FPC TESTS 53 30 1024000 1300
936863 and3en A Dec. 9, 2011, 8:33 a.m. OK FPC TESTS 53 30 1024000 1300
929608 gskhirtladze A Dec. 4, 2011, 2:23 p.m. OK FPC TESTS 53 30 1024000 1300
929607 gs_03 A Dec. 4, 2011, 2:23 p.m. OK FPC TESTS 53 30 1024000 1300
928974 kostya_by A Dec. 4, 2011, 8:10 a.m. OK FPC TESTS 53 30 1024000 1300
986664 Sender A Dec. 26, 2011, 7:41 a.m. OK GNU C TESTS 53 30 1331200 1300
982896 Elfes A Dec. 24, 2011, 3:42 p.m. OK GNU C TESTS 53 30 1331200 1300
956100 SuperShtorm A Dec. 15, 2011, 7:49 a.m. OK GNU C TESTS 53 30 1331200 1300
951358 Makc A Dec. 11, 2011, 9:05 a.m. OK GNU C TESTS 53 30 1331200 1300
921155 stafp A Dec. 3, 2011, 3:18 p.m. OK GNU C TESTS 53 30 1331200 1300
920330 kawatea A Dec. 3, 2011, 3:11 p.m. OK GNU C TESTS 53 30 1331200 1300
920242 -.- A Dec. 3, 2011, 3:10 p.m. OK GNU C TESTS 53 30 1331200 1300
919198 LayCurse A Dec. 3, 2011, 3:04 p.m. OK GNU C TESTS 53 30 1331200 1300
928953 jyhuang A Dec. 4, 2011, 7:58 a.m. OK GNU C TESTS 53 30 1433600 1300
33240095 vjudge3 A Dec. 14, 2017, 12:57 p.m. OK GNU C TESTS 53 30 1843200 1300
921036 helThazar A Dec. 3, 2011, 3:17 p.m. OK GNU C++ TESTS 53 10 1433600 1300
4104810 mohammadro A July 19, 2013, 11:36 a.m. OK GNU C++ TESTS 53 15 0 1300
4133322 vjudge4 A July 22, 2013, 7:16 a.m. OK GNU C++ TESTS 53 15 0 1300
4111076 Cr0wley A July 20, 2013, 9:26 a.m. OK GNU C++ TESTS 53 15 0 1300
4110795 vjudge5 A July 20, 2013, 8:52 a.m. OK GNU C++ TESTS 53 15 0 1300
4105923 vjudge5 A July 19, 2013, 12:31 p.m. OK GNU C++ TESTS 53 15 0 1300
4105350 vjudge4 A July 19, 2013, 12:03 p.m. OK GNU C++ TESTS 53 15 0 1300
4060090 mohammadrdeh A July 13, 2013, 2:49 p.m. OK GNU C++ TESTS 53 15 0 1300
4035708 Wasted A July 7, 2013, 5:27 p.m. OK GNU C++ TESTS 53 15 0 1300
4004750 sping128 A July 2, 2013, 8:24 p.m. OK GNU C++ TESTS 53 15 0 1300
3619564 A_Le_K A April 25, 2013, 8:46 a.m. OK GNU C++0x TESTS 53 15 0 1300
3166597 Doxer A Feb. 21, 2013, 10:05 a.m. OK GNU C++0x TESTS 53 15 0 1300
9630496 heba_gamal A Jan. 30, 2015, 5:24 p.m. OK GNU C++0x TESTS 53 30 0 1300
8466688 akaiNeko paulwang eddy1021 A Oct. 29, 2014, 8:06 a.m. OK GNU C++0x TESTS 53 30 0 1300
983846 Archon.JK A Dec. 24, 2011, 7:31 p.m. OK GNU C++0x TESTS 53 30 1331200 1300
919919 Archon.JK A Dec. 3, 2011, 3:08 p.m. OK GNU C++0x TESTS 53 30 1331200 1300
2132072 dzhioev A Sept. 11, 2012, 7:44 a.m. OK GNU C++0x TESTS 53 30 1433600 1300
929025 wisterik A Dec. 4, 2011, 8:38 a.m. OK GNU C++0x TESTS 53 30 1433600 1300
928090 ztk A Dec. 3, 2011, 10:59 p.m. OK GNU C++0x TESTS 53 30 1433600 1300
927075 AleksBannikov A Dec. 3, 2011, 6:17 p.m. OK GNU C++0x TESTS 53 30 1433600 1300
58971907 rainboy A Aug. 17, 2019, 8:58 p.m. OK GNU C11 TESTS 53 62 0 1300
22929490 akshat14 A Dec. 13, 2016, 3:12 p.m. OK GNU C++11 TESTS 53 30 0 1300
19587754 OK216 A Aug. 2, 2016, 9:43 p.m. OK GNU C++11 TESTS 53 30 0 1300
18617693 hamido A June 20, 2016, 4:40 p.m. OK GNU C++11 TESTS 53 30 0 1300
17333951 VAVAvile A April 16, 2016, 3:43 a.m. OK GNU C++11 TESTS 53 30 0 1300
16726584 freebsdx A March 15, 2016, 11:55 a.m. OK GNU C++11 TESTS 53 30 0 1300
16295854 geekdoe A Feb. 23, 2016, 4:22 p.m. OK GNU C++11 TESTS 53 30 0 1300
15983631 Fischer A Feb. 13, 2016, 8:07 a.m. OK GNU C++11 TESTS 53 30 0 1300
15980062 sabry_ragab A Feb. 13, 2016, 12:17 a.m. OK GNU C++11 TESTS 53 30 0 1300
15668997 kastarino A Jan. 29, 2016, 10:35 p.m. OK GNU C++11 TESTS 53 30 0 1300
27205472 rafa95359 A May 18, 2017, 11:11 p.m. OK GNU C++11 TESTS 53 30 0 1300
32218465 parthlathiya A Nov. 11, 2017, 11:51 a.m. OK GNU C++14 TESTS 53 30 0 1300
31811798 .I. A Oct. 27, 2017, 4:19 p.m. OK GNU C++14 TESTS 53 30 0 1300
30094092 after A Sept. 5, 2017, 8:11 a.m. OK GNU C++14 TESTS 53 30 0 1300
27109902 fiter A May 14, 2017, 4:34 p.m. OK GNU C++14 TESTS 53 30 0 1300
27098190 demonsbane A May 13, 2017, 11:06 p.m. OK GNU C++14 TESTS 53 30 0 1300
22854240 theoneadmired A Dec. 10, 2016, 11:33 a.m. OK GNU C++14 TESTS 53 30 0 1300
22686839 xiaowuc1 A Dec. 4, 2016, 12:37 a.m. OK GNU C++14 TESTS 53 30 0 1300
22276270 _HossamYehia_ A Nov. 16, 2016, 7:33 p.m. OK GNU C++14 TESTS 53 30 0 1300
21730355 AhmedZaza A Oct. 23, 2016, 10:19 p.m. OK GNU C++14 TESTS 53 30 0 1300
32116199 ujjwal9895 A Nov. 7, 2017, 10:22 a.m. OK GNU C++14 TESTS 53 30 0 1300
63290049 nongi A Oct. 24, 2019, 11:30 a.m. OK GNU C++17 TESTS 53 60 0 1300
56521994 landcold7 A July 4, 2019, 3:20 p.m. OK GNU C++17 TESTS 53 62 0 1300
69810331 abdelrahman____tarek A Jan. 30, 2020, 4:05 a.m. OK GNU C++17 TESTS 53 62 0 1300
68466167 rns2452 A Jan. 9, 2020, 8:30 p.m. OK GNU C++17 TESTS 53 62 0 1300
64764606 alexOLO A Nov. 12, 2019, 8:11 p.m. OK GNU C++17 TESTS 53 62 0 1300
59930827 Carl___P A Sept. 3, 2019, 7:08 a.m. OK GNU C++17 TESTS 53 62 0 1300
58642030 lee-jinhen A Aug. 12, 2019, 4:07 a.m. OK GNU C++17 TESTS 53 62 0 1300
57455629 PhmHngThai A July 21, 2019, 11:30 a.m. OK GNU C++17 TESTS 53 62 0 1300
57083707 ivan.v.gerasimov A July 15, 2019, 8:03 a.m. OK GNU C++17 TESTS 53 62 0 1300
55928494 tnakao A June 22, 2019, 10:24 a.m. OK GNU C++17 TESTS 53 62 0 1300
8074098 arnoldjulians A Oct. 4, 2014, 4:12 a.m. OK Go TESTS 53 60 0 1300
920247 bjin A Dec. 3, 2011, 3:10 p.m. OK Haskell TESTS 53 30 2048000 1300
934527 Rotsor A Dec. 7, 2011, 3:49 p.m. OK Haskell TESTS 53 30 2048000 1300
920465 Rotsor A Dec. 3, 2011, 3:12 p.m. OK Haskell TESTS 53 30 2048000 1300
1462628 cojna A April 1, 2012, 7:17 p.m. OK Haskell TESTS 53 30 2150400 1300
1045152 I-juice A Jan. 14, 2012, 12:32 p.m. OK Java 6 TESTS 53 80 43008000 1300
1153605 ahmad_mamdouh A Feb. 6, 2012, 2:35 p.m. OK Java 6 TESTS 53 80 43110400 1300
1074324 AlexErofeev A Jan. 17, 2012, 6:34 p.m. OK Java 6 TESTS 53 80 43212800 1300
968761 tux1986 A Dec. 20, 2011, 3:05 a.m. OK Java 6 TESTS 53 90 43110400 1300
1114346 Ahmed.Ibrahem A Jan. 24, 2012, 11:34 a.m. OK Java 6 TESTS 53 90 43212800 1300
1045978 ilovepink A Jan. 15, 2012, 2:39 a.m. OK Java 6 TESTS 53 90 43212800 1300
4033082 DoublePointer A July 7, 2013, 3:47 a.m. OK Java 6 TESTS 53 93 0 1300
4077235 mkirsche A July 15, 2013, 8:30 p.m. OK Java 6 TESTS 53 93 2252800 1300
2660668 todo A Nov. 26, 2012, 2:54 p.m. OK Java 6 TESTS 53 109 0 1300
934380 Nox A Dec. 7, 2011, 1:52 p.m. OK Java 6 TESTS 53 110 35020800 1300
13229160 dTanMAn A Sept. 26, 2015, 7:50 a.m. OK Java 7 TESTS 53 154 0 1300
7327005 upsolving A Aug. 2, 2014, 9:40 a.m. OK Java 7 TESTS 53 154 0 1300
8167411 NoCakeNoCode A Oct. 10, 2014, 3:58 p.m. OK Java 7 TESTS 53 156 0 1300
13228382 veeann A Sept. 26, 2015, 6:35 a.m. OK Java 7 TESTS 53 186 0 1300
4301280 nickbuelich A Aug. 17, 2013, 5:05 a.m. OK Java 7 TESTS 53 186 0 1300
6934431 Abanoub_Melad A June 21, 2014, 3:09 a.m. OK Java 7 TESTS 53 218 0 1300
16560162 math_hellscream A March 7, 2016, 4 a.m. OK Java 7 TESTS 53 218 0 1300
15896352 Nirmit A Feb. 8, 2016, 1:38 p.m. OK Java 7 TESTS 53 248 0 1300
57126095 santoo1234 A July 16, 2019, 4:30 a.m. OK Java 8 TESTS 53 218 0 1300
11711299 sweiss A June 22, 2015, 3:21 p.m. OK Java 8 TESTS 53 218 0 1300
10519580 poikniok A March 29, 2015, 7:28 p.m. OK Java 8 TESTS 53 218 0 1300
9236750 AlexFetisov A Dec. 23, 2014, 10:47 p.m. OK Java 8 TESTS 53 218 0 1300
26256863 AhmedSoliman A April 10, 2017, 3:33 p.m. OK Java 8 TESTS 53 218 20172800 1300
25667239 Kammola A March 20, 2017, 1:53 p.m. OK Java 8 TESTS 53 218 20480000 1300
13228185 yona A Sept. 26, 2015, 6:13 a.m. OK Java 8 TESTS 53 248 0 1300
21585199 gahou A Oct. 19, 2016, 8:04 a.m. OK Java 8 TESTS 53 248 20172800 1300
18123843 Ahmad_Elsagheer A May 27, 2016, 10:05 p.m. OK Java 8 TESTS 53 248 20275200 1300
24560875 di_halt A Feb. 10, 2017, 2:27 a.m. OK Java 8 TESTS 53 248 20582400 1300
920786 chokudai A Dec. 3, 2011, 3:15 p.m. OK Mono C# TESTS 53 90 10035200 1300
919875 it4.kp A Dec. 3, 2011, 3:08 p.m. OK Mono C# TESTS 53 130 11776000 1300
14574432 og.kostya A Nov. 30, 2015, 5:28 p.m. OK MS C# TESTS 53 92 204800 1300
3500783 Yarko A April 10, 2013, 7:10 p.m. OK MS C++ TESTS 53 15 0 1300
3878776 ALWAYSWANNAFLY A June 13, 2013, 10:14 a.m. OK MS C++ TESTS 53 15 0 1300
3851376 M.Mahdi A June 9, 2013, 4:19 p.m. OK MS C++ TESTS 53 15 0 1300
3850119 SAKT A June 9, 2013, 9:59 a.m. OK MS C++ TESTS 53 15 0 1300
3649502 tomas.svab A April 28, 2013, 8:17 p.m. OK MS C++ TESTS 53 15 0 1300
3500429 felix A April 10, 2013, 5:20 p.m. OK MS C++ TESTS 53 15 0 1300
3500428 felix A April 10, 2013, 5:20 p.m. OK MS C++ TESTS 53 15 0 1300
9482881 Ded A Jan. 20, 2015, 8:59 a.m. OK MS C++ TESTS 53 30 0 1300
21881957 LoDThe A Oct. 29, 2016, 7:49 p.m. OK MS C++ TESTS 53 30 0 1300
9482818 wizard3d3000 A Jan. 20, 2015, 8:49 a.m. OK MS C++ TESTS 53 30 0 1300
58512572 CtrlAlt A Aug. 9, 2019, 7:59 p.m. OK MS C++ 2017 TESTS 53 92 0 1300
26074832 0w1 A April 2, 2017, 9:58 a.m. OK PyPy 3 TESTS 53 216 23244800 1300
63037627 kchau A Oct. 20, 2019, 9:45 p.m. OK PyPy 3 TESTS 53 280 0 1300
932714 aswmtjdsj A Dec. 6, 2011, 8:56 a.m. OK Python 2 TESTS 53 60 2867200 1300
929865 botay A Dec. 3, 2011, 3:15 p.m. OK Python 2 TESTS 53 60 2867200 1300
928251 moldot A Dec. 4, 2011, 1:44 a.m. OK Python 2 TESTS 53 60 2867200 1300
928149 neex.emil A Dec. 4, 2011, 12:21 a.m. OK Python 2 TESTS 53 60 2867200 1300
922267 ilya.m A Dec. 3, 2011, 3:31 p.m. OK Python 2 TESTS 53 60 2867200 1300
1260340 jiangzhijie A March 3, 2012, 1:23 p.m. OK Python 2 TESTS 53 60 2867200 1300
953216 ababah A Dec. 12, 2011, 5:59 p.m. OK Python 2 TESTS 53 60 2867200 1300
934022 TempuX A Dec. 7, 2011, 8:09 a.m. OK Python 2 TESTS 53 60 2867200 1300
933362 apple_juice A Dec. 6, 2011, 4:14 p.m. OK Python 2 TESTS 53 60 2867200 1300
932882 zhyu A Dec. 6, 2011, 11:40 a.m. OK Python 2 TESTS 53 60 2867200 1300
5423338 yugle7 A Dec. 13, 2013, 2:22 p.m. OK Python 3 TESTS 53 92 0 1300
9397911 tomdmitriev A Jan. 10, 2015, 2:25 p.m. OK Python 3 TESTS 53 124 0 1300
8028592 WARenie A Sept. 29, 2014, 5:32 p.m. OK Python 3 TESTS 53 124 0 1300
28595376 rprtr258 A July 16, 2017, noon OK Python 3 TESTS 53 124 5529600 1300
14431296 merolish A Nov. 23, 2015, 6:26 p.m. OK Python 3 TESTS 53 154 0 1300
38656919 sasuke4981 A May 27, 2018, 2:12 p.m. OK Python 3 TESTS 53 186 0 1300
36764031 Maaddy A March 31, 2018, 5:37 a.m. OK Python 3 TESTS 53 186 7065600 1300
41983142 Mk_Python_v1 A Aug. 23, 2018, 3:40 a.m. OK Python 3 TESTS 53 248 0 1300
936566 Kaguya A Dec. 9, 2011, 5:11 a.m. OK Ruby TESTS 53 90 3686400 1300
929270 b_r A Dec. 4, 2011, 11:04 a.m. OK Ruby TESTS 53 90 3686400 1300
928013 SyFy A Dec. 3, 2011, 9:37 p.m. OK Ruby TESTS 53 90 3686400 1300
923041 watashi A Dec. 3, 2011, 3:44 p.m. OK Ruby TESTS 53 90 3686400 1300
2248456 xlk A Sept. 25, 2012, 7:33 a.m. OK Ruby TESTS 53 109 0 1300
920502 yowa A Dec. 3, 2011, 3:12 p.m. OK Ruby TESTS 53 110 3686400 1300
7484832 plain A Aug. 16, 2014, 2:27 p.m. OK Ruby TESTS 53 124 0 1300
56023819 sorry_im_smurfing A June 25, 2019, 5:50 a.m. OK Ruby TESTS 53 186 102400 1300
15913655 not_bot_but_POT A Feb. 9, 2016, 1:22 p.m. OK Ruby TESTS 53 248 0 1300

remove filters

Back to search problems