Codeforces Beta Round 68

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
74 Codeforces Beta Round 68 FINISHED False 7200 428943599 April 15, 2011, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1550 ) B Train PROGRAMMING dp games greedy 1600

B"A stowaway and a controller play the following game. The train is represented by n wagons which are numbered with positive integers from 1 to n from the head to the tail. The stowaway and the controller are initially in some two different wagons. Every minute the train can be in one of two conditions -- moving or idle. Every minute the players move. The controller's move is as follows. The controller has the movement direction -- to the train's head or to its tail. During a move the controller moves to the neighbouring wagon correspondingly to its movement direction. If at the end of his move the controller enters the 1-st or the n-th wagon, that he changes the direction of his movement into the other one. In other words, the controller cyclically goes from the train's head to its tail and back again during all the time of a game, shifting during each move by one wagon. Note, that the controller always have exactly one possible move. The stowaway's move depends from the state of the train. If the train is moving, then the stowaway can shift to one of neighbouring wagons or he can stay where he is without moving. If the train is at a station and is idle, then the stowaway leaves the train (i.e. he is now not present in any train wagon) and then, if it is not the terminal train station, he enters the train again into any of n wagons (not necessarily into the one he's just left and not necessarily into the neighbouring one). If the train is idle for several minutes then each such minute the stowaway leaves the train and enters it back. Let's determine the order of the players' moves. If at the given minute the train is moving, then first the stowaway moves and then the controller does. If at this minute the train is idle, then first the stowaway leaves the train, then the controller moves and then the stowaway enters the train. If at some point in time the stowaway and the controller happen to be in one wagon, then the controller wins: he makes the stowawa"...

Tutorials

