VK Cup 2018 - Квалификация 2

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
929 VK Cup 2018 - Квалификация 2 FINISHED False 86400 256400723 March 2, 2018, 3:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 2087 ) B Места в самолёте PROGRAMMING *special implementation 1700

В самолёте есть n рядов мест. Если смотреть на ряды сверху, то в каждом ряду есть 3 места слева, затем проход между рядами, затем 4 центральных места, затем ещё один проход между рядами, а затем ещё 3 места справа. Известно, что некоторые места уже заняты пассажирами. Всего есть два вида пассажиров — статусные (те, которые часто летают) и обычные. Перед вами стоит задача рассадить ещё k обычных пассажиров так, чтобы суммарное число соседей у статусных пассажиров было минимально возможным. Два пассажира считаются соседями, если они сидят в одном ряду и между ними нет других мест и прохода между рядами. Если пассажир является соседним пассажиром для двух статусных пассажиров, то его следует учитывать в сумме соседей дважды. В первой строке следуют два целых числа n и k ( 1 ≤ n ≤ 100 , 1 ≤ k ≤ 10· n ) — количество рядов мест в самолёте и количество пассажиров, которых нужно рассадить. Далее следует описание рядов мест самолёта по одному ряду в строке. Если очередной символ равен ' - ', то это проход между рядами. Если очередной символ равен ' . ', то это свободное место. Если очередной символ равен ' S ', то на текущем месте будет сидеть статусный пассажир. Если очередной символ равен ' P ', то на текущем месте будет сидеть обычный пассажир. Гарантируется, что количество свободных мест не меньше k . Гарантируется, что все ряды удовлетворяют описанному в условии формату. В первую строку выведите минимальное суммарное число соседей у статусных пассажиров. Далее выведите план рассадки пассажиров, который минимизирует суммарное количество соседей у статусных пассажиров, в том же формате, что и во входных данных. Если в свободное место нужно посадить одного из k пассажиров, выведите строчную букву ' x ' вместо символа ' . '. В первом примере нужно посадить ещё двух обычных пассажиров. Для минимизации соседей у статусных пассажиров, нужно посадить первого из них на третье слева место, а второго на любое из оставшихся двух мест, так как независимо от выбора места он

Tutorials

