VK Cup 2021 - Квалификация (Engine)

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
1531 VK Cup 2021 - Квалификация (Engine) FINISHED False 561600 154558823 May 24, 2021, 9 a.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 1156 ) B1 Мониторинг PROGRAMMING *special *special

ВКонтакте открыла второй штаб в Санкт-Петербурге! Вы не преминули возможностью сменить обстановку и решили переехать из офиса в Доме Зингера в офис на Красном мосту. Для комфортной работы вам потребуются два монитора с одинаковой высотой, чтобы изображение на них выглядело единым целым. На складе офиса на Красном мосту есть (n) мониторов, (i)-й из них имеет ширину (w_i) и высоту (h_i). Любой монитор можно повернуть на 90 градусов, и тогда он будет иметь ширину (h_i) и высоту (w_i). Назовём неупорядоченную пару из двух различных мониторов подходящей, если можно их повернуть так, чтобы они имели одинаковую высоту. Любой из мониторов в паре можно как повернуть относительно исходной ориентации, так и не поворачивать. Подсчитайте подходящие пары мониторов. В первой строке задано одно целое число (n) — число мониторов на складе. В каждой из следующих (n) строк заданы два целых числа (w_i) и (h_i) ((1 \le w_i, h_i \le 10^9)) — ширина и высота (i)-го монитора. Обратите внимание, что мониторы могут быть квадратными ((w_i = h_i)), а размеры разных мониторов могут совпадать. В этой версии задачи (2 \le n \le 10^3). Выведите число подходящих пар мониторов. В первом примере подходящими являются пары мониторов с номерами ((1, 2)), ((1, 4)), ((1, 5)), ((3, 4)), ((4, 5)). Во втором примере все пары мониторов — подходящие.

Tutorials