Solutions for Codeforces Beta Round #68

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
2772054 Misha100896 B Dec. 16, 2012, 7:51 a.m. OK Delphi TESTS 52 15 0 1600
3091537 AleksanderBalobanov B Feb. 10, 2013, 6:23 p.m. OK Delphi TESTS 52 15 9113600 1600
393441 ruban B April 16, 2011, 1:34 a.m. OK Delphi TESTS 52 30 819200 1600
392443 Anastasko B April 15, 2011, 4:52 p.m. OK Delphi TESTS 52 30 819200 1600
458855 Nikolai B May 18, 2011, 5:25 p.m. OK Delphi TESTS 52 30 819200 1600
392097 Keerill B April 15, 2011, 4:36 p.m. OK Delphi TESTS 52 30 819200 1600
422316 Mazeev B May 2, 2011, 4:50 p.m. OK Delphi TESTS 52 30 819200 1600
1373824 Ramp B March 17, 2012, 6:51 p.m. OK Delphi TESTS 52 30 921600 1600
547832 Depool B July 15, 2011, 6:18 p.m. OK Delphi TESTS 52 30 921600 1600
394688 alexander-nsk94 B April 17, 2011, 7:54 a.m. OK Delphi TESTS 52 30 921600 1600
3126883 Chen_ChaoRui B Feb. 14, 2013, 7:23 a.m. OK FPC TESTS 52 15 0 1600
810449 memphis0603 B Oct. 28, 2011, 3:27 a.m. OK FPC TESTS 52 30 1024000 1600
1030702 M03G11 B Jan. 12, 2012, 8:34 a.m. OK FPC TESTS 52 30 1024000 1600
992043 Saken B Dec. 30, 2011, 12:54 p.m. OK FPC TESTS 52 30 1024000 1600
911723 nlbao B Nov. 30, 2011, 4:18 p.m. OK FPC TESTS 52 30 1024000 1600
883522 Thanh_An-Hong B Nov. 21, 2011, 2:54 a.m. OK FPC TESTS 52 30 1024000 1600
810421 phidang B Oct. 28, 2011, 3:17 a.m. OK FPC TESTS 52 30 1024000 1600
750842 Nik_Storm_2010 B Oct. 8, 2011, 11:45 a.m. OK FPC TESTS 52 30 1024000 1600
722593 hlong290494 B Sept. 24, 2011, 2:19 p.m. OK FPC TESTS 52 30 1024000 1600
403905 BIT B April 20, 2011, 4:59 p.m. OK FPC TESTS 52 30 1024000 1600
14647275 vjudge2 B Dec. 4, 2015, 12:03 p.m. OK GNU C TESTS 52 30 0 1600
4544244 helloworld123 B Sept. 23, 2013, 5:39 p.m. OK GNU C TESTS 52 30 0 1600
395939 hkobayash B April 18, 2011, 6:20 p.m. OK GNU C TESTS 52 30 1331200 1600
392889 LayCurse B April 15, 2011, 5:57 p.m. OK GNU C TESTS 52 30 1331200 1600
391689 hakomo B April 15, 2011, 4:19 p.m. OK GNU C TESTS 52 30 1331200 1600
390850 kawatea B April 15, 2011, 3:46 p.m. OK GNU C TESTS 52 30 1331200 1600
390661 zzldjk B April 15, 2011, 3:40 p.m. OK GNU C TESTS 52 30 1331200 1600
1798863 habner B June 13, 2012, 1:28 a.m. OK GNU C TESTS 52 30 1433600 1600
1773577 bimaoe B June 9, 2012, 1:25 p.m. OK GNU C TESTS 52 30 1433600 1600
1770278 fadel B June 8, 2012, 12:39 a.m. OK GNU C TESTS 52 30 1433600 1600
3859542 1O1 B June 12, 2013, 7:26 a.m. OK GNU C++ TESTS 52 15 0 1600
4138572 zhanglg B July 23, 2013, 3:15 a.m. OK GNU C++ TESTS 52 15 0 1600
4138568 vjudge5 B July 23, 2013, 3:14 a.m. OK GNU C++ TESTS 52 15 0 1600
4102679 dima_gozha B July 19, 2013, 5:55 a.m. OK GNU C++ TESTS 52 15 0 1600
4077000 HappyPerson B July 15, 2013, 6:42 p.m. OK GNU C++ TESTS 52 15 0 1600
4073124 abczz B July 15, 2013, 6:08 a.m. OK GNU C++ TESTS 52 15 0 1600
3901871 Ronnie007 B June 15, 2013, 3:04 p.m. OK GNU C++ TESTS 52 15 0 1600
3811623 vjudge4 B June 1, 2013, 1:53 p.m. OK GNU C++ TESTS 52 15 0 1600
3643484 vjudge4 B April 27, 2013, 1:38 p.m. OK GNU C++ TESTS 52 15 0 1600
3513089 tornike.gogniashvili B April 11, 2013, 5:32 p.m. OK GNU C++ TESTS 52 15 0 1600
3136369 Doxer B Feb. 16, 2013, 11:54 a.m. OK GNU C++0x TESTS 52 15 0 1600
2899300 2011330300713 B Jan. 9, 2013, 11:59 a.m. OK GNU C++0x TESTS 52 15 0 1600
3770212 masque B May 25, 2013, 11:34 p.m. OK GNU C++0x TESTS 52 15 204800 1600
7492914 behzad.nouri B Aug. 17, 2014, 1:27 p.m. OK GNU C++0x TESTS 52 30 0 1600
6007091 isurugieri B March 13, 2014, 6:32 a.m. OK GNU C++0x TESTS 52 30 0 1600
4363745 A_Le_K B Aug. 28, 2013, 7:35 p.m. OK GNU C++0x TESTS 52 30 0 1600
474463 Archon.JK B June 2, 2011, 11:05 a.m. OK GNU C++0x TESTS 52 30 1331200 1600
725681 wisterik B Sept. 26, 2011, 1:59 p.m. OK GNU C++0x TESTS 52 30 1433600 1600
507947 ZiyaoWei B June 22, 2011, 3:44 p.m. OK GNU C++0x TESTS 52 30 1433600 1600
604859 subscriber B Aug. 13, 2011, 9:38 a.m. OK GNU C++0x TESTS 52 30 1638400 1600
30949507 Shavkat_Aminov B Oct. 2, 2017, 5:23 p.m. OK GNU C++11 TESTS 52 30 0 1600
30381890 Jayzhang B Sept. 16, 2017, 11:27 a.m. OK GNU C++11 TESTS 52 30 0 1600
27307787 Cache B May 23, 2017, 7:38 p.m. OK GNU C++11 TESTS 52 30 0 1600
22840426 De_La_Grandi_Mephstophls B Dec. 9, 2016, 5:50 p.m. OK GNU C++11 TESTS 52 30 0 1600
22833315 vjudge1 B Dec. 9, 2016, 12:35 p.m. OK GNU C++11 TESTS 52 30 0 1600
20743534 Wholewheatbread B Sept. 18, 2016, 8:29 p.m. OK GNU C++11 TESTS 52 30 0 1600
19553331 RunningPhoton B Aug. 1, 2016, 7:24 a.m. OK GNU C++11 TESTS 52 30 0 1600
19511427 vjudge2 B July 30, 2016, 7 a.m. OK GNU C++11 TESTS 52 30 0 1600
19511353 CST16-JTT B July 30, 2016, 6:56 a.m. OK GNU C++11 TESTS 52 30 0 1600
19509989 vjudge4 B July 30, 2016, 5:46 a.m. OK GNU C++11 TESTS 52 30 0 1600
63949609 vjudge3 B Oct. 31, 2019, 8:28 p.m. OK GNU C++14 TESTS 52 30 0 1600
38625085 brimix__ B May 26, 2018, 6:22 a.m. OK GNU C++14 TESTS 52 30 0 1600
30302756 danya.smelskiy B Sept. 13, 2017, 9:21 a.m. OK GNU C++14 TESTS 52 30 0 1600
30176789 vjudge5 B Sept. 7, 2017, 8:59 a.m. OK GNU C++14 TESTS 52 30 0 1600
26983969 KieranHorgan B May 9, 2017, 7:42 p.m. OK GNU C++14 TESTS 52 30 0 1600
34614163 vjudge4 B Jan. 27, 2018, 6:09 p.m. OK GNU C++14 TESTS 52 30 1945600 1600
34544163 vjudge1 B Jan. 25, 2018, 11:30 a.m. OK GNU C++14 TESTS 52 30 1945600 1600
34499282 vjudge1 B Jan. 24, 2018, 12:28 a.m. OK GNU C++14 TESTS 52 30 1945600 1600
34499218 vjudge3 B Jan. 24, 2018, 12:23 a.m. OK GNU C++14 TESTS 52 30 1945600 1600
34485026 vjudge5 B Jan. 23, 2018, 2:18 p.m. OK GNU C++14 TESTS 52 30 1945600 1600
50276392 durid17 B Feb. 21, 2019, 10:15 a.m. OK GNU C++17 TESTS 52 30 0 1600
39064687 ruo B June 9, 2018, 9 a.m. OK GNU C++17 TESTS 52 30 0 1600
35778068 Qumeric B Feb. 28, 2018, 8:08 a.m. OK GNU C++17 TESTS 52 30 1945600 1600
43015312 darkandy B Sept. 17, 2018, 10:04 p.m. OK GNU C++17 TESTS 52 60 0 1600
63961965 _kuch_toh_karunga_ B Nov. 1, 2019, 5:38 a.m. OK GNU C++17 TESTS 52 60 0 1600
60202070 Felix555 B Sept. 7, 2019, 6:18 a.m. OK GNU C++17 TESTS 52 60 0 1600
57279848 vjudge4 B July 18, 2019, 12:20 p.m. OK GNU C++17 TESTS 52 60 409600 1600
69279631 vjudge5 B Jan. 22, 2020, 5:10 a.m. OK GNU C++17 TESTS 52 62 0 1600
69226385 vjudge1 B Jan. 21, 2020, 7:26 a.m. OK GNU C++17 TESTS 52 62 0 1600
69922156 vjudge3 B Jan. 31, 2020, 6:48 p.m. OK GNU C++17 TESTS 52 62 0 1600
390549 bjin B April 15, 2011, 3:37 p.m. OK Haskell TESTS 52 30 2048000 1600
390865 Mirovan B April 15, 2011, 3:47 p.m. OK Java 6 TESTS 52 60 43315200 1600
390356 sayuan B April 15, 2011, 3:31 p.m. OK Java 6 TESTS 52 60 43315200 1600
2754616 vjudge1 B Dec. 12, 2012, 12:57 p.m. OK Java 6 TESTS 52 78 0 1600
1156294 mancgupta B Feb. 7, 2012, 5:10 p.m. OK Java 6 TESTS 52 80 43008000 1600
1358736 SharpBlade B March 15, 2012, 10:51 a.m. OK Java 6 TESTS 52 80 43110400 1600
393003 Kandyman B April 15, 2011, 6:17 p.m. OK Java 6 TESTS 52 80 43315200 1600
406987 S.Yesipenko B April 24, 2011, 11:40 a.m. OK Java 6 TESTS 52 80 43315200 1600
395624 rogerfgm B April 18, 2011, 10:27 a.m. OK Java 6 TESTS 52 80 43315200 1600
393189 lonelyprog B April 15, 2011, 7:22 p.m. OK Java 6 TESTS 52 80 43315200 1600
392957 lonelyprog B April 15, 2011, 6:07 p.m. OK Java 6 TESTS 52 80 43315200 1600
1681259 bidzilya B May 11, 2012, 11:58 a.m. OK Java 7 TESTS 52 90 44851200 1600
6541828 ykcland B May 3, 2014, 11:17 p.m. OK Java 7 TESTS 52 154 0 1600
5494799 miguelmaurizio B Dec. 23, 2013, 12:50 a.m. OK Java 7 TESTS 52 156 0 1600
1809309 sbatten B June 18, 2012, 6 p.m. OK Java 7 TESTS 52 160 45056000 1600
50699142 Akash_UR B March 2, 2019, 7:47 p.m. OK Java 8 TESTS 52 218 0 1600
14965468 poikniok B Dec. 24, 2015, 7:18 a.m. OK Java 8 TESTS 52 218 0 1600
62182904 saurabhs1206 B Oct. 9, 2019, 7:05 a.m. OK Java 8 TESTS 52 248 0 1600
48051561 Mooncrater B Jan. 7, 2019, 9:28 a.m. OK Java 8 TESTS 52 248 0 1600
36780708 _whatever B March 31, 2018, 5:46 p.m. OK Java 8 TESTS 52 248 20684800 1600
36779756 _whatever B March 31, 2018, 5:02 p.m. OK Java 8 TESTS 52 248 20684800 1600
20549844 Ahmad_Elsagheer B Sept. 12, 2016, 1:23 p.m. OK Java 8 TESTS 52 278 0 1600
23502910 Chapecoense B Jan. 2, 2017, 4:39 p.m. OK Java 8 TESTS 52 404 40038400 1600
390246 Neverauskas B April 15, 2011, 3:28 p.m. OK Mono C# TESTS 52 130 5632000 1600
391545 NKolotey B April 15, 2011, 4:13 p.m. OK Mono C# TESTS 52 130 5632000 1600
395646 tstanislav88 B April 18, 2011, 10:55 a.m. OK Mono C# TESTS 52 130 5632000 1600
390866 xkor B April 15, 2011, 3:47 p.m. OK Mono C# TESTS 52 130 5632000 1600
390743 Kolyanich B April 15, 2011, 3:43 p.m. OK Mono C# TESTS 52 130 5734400 1600
391332 ben.hwang B April 15, 2011, 4:04 p.m. OK Mono C# TESTS 52 130 5734400 1600
392161 pl8787 B April 15, 2011, 4:40 p.m. OK Mono C# TESTS 52 130 5734400 1600
394045 fsb4000 B April 16, 2011, 10:56 a.m. OK Mono C# TESTS 52 130 5734400 1600
407244 YoriK B April 25, 2011, 4:22 a.m. OK Mono C# TESTS 52 130 5734400 1600
394331 sholeg B April 16, 2011, 3:11 p.m. OK Mono C# TESTS 52 140 5734400 1600
3376745 tomas.svab B March 21, 2013, 7:29 p.m. OK MS C++ TESTS 52 15 0 1600
3690085 Timur_Sitdikov B May 7, 2013, 11:29 a.m. OK MS C++ TESTS 52 15 0 1600
2877262 hakobyan.tigran B Jan. 6, 2013, 9:15 a.m. OK MS C++ TESTS 52 15 0 1600
3450134 Grim B April 1, 2013, 5:54 p.m. OK MS C++ TESTS 52 15 1433600 1600
4233452 Super_Sword B Aug. 5, 2013, 1:05 p.m. OK MS C++ TESTS 52 30 0 1600
4651204 guljaevskijj B Oct. 3, 2013, 5:43 p.m. OK MS C++ TESTS 52 30 0 1600
15143098 HappyNewYearMike B Dec. 31, 2015, 11:02 p.m. OK MS C++ TESTS 52 30 0 1600
10378044 besher B March 21, 2015, 12:40 p.m. OK MS C++ TESTS 52 30 0 1600
14127145 kewl B Nov. 7, 2015, 4:09 p.m. OK MS C++ TESTS 52 30 0 1600
6173680 Vlad_kv B March 29, 2014, 12:39 p.m. OK MS C++ TESTS 52 30 0 1600
63053640 YHHxBULIATANIA B Oct. 21, 2019, 4:46 a.m. OK MS C++ 2017 TESTS 52 62 0 1600
69219575 vjudge3 B Jan. 21, 2020, 3:39 a.m. OK MS C++ 2017 TESTS 52 62 307200 1600
40526185 agat00 B July 18, 2018, 8:53 p.m. OK Node.js TESTS 52 280 204800 1600
47441104 homoeconomicus B Dec. 24, 2018, 1:02 a.m. OK PyPy 3 TESTS 52 280 0 1600
474704 Tsumiman B June 2, 2011, 7:23 p.m. OK Python 2 TESTS 52 50 2867200 1600
390283 sapalskimichal B April 15, 2011, 3:29 p.m. OK Python 2 TESTS 52 60 2867200 1600
1029410 jiangzhijie B Jan. 11, 2012, 12:13 p.m. OK Python 2 TESTS 52 60 2867200 1600
733003 yoprst B Oct. 1, 2011, 10:45 a.m. OK Python 2 TESTS 52 60 2867200 1600
497411 ai9128429340875 B June 18, 2011, 8:02 p.m. OK Python 2 TESTS 52 60 2867200 1600
393896 math94 B April 16, 2011, 9:35 a.m. OK Python 2 TESTS 52 60 2867200 1600
392960 A.K.Goharshady B April 15, 2011, 6:07 p.m. OK Python 2 TESTS 52 60 2867200 1600
389868 -dp- B April 15, 2011, 3:16 p.m. OK Python 2 TESTS 52 60 2867200 1600
4719735 aranjuda B Oct. 9, 2013, 5:31 p.m. OK Python 2 TESTS 52 62 102400 1600
394820 ray040123 B April 17, 2011, 11:11 a.m. OK Python 2 TESTS 52 80 3481600 1600
5978035 yugle7 B March 10, 2014, 2:26 p.m. OK Python 3 TESTS 52 124 0 1600
14200096 step_by_step B Nov. 11, 2015, 5:59 p.m. OK Python 3 TESTS 52 124 102400 1600
14557275 Eeyore B Nov. 29, 2015, 11:46 a.m. OK Python 3 TESTS 52 154 0 1600
42122563 Mk_Python_v1 B Aug. 26, 2018, 1:15 p.m. OK Python 3 TESTS 52 248 0 1600
395992 watashi B April 18, 2011, 8:03 p.m. OK Ruby TESTS 52 80 3891200 1600
392866 jemiam B April 15, 2011, 5:54 p.m. OK Ruby TESTS 52 80 3891200 1600
15914759 not_bot_but_POT B Feb. 9, 2016, 1:52 p.m. OK Ruby TESTS 52 124 0 1600
35897645 ______u______ B March 3, 2018, 6 p.m. OK Ruby TESTS 52 124 6451200 1600
35897561 _____k_____ B March 3, 2018, 5:58 p.m. OK Ruby TESTS 52 124 6451200 1600
35897266 ______n______ B March 3, 2018, 5:48 p.m. OK Ruby TESTS 52 124 6451200 1600
35897055 _____i_____ B March 3, 2018, 5:42 p.m. OK Ruby TESTS 52 124 6451200 1600
35890898 ______h______ B March 3, 2018, 3:02 p.m. OK Ruby TESTS 52 124 6451200 1600
35890871 ______k______ B March 3, 2018, 3:02 p.m. OK Ruby TESTS 52 124 6451200 1600
35890489 ______i______ B March 3, 2018, 2:56 p.m. OK Ruby TESTS 52 124 6451200 1600

remove filters

Back to search problems