Технокубок 2016 - Отборочный Раунд 1

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
648 Технокубок 2016 - Отборочный Раунд 1 FINISHED False 7200 317746785 March 23, 2016, 3 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 1048 ) A Наибольший подъем PROGRAMMING constructive algorithms 900

Профиль горного хребта схематично задан в виде прямоугольной таблицы из символов « . » (пустое пространство) и « * » (часть горы). Каждый столбец таблицы содержит хотя бы одну «звёздочку». Гарантируется, что любой из символов « * » либо находится в нижней строке матрицы, либо непосредственно под ним находится другой символ « * ». Маршрут туриста проходит через весь горный хребет слева направо. Каждый день турист перемещается вправо — в соседний столбец в схематичном изображении. Конечно, каждый раз он поднимается (или опускается) в самую верхнюю точку горы, которая находится в соответствующем столбце. Считая, что изначально турист находится в самой верхней точке в первом столбце, а закончит свой маршрут в самой верхней точке в последнем столбце, найдите две величины: наибольший подъём за день (равен 0 , если в профиле горного хребта нет ни одного подъёма), наибольший спуск за день (равен 0 , если в профиле горного хребта нет ни одного спуска). В первой строке входных данных записаны два целых числа n и m ( 1 ≤ n , m ≤ 100 ) — количество строк и столбцов в схематичном изображении соответственно. Далее следуют n строк по m символов в каждой — схематичное изображение горного хребта. Каждый символ схематичного изображения — это либо « . », либо « * ». Каждый столбец матрицы содержит хотя бы один символ « * ». Гарантируется, что любой из символов « * » либо находится в нижней строке матрицы, либо непосредственно под ним находится другой символ « * ». Выведите через пробел два целых числа: величину наибольшего подъёма за день (или 0 , если в профиле горного хребта нет ни одного подъёма), величину наибольшего спуска за день (или 0 , если в профиле горного хребта нет ни одного спуска). В первом тестовом примере высоты гор равны: 3, 4, 1, 1, 2, 1, 1, 1, 2, 5, 1 . Наибольший подъем равен 3 и находится между горой номер 9 (её высота равна 2 ) и горой номер 10 (её высота равна 5 ). Наибольший спуск равен 4 и находится между горой номер 10 (её высота равна 5 ) и горой

Tutorials