Разбор квалификационного раунда VK Cup 2021

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
117763235 kudv B1 May 29, 2021, 11:06 a.m. OK Delphi TESTS 37 31 0
117934582 daniil_volkov B1 May 30, 2021, 8:23 p.m. OK FPC TESTS 37 31 0
117269901 Yorik975 B1 May 24, 2021, 10:04 p.m. OK GNU C11 TESTS 37 30 0
117357976 photoshoper B1 May 25, 2021, 9:08 p.m. OK GNU C11 TESTS 37 31 0
117752188 katyag2005l B1 May 29, 2021, 9:13 a.m. OK GNU C++11 TESTS 37 15 0
117792702 demidovichv B1 May 29, 2021, 3:55 p.m. OK GNU C++11 TESTS 37 30 0
117904788 impetus B1 May 30, 2021, 3:56 p.m. OK GNU C++11 TESTS 37 30 204800
117874192 g.temurkan B1 May 30, 2021, 2:29 p.m. OK GNU C++11 TESTS 37 31 0
117364385 Klays B1 May 26, 2021, 2:13 a.m. OK GNU C++11 TESTS 37 31 0
117430723 I_h8_prg B1 May 26, 2021, 4:57 p.m. OK GNU C++11 TESTS 37 31 0
117432594 gribakin.b.2023 B1 May 26, 2021, 5:20 p.m. OK GNU C++11 TESTS 37 31 0
117705922 max_05 B1 May 28, 2021, 9:10 p.m. OK GNU C++11 TESTS 37 31 0
117874697 mrokiriko B1 May 30, 2021, 2:36 p.m. OK GNU C++11 TESTS 37 31 0
117843479 ____alexey___ B1 May 30, 2021, 7:35 a.m. OK GNU C++11 TESTS 37 31 0
117366430 Tima B1 May 26, 2021, 3:19 a.m. OK GNU C++14 TESTS 37 30 204800
117174688 The_Aragorn B1 May 24, 2021, 1:02 p.m. OK GNU C++14 TESTS 37 30 204800
117266591 Ferume B1 May 24, 2021, 8:23 p.m. OK GNU C++14 TESTS 37 30 307200
117278145 We11Done B1 May 25, 2021, 3:14 a.m. OK GNU C++14 TESTS 37 31 0
118013854 tayadj B1 May 31, 2021, 5:44 p.m. OK GNU C++14 TESTS 37 31 0
117932125 KhZi B1 May 30, 2021, 7:37 p.m. OK GNU C++14 TESTS 37 31 0
117799013 vanya769 B1 May 29, 2021, 5 p.m. OK GNU C++14 TESTS 37 31 0
117441398 amokrousov B1 May 26, 2021, 7:36 p.m. OK GNU C++14 TESTS 37 31 0
117301054 devoops B1 May 25, 2021, 8:25 a.m. OK GNU C++14 TESTS 37 31 0
117183287 PumbaOmsk B1 May 24, 2021, 2:38 p.m. OK GNU C++14 TESTS 37 31 0
117152173 yur3k B1 May 24, 2021, 9:16 a.m. OK GNU C++17 TESTS 37 15 204800
117869958 sava-cska B1 May 30, 2021, 1:25 p.m. OK GNU C++17 TESTS 37 15 204800
117542981 SonOfShushpanchick B1 May 28, 2021, 1:59 a.m. OK GNU C++17 TESTS 37 15 204800
117429054 ariosto B1 May 26, 2021, 4:37 p.m. OK GNU C++17 TESTS 37 15 204800
117333520 vepifanov B1 May 25, 2021, 2:46 p.m. OK GNU C++17 TESTS 37 15 204800
117264966 cdkrot B1 May 24, 2021, 7:45 p.m. OK GNU C++17 TESTS 37 15 204800
117172378 g1phy B1 May 24, 2021, 12:32 p.m. OK GNU C++17 TESTS 37 15 204800
117439911 okwedook B1 May 26, 2021, 7:08 p.m. OK GNU C++17 TESTS 37 15 307200
117321117 james007 B1 May 25, 2021, 12:26 p.m. OK GNU C++17 TESTS 37 15 307200
117305877 Clownpiece B1 May 25, 2021, 9:27 a.m. OK GNU C++17 TESTS 37 15 307200
117151684 Ormlis B1 May 24, 2021, 9:07 a.m. OK GNU C++17 (64) TESTS 37 15 102400
117934514 cute_hater B1 May 30, 2021, 8:21 p.m. OK GNU C++17 (64) TESTS 37 15 102400
117151617 Fortin B1 May 24, 2021, 9:06 a.m. OK GNU C++17 (64) TESTS 37 15 204800
117870528 artem3605 B1 May 30, 2021, 1:34 p.m. OK GNU C++17 (64) TESTS 37 15 204800
117525281 Arayi B1 May 27, 2021, 5:44 p.m. OK GNU C++17 (64) TESTS 37 15 8192000
117758184 _Stefan_ B1 May 29, 2021, 10:14 a.m. OK GNU C++17 (64) TESTS 37 30 0
117526452 CtrlW B1 May 27, 2021, 5:58 p.m. OK GNU C++17 (64) TESTS 37 30 0
117361704 Phantom_ B1 May 26, 2021, 12:13 a.m. OK GNU C++17 (64) TESTS 37 30 0
117177132 KonstDev B1 May 24, 2021, 1:34 p.m. OK GNU C++17 (64) TESTS 37 30 0
117537533 Sergey140146659 B1 May 27, 2021, 9:29 p.m. OK GNU C++17 (64) TESTS 37 30 0
117593664 spadiff B1 May 28, 2021, 2:04 p.m. OK Go TESTS 37 31 102400
117318014 glebsamsonov B1 May 25, 2021, 11:51 a.m. OK Go TESTS 37 46 0
117819075 Karagar B1 May 29, 2021, 11:05 p.m. OK Go TESTS 37 93 102400
117875141 Mr.Jiraf B1 May 30, 2021, 2:39 p.m. OK Go TESTS 37 109 102400
117301066 XJIE6 B1 May 25, 2021, 8:25 a.m. OK Haskell TESTS 37 46 102400
117211543 alexyz B1 May 24, 2021, 3:11 p.m. OK Java 11 TESTS 37 187 0
117268371 VArtem B1 May 24, 2021, 9:11 p.m. OK Java 11 TESTS 37 187 0
117858598 naik B1 May 30, 2021, 10:45 a.m. OK Java 11 TESTS 37 187 0
117814912 SergeyMelnikov B1 May 29, 2021, 8:49 p.m. OK Java 11 TESTS 37 187 0
117814529 SergeyMelnikov B1 May 29, 2021, 8:39 p.m. OK Java 11 TESTS 37 187 0
117353602 eatmore B1 May 25, 2021, 7:14 p.m. OK Java 11 TESTS 37 187 0
117582508 MikeGer B1 May 28, 2021, 11:52 a.m. OK Java 11 TESTS 37 202 0
117155871 reennn B1 May 24, 2021, 10:14 a.m. OK Java 11 TESTS 37 202 0
117537065 Cad1L B1 May 27, 2021, 9:12 p.m. OK Java 11 TESTS 37 202 0
117834281 alexei.poptsov B1 May 30, 2021, 5:43 a.m. OK Java 11 TESTS 37 218 0
117277818 legentey B1 May 25, 2021, 3:08 a.m. OK Java 8 TESTS 37 109 0
117300978 onlytrall B1 May 25, 2021, 8:24 a.m. OK Java 8 TESTS 37 124 0
117590852 iakovlev.zakhar B1 May 28, 2021, 1:28 p.m. OK Java 8 TESTS 37 139 0
117536158 Viu B1 May 27, 2021, 8:49 p.m. OK Java 8 TESTS 37 139 0
117299301 Katushechka B1 May 25, 2021, 8:05 a.m. OK Java 8 TESTS 37 140 0
117859647 Marat17 B1 May 30, 2021, 10:59 a.m. OK Java 8 TESTS 37 140 0
117792046 igla B1 May 29, 2021, 3:48 p.m. OK Java 8 TESTS 37 140 0
117300190 onlytrall B1 May 25, 2021, 8:14 a.m. OK Java 8 TESTS 37 140 4915200
117526117 s.liazhniuk B1 May 27, 2021, 5:53 p.m. OK Java 8 TESTS 37 155 0
117323000 Zendeer B1 May 25, 2021, 12:47 p.m. OK Java 8 TESTS 37 155 0
117935087 rotavirus B1 May 30, 2021, 8:34 p.m. OK JavaScript TESTS 37 46 409600
117786532 Angel_ B1 May 29, 2021, 2:54 p.m. OK JavaScript TESTS 37 156 2662400
117176719 ostroumov B1 May 24, 2021, 1:28 p.m. OK Kotlin TESTS 37 124 0
117152746 Musin B1 May 24, 2021, 9:25 a.m. OK Kotlin TESTS 37 124 0
117832311 Kawayake B1 May 30, 2021, 5:09 a.m. OK Kotlin TESTS 37 140 0
117259745 PavelChadnov B1 May 24, 2021, 6:16 p.m. OK Kotlin TESTS 37 140 0
117226776 alexey.enkov B1 May 24, 2021, 3:40 p.m. OK Kotlin TESTS 37 140 409600
117814697 habibulka B1 May 29, 2021, 8:43 p.m. OK Kotlin TESTS 37 140 614400
117809144 udalov B1 May 29, 2021, 6:56 p.m. OK Kotlin TESTS 37 140 614400
117152426 sharepoLOVEDDD B1 May 24, 2021, 9:19 a.m. OK Kotlin TESTS 37 140 716800
117354577 bait.switch B1 May 25, 2021, 7:34 p.m. OK Kotlin TESTS 37 155 614400
117418754 PROGrand B1 May 26, 2021, 2:43 p.m. OK Kotlin TESTS 37 155 716800
117812666 vankaandreev B1 May 29, 2021, 7:57 p.m. OK Mono C# TESTS 37 61 204800
117476009 Soslangutnov B1 May 27, 2021, 9:03 a.m. OK Mono C# TESTS 37 61 204800
117169502 TRR B1 May 24, 2021, 12:24 p.m. OK Mono C# TESTS 37 62 1228800
117561459 BIT B1 May 28, 2021, 7:26 a.m. OK Mono C# TESTS 37 124 41062400
117177764 vitalik.r30 B1 May 24, 2021, 1:43 p.m. OK MS C++ 2017 TESTS 37 30 0
117746318 TonySnark B1 May 29, 2021, 8:15 a.m. OK MS C++ 2017 TESTS 37 30 102400
117398261 Aliusha B1 May 26, 2021, 11 a.m. OK MS C++ 2017 TESTS 37 31 0
117926106 z1mer B1 May 30, 2021, 6:13 p.m. OK MS C++ 2017 TESTS 37 31 0
117840821 zhbanovva B1 May 30, 2021, 7:03 a.m. OK MS C++ 2017 TESTS 37 31 0
117427791 MikeShLN B1 May 26, 2021, 4:22 p.m. OK MS C++ 2017 TESTS 37 31 0
117413324 VeraK B1 May 26, 2021, 1:45 p.m. OK MS C++ 2017 TESTS 37 31 0
117397952 relishedbus B1 May 26, 2021, 10:56 a.m. OK MS C++ 2017 TESTS 37 31 0
117397859 ReddyIAm B1 May 26, 2021, 10:55 a.m. OK MS C++ 2017 TESTS 37 31 0
117382604 Edelweis B1 May 26, 2021, 7:43 a.m. OK MS C++ 2017 TESTS 37 31 0
117502963 NotAndOrXor B1 May 27, 2021, 2:03 p.m. OK .NET Core C# TESTS 37 92 204800
117870712 Vaccum11 B1 May 30, 2021, 1:36 p.m. OK .NET Core C# TESTS 37 93 102400
117157346 FanToMas77 B1 May 24, 2021, 10:36 a.m. OK .NET Core C# TESTS 37 93 204800
117335646 shirokov.ii.msk B1 May 25, 2021, 3:10 p.m. OK .NET Core C# TESTS 37 93 204800
117441959 serj.planet1 B1 May 26, 2021, 7:48 p.m. OK .NET Core C# TESTS 37 93 307200
117252101 NTDV B1 May 24, 2021, 4:49 p.m. OK .NET Core C# TESTS 37 93 409600
117205497 XULLLHUK B1 May 24, 2021, 3:02 p.m. OK .NET Core C# TESTS 37 93 512000
117190431 XULLLHUK B1 May 24, 2021, 2:43 p.m. OK .NET Core C# TESTS 37 93 512000
117889782 M.Vikh B1 May 30, 2021, 3:12 p.m. OK .NET Core C# TESTS 37 93 512000
117815428 DEN2621 B1 May 29, 2021, 9:04 p.m. OK .NET Core C# TESTS 37 93 614400
117355499 Epiq B1 May 25, 2021, 7:56 p.m. OK Node.js TESTS 37 77 921600
117265354 gerind B1 May 24, 2021, 7:54 p.m. OK Node.js TESTS 37 77 2355200
117690507 psina B1 May 28, 2021, 5:44 p.m. OK Node.js TESTS 37 78 409600
117285768 KsandrKj B1 May 25, 2021, 5:26 a.m. OK Node.js TESTS 37 78 1843200
117590564 KseniaLass B1 May 28, 2021, 1:24 p.m. OK Node.js TESTS 37 93 512000
117813239 ArtemPrudnikov B1 May 29, 2021, 8:08 p.m. OK Node.js TESTS 37 93 716800
117291716 KsandrKj B1 May 25, 2021, 6:40 a.m. OK Node.js TESTS 37 109 512000
117393119 ernesto_man B1 May 26, 2021, 9:57 a.m. OK Node.js TESTS 37 109 614400
117169885 grig_antosik B1 May 24, 2021, 12:29 p.m. OK Node.js TESTS 37 327 34201600
117794196 anastasiyaliapko B1 May 29, 2021, 4:10 p.m. OK Node.js TESTS 37 452 3891200
117469639 MoonDevilzzz B1 May 27, 2021, 7:42 a.m. OK PHP TESTS 37 31 409600
117926289 w_d_oil B1 May 30, 2021, 6:15 p.m. OK PHP TESTS 37 171 512000
117179879 MoonDevilzzz B1 May 24, 2021, 2:13 p.m. OK PHP TESTS 37 218 409600
117466050 MoonDevilzzz B1 May 27, 2021, 6:56 a.m. OK PHP TESTS 37 358 409600
117444630 r314 B1 May 26, 2021, 8:51 p.m. OK PyPy 3 TESTS 37 124 1536000
117442664 igorvor B1 May 26, 2021, 8:02 p.m. OK PyPy 3 TESTS 37 124 1536000
117341088 Nikita_Yashin B1 May 25, 2021, 4:12 p.m. OK PyPy 3 TESTS 37 124 1536000
117304295 Sadpasha B1 May 25, 2021, 9:06 a.m. OK PyPy 3 TESTS 37 124 1536000
117326417 FynjyBath B1 May 25, 2021, 1:26 p.m. OK PyPy 3 TESTS 37 124 1638400
117280717 KuzlyaevNikita B1 May 25, 2021, 4:08 a.m. OK PyPy 3 TESTS 37 124 1843200
117266372 dmikhalin B1 May 24, 2021, 8:18 p.m. OK PyPy 3 TESTS 37 124 2150400
117816478 nagibin95 B1 May 29, 2021, 9:34 p.m. OK PyPy 3 TESTS 37 139 1843200
117153019 Renevaya B1 May 24, 2021, 9:29 a.m. OK PyPy 3 TESTS 37 139 2150400
117633664 GarIp0v B1 May 28, 2021, 2:57 p.m. OK PyPy 3 TESTS 37 139 2355200
117316721 asbest B1 May 25, 2021, 11:36 a.m. OK Python 2 TESTS 37 93 409600
117387832 Affina B1 May 26, 2021, 8:53 a.m. OK Python 3 TESTS 37 62 0
117346230 bandar-log B1 May 25, 2021, 5:19 p.m. OK Python 3 TESTS 37 62 0
117501882 BLGALEX B1 May 27, 2021, 1:52 p.m. OK Python 3 TESTS 37 62 102400
117346480 nekstas B1 May 25, 2021, 5:23 p.m. OK Python 3 TESTS 37 62 102400
117268634 boddiul B1 May 24, 2021, 9:20 p.m. OK Python 3 TESTS 37 62 102400
117812611 DmitryBelikov B1 May 29, 2021, 7:56 p.m. OK Python 3 TESTS 37 77 102400
117643884 Glebanya99 B1 May 28, 2021, 3:13 p.m. OK Python 3 TESTS 37 77 102400
117287366 KingVlad B1 May 25, 2021, 5:47 a.m. OK Python 3 TESTS 37 77 102400
117154468 wibbn B1 May 24, 2021, 9:52 a.m. OK Python 3 TESTS 37 77 102400
117570792 Vosatorp B1 May 28, 2021, 9:29 a.m. OK Python 3 TESTS 37 77 204800
117443505 dimchu97 B1 May 26, 2021, 8:25 p.m. OK Python 3 + libs TESTS 37 93 0
117707870 matuira B1 May 28, 2021, 10 p.m. OK Python 3 + libs TESTS 37 265 0
117301452 Taukurade B1 May 25, 2021, 8:29 a.m. OK Python 3 + libs TESTS 37 1075 0
117301366 Taukurade B1 May 25, 2021, 8:28 a.m. OK Python 3 + libs TESTS 37 1153 0
117153378 Biboesh B1 May 24, 2021, 9:34 a.m. OK Python 3 + libs TESTS 37 1309 0
117302753 Taukurade B1 May 25, 2021, 8:46 a.m. OK Python 3 + libs TESTS 37 1996 0
117814568 1ceTechno B1 May 29, 2021, 8:40 p.m. OK Ruby 3 TESTS 37 670 204800
117337829 nikgaevoy B1 May 25, 2021, 3:34 p.m. OK Rust TESTS 37 31 0
117256586 qwerty787788 B1 May 24, 2021, 5:38 p.m. OK Rust TESTS 37 31 102400
117782956 Skird B1 May 29, 2021, 2:18 p.m. OK Rust TESTS 37 31 102400

remove filters

Back to search problems