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. |
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'... |
Tutorial |
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 |
Back to search problems