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 |
|---|---|---|---|---|---|---|
| 649 | Технокубок 2016 - Отборочный Раунд 2 | FINISHED | False | 7200 | 317430023 | March 26, 2016, 7 a.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 638 ) | B | Этажи | PROGRAMMING | constructive algorithms | 1400 |
Есть n -подъездный дом, в каждом подъезде по m этажей, и на каждом этаже каждого подъезда ровно k квартир. Таким образом, в доме всего n · m · k квартир. Они пронумерованы естественным образом от 1 до n · m · k , то есть первая квартира на первом этаже в первом подъезде имеет номер 1 , первая квартира на втором этаже первого подъезда имеет номер k + 1 и так далее. Особенность этого дома состоит в том, что он круглый. То есть если обходить его по часовой стрелке, то после подъезда номер 1 следует подъезд номер 2 , затем подъезд номер 3 и так далее до подъезда номер n . После подъезда номер n снова идёт подъезд номер 1 . Эдвард живёт в квартире номер a , а Наташа — в квартире номер b . Переход на 1 этаж вверх или вниз по лестнице занимает 5 секунд, переход от двери подъезда к двери соседнего подъезда — 15 секунд, а переход в пределах одного этажа одного подъезда происходит мгновенно. Также в каждом подъезде дома есть лифт. Он устроен следующим образом: он всегда приезжает ровно через 10 секунд после вызова, а чтобы переместить пассажира на один этаж вверх или вниз, лифт тратит ровно 1 секунду. Посадка и высадка происходят мгновенно. Помогите Эдварду найти минимальное время, за которое он сможет добраться до квартиры Наташи. Считайте, что Эдвард может выйти из подъезда только с первого этажа соответствующего подъезда (это происходит мгновенно). Если Эдвард стоит перед дверью какого-то подъезда, он может зайти в него и сразу окажется на первом этаже этого подъезда (это также происходит мгновенно). Эдвард может выбирать, в каком направлении идти вокруг дома. В первой строке входных данных следуют три числа n , m , k ( 1 ≤ n , m , k ≤ 1000 ) — количество подъездов в доме, количество этажей в каждом подъезде и количество квартир на каждом этаже каждого подъезда соответственно. Во второй строке входных данных записаны два числа a и b ( 1 ≤ a , b ≤ n · m · k ) — номера квартир, в которых живут Эдвард и Наташа, соответственно. Гарантируется, что эти номера различны. |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 16948885 | Holidin | B | March 26, 2016, 8:22 a.m. | OK | Delphi | TESTS | 98 | 31 | 2560000 | 1400 | |
| 16947319 | alex_morgan | B | March 26, 2016, 7:46 a.m. | OK | FPC | TESTS | 98 | 15 | 1638400 | 1400 | |
| 16946576 | fivut | B | March 26, 2016, 7:28 a.m. | OK | FPC | TESTS | 98 | 15 | 1638400 | 1400 | |
| 16949983 | egorov_is | B | March 26, 2016, 8:50 a.m. | OK | FPC | TESTS | 98 | 15 | 1638400 | 1400 | |
| 16948257 | Oleg_Shitikov | B | March 26, 2016, 8:08 a.m. | OK | FPC | TESTS | 98 | 15 | 1638400 | 1400 | |
| 16947825 | h35jfhr8js | B | March 26, 2016, 7:58 a.m. | OK | FPC | TESTS | 98 | 15 | 1638400 | 1400 | |
| 16947628 | Spieler | B | March 26, 2016, 7:53 a.m. | OK | FPC | TESTS | 98 | 30 | 1638400 | 1400 | |
| 16949745 | temeslol | B | March 26, 2016, 8:43 a.m. | OK | FPC | TESTS | 98 | 30 | 1638400 | 1400 | |
| 16949487 | alex499 | B | March 26, 2016, 8:37 a.m. | OK | FPC | TESTS | 98 | 30 | 1638400 | 1400 | |
| 16949627 | Spardoks | B | March 26, 2016, 8:40 a.m. | OK | FPC | TESTS | 98 | 31 | 1638400 | 1400 | |
| 16949999 | lionozavr | B | March 26, 2016, 8:50 a.m. | OK | FPC | TESTS | 98 | 31 | 1638400 | 1400 | |
| 16950050 | annikura | B | March 26, 2016, 8:52 a.m. | OK | GNU C++ | TESTS | 98 | 15 | 2048000 | 1400 | |
| 16950048 | Khismet | B | March 26, 2016, 8:51 a.m. | OK | GNU C++ | TESTS | 98 | 15 | 2048000 | 1400 | |
| 16950161 | belkka | B | March 26, 2016, 8:54 a.m. | OK | GNU C++ | TESTS | 98 | 15 | 2048000 | 1400 | |
| 16950066 | mira318 | B | March 26, 2016, 8:52 a.m. | OK | GNU C++ | TESTS | 98 | 15 | 2048000 | 1400 | |
| 16949735 | BanRussiaAtIOI | B | March 26, 2016, 8:43 a.m. | OK | GNU C++ | TESTS | 98 | 15 | 2048000 | 1400 | |
| 16949643 | SerVB | B | March 26, 2016, 8:40 a.m. | OK | GNU C++ | TESTS | 98 | 15 | 2048000 | 1400 | |
| 16948967 | SemBarner22 | B | March 26, 2016, 8:24 a.m. | OK | GNU C++ | TESTS | 98 | 15 | 2048000 | 1400 | |
| 16948625 | Karaev_Marik | B | March 26, 2016, 8:16 a.m. | OK | GNU C++ | TESTS | 98 | 15 | 2048000 | 1400 | |
| 16948621 | IsmagilS | B | March 26, 2016, 8:16 a.m. | OK | GNU C++ | TESTS | 98 | 15 | 2048000 | 1400 | |
| 16948443 | Igor_1 | B | March 26, 2016, 8:12 a.m. | OK | GNU C++ | TESTS | 98 | 15 | 2048000 | 1400 | |
| 16949987 | daniil.vaino | B | March 26, 2016, 8:50 a.m. | OK | GNU C++11 | TESTS | 98 | 15 | 1843200 | 1400 | |
| 16947053 | crusty | B | March 26, 2016, 7:39 a.m. | OK | GNU C++11 | TESTS | 98 | 15 | 1843200 | 1400 | |
| 16950378 | Elibay | B | March 26, 2016, 8:59 a.m. | OK | GNU C++11 | TESTS | 98 | 15 | 2048000 | 1400 | |
| 16950370 | Frankmayer | B | March 26, 2016, 8:59 a.m. | OK | GNU C++11 | TESTS | 98 | 15 | 2048000 | 1400 | |
| 16949736 | koloshmet | B | March 26, 2016, 8:43 a.m. | OK | GNU C++11 | TESTS | 98 | 15 | 2048000 | 1400 | |
| 16949666 | Mr.Green | B | March 26, 2016, 8:41 a.m. | OK | GNU C++11 | TESTS | 98 | 15 | 2048000 | 1400 | |
| 16949560 | NatalyaSann | B | March 26, 2016, 8:38 a.m. | OK | GNU C++11 | TESTS | 98 | 15 | 2048000 | 1400 | |
| 16949401 | videogamez | B | March 26, 2016, 8:34 a.m. | OK | GNU C++11 | TESTS | 98 | 15 | 2048000 | 1400 | |
| 16949269 | KingArthur | B | March 26, 2016, 8:31 a.m. | OK | GNU C++11 | TESTS | 98 | 15 | 2048000 | 1400 | |
| 16949196 | voidmax | B | March 26, 2016, 8:29 a.m. | OK | GNU C++11 | TESTS | 98 | 15 | 2048000 | 1400 | |
| 16947424 | Rwolfx | B | March 26, 2016, 7:48 a.m. | OK | Java 7 | TESTS | 98 | 124 | 39321600 | 1400 | |
| 16947526 | vasiliydz | B | March 26, 2016, 7:51 a.m. | OK | Java 7 | TESTS | 98 | 124 | 39321600 | 1400 | |
| 16947635 | fba | B | March 26, 2016, 7:54 a.m. | OK | Java 8 | TESTS | 98 | 124 | 20480000 | 1400 | |
| 16946625 | wrg0ababd | B | March 26, 2016, 7:29 a.m. | OK | Java 8 | TESTS | 98 | 140 | 20889600 | 1400 | |
| 16947032 | ninexty | B | March 26, 2016, 7:39 a.m. | OK | Java 8 | TESTS | 98 | 140 | 20889600 | 1400 | |
| 16945928 | itukh | B | March 26, 2016, 7:14 a.m. | OK | Java 8 | TESTS | 98 | 171 | 20172800 | 1400 | |
| 16949728 | Alexey00 | B | March 26, 2016, 8:43 a.m. | OK | Mono C# | TESTS | 98 | 61 | 9011200 | 1400 | |
| 16949041 | miroslavbelov | B | March 26, 2016, 8:26 a.m. | OK | MS C# | TESTS | 98 | 62 | 9113600 | 1400 | |
| 16947197 | Up-2-110H | B | March 26, 2016, 7:43 a.m. | OK | MS C++ | TESTS | 98 | 15 | 2048000 | 1400 | |
| 16947128 | Fursin | B | March 26, 2016, 7:41 a.m. | OK | MS C++ | TESTS | 98 | 15 | 2048000 | 1400 | |
| 16947200 | MaxZh | B | March 26, 2016, 7:43 a.m. | OK | MS C++ | TESTS | 98 | 15 | 2048000 | 1400 | |
| 16950301 | kostyayatsok | B | March 26, 2016, 8:57 a.m. | OK | MS C++ | TESTS | 98 | 15 | 2048000 | 1400 | |
| 16949909 | kUDES | B | March 26, 2016, 8:48 a.m. | OK | MS C++ | TESTS | 98 | 15 | 2048000 | 1400 | |
| 16949564 | Spolutrean | B | March 26, 2016, 8:38 a.m. | OK | MS C++ | TESTS | 98 | 15 | 2048000 | 1400 | |
| 16948756 | S0vA | B | March 26, 2016, 8:19 a.m. | OK | MS C++ | TESTS | 98 | 15 | 2048000 | 1400 | |
| 16948279 | KotMashina | B | March 26, 2016, 8:08 a.m. | OK | MS C++ | TESTS | 98 | 15 | 2048000 | 1400 | |
| 16948094 | FlyLikeSoarin | B | March 26, 2016, 8:04 a.m. | OK | MS C++ | TESTS | 98 | 15 | 2048000 | 1400 | |
| 16947956 | DonSilvio | B | March 26, 2016, 8:01 a.m. | OK | MS C++ | TESTS | 98 | 15 | 2048000 | 1400 | |
| 16945924 | SoMuchDrama | B | March 26, 2016, 7:14 a.m. | OK | PyPy 3 | TESTS | 98 | 124 | 23040000 | 1400 | |
| 16947306 | iSerya | B | March 26, 2016, 7:45 a.m. | OK | Python 3 | TESTS | 98 | 62 | 4608000 | 1400 | |
| 16947299 | LadyPython | B | March 26, 2016, 7:45 a.m. | OK | Python 3 | TESTS | 98 | 62 | 4608000 | 1400 | |
| 16947130 | Shostina | B | March 26, 2016, 7:41 a.m. | OK | Python 3 | TESTS | 98 | 62 | 4608000 | 1400 | |
| 16946858 | yudgin070707 | B | March 26, 2016, 7:35 a.m. | OK | Python 3 | TESTS | 98 | 62 | 4608000 | 1400 | |
| 16946698 | ForceMaster | B | March 26, 2016, 7:31 a.m. | OK | Python 3 | TESTS | 98 | 62 | 4608000 | 1400 | |
| 16946245 | Vosatorp | B | March 26, 2016, 7:21 a.m. | OK | Python 3 | TESTS | 98 | 62 | 4608000 | 1400 | |
| 16949709 | morkovka | B | March 26, 2016, 8:42 a.m. | OK | Python 3 | TESTS | 98 | 62 | 4915200 | 1400 | |
| 16948945 | habibulka | B | March 26, 2016, 8:23 a.m. | OK | Python 3 | TESTS | 98 | 62 | 4915200 | 1400 | |
| 16947339 | Rahmandretop | B | March 26, 2016, 7:46 a.m. | OK | Python 3 | TESTS | 98 | 62 | 4915200 | 1400 | |
| 16946983 | biwboris | B | March 26, 2016, 7:38 a.m. | OK | Python 3 | TESTS | 98 | 77 | 4608000 | 1400 |
Back to search problems