Codeforces Beta Round 41

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
42 Codeforces Beta Round 41 FINISHED False 7200 486223180 Nov. 18, 2010, 4 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 565 ) C Safe cracking PROGRAMMING brute force constructive algorithms 2200

Right now you are to solve a very, very simple problem -- to crack the safe. Four positive integers stand one by one on a circle protecting the safe. You know that to unlock this striking safe you have to make all four numbers equal to one. Operations are as follows: you may choose two adjacent numbers and increase both by one; you may choose two adjacent even numbers and divide both by two. Nothing else. Crack the safe! The single line of the input contains four space-separated integer positive numbers not greater than 109 each -- four numbers on the circle in consecutive order. The output should contain "-1" (quotes for clarity) if the safe is secure, that is it 's impossible to crack it. Otherwise, output should contain the sequence of operations (one operations per line) leading to unlocking the safe. You don 't have to minimize the number of operations, but it should not exceed 1000. To make things clear, assume numbers stand on positions 1 through 4. Each operation is encoded by two symbols. If the following operation is dividing then first symbol is '/ '; otherwise it 's '+ ' (addition). The second symbol is the position of the first number in pair in consecutive order. (see samples for clarification). If there are several solutions, output any of them.

Tutorials

Solution of task ะต, Codeforces beta round #41

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
199907 ruban C Nov. 21, 2010, 7:53 p.m. OK Delphi TESTS 87 30 819200 2200
200411 ViVi66 C Nov. 30, 2010, 4:53 p.m. OK Delphi TESTS 87 30 819200 2200
197927 tourist C Nov. 18, 2010, 5:10 p.m. OK Delphi TESTS 87 30 819200 2200
1686695 vilcheuski C May 13, 2012, 5:19 p.m. OK Delphi TESTS 87 30 9318400 2200
5399707 graceoflives C Dec. 9, 2013, 8 p.m. OK FPC TESTS 87 30 0 2200
200139 sixteentons C Nov. 25, 2010, 12:16 p.m. OK FPC TESTS 87 30 819200 2200
199193 xupypr C Nov. 18, 2010, 9:15 p.m. OK FPC TESTS 87 30 819200 2200
199080 Rubanenko C Nov. 18, 2010, 7:40 p.m. OK FPC TESTS 87 30 819200 2200
199066 Sereja C Nov. 18, 2010, 7:37 p.m. OK FPC TESTS 87 30 819200 2200
200216 joric41 C Nov. 26, 2010, 4:35 p.m. OK FPC TESTS 87 30 921600 2200
1558721 sillycross C April 17, 2012, 1:56 a.m. OK FPC TESTS 87 30 1024000 2200
544577 vilcheuski C July 13, 2011, 5:20 p.m. OK FPC TESTS 87 30 1024000 2200
525995 BII C July 2, 2011, 12:25 p.m. OK FPC TESTS 87 30 1024000 2200
198838 tuananh93 C Nov. 18, 2010, 6:41 p.m. OK FPC TESTS 87 30 1638400 2200
3789291 dwise C May 28, 2013, 9:39 p.m. OK GNU C TESTS 87 15 0 2200
1155443 vjudge5 C Feb. 7, 2012, 10:04 a.m. OK GNU C TESTS 87 30 1331200 2200
198007 LayCurse C Nov. 18, 2010, 5:14 p.m. OK GNU C TESTS 87 30 1331200 2200
1155364 vjudge3 C Feb. 7, 2012, 9:29 a.m. OK GNU C TESTS 87 30 1433600 2200
3827808 JFantasy C June 6, 2013, 11:54 a.m. OK GNU C++ TESTS 87 15 0 2200
3793393 klavisha C May 30, 2013, 7:26 a.m. OK GNU C++ TESTS 87 15 0 2200
3691963 longmenwaideyu C May 8, 2013, 3:08 a.m. OK GNU C++ TESTS 87 15 0 2200
3685596 numitus C May 6, 2013, 9:35 a.m. OK GNU C++ TESTS 87 15 0 2200
3619814 gosick C April 25, 2013, 10:07 a.m. OK GNU C++ TESTS 87 15 0 2200
3493241 vjudge4 C April 8, 2013, 12:58 p.m. OK GNU C++ TESTS 87 15 0 2200
3478783 vjudge1 C April 6, 2013, 6:32 a.m. OK GNU C++ TESTS 87 15 0 2200
3419382 vjudge5 C March 29, 2013, 1:29 p.m. OK GNU C++ TESTS 87 15 0 2200
3365109 noh4h_ss C March 21, 2013, 12:34 p.m. OK GNU C++ TESTS 87 15 0 2200
3290816 KrK C March 11, 2013, 3:24 p.m. OK GNU C++ TESTS 87 15 0 2200
8630143 IcyGirl C Nov. 10, 2014, 10:38 a.m. OK GNU C++0x TESTS 87 30 0 2200
7826663 A_Le_K C Sept. 18, 2014, 2:25 p.m. OK GNU C++0x TESTS 87 30 0 2200
790963 kennethsnow C Oct. 22, 2011, 6:17 p.m. OK GNU C++0x TESTS 87 30 1331200 2200
1155417 eagle747 C Feb. 7, 2012, 9:54 a.m. OK GNU C++0x TESTS 87 30 1433600 2200
710985 Archon.JK C Sept. 21, 2011, 4:32 p.m. OK GNU C++0x TESTS 87 30 1433600 2200
484283 Kostroma C June 9, 2011, 5:12 p.m. OK GNU C++0x TESTS 87 30 1433600 2200
2294132 EarlOfDitches C Oct. 2, 2012, 10:53 p.m. OK GNU C++0x TESTS 87 31 0 2200
5832374 dasko1 C Jan. 29, 2014, 1:32 p.m. OK GNU C++0x TESTS 87 60 204800 2200
10299765 No_Use_Anymore C March 16, 2015, 12:23 p.m. OK GNU C++0x TESTS 87 62 0 2200
9722381 germanchowder C Feb. 4, 2015, 11:55 p.m. OK GNU C++0x TESTS 87 62 0 2200
27535984 423555290 C June 3, 2017, 4:51 a.m. OK GNU C++11 TESTS 87 30 0 2200
16060458 tenshi_kanade C Feb. 16, 2016, 6:12 p.m. OK GNU C++11 TESTS 87 30 0 2200
14649521 stefanzzz C Dec. 4, 2015, 2:28 p.m. OK GNU C++11 TESTS 87 30 0 2200
12700204 PAP C Aug. 25, 2015, 7:17 p.m. OK GNU C++11 TESTS 87 30 0 2200
12110566 lemur C July 18, 2015, 8:47 p.m. OK GNU C++11 TESTS 87 30 0 2200
36237269 KCAH C March 13, 2018, 1:54 a.m. OK GNU C++11 TESTS 87 30 1843200 2200
24545830 Will.It.Tornado C Feb. 9, 2017, 9:49 a.m. OK GNU C++11 TESTS 87 30 2048000 2200
19943118 Melnyk C Aug. 18, 2016, 9:11 a.m. OK GNU C++11 TESTS 87 30 2048000 2200
18147810 2016 C May 29, 2016, 1:55 p.m. OK GNU C++11 TESTS 87 30 2048000 2200
29083996 Jayzhang C Aug. 1, 2017, 1:19 a.m. OK GNU C++11 TESTS 87 30 2150400 2200
30755691 Cmise C Sept. 26, 2017, 3:46 p.m. OK GNU C++14 TESTS 87 30 0 2200
22061539 Marcil C Nov. 5, 2016, 5:18 p.m. OK GNU C++14 TESTS 87 30 0 2200
29939278 vjudge1 C Aug. 31, 2017, 9:46 a.m. OK GNU C++14 TESTS 87 30 204800 2200
29939286 vjudge2 C Aug. 31, 2017, 9:46 a.m. OK GNU C++14 TESTS 87 30 204800 2200
33993168 kefaa2 C Jan. 7, 2018, 10:22 p.m. OK GNU C++14 TESTS 87 30 1945600 2200
31546437 -Morass- C Oct. 20, 2017, 11:24 p.m. OK GNU C++14 TESTS 87 30 1945600 2200
25719658 Egor.Lifar C March 22, 2017, 6:40 p.m. OK GNU C++14 TESTS 87 30 1945600 2200
25108728 I_love_chickpea C Feb. 28, 2017, 7:13 p.m. OK GNU C++14 TESTS 87 30 1945600 2200
21581433 syt C Oct. 19, 2016, 3:29 a.m. OK GNU C++14 TESTS 87 30 1945600 2200
42658879 iaojnh C Sept. 8, 2018, 2:11 a.m. OK GNU C++14 TESTS 87 60 0 2200
41810409 kenimo C Aug. 19, 2018, 2:36 a.m. OK GNU C++17 TESTS 87 60 0 2200
37666401 ruo C April 27, 2018, 3:52 p.m. OK GNU C++17 TESTS 87 60 3379200 2200
67978199 .I. C Dec. 30, 2019, 5:54 p.m. OK GNU C++17 TESTS 87 62 0 2200
61955277 yshkpr C Oct. 6, 2019, 5:39 a.m. OK GNU C++17 TESTS 87 62 0 2200
58394164 Kirill_from_Kazan C Aug. 6, 2019, 2:54 p.m. OK GNU C++17 TESTS 87 62 0 2200
56514684 nishank.suresh C July 4, 2019, 12:10 p.m. OK GNU C++17 TESTS 87 62 0 2200
49521338 DIvanCode C Feb. 6, 2019, 8:12 a.m. OK GNU C++17 TESTS 87 62 307200 2200
56826455 vjudge2 C July 11, 2019, 4:39 a.m. OK GNU C++17 TESTS 87 248 21708800 2200
198802 KTR C Nov. 18, 2010, 6:35 p.m. OK Haskell TESTS 87 30 1536000 2200
1154766 UESTC_Defense C Feb. 7, 2012, 6:32 a.m. OK Java 6 TESTS 87 90 43110400 2200
199682 pius_88 C Nov. 20, 2010, 12:32 p.m. OK Java 6 TESTS 87 90 43315200 2200
199363 winger C Nov. 19, 2010, 6:02 a.m. OK Java 6 TESTS 87 90 43315200 2200
199251 madkite C Nov. 18, 2010, 11:03 p.m. OK Java 6 TESTS 87 90 43315200 2200
199246 madkite C Nov. 18, 2010, 10:54 p.m. OK Java 6 TESTS 87 90 43315200 2200
199129 Abra C Nov. 18, 2010, 8:02 p.m. OK Java 6 TESTS 87 90 43315200 2200
197855 Egor C Nov. 18, 2010, 5:06 p.m. OK Java 6 TESTS 87 90 43315200 2200
197722 niyaznigmatul C Nov. 18, 2010, 5 p.m. OK Java 6 TESTS 87 90 43315200 2200
2954150 hama-du C Jan. 17, 2013, 6:32 p.m. OK Java 6 TESTS 87 93 0 2200
530645 S.Yesipenko C July 7, 2011, 1:48 p.m. OK Java 6 TESTS 87 110 43008000 2200
2303539 SamanSami C Oct. 5, 2012, 6:52 p.m. OK Java 7 TESTS 87 125 102400 2200
15176749 kws4679 C Jan. 4, 2016, 2:53 a.m. OK Java 7 TESTS 87 248 0 2200
50781128 OfTheSharingan C March 4, 2019, 11:24 a.m. OK Java 8 TESTS 87 248 0 2200
23417086 da_201501181 C Dec. 30, 2016, 10:29 a.m. OK Java 8 TESTS 87 248 20582400 2200
56062571 bohuss C June 26, 2019, 6:18 a.m. OK Kotlin TESTS 87 280 614400 2200
244344 tanzaku C Jan. 11, 2011, 5:17 a.m. OK Mono C# TESTS 87 140 5734400 2200
24635510 og.kostya C Feb. 13, 2017, 7:17 p.m. OK MS C# TESTS 87 154 11468800 2200
3471375 1160 C April 4, 2013, 4:24 a.m. OK MS C++ TESTS 87 15 0 2200
3467956 1160 C April 3, 2013, 9:12 a.m. OK MS C++ TESTS 87 15 0 2200
3425311 vjudge1 C March 31, 2013, 3:24 a.m. OK MS C++ TESTS 87 15 0 2200
3418968 vjudge1 C March 29, 2013, 11:49 a.m. OK MS C++ TESTS 87 15 0 2200
3863162 Mark_tven C June 12, 2013, 1:36 p.m. OK MS C++ TESTS 87 15 102400 2200
5596812 _TMB_ C Jan. 1, 2014, 8:21 a.m. OK MS C++ TESTS 87 30 0 2200
26925012 Tampere C May 7, 2017, 2:06 p.m. OK MS C++ TESTS 87 30 0 2200
9882530 stostap C Feb. 17, 2015, 2:02 p.m. OK MS C++ TESTS 87 30 0 2200
2085560 Timur_Sitdikov C Sept. 1, 2012, 3:32 a.m. OK MS C++ TESTS 87 30 716800 2200
287671 Mehran-r C Feb. 19, 2011, 9:24 a.m. OK MS C++ TESTS 87 30 1331200 2200
63784512 2018030401051 C Oct. 30, 2019, 11:57 a.m. OK MS C++ 2017 TESTS 87 92 307200 2200
22950306 mayakin C Dec. 14, 2016, 2:15 p.m. OK PHP TESTS 87 92 512000 2200
63992603 pajenegod C Nov. 1, 2019, 1:36 p.m. OK PyPy 2 TESTS 87 404 1024000 2200
63988155 pajenegod C Nov. 1, 2019, 12:22 p.m. OK PyPy 2 TESTS 87 530 1024000 2200
200509 duviteck C Dec. 3, 2010, 7:10 p.m. OK Python 2 TESTS 87 60 2764800 2200
2996474 cristitalau C Jan. 23, 2013, 10:47 a.m. OK Python 2 TESTS 87 62 0 2200
2382356 atubo C Oct. 18, 2012, 7:08 a.m. OK Python 2 TESTS 87 78 307200 2200
200770 balepa C Dec. 30, 2010, 9:57 p.m. OK Python 2 TESTS 87 80 2764800 2200
12342557 Eeyore C Aug. 4, 2015, 7:22 p.m. OK Python 3 TESTS 87 124 0 2200

remove filters

Back to search problems