Codeforces Beta Round 81

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
105 Codeforces Beta Round 81 FINISHED False 7200 424709951 Aug. 13, 2011, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 194 ) E Lift and Throw PROGRAMMING brute force 2400

B'You are given a straight half-line divided into segments of unit length, which we will call positions. The positions are numbered by positive integers that start with 1 from the end of half-line, i. e. 1, 2, 3 and so on. The distance between the positions is the absolute difference between the respective numbers. Laharl, Etna and Flonne occupy some positions on the half-line and they want to get to the position with the largest possible number. They are originally placed in different positions. Each of the characters can perform each of the following actions no more than once: Each character has a movement range parameter. They can only move to free positions, assuming that distance between those positions doesn 't exceed the movement range. One character can lift another character if the distance between the two characters equals 1, and no one already holds that another character. We can assume that the lifted character moves to the same position as the person who has lifted him, and the position in which he stood before becomes free. A lifted character cannot perform any actions and the character that holds him cannot walk. Also, each character has a throwing range parameter. It is the distance at which this character can throw the one lifted above his head. He can only throw a character to a free position, and only when there is a lifted character. We accept the situation when one person grabs another one who in his turn has the third character in his hands. This forms a "column" of three characters. For example, Laharl can hold Etna while Etna holds Flonne. In this case, Etna and the Flonne cannot perform any actions, and Laharl can only throw Etna (together with Flonne) at some distance. Laharl, Etna and Flonne perform actions in any order. They perform actions in turns, that is no two of them can do actions at the same time. Determine the maximum number of position at least one of the characters can reach. That is, such maximal number x so that'...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
712504 Nikolai E Sept. 22, 2011, 5:50 p.m. OK Delphi TESTS 82 250 189747200 2400
1384780 zanoes E March 21, 2012, 2:02 p.m. OK Delphi TESTS 82 1250 10854400 2400
668681 cherudim E Sept. 5, 2011, 5:53 a.m. OK FPC TESTS 82 530 189542400 2400
2604964 luogan E Nov. 20, 2012, 11:41 a.m. OK FPC TESTS 82 2593 0 2400
15770675 ndschen123 E Feb. 3, 2016, 2:34 p.m. OK GNU C TESTS 82 1013 0 2400
15142138 HappyNewYearMike E Dec. 31, 2015, 10:10 p.m. OK GNU C++ TESTS 82 31 6656000 2400
12344022 vjudge4 E Aug. 5, 2015, 12:07 a.m. OK GNU C++ TESTS 82 31 6860800 2400
35836626 ______n______ E March 2, 2018, 12:59 p.m. OK GNU C++ TESTS 82 31 9113600 2400
35836623 ______u______ E March 2, 2018, 12:59 p.m. OK GNU C++ TESTS 82 31 9113600 2400
35836614 _____k_____ E March 2, 2018, 12:59 p.m. OK GNU C++ TESTS 82 31 9113600 2400
35836607 _____i_____ E March 2, 2018, 12:59 p.m. OK GNU C++ TESTS 82 31 9113600 2400
35830752 ______h______ E March 2, 2018, 9:27 a.m. OK GNU C++ TESTS 82 31 9113600 2400
35830716 ______k______ E March 2, 2018, 9:26 a.m. OK GNU C++ TESTS 82 31 9113600 2400
35830691 ______i______ E March 2, 2018, 9:25 a.m. OK GNU C++ TESTS 82 31 9113600 2400
35829330 ______M______ E March 2, 2018, 8:30 a.m. OK GNU C++ TESTS 82 31 9113600 2400
2655659 llj_bash E Nov. 26, 2012, 2:55 a.m. OK GNU C++0x TESTS 82 109 0 2400
2818467 bakabakashyoshyo E Dec. 23, 2012, 8:46 a.m. OK GNU C++0x TESTS 82 125 144486400 2400
9715683 tenshi_kanade E Feb. 4, 2015, 1:30 p.m. OK GNU C++0x TESTS 82 436 16281600 2400
2800013 dc. E Dec. 21, 2012, 12:47 a.m. OK GNU C++0x TESTS 82 796 8806400 2400
611522 chaemon E Aug. 15, 2011, 12:26 a.m. OK GNU C++0x TESTS 82 880 13619200 2400
2565663 roosephu E Nov. 16, 2012, 3:42 a.m. OK GNU C++0x TESTS 82 1015 0 2400
2832394 CMHJT E Dec. 27, 2012, 9:39 a.m. OK GNU C++0x TESTS 82 2421 16384000 2400
2832379 CMHJT E Dec. 27, 2012, 9:33 a.m. OK GNU C++0x TESTS 82 2453 17715200 2400
2821112 apia E Dec. 24, 2012, 6:24 a.m. OK GNU C++0x TESTS 82 2527 10444800 2400
33587843 hawkomg E Dec. 24, 2017, 8:27 a.m. OK GNU C11 TESTS 82 46 55910400 2400
33587620 hawkomg E Dec. 24, 2017, 8:16 a.m. OK GNU C++11 TESTS 82 31 15564800 2400
57904449 lopare E July 28, 2019, 5:02 p.m. OK GNU C++11 TESTS 82 46 6963200 2400
35221660 hawkomg E Feb. 14, 2018, 1:51 a.m. OK GNU C++11 TESTS 82 62 15360000 2400
34441557 FlappyFish E Jan. 22, 2018, 9:40 a.m. OK GNU C++11 TESTS 82 62 15360000 2400
33587949 hawkomg E Dec. 24, 2017, 8:33 a.m. OK GNU C++11 TESTS 82 62 15564800 2400
18239487 Balajiganapathi E June 4, 2016, 5:07 a.m. OK GNU C++11 TESTS 82 93 25600000 2400
35564562 JeremyGuo E Feb. 22, 2018, 4:29 a.m. OK GNU C++11 TESTS 82 93 28876800 2400
27976569 Minology E June 23, 2017, 4:12 a.m. OK GNU C++11 TESTS 82 108 8806400 2400
24432790 450417490 E Feb. 4, 2017, 1:19 p.m. OK GNU C++11 TESTS 82 124 2048000 2400
16668290 Eson E March 12, 2016, 8:06 a.m. OK GNU C++11 TESTS 82 124 81715200 2400
56017622 sorry_im_smurfing E June 24, 2019, 10:54 p.m. OK GNU C++14 TESTS 82 46 7065600 2400
63348632 artur.socha E Oct. 24, 2019, 8:29 p.m. OK GNU C++14 TESTS 82 139 40857600 2400
23563415 Ali.Pi E Jan. 5, 2017, 9:44 p.m. OK GNU C++14 TESTS 82 187 218316800 2400
24270920 Sasasu E Jan. 30, 2017, 3:32 p.m. OK GNU C++14 TESTS 82 249 1945600 2400
40466697 ruo E July 17, 2018, 7:09 a.m. OK GNU C++17 TESTS 82 187 157798400 2400
611809 cerealguy E Aug. 15, 2011, 8:09 a.m. OK Java 6 TESTS 82 190 35328000 2400
608186 cerealguy E Aug. 13, 2011, 4:52 p.m. OK Java 6 TESTS 82 720 56627200 2400
610585 uwi E Aug. 14, 2011, 7:57 a.m. OK Java 6 TESTS 82 910 35328000 2400
609731 uwi E Aug. 13, 2011, 7:47 p.m. OK Java 6 TESTS 82 910 35328000 2400
615229 OgieKako E Aug. 19, 2011, 11:11 a.m. OK Java 6 TESTS 82 1050 44748800 2400
2769101 qiandichen E Dec. 15, 2012, 7:40 a.m. OK Java 7 TESTS 82 593 38297600 2400
8865991 AlexFetisov E Nov. 27, 2014, 4:56 a.m. OK Java 8 TESTS 82 436 89190400 2400
707790 Neverman E Sept. 18, 2011, 5:23 p.m. OK Mono C# TESTS 82 2030 15155200 2400
19007037 Oleg_Smirnov E July 10, 2016, 11:22 a.m. OK MS C++ TESTS 82 109 203980800 2400
11271118 Amr_Hassan E May 25, 2015, 10:04 p.m. OK MS C++ TESTS 82 202 0 2400
609760 maksay E Aug. 13, 2011, 8:06 p.m. OK MS C++ TESTS 82 360 175923200 2400
610555 stgatilov E Aug. 14, 2011, 7:43 a.m. OK MS C++ TESTS 82 380 1433600 2400
609759 maksay E Aug. 13, 2011, 8:05 p.m. OK MS C++ TESTS 82 530 179814400 2400
608964 UESTC_Nocturne E Aug. 13, 2011, 5:27 p.m. OK MS C++ TESTS 82 920 186572800 2400
2224762 NuM E Sept. 20, 2012, 7:41 p.m. OK MS C++ TESTS 82 968 19660800 2400
627019 Borisp E Aug. 23, 2011, 9:53 a.m. OK MS C++ TESTS 82 1010 14848000 2400
2224754 NuM E Sept. 20, 2012, 7:39 p.m. OK MS C++ TESTS 82 1109 22118400 2400
2224786 NuM E Sept. 20, 2012, 7:50 p.m. OK MS C++ TESTS 82 2703 35737600 2400

remove filters

Back to search problems