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. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 1203 ) | C | Красивая команда | PROGRAMMING | *special combinatorics math | 2000 |
Завтра у хоккейной команды, которой руководит Евгений, важный матч. Евгению нужно выбрать шесть игроков, которые выйдут на лед в стартовом составе: один вратарь, два защитника и три нападающих. Так как это стартовый состав, Евгения больше волнует, насколько красива будет команда на льду, чем способности игроков. А именно, Евгений хочет выбрать такой стартовый состав, чтобы номера любых двух игроков из стартового состава отличались не более, чем в два раза. Например, игроки с номерами 13 , 14 , 10 , 18 , 15 и 20 устроят Евгения, а если, например, на лед выйдут игроки с номерами 8 и 17 , то это не устроит Евгения. Про каждого из игроков вам известно, на какой позиции он играет (вратарь, защитник или нападающий), а также его номер. В хоккее номера игроков не обязательно идут подряд. Посчитайте число различных стартовых составов из одного вратаря, двух защитников и трех нападающих, которые может выбрать Евгений, чтобы выполнялось его условие красоты. Первая строка содержит три целых числа g , d и f ( 1 ≤ g ≤ 1 000 , 1 ≤ d ≤ 1 000 , 1 ≤ f ≤ 1 000 ) — число вратарей, защитников и нападающих в команде Евгения. Вторая строка содержит g целых чисел, каждое в пределах от 1 до 100 000 — номера вратарей. Третья строка содержит d целых чисел, каждое в пределах от 1 до 100 000 — номера защитников. Четвертая строка содержит f целых чисел, каждое в пределах от 1 до 100 000 — номера нападающих. Гарантируется, что общее количество игроков не превосходит 1 000 , т. е. g + d + f ≤ 1 000 . Все g + d + f номеров игроков различны. Выведите одно целое число — количество возможных стартовых составов. В первом примере всего один вариант для выбора состава, который удовлетворяет описанным условиям, поэтому ответ 1 . Во втором примере подходят следующие игровые сочетания (в порядке вратарь-защитник-защитник-нападающий-нападающий-нападающий): 16 20 12 13 21 11 16 20 12 13 11 10 16 20 19 13 21 11 16 20 19 13 11 10 16 12 19 13 21 11 16 12 19 13 11 10 Таким образом, ответ на этот пример |
| Разбор VK Cup 2018 — Квалификация 2 |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 35882252 | sergioprot NikNag | C | March 3, 2018, 12:30 p.m. | OK | FPC | TESTS | 65 | 15 | 1638400 | 2000 | |
| 35886031 | eva.t311 | C | March 3, 2018, 1:39 p.m. | OK | FPC | TESTS | 65 | 15 | 3174400 | 2000 | |
| 35863607 | Slonik AHTOH._. | C | March 2, 2018, 10:50 p.m. | OK | FPC | TESTS | 65 | 15 | 6144000 | 2000 | |
| 35883229 | hlyti300 bsgnl952 | C | March 3, 2018, 12:50 p.m. | OK | FPC | TESTS | 65 | 30 | 1740800 | 2000 | |
| 35882153 | UnStOM johnblazko | C | March 3, 2018, 12:28 p.m. | OK | FPC | TESTS | 65 | 30 | 6451200 | 2000 | |
| 35852010 | nightcrowler vassabbi | C | March 2, 2018, 6:32 p.m. | OK | FPC | TESTS | 65 | 31 | 13619200 | 2000 | |
| 35887746 | mishenko.a veyroter | C | March 3, 2018, 2:10 p.m. | OK | GNU C | TESTS | 65 | 30 | 2048000 | 2000 | |
| 35900718 | and_lvov_sky | C | March 3, 2018, 7:42 p.m. | OK | GNU C++ | TESTS | 65 | 15 | 2048000 | 2000 | |
| 35954280 | ghallium70 | C | March 5, 2018, 1:52 a.m. | OK | GNU C++ | TESTS | 65 | 15 | 2048000 | 2000 | |
| 36180894 | NeyrHulk | C | March 10, 2018, 10:49 p.m. | OK | GNU C++ | TESTS | 65 | 15 | 2150400 | 2000 | |
| 35963941 | macir | C | March 5, 2018, 11:53 a.m. | OK | GNU C++ | TESTS | 65 | 15 | 2150400 | 2000 | |
| 35886131 | Levysh AntiFrizz | C | March 3, 2018, 1:41 p.m. | OK | GNU C++ | TESTS | 65 | 15 | 2150400 | 2000 | |
| 35847792 | Astralpirate Mlxa | C | March 2, 2018, 4:50 p.m. | OK | GNU C++ | TESTS | 65 | 15 | 2150400 | 2000 | |
| 35878076 | azzip Loy | C | March 3, 2018, 10:15 a.m. | OK | GNU C++ | TESTS | 65 | 15 | 2252800 | 2000 | |
| 35854419 | Larichev foxermen | C | March 2, 2018, 7:41 p.m. | OK | GNU C++ | TESTS | 65 | 15 | 2252800 | 2000 | |
| 35885389 | and_lvov_sky MaRos | C | March 3, 2018, 1:28 p.m. | OK | GNU C++ | TESTS | 65 | 30 | 2252800 | 2000 | |
| 35869241 | devmentality | C | March 3, 2018, 5:43 a.m. | OK | GNU C++ | TESTS | 65 | 30 | 2252800 | 2000 | |
| 63222393 | alavrentiev | C | Oct. 23, 2019, 8:16 a.m. | OK | GNU C11 | TESTS | 65 | 31 | 0 | 2000 | |
| 36018006 | andrewixz | C | March 6, 2018, 4:37 p.m. | OK | GNU C++11 | TESTS | 65 | 15 | 2048000 | 2000 | |
| 35947160 | Leprasavarim | C | March 4, 2018, 6:52 p.m. | OK | GNU C++11 | TESTS | 65 | 15 | 2048000 | 2000 | |
| 35901072 | yaroslavprofi2 | C | March 3, 2018, 8:05 p.m. | OK | GNU C++11 | TESTS | 65 | 15 | 2048000 | 2000 | |
| 35883415 | watson sasha181100 | C | March 3, 2018, 12:55 p.m. | OK | GNU C++11 | TESTS | 65 | 15 | 2048000 | 2000 | |
| 35871104 | KatSam | C | March 3, 2018, 6:42 a.m. | OK | GNU C++11 | TESTS | 65 | 15 | 2048000 | 2000 | |
| 35853659 | drunya | C | March 2, 2018, 7:20 p.m. | OK | GNU C++11 | TESTS | 65 | 15 | 2048000 | 2000 | |
| 35851748 | ollgromova borisshapa | C | March 2, 2018, 6:23 p.m. | OK | GNU C++11 | TESTS | 65 | 15 | 2048000 | 2000 | |
| 35850939 | evmenoff borsch | C | March 2, 2018, 6:01 p.m. | OK | GNU C++11 | TESTS | 65 | 15 | 2048000 | 2000 | |
| 36149746 | kubrikk | C | March 10, 2018, 12:09 p.m. | OK | GNU C++11 | TESTS | 65 | 15 | 2048000 | 2000 | |
| 35943727 | mk17.ru2 | C | March 4, 2018, 5:20 p.m. | OK | GNU C++11 | TESTS | 65 | 15 | 2150400 | 2000 | |
| 36027051 | NoNameError | C | March 6, 2018, 7:57 p.m. | OK | GNU C++14 | TESTS | 65 | 15 | 1945600 | 2000 | |
| 35952553 | belkka | C | March 4, 2018, 11:02 p.m. | OK | GNU C++14 | TESTS | 65 | 15 | 1945600 | 2000 | |
| 35910900 | Pavelitel11 | C | March 4, 2018, 7:54 a.m. | OK | GNU C++14 | TESTS | 65 | 15 | 1945600 | 2000 | |
| 35909518 | eLLo | C | March 4, 2018, 7:31 a.m. | OK | GNU C++14 | TESTS | 65 | 15 | 1945600 | 2000 | |
| 36298171 | SAliB | C | March 15, 2018, 11:59 a.m. | OK | GNU C++14 | TESTS | 65 | 15 | 1945600 | 2000 | |
| 35904240 | overhyped | C | March 4, 2018, 12:54 a.m. | OK | GNU C++14 | TESTS | 65 | 15 | 1945600 | 2000 | |
| 35901797 | Mishanya | C | March 3, 2018, 8:51 p.m. | OK | GNU C++14 | TESTS | 65 | 15 | 1945600 | 2000 | |
| 35901669 | LinkToHSE | C | March 3, 2018, 8:43 p.m. | OK | GNU C++14 | TESTS | 65 | 15 | 1945600 | 2000 | |
| 35899658 | GooYap | C | March 3, 2018, 6:48 p.m. | OK | GNU C++14 | TESTS | 65 | 15 | 1945600 | 2000 | |
| 35904874 | chingachgook | C | March 4, 2018, 1:49 a.m. | OK | GNU C++14 | TESTS | 65 | 15 | 1945600 | 2000 | |
| 35859438 | maoritosun Vshining | C | March 2, 2018, 9:20 p.m. | OK | GNU C++17 | TESTS | 65 | 15 | 2048000 | 2000 | |
| 35886871 | dendi239 belkka | C | March 3, 2018, 1:54 p.m. | OK | GNU C++17 | TESTS | 65 | 15 | 2048000 | 2000 | |
| 35883746 | Kardanil hromov.igor | C | March 3, 2018, 12:59 p.m. | OK | GNU C++17 | TESTS | 65 | 15 | 2048000 | 2000 | |
| 35882923 | koloshmet SergeyYakovlev | C | March 3, 2018, 12:45 p.m. | OK | GNU C++17 | TESTS | 65 | 15 | 2048000 | 2000 | |
| 35877313 | Adalbert Barichek | C | March 3, 2018, 9:49 a.m. | OK | GNU C++17 | TESTS | 65 | 15 | 2048000 | 2000 | |
| 35875863 | Turysbek WesternBoy | C | March 3, 2018, 8:41 a.m. | OK | GNU C++17 | TESTS | 65 | 15 | 2048000 | 2000 | |
| 35867965 | Viktor_Firsov makogon2907 | C | March 3, 2018, 4:15 a.m. | OK | GNU C++17 | TESTS | 65 | 15 | 2048000 | 2000 | |
| 35861225 | i64 | C | March 2, 2018, 9:58 p.m. | OK | GNU C++17 | TESTS | 65 | 15 | 2048000 | 2000 | |
| 35858700 | Yan_force miamirov | C | March 2, 2018, 9:05 p.m. | OK | GNU C++17 | TESTS | 65 | 15 | 2048000 | 2000 | |
| 35858389 | timostar1 Rahmandretop | C | March 2, 2018, 8:58 p.m. | OK | GNU C++17 | TESTS | 65 | 15 | 2048000 | 2000 | |
| 35905877 | i64 | C | March 4, 2018, 3:14 a.m. | OK | Haskell | TESTS | 65 | 46 | 53248000 | 2000 | |
| 36445954 | TreapaerT | C | March 21, 2018, 4:56 a.m. | OK | Java 8 | TESTS | 65 | 139 | 20582400 | 2000 | |
| 35869959 | aaravzen ariana9898 | C | March 3, 2018, 6:18 a.m. | OK | Java 8 | TESTS | 65 | 140 | 20684800 | 2000 | |
| 35854711 | RoyaLKoninA Grand | C | March 2, 2018, 7:46 p.m. | OK | Java 8 | TESTS | 65 | 155 | 20684800 | 2000 | |
| 35846314 | NikitaMikhaylov Musin | C | March 2, 2018, 4:17 p.m. | OK | Java 8 | TESTS | 65 | 155 | 20684800 | 2000 | |
| 35883759 | taras_ska Garuda_1 | C | March 3, 2018, 1 p.m. | OK | Java 8 | TESTS | 65 | 155 | 20787200 | 2000 | |
| 35880500 | di_halt | C | March 3, 2018, 11:37 a.m. | OK | Java 8 | TESTS | 65 | 155 | 20787200 | 2000 | |
| 35852325 | iskander232 alexander89116 | C | March 2, 2018, 6:42 p.m. | OK | Java 8 | TESTS | 65 | 155 | 20787200 | 2000 | |
| 35880358 | 48683 lokofan46 | C | March 3, 2018, 11:33 a.m. | OK | Java 8 | TESTS | 65 | 155 | 21094400 | 2000 | |
| 35883691 | warrior_c Creed | C | March 3, 2018, 12:58 p.m. | OK | Java 8 | TESTS | 65 | 171 | 20787200 | 2000 | |
| 35888313 | E.Vakhitov pereb4ik | C | March 3, 2018, 2:19 p.m. | OK | Java 8 | TESTS | 65 | 171 | 20992000 | 2000 | |
| 35884108 | Namioko annyrtd | C | March 3, 2018, 1:06 p.m. | OK | JavaScript | TESTS | 65 | 46 | 8704000 | 2000 | |
| 38685653 | og.kostya | C | May 28, 2018, 6:01 a.m. | OK | Mono C# | TESTS | 65 | 46 | 102400 | 2000 | |
| 35889367 | xavierernandez | C | March 3, 2018, 2:39 p.m. | OK | MS C# | TESTS | 65 | 62 | 12083200 | 2000 | |
| 36136126 | DeBudd | C | March 10, 2018, 4:26 a.m. | OK | MS C++ | TESTS | 65 | 15 | 2048000 | 2000 | |
| 35857186 | Combatcook | C | March 2, 2018, 8:34 p.m. | OK | MS C++ | TESTS | 65 | 15 | 2150400 | 2000 | |
| 35902503 | Bellegar | C | March 3, 2018, 9:47 p.m. | OK | MS C++ | TESTS | 65 | 15 | 2252800 | 2000 | |
| 35884433 | Vovka PidorPidorniy | C | March 3, 2018, 1:11 p.m. | OK | MS C++ | TESTS | 65 | 15 | 2252800 | 2000 | |
| 35850379 | emiliya12012 krasnoshekov20001 | C | March 2, 2018, 5:44 p.m. | OK | MS C++ | TESTS | 65 | 15 | 2252800 | 2000 | |
| 35881240 | Timonnable KesaShon | C | March 3, 2018, 11:59 a.m. | OK | MS C++ | TESTS | 65 | 15 | 2355200 | 2000 | |
| 35924802 | Igorglukhov | C | March 4, 2018, 1:55 p.m. | OK | MS C++ | TESTS | 65 | 15 | 3584000 | 2000 | |
| 35869711 | DrhF DarkSun | C | March 3, 2018, 6:06 a.m. | OK | MS C++ | TESTS | 65 | 15 | 5324800 | 2000 | |
| 35886835 | achueva di.abr2 | C | March 3, 2018, 1:53 p.m. | OK | MS C++ | TESTS | 65 | 30 | 2150400 | 2000 | |
| 35877043 | Kniaz Squantus | C | March 3, 2018, 9:39 a.m. | OK | MS C++ | TESTS | 65 | 30 | 2457600 | 2000 | |
| 56711720 | TOXait | C | July 8, 2019, 12:58 p.m. | OK | MS C++ 2017 | TESTS | 65 | 31 | 0 | 2000 | |
| 35902571 | sansiositres | C | March 3, 2018, 9:53 p.m. | OK | PyPy 3 | TESTS | 65 | 108 | 19968000 | 2000 | |
| 35900696 | Mad_Andrei | C | March 3, 2018, 7:40 p.m. | OK | PyPy 3 | TESTS | 65 | 311 | 26521600 | 2000 | |
| 35884712 | Mad_Andrei1 Shenk | C | March 3, 2018, 1:15 p.m. | OK | PyPy 3 | TESTS | 65 | 343 | 26521600 | 2000 | |
| 35876905 | TheKamushek hinser | C | March 3, 2018, 9:34 a.m. | OK | PyPy 3 | TESTS | 65 | 421 | 28262400 | 2000 | |
| 35875947 | kek | C | March 3, 2018, 8:45 a.m. | OK | PyPy 3 | TESTS | 65 | 451 | 28672000 | 2000 | |
| 35891399 | stoballnik Marduken | C | March 3, 2018, 3:11 p.m. | OK | Python 3 | TESTS | 65 | 62 | 5734400 | 2000 | |
| 35901831 | MBogda | C | March 3, 2018, 8:53 p.m. | OK | Python 3 | TESTS | 65 | 77 | 5734400 | 2000 | |
| 35866435 | fomichevsj Kirillov_Alexey | C | March 3, 2018, 2:09 a.m. | OK | Python 3 | TESTS | 65 | 77 | 5734400 | 2000 | |
| 35886053 | vsamsonov Kelang | C | March 3, 2018, 1:39 p.m. | OK | Python 3 | TESTS | 65 | 77 | 5836800 | 2000 | |
| 35872208 | wadissimo | C | March 3, 2018, 7:04 a.m. | OK | Python 3 | TESTS | 65 | 77 | 5836800 | 2000 | |
| 35878060 | Jsxft mikekot9 | C | March 3, 2018, 10:14 a.m. | OK | Python 3 | TESTS | 65 | 77 | 6348800 | 2000 | |
| 35878986 | tskg chiort | C | March 3, 2018, 10:47 a.m. | OK | Python 3 | TESTS | 65 | 77 | 6451200 | 2000 | |
| 35866239 | GoldenMan sempav | C | March 3, 2018, 1:51 a.m. | OK | Python 3 | TESTS | 65 | 78 | 5939200 | 2000 | |
| 35890430 | ZakoylovIlya terdenan | C | March 3, 2018, 2:55 p.m. | OK | Python 3 | TESTS | 65 | 93 | 6553600 | 2000 | |
| 37472105 | Maksim1744 | C | April 19, 2018, 7:58 p.m. | OK | Python 3 | TESTS | 65 | 93 | 7168000 | 2000 |
Back to search problems