Разбор задач Технокубок 2016 — Отборочный Раунд 1

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
16891661 PopovaDasha A March 23, 2016, 4:24 p.m. OK Delphi TESTS 107 15 2764800 900
16889123 NikZlobinets A March 23, 2016, 3:17 p.m. OK Delphi TESTS 107 15 2764800 900
16888694 favstovol A March 23, 2016, 3:07 p.m. OK Delphi TESTS 107 15 2764800 900
16891865 I_Love_Sasha_Golovach A March 23, 2016, 4:31 p.m. OK Delphi TESTS 107 30 2764800 900
16889895 A_Sey A March 23, 2016, 3:33 p.m. OK Delphi TESTS 107 31 2662400 900
16889235 Holidin A March 23, 2016, 3:20 p.m. OK Delphi TESTS 107 31 2662400 900
16888711 kulpet345 A March 23, 2016, 3:07 p.m. OK Delphi TESTS 107 31 2662400 900
16891054 pknnnnn94 A March 23, 2016, 4:06 p.m. OK Delphi TESTS 107 31 2764800 900
16889397 KutuevVova A March 23, 2016, 3:23 p.m. OK Delphi TESTS 107 31 2764800 900
16888931 Grach A March 23, 2016, 3:13 p.m. OK Delphi TESTS 107 31 2764800 900
16890247 green_damn A March 23, 2016, 3:42 p.m. OK FPC TESTS 107 15 1740800 900
16890141 Stresshoover A March 23, 2016, 3:39 p.m. OK FPC TESTS 107 15 1740800 900
16889687 idee.fixe A March 23, 2016, 3:29 p.m. OK FPC TESTS 107 15 1740800 900
16889446 _io A March 23, 2016, 3:24 p.m. OK FPC TESTS 107 15 1740800 900
16892724 sveta111199 A March 23, 2016, 4:58 p.m. OK FPC TESTS 107 15 1843200 900
16891926 vladko_ok A March 23, 2016, 4:32 p.m. OK FPC TESTS 107 15 1843200 900
16891843 ---------- A March 23, 2016, 4:30 p.m. OK FPC TESTS 107 15 1843200 900
16891627 lenargum A March 23, 2016, 4:23 p.m. OK FPC TESTS 107 15 1843200 900
16891221 Spieler A March 23, 2016, 4:11 p.m. OK FPC TESTS 107 15 1843200 900
16890981 alex499 A March 23, 2016, 4:04 p.m. OK FPC TESTS 107 15 1843200 900
16892281 Indelianty A March 23, 2016, 4:44 p.m. OK GNU C TESTS 107 15 2048000 900
16890537 kylobite A March 23, 2016, 3:51 p.m. OK GNU C TESTS 107 30 2048000 900
16889791 rod98 A March 23, 2016, 3:31 p.m. OK GNU C TESTS 107 31 2048000 900
16891816 Tumypmyp A March 23, 2016, 4:29 p.m. OK GNU C++ TESTS 107 15 2252800 900
16891227 the_timur A March 23, 2016, 4:11 p.m. OK GNU C++ TESTS 107 15 2252800 900
16890837 Planck A March 23, 2016, 3:59 p.m. OK GNU C++ TESTS 107 15 2252800 900
16890593 RFas A March 23, 2016, 3:52 p.m. OK GNU C++ TESTS 107 15 2252800 900
16890489 PolyachenkoYA A March 23, 2016, 3:49 p.m. OK GNU C++ TESTS 107 15 2252800 900
16890130 gkott A March 23, 2016, 3:39 p.m. OK GNU C++ TESTS 107 15 2252800 900
16890034 LizaLiza A March 23, 2016, 3:37 p.m. OK GNU C++ TESTS 107 15 2252800 900
16889950 IlyaBizyaev A March 23, 2016, 3:35 p.m. OK GNU C++ TESTS 107 15 2252800 900
16889855 dan_official A March 23, 2016, 3:33 p.m. OK GNU C++ TESTS 107 15 2252800 900
16889649 DimaShusharin A March 23, 2016, 3:28 p.m. OK GNU C++ TESTS 107 15 2252800 900
16889095 daniil.vaino A March 23, 2016, 3:17 p.m. OK GNU C++11 TESTS 107 15 2048000 900
16891983 RedDreams A March 23, 2016, 4:34 p.m. OK GNU C++11 TESTS 107 15 2252800 900
16891176 realist A March 23, 2016, 4:09 p.m. OK GNU C++11 TESTS 107 15 2252800 900
16891025 _Dec A March 23, 2016, 4:05 p.m. OK GNU C++11 TESTS 107 15 2252800 900
16890913 severuscat A March 23, 2016, 4:01 p.m. OK GNU C++11 TESTS 107 15 2252800 900
16890727 YigitBrandt A March 23, 2016, 3:56 p.m. OK GNU C++11 TESTS 107 15 2252800 900
16890531 ilya62 A March 23, 2016, 3:50 p.m. OK GNU C++11 TESTS 107 15 2252800 900
16890278 Svetuf A March 23, 2016, 3:43 p.m. OK GNU C++11 TESTS 107 15 2252800 900
16890096 Atomik A March 23, 2016, 3:38 p.m. OK GNU C++11 TESTS 107 15 2252800 900
16889889 Anuar A March 23, 2016, 3:33 p.m. OK GNU C++11 TESTS 107 15 2252800 900
236063166 depokaliens A Dec. 6, 2023, 2:14 p.m. OK GNU C++20 (64) TESTS 107 15 819200 900
16890170 s19b1_kuldoshin A March 23, 2016, 3:40 p.m. OK Java 7 TESTS 107 124 39219200 900
16889238 MyParad1se A March 23, 2016, 3:20 p.m. OK Java 7 TESTS 107 139 39424000 900
16889658 BronzeBee A March 23, 2016, 3:29 p.m. OK Java 7 TESTS 107 140 39219200 900
16889437 vasiliydz A March 23, 2016, 3:24 p.m. OK Java 7 TESTS 107 155 39526400 900
16888937 Alexxx A March 23, 2016, 3:13 p.m. OK Java 7 TESTS 107 170 39424000 900
16889289 Rwolfx A March 23, 2016, 3:21 p.m. OK Java 7 TESTS 107 171 39424000 900
16888785 egor.zhdan A March 23, 2016, 3:09 p.m. OK Java 8 TESTS 107 124 20684800 900
16888821 Snakapkin A March 23, 2016, 3:10 p.m. OK Java 8 TESTS 107 124 20684800 900
16889255 fba A March 23, 2016, 3:20 p.m. OK Java 8 TESTS 107 139 20684800 900
16888744 SemperPeritus A March 23, 2016, 3:08 p.m. OK Java 8 TESTS 107 140 20684800 900
16889126 ZZooRM A March 23, 2016, 3:17 p.m. OK Java 8 TESTS 107 155 20480000 900
16890207 vlugantsev A March 23, 2016, 3:41 p.m. OK Java 8 TESTS 107 155 20992000 900
16889597 Scratty A March 23, 2016, 3:27 p.m. OK Java 8 TESTS 107 155 20992000 900
16890874 fomichevic A March 23, 2016, 4 p.m. OK Java 8 TESTS 107 155 21196800 900
16892658 d333 A March 23, 2016, 4:56 p.m. OK Java 8 TESTS 107 170 21094400 900
16891287 Futurex A March 23, 2016, 4:13 p.m. OK Java 8 TESTS 107 171 20992000 900
16890248 unaimillan A March 23, 2016, 3:42 p.m. OK Mono C# TESTS 107 77 11468800 900
16890193 AlexeiKnyazev A March 23, 2016, 3:41 p.m. OK MS C# TESTS 107 61 9113600 900
16890888 Mikel365 A March 23, 2016, 4 p.m. OK MS C# TESTS 107 61 9216000 900
16889432 AndBo A March 23, 2016, 3:24 p.m. OK MS C# TESTS 107 77 9113600 900
16889946 alex_morgan A March 23, 2016, 3:35 p.m. OK MS C# TESTS 107 93 9113600 900
16891621 andreaspro A March 23, 2016, 4:23 p.m. OK MS C++ TESTS 107 15 2150400 900
16889102 DonSilvio A March 23, 2016, 3:17 p.m. OK MS C++ TESTS 107 15 2252800 900
16891376 dima00000027 A March 23, 2016, 4:15 p.m. OK MS C++ TESTS 107 15 2252800 900
16890105 Vladimir22 A March 23, 2016, 3:38 p.m. OK MS C++ TESTS 107 15 2252800 900
16889923 Up-2-110H A March 23, 2016, 3:34 p.m. OK MS C++ TESTS 107 15 2252800 900
16889752 NevstruevDmitriy A March 23, 2016, 3:31 p.m. OK MS C++ TESTS 107 15 2252800 900
16889554 unkoll0 A March 23, 2016, 3:26 p.m. OK MS C++ TESTS 107 15 2252800 900
16889418 Southernair A March 23, 2016, 3:23 p.m. OK MS C++ TESTS 107 15 2252800 900
16889150 NewBacsNewNick A March 23, 2016, 3:18 p.m. OK MS C++ TESTS 107 15 2252800 900
16889106 slimegh A March 23, 2016, 3:17 p.m. OK MS C++ TESTS 107 15 2252800 900
16890229 nullpointer A March 23, 2016, 3:42 p.m. OK PHP TESTS 107 31 5632000 900
16888928 King_of_Snus A March 23, 2016, 3:13 p.m. OK PyPy 3 TESTS 107 155 23756800 900
16889064 SpoonKiller A March 23, 2016, 3:16 p.m. OK PyPy 3 TESTS 107 156 23756800 900
16888716 Vetand A March 23, 2016, 3:07 p.m. OK PyPy 3 TESTS 107 171 23654400 900
16889312 drakylar A March 23, 2016, 3:21 p.m. OK Python 2 TESTS 107 62 4812800 900
16892626 Nikitos_severn A March 23, 2016, 4:55 p.m. OK Python 3 TESTS 107 62 5120000 900
16892054 sukhorukova.viktoria A March 23, 2016, 4:37 p.m. OK Python 3 TESTS 107 62 5120000 900
16891753 af0706 A March 23, 2016, 4:27 p.m. OK Python 3 TESTS 107 62 5120000 900
16891458 fedor1113 A March 23, 2016, 4:17 p.m. OK Python 3 TESTS 107 62 5120000 900
16891060 randomer A March 23, 2016, 4:06 p.m. OK Python 3 TESTS 107 62 5120000 900
16890599 plop A March 23, 2016, 3:52 p.m. OK Python 3 TESTS 107 62 5120000 900
16890570 morkovka A March 23, 2016, 3:51 p.m. OK Python 3 TESTS 107 62 5120000 900
16890491 Vassiliev A March 23, 2016, 3:49 p.m. OK Python 3 TESTS 107 62 5120000 900
16890269 Yulya A March 23, 2016, 3:43 p.m. OK Python 3 TESTS 107 62 5120000 900
16889409 Johnnie A March 23, 2016, 3:23 p.m. OK Python 3 TESTS 107 62 5120000 900
16889771 alextango A March 23, 2016, 3:31 p.m. OK Ruby TESTS 107 77 6656000 900

remove filters

Back to search problems