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. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 659 ) | C | Симметричный амфитеатр | PROGRAMMING | *special constructive algorithms |
Все готовятся к VK Fest 2021! Для того, чтобы зрителям была лучше видна главная сцена, планируется построить амфитеатр. В этой задаче мы будем рассматривать его сбоку — схематично он будет иметь форму лестницы из (n) одинаковых квадратов. Лестница — это одна или более башен квадратов, выстроенных в ряд, где высоты башен невозрастают слева направо. На следующем рисунке можно видеть три разные фигуры из (12) квадратов. Первые две фигуры — лестницы, а третья — нет. Из эстетических соображений было решено, что амфитеатр должен быть симметричным. Формально, амфитеатр называется симметричным, если при отражении его схемы относительно прямой (x = y) получается тот же самый рисунок (где ось (x) направлена слева направо, а ось (y) — снизу вверх). Например, первая лестница на рисунке выше — симметричная, а вторая — нет. Кроме того, амфитеатр должен быть максимально компактным — а именно, сторона минимального квадрата, внутрь которого можно его поместить, должна быть как можно меньше. По заданному числу (n) нарисуйте схему амфитеатра из ровно (n) квадратов, удовлетворяющую всем условиям. В единственной строке задано одно целое число (n) ((1 \le n \le 100)) — число квадратов, из которых нужно составить схему амфитеатра. Если не существует схемы амфитеатра из (n) квадратов, выведите единственное число (-1). Иначе в первой строке выведите целое число (m) — минимальное возможное число строк и столбцов в схеме амфитеатра. Далее выведите (m) строк, описывающих схему. Каждая строка должна содержать ровно (m) символов ' o ' (строчная латинская буква) или ' . ', где ' o ' описывает построенный квадрат, а ' . ' — пустое место. Схема амфитеатра должна состоять ровно из (n) символов ' o '. Ячейка в левом нижнем углу должна содержать квадрат. Если возможных ответов с минимальным (m) несколько, выведите любой из них. |
| Разбор квалификационного раунда VK Cup 2021 |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 117833894 | Mr.Robot_28 | C | May 30, 2021, 5:37 a.m. | OK | GNU C++11 | TESTS | 100 | 30 | 102400 | ||
| 117869654 | impetus | C | May 30, 2021, 1:20 p.m. | OK | GNU C++11 | TESTS | 100 | 31 | 0 | ||
| 117519415 | Gmacem | C | May 27, 2021, 4:38 p.m. | OK | GNU C++11 | TESTS | 100 | 31 | 0 | ||
| 117418372 | Matveychick1 | C | May 26, 2021, 2:39 p.m. | OK | GNU C++11 | TESTS | 100 | 31 | 0 | ||
| 117332959 | rurixx | C | May 25, 2021, 2:40 p.m. | OK | GNU C++11 | TESTS | 100 | 31 | 0 | ||
| 117286440 | k-va | C | May 25, 2021, 5:35 a.m. | OK | GNU C++11 | TESTS | 100 | 31 | 0 | ||
| 117270011 | Michael | C | May 24, 2021, 10:09 p.m. | OK | GNU C++11 | TESTS | 100 | 31 | 0 | ||
| 117244273 | Igor_Parfenov | C | May 24, 2021, 4:25 p.m. | OK | GNU C++11 | TESTS | 100 | 31 | 0 | ||
| 117159842 | drunya | C | May 24, 2021, 10:55 a.m. | OK | GNU C++11 | TESTS | 100 | 31 | 0 | ||
| 117928537 | Lenh_Ho_Xung | C | May 30, 2021, 6:45 p.m. | OK | GNU C++11 | TESTS | 100 | 31 | 102400 | ||
| 117419336 | gen-gematogen | C | May 26, 2021, 2:49 p.m. | OK | GNU C++14 | TESTS | 100 | 31 | 0 | ||
| 117931977 | Alex_2oo8 | C | May 30, 2021, 7:34 p.m. | OK | GNU C++14 | TESTS | 100 | 31 | 0 | ||
| 117927646 | Krisha | C | May 30, 2021, 6:31 p.m. | OK | GNU C++14 | TESTS | 100 | 31 | 0 | ||
| 117816438 | Silver_Fox | C | May 29, 2021, 9:33 p.m. | OK | GNU C++14 | TESTS | 100 | 31 | 0 | ||
| 117773927 | den2204 | C | May 29, 2021, 12:47 p.m. | OK | GNU C++14 | TESTS | 100 | 31 | 0 | ||
| 117768257 | shart23 | C | May 29, 2021, 11:49 a.m. | OK | GNU C++14 | TESTS | 100 | 31 | 0 | ||
| 117703316 | amokrousov | C | May 28, 2021, 8:13 p.m. | OK | GNU C++14 | TESTS | 100 | 31 | 0 | ||
| 117542668 | sievra | C | May 28, 2021, 1:48 a.m. | OK | GNU C++14 | TESTS | 100 | 31 | 0 | ||
| 117438379 | dsolunov | C | May 26, 2021, 6:43 p.m. | OK | GNU C++14 | TESTS | 100 | 31 | 0 | ||
| 117405402 | gultai4ukr | C | May 26, 2021, 12:19 p.m. | OK | GNU C++14 | TESTS | 100 | 31 | 0 | ||
| 117405827 | kormyshov | C | May 26, 2021, 12:24 p.m. | OK | GNU C++17 | TESTS | 100 | 30 | 0 | ||
| 117923644 | Kaper | C | May 30, 2021, 5:47 p.m. | OK | GNU C++17 | TESTS | 100 | 30 | 0 | ||
| 117805784 | dusja.ds | C | May 29, 2021, 6:13 p.m. | OK | GNU C++17 | TESTS | 100 | 30 | 0 | ||
| 117536782 | BlackAnt | C | May 27, 2021, 9:05 p.m. | OK | GNU C++17 | TESTS | 100 | 30 | 0 | ||
| 117463356 | falanga | C | May 27, 2021, 6:22 a.m. | OK | GNU C++17 | TESTS | 100 | 30 | 0 | ||
| 117442401 | Vanek | C | May 26, 2021, 7:56 p.m. | OK | GNU C++17 | TESTS | 100 | 30 | 0 | ||
| 117165119 | PrideBlack | C | May 24, 2021, 11:33 a.m. | OK | GNU C++17 | TESTS | 100 | 30 | 102400 | ||
| 117860016 | Taube | C | May 30, 2021, 11:04 a.m. | OK | GNU C++17 | TESTS | 100 | 30 | 204800 | ||
| 117271195 | limage | C | May 24, 2021, 11:10 p.m. | OK | GNU C++17 | TESTS | 100 | 30 | 204800 | ||
| 118028387 | rifatrraazz | C | June 1, 2021, 2:07 a.m. | OK | GNU C++17 | TESTS | 100 | 31 | 0 | ||
| 117434176 | PROGrand | C | May 26, 2021, 5:42 p.m. | OK | GNU C++17 (64) | TESTS | 100 | 30 | 0 | ||
| 117436508 | rmnv | C | May 26, 2021, 6:13 p.m. | OK | GNU C++17 (64) | TESTS | 100 | 30 | 102400 | ||
| 117935315 | spaceleo | C | May 30, 2021, 8:39 p.m. | OK | GNU C++17 (64) | TESTS | 100 | 31 | 0 | ||
| 117934620 | stostap | C | May 30, 2021, 8:23 p.m. | OK | GNU C++17 (64) | TESTS | 100 | 31 | 0 | ||
| 117931329 | Farhod_Farmon | C | May 30, 2021, 7:24 p.m. | OK | GNU C++17 (64) | TESTS | 100 | 31 | 0 | ||
| 117929733 | sevlll | C | May 30, 2021, 7:02 p.m. | OK | GNU C++17 (64) | TESTS | 100 | 31 | 0 | ||
| 117890129 | I_love_natalia | C | May 30, 2021, 3:13 p.m. | OK | GNU C++17 (64) | TESTS | 100 | 31 | 0 | ||
| 117855101 | cookiedoth | C | May 30, 2021, 9:56 a.m. | OK | GNU C++17 (64) | TESTS | 100 | 31 | 0 | ||
| 118033856 | vincentpikachu20 | C | June 1, 2021, 4:39 a.m. | OK | GNU C++17 (64) | TESTS | 100 | 31 | 0 | ||
| 117935344 | SomethingNew | C | May 30, 2021, 8:39 p.m. | OK | GNU C++17 (64) | TESTS | 100 | 31 | 0 | ||
| 117532632 | glebsamsonov | C | May 27, 2021, 7:31 p.m. | OK | Go | TESTS | 100 | 31 | 0 | ||
| 117635094 | spadiff | C | May 28, 2021, 3 p.m. | OK | Go | TESTS | 100 | 46 | 102400 | ||
| 117320493 | XJIE6 | C | May 25, 2021, 12:19 p.m. | OK | Haskell | TESTS | 100 | 31 | 102400 | ||
| 117354240 | eatmore | C | May 25, 2021, 7:27 p.m. | OK | Java 11 | TESTS | 100 | 186 | 0 | ||
| 117815785 | SergeyMelnikov | C | May 29, 2021, 9:14 p.m. | OK | Java 11 | TESTS | 100 | 186 | 0 | ||
| 117268785 | VArtem | C | May 24, 2021, 9:24 p.m. | OK | Java 11 | TESTS | 100 | 186 | 0 | ||
| 117703412 | shilov | C | May 28, 2021, 8:15 p.m. | OK | Java 11 | TESTS | 100 | 187 | 0 | ||
| 117867885 | naik | C | May 30, 2021, 12:52 p.m. | OK | Java 11 | TESTS | 100 | 187 | 0 | ||
| 117224395 | alexyz | C | May 24, 2021, 3:35 p.m. | OK | Java 11 | TESTS | 100 | 187 | 0 | ||
| 117164618 | reennn | C | May 24, 2021, 11:27 a.m. | OK | Java 11 | TESTS | 100 | 202 | 0 | ||
| 117537922 | Saimon_Saret | C | May 27, 2021, 9:44 p.m. | OK | Java 11 | TESTS | 100 | 202 | 0 | ||
| 117422438 | typyk | C | May 26, 2021, 3:22 p.m. | OK | Java 11 | TESTS | 100 | 202 | 0 | ||
| 117402581 | GladiatoRRR | C | May 26, 2021, 11:49 a.m. | OK | Java 11 | TESTS | 100 | 202 | 0 | ||
| 117302357 | legentey | C | May 25, 2021, 8:40 a.m. | OK | Java 8 | TESTS | 100 | 109 | 0 | ||
| 117328099 | onlytrall | C | May 25, 2021, 1:45 p.m. | OK | Java 8 | TESTS | 100 | 124 | 0 | ||
| 117636951 | Viu | C | May 28, 2021, 3:03 p.m. | OK | Java 8 | TESTS | 100 | 124 | 0 | ||
| 117866170 | Danilaa56 | C | May 30, 2021, 12:27 p.m. | OK | Java 8 | TESTS | 100 | 140 | 0 | ||
| 117816581 | Zoler | C | May 29, 2021, 9:37 p.m. | OK | Java 8 | TESTS | 100 | 140 | 0 | ||
| 117809704 | Abra | C | May 29, 2021, 7:05 p.m. | OK | Java 8 | TESTS | 100 | 140 | 0 | ||
| 117384996 | KolyanPie | C | May 26, 2021, 8:16 a.m. | OK | Java 8 | TESTS | 100 | 140 | 0 | ||
| 117303636 | Katushechka | C | May 25, 2021, 8:58 a.m. | OK | Java 8 | TESTS | 100 | 140 | 0 | ||
| 117589627 | iakovlev.zakhar | C | May 28, 2021, 1:13 p.m. | OK | Java 8 | TESTS | 100 | 155 | 0 | ||
| 117339955 | rotavirus | C | May 25, 2021, 3:58 p.m. | OK | JavaScript | TESTS | 100 | 46 | 0 | ||
| 117866822 | lightning | C | May 30, 2021, 12:36 p.m. | OK | Kotlin | TESTS | 100 | 124 | 0 | ||
| 117816632 | habibulka | C | May 29, 2021, 9:39 p.m. | OK | Kotlin | TESTS | 100 | 124 | 0 | ||
| 117266288 | PavelChadnov | C | May 24, 2021, 8:16 p.m. | OK | Kotlin | TESTS | 100 | 124 | 0 | ||
| 117242917 | alexey.enkov | C | May 24, 2021, 4:21 p.m. | OK | Kotlin | TESTS | 100 | 140 | 307200 | ||
| 117377248 | iam9 | C | May 26, 2021, 6:35 a.m. | OK | Kotlin | TESTS | 100 | 140 | 307200 | ||
| 117934888 | darnley | C | May 30, 2021, 8:29 p.m. | OK | Kotlin | TESTS | 100 | 140 | 512000 | ||
| 117157701 | Musin | C | May 24, 2021, 10:42 a.m. | OK | Kotlin | TESTS | 100 | 140 | 614400 | ||
| 117423263 | ostroumov | C | May 26, 2021, 3:31 p.m. | OK | Kotlin | TESTS | 100 | 155 | 512000 | ||
| 117857087 | batony4 | C | May 30, 2021, 10:24 a.m. | OK | Kotlin | TESTS | 100 | 155 | 512000 | ||
| 117814052 | udalov | C | May 29, 2021, 8:27 p.m. | OK | Kotlin | TESTS | 100 | 171 | 2355200 | ||
| 117492024 | TRR | C | May 27, 2021, 12:05 p.m. | OK | Mono C# | TESTS | 100 | 62 | 0 | ||
| 117576073 | BIT | C | May 28, 2021, 10:35 a.m. | OK | Mono C# | TESTS | 100 | 62 | 0 | ||
| 117818249 | vankaandreev | C | May 29, 2021, 10:33 p.m. | OK | Mono C# | TESTS | 100 | 77 | 3788800 | ||
| 117817589 | Jeannette | C | May 29, 2021, 10:08 p.m. | OK | MS C++ 2017 | TESTS | 100 | 31 | 0 | ||
| 117750160 | TonySnark | C | May 29, 2021, 8:53 a.m. | OK | MS C++ 2017 | TESTS | 100 | 31 | 0 | ||
| 117739941 | vpike | C | May 29, 2021, 7:15 a.m. | OK | MS C++ 2017 | TESTS | 100 | 31 | 0 | ||
| 117707552 | yaoigod | C | May 28, 2021, 9:50 p.m. | OK | MS C++ 2017 | TESTS | 100 | 31 | 0 | ||
| 117567961 | VeraK | C | May 28, 2021, 8:53 a.m. | OK | MS C++ 2017 | TESTS | 100 | 31 | 0 | ||
| 117470474 | Dmitrenko | C | May 27, 2021, 7:52 a.m. | OK | MS C++ 2017 | TESTS | 100 | 31 | 0 | ||
| 117438935 | MikeShLN | C | May 26, 2021, 6:52 p.m. | OK | MS C++ 2017 | TESTS | 100 | 31 | 0 | ||
| 117407947 | magni93 | C | May 26, 2021, 12:46 p.m. | OK | MS C++ 2017 | TESTS | 100 | 31 | 0 | ||
| 117876372 | artem3605 | C | May 30, 2021, 2:43 p.m. | OK | MS C++ 2017 | TESTS | 100 | 31 | 0 | ||
| 117923322 | Tihonkov_Sergey | C | May 30, 2021, 5:44 p.m. | OK | MS C++ 2017 | TESTS | 100 | 31 | 0 | ||
| 117830381 | azukun | C | May 30, 2021, 4:33 a.m. | OK | .NET Core C# | TESTS | 100 | 93 | 409600 | ||
| 117782617 | Epiq | C | May 29, 2021, 2:15 p.m. | OK | Node.js | TESTS | 100 | 62 | 0 | ||
| 117518112 | gerind | C | May 27, 2021, 4:25 p.m. | OK | Node.js | TESTS | 100 | 77 | 102400 | ||
| 117932499 | fedyakov | C | May 30, 2021, 7:44 p.m. | OK | PyPy 3 | TESTS | 100 | 93 | 0 | ||
| 117699629 | asurkis | C | May 28, 2021, 7:16 p.m. | OK | PyPy 3 | TESTS | 100 | 93 | 0 | ||
| 117403106 | Pechalka | C | May 26, 2021, 11:54 a.m. | OK | PyPy 3 | TESTS | 100 | 93 | 0 | ||
| 117360730 | damirych | C | May 25, 2021, 11:16 p.m. | OK | PyPy 3 | TESTS | 100 | 93 | 0 | ||
| 117265973 | Pashteticus | C | May 24, 2021, 8:09 p.m. | OK | PyPy 3 | TESTS | 100 | 93 | 0 | ||
| 117414208 | Ainur_Mukhtarow | C | May 26, 2021, 1:55 p.m. | OK | PyPy 3 | TESTS | 100 | 93 | 307200 | ||
| 117915839 | empyros | C | May 30, 2021, 4:39 p.m. | OK | PyPy 3 | TESTS | 100 | 108 | 0 | ||
| 117770309 | russab0 | C | May 29, 2021, 12:09 p.m. | OK | PyPy 3 | TESTS | 100 | 108 | 0 | ||
| 117769087 | temkanoviy | C | May 29, 2021, 11:57 a.m. | OK | PyPy 3 | TESTS | 100 | 108 | 0 | ||
| 117697909 | astesh | C | May 28, 2021, 6:54 p.m. | OK | PyPy 3 | TESTS | 100 | 108 | 0 | ||
| 117333870 | asbest | C | May 25, 2021, 2:49 p.m. | OK | Python 2 | TESTS | 100 | 109 | 0 | ||
| 117843430 | saprykin | C | May 30, 2021, 7:34 a.m. | OK | Python 3 | TESTS | 100 | 62 | 0 | ||
| 117817039 | DmitryBelikov | C | May 29, 2021, 9:52 p.m. | OK | Python 3 | TESTS | 100 | 62 | 0 | ||
| 117809391 | noisegain | C | May 29, 2021, 7 p.m. | OK | Python 3 | TESTS | 100 | 62 | 0 | ||
| 117788113 | Keks357 | C | May 29, 2021, 3:10 p.m. | OK | Python 3 | TESTS | 100 | 62 | 0 | ||
| 117357033 | zefirior | C | May 25, 2021, 8:36 p.m. | OK | Python 3 | TESTS | 100 | 62 | 0 | ||
| 117343025 | gogagum | C | May 25, 2021, 4:36 p.m. | OK | Python 3 | TESTS | 100 | 62 | 0 | ||
| 117444976 | zubra.bubra | C | May 26, 2021, 9 p.m. | OK | Python 3 | TESTS | 100 | 62 | 204800 | ||
| 117435646 | alexnik42 | C | May 26, 2021, 6:01 p.m. | OK | Python 3 | TESTS | 100 | 62 | 204800 | ||
| 117477324 | KDA9223362793 | C | May 27, 2021, 9:19 a.m. | OK | Python 3 | TESTS | 100 | 62 | 2457600 | ||
| 117439720 | yekaterina.shlyapnikova | C | May 26, 2021, 7:05 p.m. | OK | Python 3 | TESTS | 100 | 62 | 2457600 | ||
| 117510215 | dimchu97 | C | May 27, 2021, 3:10 p.m. | OK | Python 3 + libs | TESTS | 100 | 93 | 0 | ||
| 117257819 | qwerty787788 | C | May 24, 2021, 5:52 p.m. | OK | Rust | TESTS | 100 | 31 | 0 | ||
| 117786638 | Skird | C | May 29, 2021, 2:55 p.m. | OK | Rust | TESTS | 100 | 31 | 0 | ||
| 117503380 | 725973 | C | May 27, 2021, 2:07 p.m. | OK | Rust | TESTS | 100 | 31 | 0 | ||
| 117356525 | nikgaevoy | C | May 25, 2021, 8:22 p.m. | OK | Rust | TESTS | 100 | 31 | 0 |
Back to search problems