Разбор VK Cup 2018 — Квалификация 2

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
35880807 dmitriy.sudakov2001 neonchick B March 3, 2018, 11:46 a.m. OK Delphi TESTS 47 15 2560000 1700
35854641 MiTrich9_6 kos1kov B March 2, 2018, 7:45 p.m. OK Delphi TESTS 47 31 2560000 1700
35877492 Maxymex MrCriss1 B March 3, 2018, 9:54 a.m. OK FPC TESTS 47 15 1638400 1700
35889101 _Time_Lord_ PiMat B March 3, 2018, 2:34 p.m. OK FPC TESTS 47 15 1740800 1700
35890590 Almaz_man cODEalich B March 3, 2018, 2:58 p.m. OK FPC TESTS 47 15 1843200 1700
35875764 OpKos B March 3, 2018, 8:35 a.m. OK FPC TESTS 47 30 1945600 1700
35880527 246 _Ya_ B March 3, 2018, 11:37 a.m. OK FPC TESTS 47 31 1638400 1700
35883026 sergioprot NikNag B March 3, 2018, 12:48 p.m. OK FPC TESTS 47 31 1638400 1700
35872012 Bear.-. B March 3, 2018, 7:02 a.m. OK FPC TESTS 47 31 1638400 1700
35859394 eva.t311 B March 2, 2018, 9:18 p.m. OK FPC TESTS 47 31 1638400 1700
35855592 antitu Stanislav666 B March 2, 2018, 8:03 p.m. OK FPC TESTS 47 31 1638400 1700
35853105 hlyti300 bsgnl952 B March 2, 2018, 7:08 p.m. OK FPC TESTS 47 31 1638400 1700
35860030 vladislav_k B March 2, 2018, 9:33 p.m. OK GNU C TESTS 47 15 2048000 1700
35857115 IvanB WesBAn B March 2, 2018, 8:34 p.m. OK GNU C TESTS 47 30 2048000 1700
35870255 chizhikov.a.y B March 3, 2018, 6:25 a.m. OK GNU C TESTS 47 31 2048000 1700
35906703 madena B March 4, 2018, 4:28 a.m. OK GNU C++ TESTS 47 15 2048000 1700
35907373 Evgeniy55 B March 4, 2018, 5:24 a.m. OK GNU C++ TESTS 47 15 2048000 1700
35907371 Leonid_ B March 4, 2018, 5:24 a.m. OK GNU C++ TESTS 47 15 2048000 1700
35907365 -_Nadya_- B March 4, 2018, 5:24 a.m. OK GNU C++ TESTS 47 15 2048000 1700
35906394 ghallium70 B March 4, 2018, 4:02 a.m. OK GNU C++ TESTS 47 15 2048000 1700
35906118 ghallium70 B March 4, 2018, 3:36 a.m. OK GNU C++ TESTS 47 15 2048000 1700
35889037 marginal Nihon_no_gomi B March 3, 2018, 2:33 p.m. OK GNU C++ TESTS 47 15 2048000 1700
35888441 dasnikmmm B March 3, 2018, 2:22 p.m. OK GNU C++ TESTS 47 15 2048000 1700
35870798 Fonriter98 B March 3, 2018, 6:35 a.m. OK GNU C++ TESTS 47 15 2048000 1700
35857339 Saz_a shN B March 2, 2018, 8:39 p.m. OK GNU C++ TESTS 47 15 2048000 1700
35862584 rockman52 B March 2, 2018, 10:28 p.m. OK GNU C11 TESTS 47 15 2150400 1700
35852804 Miracle Foxy B March 2, 2018, 6:57 p.m. OK GNU C++11 TESTS 47 15 1843200 1700
35925486 Simple..Boy B March 4, 2018, 2:27 p.m. OK GNU C++11 TESTS 47 15 2048000 1700
35902260 Unconscious B March 3, 2018, 9:26 p.m. OK GNU C++11 TESTS 47 15 2048000 1700
35900550 1_alex_10 B March 3, 2018, 7:34 p.m. OK GNU C++11 TESTS 47 15 2048000 1700
35900506 1_alex_10 B March 3, 2018, 7:32 p.m. OK GNU C++11 TESTS 47 15 2048000 1700
35891122 botanich B March 3, 2018, 3:07 p.m. OK GNU C++11 TESTS 47 15 2048000 1700
35885682 sersht Dreaming_Deus B March 3, 2018, 1:33 p.m. OK GNU C++11 TESTS 47 15 2048000 1700
35882975 stalker506 AMendel B March 3, 2018, 12:46 p.m. OK GNU C++11 TESTS 47 15 2048000 1700
35882925 azik B March 3, 2018, 12:45 p.m. OK GNU C++11 TESTS 47 15 2048000 1700
35907369 agsagds B March 4, 2018, 5:24 a.m. OK GNU C++11 TESTS 47 15 2048000 1700
39190564 knifeman B June 12, 2018, 11:58 a.m. OK GNU C++14 TESTS 47 15 204800 1700
35855407 FIvO B March 2, 2018, 8:01 p.m. OK GNU C++14 TESTS 47 15 1843200 1700
35955429 BdE B March 5, 2018, 3:43 a.m. OK GNU C++14 TESTS 47 15 1945600 1700
35908989 eLLo B March 4, 2018, 7:10 a.m. OK GNU C++14 TESTS 47 15 1945600 1700
35899563 Jack5505 B March 3, 2018, 6:43 p.m. OK GNU C++14 TESTS 47 15 1945600 1700
35886485 hobbit_of_madness treaptofun B March 3, 2018, 1:47 p.m. OK GNU C++14 TESTS 47 15 1945600 1700
35884521 ComradeMike B March 3, 2018, 1:14 p.m. OK GNU C++14 TESTS 47 15 1945600 1700
35884105 Citizer Kamo98 B March 3, 2018, 1:05 p.m. OK GNU C++14 TESTS 47 15 1945600 1700
35881774 Logic fr0qt B March 3, 2018, 12:16 p.m. OK GNU C++14 TESTS 47 15 1945600 1700
36195216 yura_antonych B March 11, 2018, 10:15 a.m. OK GNU C++14 TESTS 47 15 1945600 1700
35850987 Sasaki_Haise_1006 1vh1 B March 2, 2018, 6:02 p.m. OK GNU C++17 TESTS 47 15 1843200 1700
35870295 bulat_gayazov notkamil B March 3, 2018, 6:27 a.m. OK GNU C++17 TESTS 47 15 1945600 1700
35855652 lToshal hivokas B March 2, 2018, 8:04 p.m. OK GNU C++17 TESTS 47 15 1945600 1700
35851728 Uprising Topchik B March 2, 2018, 6:22 p.m. OK GNU C++17 TESTS 47 15 1945600 1700
35847093 OMS B March 2, 2018, 4:39 p.m. OK GNU C++17 TESTS 47 15 1945600 1700
35845964 TheCrawfish TheCompiler B March 2, 2018, 4:08 p.m. OK GNU C++17 TESTS 47 15 1945600 1700
35845674 Igorjan94 alexyz B March 2, 2018, 4:01 p.m. OK GNU C++17 TESTS 47 15 1945600 1700
36249865 irevt B March 13, 2018, 1:16 p.m. OK GNU C++17 TESTS 47 15 1945600 1700
35887611 chernyavskiy.dmitriy marksmirnov B March 3, 2018, 2:07 p.m. OK GNU C++17 TESTS 47 15 2048000 1700
35888167 quietus B March 3, 2018, 2:17 p.m. OK GNU C++17 TESTS 47 15 2048000 1700
36298701 just806me B March 15, 2018, 12:17 p.m. OK Go TESTS 47 15 22937600 1700
36298334 kostyanf14 B March 15, 2018, 12:05 p.m. OK Go TESTS 47 15 22937600 1700
36296130 kostyanf14 B March 15, 2018, 10:47 a.m. OK Go TESTS 47 15 22937600 1700
36299102 just806me B March 15, 2018, 12:25 p.m. OK Go TESTS 47 15 23040000 1700
36296222 kostyanf14 B March 15, 2018, 10:51 a.m. OK Go TESTS 47 31 22937600 1700
35858131 Sekougi WebProd B March 2, 2018, 8:53 p.m. OK Go TESTS 47 31 22937600 1700
66886836 arksap2002 B Dec. 14, 2019, 6:35 p.m. OK Java 11 TESTS 47 218 0 1700
67484913 arksap2002 B Dec. 23, 2019, 5:08 p.m. OK Java 11 TESTS 47 218 102400 1700
66886860 arksap2002 B Dec. 14, 2019, 6:35 p.m. OK Java 11 TESTS 47 218 102400 1700
66805371 arksap2002 B Dec. 13, 2019, 8:45 p.m. OK Java 11 TESTS 47 218 102400 1700
48265659 kusomushi B Jan. 11, 2019, 7:59 p.m. OK Java 8 TESTS 47 109 0 1700
35891227 xander_bly artee.sid98 B March 3, 2018, 3:09 p.m. OK Java 8 TESTS 47 124 20684800 1700
35864964 tmwilliamlin168 RockyB B March 2, 2018, 11:51 p.m. OK Java 8 TESTS 47 124 20684800 1700
35856677 serega6531 B March 2, 2018, 8:26 p.m. OK Java 8 TESTS 47 124 20684800 1700
35852268 di_halt B March 2, 2018, 6:41 p.m. OK Java 8 TESTS 47 124 20684800 1700
35851513 jesus_like severuscat B March 2, 2018, 6:15 p.m. OK Java 8 TESTS 47 124 20684800 1700
35846666 taras_ska Garuda_1 B March 2, 2018, 4:27 p.m. OK Java 8 TESTS 47 124 20684800 1700
35902452 4mda4mda B March 3, 2018, 9:43 p.m. OK Java 8 TESTS 47 139 20684800 1700
67483800 arksap2002 B Dec. 23, 2019, 4:47 p.m. OK Java 8 TESTS 47 140 0 1700
36060770 Lerto B March 8, 2018, 4:33 a.m. OK Java 8 TESTS 47 140 20684800 1700
35862893 Severonik severov.info B March 2, 2018, 10:34 p.m. OK JavaScript TESTS 47 31 5939200 1700
35882717 Karagar B March 3, 2018, 12:44 p.m. OK JavaScript TESTS 47 31 6041600 1700
35963909 lokofan46 B March 5, 2018, 11:52 a.m. OK JavaScript TESTS 47 31 6963200 1700
35887192 avi2d mrmld B March 3, 2018, 1:59 p.m. OK JavaScript TESTS 47 31 7065600 1700
35884178 Namioko annyrtd B March 3, 2018, 1:08 p.m. OK JavaScript TESTS 47 31 7065600 1700
36402851 flukehn B March 19, 2018, 4:55 a.m. OK JavaScript TESTS 47 46 7065600 1700
35864259 xperator antofliberty B March 2, 2018, 11:05 p.m. OK JavaScript TESTS 47 61 7475200 1700
35847575 ramil.agger el1000 B March 2, 2018, 4:45 p.m. OK Kotlin TESTS 47 171 21094400 1700
35889641 0442A403 B March 3, 2018, 2:43 p.m. OK Kotlin TESTS 47 187 21094400 1700
35854951 pltanton B March 2, 2018, 7:52 p.m. OK Kotlin TESTS 47 202 22937600 1700
35852558 Skeptick B March 2, 2018, 6:49 p.m. OK Kotlin TESTS 47 202 22937600 1700
38651761 og.kostya B May 27, 2018, 9:04 a.m. OK Mono C# TESTS 47 46 102400 1700
35890474 nirmabb BullSprite B March 3, 2018, 2:56 p.m. OK Mono C# TESTS 47 62 11776000 1700
35882663 ArXen42 vbagaryan B March 3, 2018, 12:42 p.m. OK Mono C# TESTS 47 77 11980800 1700
35863840 hope. Efronzak B March 2, 2018, 10:56 p.m. OK MS C# TESTS 47 46 9318400 1700
35856186 arted2 nigahouse1 B March 2, 2018, 8:15 p.m. OK MS C# TESTS 47 46 9318400 1700
35850073 damtakon Acceleratortik B March 2, 2018, 5:34 p.m. OK MS C# TESTS 47 46 9420800 1700
35878770 chingiz511 rauf.jafarov145 B March 3, 2018, 10:40 a.m. OK MS C# TESTS 47 46 9420800 1700
35876898 Mirsm mrstinzz B March 3, 2018, 9:33 a.m. OK MS C# TESTS 47 46 9420800 1700
35851491 nik1998 sid0adams B March 2, 2018, 6:15 p.m. OK MS C# TESTS 47 46 9420800 1700
35879877 igorrrain OceanDrama B March 3, 2018, 11:18 a.m. OK MS C# TESTS 47 46 9523200 1700
35854159 zschora B March 2, 2018, 7:37 p.m. OK MS C# TESTS 47 61 9318400 1700
35880661 Vidosen dragon1037 B March 3, 2018, 11:42 a.m. OK MS C# TESTS 47 61 9420800 1700
35884524 Lnuynxa B March 3, 2018, 1:14 p.m. OK MS C# TESTS 47 61 9420800 1700
35876847 rkill rkhapov B March 3, 2018, 9:31 a.m. OK MS C++ TESTS 47 15 2048000 1700
35909480 Ivan_Bondarev B March 4, 2018, 7:30 a.m. OK MS C++ TESTS 47 15 2048000 1700
35899999 kilayt B March 3, 2018, 7:04 p.m. OK MS C++ TESTS 47 15 2048000 1700
35885180 timtimX pidoras B March 3, 2018, 1:23 p.m. OK MS C++ TESTS 47 15 2048000 1700
35878959 Manbass Rikon B March 3, 2018, 10:46 a.m. OK MS C++ TESTS 47 15 2048000 1700
35868374 DeBudd B March 3, 2018, 4:50 a.m. OK MS C++ TESTS 47 15 2048000 1700
35854349 dolik01 Arhimond1998 B March 2, 2018, 7:39 p.m. OK MS C++ TESTS 47 15 2048000 1700
35850664 Polynom gol9 B March 2, 2018, 5:53 p.m. OK MS C++ TESTS 47 15 2048000 1700
35850226 PolyProgrammist merzgling B March 2, 2018, 5:39 p.m. OK MS C++ TESTS 47 15 2048000 1700
35849293 _Artyom_ ZZed B March 2, 2018, 5:11 p.m. OK MS C++ TESTS 47 15 2048000 1700
56711591 TOXait B July 8, 2019, 12:55 p.m. OK MS C++ 2017 TESTS 47 46 0 1700
35886841 amaximov B March 3, 2018, 1:53 p.m. OK PascalABC.NET TESTS 47 46 17612800 1700
35879743 gorutoru B March 3, 2018, 11:14 a.m. OK PascalABC.NET TESTS 47 61 17612800 1700
35879765 rammsteinlifada H2SO4_ B March 3, 2018, 11:15 a.m. OK PascalABC.NET TESTS 47 61 17612800 1700
35918613 EgorD B March 4, 2018, 11:49 a.m. OK PascalABC.NET TESTS 47 62 17510400 1700
35886598 qefmjaeg B March 3, 2018, 1:50 p.m. OK PascalABC.NET TESTS 47 62 17510400 1700
35886476 Zipri Airvan B March 3, 2018, 1:47 p.m. OK PascalABC.NET TESTS 47 62 17510400 1700
35880107 DarK2301 gle8098 B March 3, 2018, 11:25 a.m. OK PascalABC.NET TESTS 47 62 17510400 1700
35876387 IdeaSeeker B March 3, 2018, 9:08 a.m. OK PascalABC.NET TESTS 47 62 17510400 1700
35858129 EvgenyPin B March 2, 2018, 8:53 p.m. OK PascalABC.NET TESTS 47 62 17510400 1700
35878717 SmallOwl B March 3, 2018, 10:38 a.m. OK PascalABC.NET TESTS 47 62 17612800 1700
36363656 yuugumo B March 17, 2018, 4:45 p.m. OK PHP TESTS 47 31 5939200 1700
35875300 MuadDib B March 3, 2018, 8:13 a.m. OK PHP TESTS 47 31 6041600 1700
35865036 myshalow.aleksandr Smir B March 2, 2018, 11:58 p.m. OK PHP TESTS 47 31 6144000 1700
35865524 Ilya.ch pavel.chernyshev B March 3, 2018, 12:43 a.m. OK PHP TESTS 47 31 6860800 1700
35859509 mayakin B March 2, 2018, 9:21 p.m. OK PHP TESTS 47 31 6860800 1700
36056263 Marble1 B March 7, 2018, 8:49 p.m. OK PyPy 3 TESTS 47 93 19968000 1700
36181798 sklvpvl B March 11, 2018, 12:24 a.m. OK PyPy 3 TESTS 47 93 20480000 1700
35857948 TheKamushek hinser B March 2, 2018, 8:50 p.m. OK PyPy 3 TESTS 47 109 20070400 1700
35846502 Voudy B March 2, 2018, 4:22 p.m. OK PyPy 3 TESTS 47 109 20684800 1700
35876302 kek B March 3, 2018, 9:04 a.m. OK PyPy 3 TESTS 47 140 21504000 1700
35846487 Artem3213212 viad00 B March 2, 2018, 4:22 p.m. OK PyPy 3 TESTS 47 155 21401600 1700
35857170 shoroh_cmc a.i.osadchy B March 2, 2018, 8:34 p.m. OK Python 2 TESTS 47 77 4608000 1700
35869917 Hosstell B March 3, 2018, 6:16 a.m. OK Python 2 TESTS 47 77 4915200 1700
35885622 zaber.eng noguide B March 3, 2018, 1:32 p.m. OK Python 3 TESTS 47 62 5632000 1700
35882585 Fs1923 ihor.barmak B March 3, 2018, 12:41 p.m. OK Python 3 TESTS 47 62 5632000 1700
35869857 wadissimo B March 3, 2018, 6:13 a.m. OK Python 3 TESTS 47 62 5632000 1700
35864966 fomichevsj Kirillov_Alexey B March 2, 2018, 11:51 p.m. OK Python 3 TESTS 47 62 5632000 1700
35864022 sn0wbars zzz12 B March 2, 2018, 10:59 p.m. OK Python 3 TESTS 47 62 5632000 1700
35856961 dizelgerda Shedy B March 2, 2018, 8:31 p.m. OK Python 3 TESTS 47 62 5632000 1700
35853171 MassterMax kolya1601 B March 2, 2018, 7:10 p.m. OK Python 3 TESTS 47 62 5632000 1700
35850133 vsmaxim B March 2, 2018, 5:36 p.m. OK Python 3 TESTS 47 62 5632000 1700
35846687 MaxWithGames asurkis B March 2, 2018, 4:27 p.m. OK Python 3 TESTS 47 62 5632000 1700
35888382 Const1 B March 3, 2018, 2:20 p.m. OK Python 3 TESTS 47 62 5734400 1700
35887764 makrusak MrShocoladka B March 3, 2018, 2:10 p.m. OK Ruby TESTS 47 77 6451200 1700
35887053 liligga B March 3, 2018, 1:57 p.m. OK Ruby TESTS 47 77 6656000 1700
35881672 Kapik DBua B March 3, 2018, 12:13 p.m. OK Scala TESTS 47 561 32153600 1700

remove filters

Back to search problems