Dasha Code Championship - Novosibirsk Finals Round (only for onsite-finalists)

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
1231 Dasha Code Championship - Novosibirsk Finals Round (only for onsite-finalists) FINISHED False 9000 162680099 Sept. 22, 2019, 9:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3873 ) C Increasing Matrix PROGRAMMING greedy 1100

B'In this problem, a n x m rectangular matrix a is called increasing if, for each row of i , when go from left to right, the values strictly increase (that is, a_{i,1}<a_{i,2}< ... <a_{i,m} ) and for each column j , when go from top to bottom, the values strictly increase (that is, a_{1,j}<a_{2,j}< ... <a_{n,j} ). In a given matrix of non-negative integers, it is necessary to replace each value of 0 with some positive integer so that the resulting matrix is increasing and the sum of its elements is maximum, or find that it is impossible. It is guaranteed that in a given value matrix all values of 0 are contained only in internal cells (that is, not in the first or last row and not in the first or last column). The first line contains integers n and m ( 3 <= n, m <= 500 ) -- the number of rows and columns in the given matrix a . The following lines contain m each of non-negative integers -- the values in the corresponding row of the given matrix: a_{i,1}, a_{i,2}, ... , a_{i,m} ( 0 <= a_{i,j} <= 8000 ). It is guaranteed that for all a_{i,j}=0 , 1 < i < n and 1 < j < m are true. If it is possible to replace all zeros with positive numbers so that the matrix is increasing, print the maximum possible sum of matrix elements. Otherwise, print -1. In the first example, the resulting matrix is as follows: In the second example, the value 3 must be put in the middle cell. In the third example, the desired resultant matrix does not exist. '...

Tutorials

Dasha Code Championship Finals and Mirror Round 588 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
61258343 BugLeave C Sept. 25, 2019, 10:53 a.m. OK Clang++17 Diagnostics TESTS 36 124 0 1100
63021748 bachnx_epu C Oct. 20, 2019, 2:48 p.m. OK Clang++17 Diagnostics TESTS 36 888 1331200 1100
61293547 NF_Erturk C Sept. 25, 2019, 10:41 p.m. OK Clang++17 Diagnostics TESTS 36 935 1024000 1100
61066155 ruban C Sept. 22, 2019, 11:10 a.m. OK Delphi TESTS 36 62 79257600 1100
61877126 vjudge2 C Oct. 4, 2019, 8:44 p.m. OK GNU C11 TESTS 36 46 1024000 1100
62079477 Arup_Debnath C Oct. 7, 2019, 7:55 p.m. OK GNU C11 TESTS 36 61 1024000 1100
62010499 Faro_te_karo C Oct. 6, 2019, 3:45 p.m. OK GNU C11 TESTS 36 61 1024000 1100
61258310 BugLeave C Sept. 25, 2019, 10:53 a.m. OK GNU C11 TESTS 36 61 1024000 1100
61222247 rainboy C Sept. 24, 2019, 2:14 p.m. OK GNU C11 TESTS 36 61 1024000 1100
62210471 shimul_duet C Oct. 9, 2019, 2:21 p.m. OK GNU C11 TESTS 36 61 1024000 1100
63052179 vjudge3 C Oct. 21, 2019, 3:28 a.m. OK GNU C11 TESTS 36 61 7987200 1100
66447219 vjudge3 C Dec. 7, 2019, 10:06 a.m. OK GNU C11 TESTS 36 62 1024000 1100
66447326 sartajekram C Dec. 7, 2019, 10:09 a.m. OK GNU C11 TESTS 36 62 1024000 1100
65490422 luogu_bot5 C Nov. 21, 2019, 2:24 p.m. OK GNU C11 TESTS 36 62 1024000 1100
61190385 AutumnKite C Sept. 24, 2019, 2:19 a.m. OK GNU C++11 TESTS 36 31 819200 1100
61393972 chenyewei_1234 C Sept. 28, 2019, 12:27 a.m. OK GNU C++11 TESTS 36 31 819200 1100
62558052 2016c01 C Oct. 14, 2019, 11:12 a.m. OK GNU C++11 TESTS 36 31 819200 1100
63248253 vjudge2 C Oct. 23, 2019, 3:15 p.m. OK GNU C++11 TESTS 36 31 819200 1100
64562605 KaiserYang C Nov. 9, 2019, 6:35 a.m. OK GNU C++11 TESTS 36 31 1024000 1100
61712563 luogu_bot1 C Oct. 2, 2019, 11:46 a.m. OK GNU C++11 TESTS 36 31 1024000 1100
62568710 Adelard C Oct. 14, 2019, 1:53 p.m. OK GNU C++11 TESTS 36 31 1024000 1100
61309570 MRCMRC C Sept. 26, 2019, 8:43 a.m. OK GNU C++11 TESTS 36 31 1228800 1100
61513738 zhouzhuan C Sept. 29, 2019, 4:47 p.m. OK GNU C++11 TESTS 36 31 4096000 1100
63936009 Dream-chasing_Juvenile C Oct. 31, 2019, 3:52 p.m. OK GNU C++11 TESTS 36 46 1024000 1100
61251138 tokitsukaze C Sept. 25, 2019, 8:18 a.m. OK GNU C++14 TESTS 36 31 1126400 1100
61253832 zeus_iitg C Sept. 25, 2019, 9:19 a.m. OK GNU C++14 TESTS 36 31 1126400 1100
61826287 ReaLNero1 C Oct. 4, 2019, 4:54 a.m. OK GNU C++14 TESTS 36 31 1126400 1100
61339023 maverick16 C Sept. 26, 2019, 6:46 p.m. OK GNU C++14 TESTS 36 62 1024000 1100
68218426 Luzivanlt C Jan. 5, 2020, 2:32 a.m. OK GNU C++14 TESTS 36 62 1024000 1100
65824931 vjudge1 C Nov. 27, 2019, 12:11 p.m. OK GNU C++14 TESTS 36 62 1024000 1100
63291503 kosf C Oct. 24, 2019, 11:52 a.m. OK GNU C++14 TESTS 36 62 1024000 1100
63027407 23v C Oct. 20, 2019, 4:51 p.m. OK GNU C++14 TESTS 36 62 1024000 1100
61979892 AliMarouf C Oct. 6, 2019, 11:40 a.m. OK GNU C++14 TESTS 36 62 1024000 1100
61208193 woo960131 C Sept. 24, 2019, 10:33 a.m. OK GNU C++14 TESTS 36 62 1433600 1100
61432091 zhouhebin C Sept. 28, 2019, 3:07 p.m. OK GNU C++17 TESTS 36 31 1126400 1100
62062386 Super_M. C Oct. 7, 2019, 2:03 p.m. OK GNU C++17 TESTS 36 31 1126400 1100
62397796 RealFreddy C Oct. 12, 2019, 6:13 a.m. OK GNU C++17 TESTS 36 31 1126400 1100
62929029 vjudge4 C Oct. 19, 2019, 12:09 p.m. OK GNU C++17 TESTS 36 61 1024000 1100
68327043 18_vipul C Jan. 6, 2020, 5:15 p.m. OK GNU C++17 TESTS 36 62 1024000 1100
63029358 anishbadri C Oct. 20, 2019, 5:42 p.m. OK GNU C++17 TESTS 36 62 1024000 1100
63414412 ChuTian C Oct. 26, 2019, 3:10 a.m. OK GNU C++17 TESTS 36 62 1024000 1100
66337233 AuroraPrz1809 C Dec. 5, 2019, 3:18 p.m. OK GNU C++17 TESTS 36 62 1024000 1100
66956656 YZLL2009H C Dec. 15, 2019, 10:24 a.m. OK GNU C++17 TESTS 36 62 1024000 1100
67618384 Ghozlan C Dec. 25, 2019, 5:43 p.m. OK GNU C++17 TESTS 36 62 1024000 1100
61825844 DMOVE C Oct. 4, 2019, 4:43 a.m. OK Go TESTS 36 62 0 1100
68222838 exopeng C Jan. 5, 2020, 5:48 a.m. OK Java 11 TESTS 36 202 0 1100
66148790 Andreeha C Dec. 1, 2019, 5:55 p.m. OK Java 11 TESTS 36 420 0 1100
68613064 Baba-Yaga-0 C Jan. 11, 2020, 4:27 p.m. OK Java 11 TESTS 36 436 0 1100
68363459 noobie_code C Jan. 7, 2020, 3 p.m. OK Java 11 TESTS 36 452 0 1100
63407336 Mann_27__ C Oct. 25, 2019, 9:08 p.m. OK Java 8 TESTS 36 124 0 1100
62458052 sarthakmanna C Oct. 13, 2019, 7:13 a.m. OK Java 8 TESTS 36 124 0 1100
62368188 T_Nady C Oct. 11, 2019, 2:30 p.m. OK Java 8 TESTS 36 124 0 1100
61256317 adi2811 C Sept. 25, 2019, 10:13 a.m. OK Java 8 TESTS 36 124 0 1100
61369451 AGRU C Sept. 27, 2019, 2:31 p.m. OK Java 8 TESTS 36 139 0 1100
66511071 adzi C Dec. 8, 2019, 4:37 p.m. OK Java 8 TESTS 36 140 0 1100
62663848 wretar C Oct. 16, 2019, 6:54 a.m. OK Java 8 TESTS 36 140 0 1100
62071856 manan_0104 C Oct. 7, 2019, 5 p.m. OK Java 8 TESTS 36 140 0 1100
61857021 Meaf C Oct. 4, 2019, 2:19 p.m. OK Java 8 TESTS 36 140 0 1100
61600556 o.radwan C Oct. 1, 2019, 10:46 a.m. OK Java 8 TESTS 36 140 0 1100
61197968 Spheniscine C Sept. 24, 2019, 6:29 a.m. OK Kotlin TESTS 36 155 0 1100
61191173 fredboy C Sept. 24, 2019, 2:48 a.m. OK Kotlin TESTS 36 264 204800 1100
69478709 david_varela C Jan. 24, 2020, 5:01 p.m. OK Kotlin TESTS 36 265 1228800 1100
61428567 r00t_2 C Sept. 28, 2019, 1:55 p.m. OK Kotlin TESTS 36 280 204800 1100
61879708 YuraLukashik C Oct. 4, 2019, 10:18 p.m. OK Kotlin TESTS 36 280 307200 1100
63350690 mirennn C Oct. 24, 2019, 9:39 p.m. OK Kotlin TESTS 36 296 17715200 1100
61421714 zazak C Sept. 28, 2019, 11:57 a.m. OK Mono C# TESTS 36 108 4096000 1100
61370405 Tan42 C Sept. 27, 2019, 2:49 p.m. OK Mono C# TESTS 36 109 5120000 1100
62352984 treasuryonly C Oct. 11, 2019, 9:59 a.m. OK Mono C# TESTS 36 124 6758400 1100
62971359 vjudge2 C Oct. 20, 2019, 7:02 a.m. OK MS C++ TESTS 36 61 1024000 1100
63181144 nauynehc C Oct. 22, 2019, 4:25 p.m. OK MS C++ TESTS 36 61 1024000 1100
63273613 vjudge5 C Oct. 24, 2019, 5:43 a.m. OK MS C++ TESTS 36 61 1024000 1100
63429453 vjudge2 C Oct. 26, 2019, 8:44 a.m. OK MS C++ TESTS 36 61 1024000 1100
63016321 vjudge1 C Oct. 20, 2019, 1:01 p.m. OK MS C++ TESTS 36 61 1126400 1100
61610732 tarattata1 C Oct. 1, 2019, 2:02 p.m. OK MS C++ TESTS 36 62 1024000 1100
62944144 vjudge1 C Oct. 19, 2019, 4:42 p.m. OK MS C++ TESTS 36 62 1024000 1100
61756908 vjudge4 C Oct. 3, 2019, 5:51 a.m. OK MS C++ TESTS 36 62 1024000 1100
62909339 vjudge1 C Oct. 19, 2019, 6:49 a.m. OK MS C++ TESTS 36 62 1433600 1100
63013023 vjudge5 C Oct. 20, 2019, 12:10 p.m. OK MS C++ TESTS 36 62 2867200 1100
61410041 101314 C Sept. 28, 2019, 8:23 a.m. OK MS C++ 2017 TESTS 36 78 1024000 1100
62469911 THTGAN C Oct. 13, 2019, 9:18 a.m. OK MS C++ 2017 TESTS 36 78 1024000 1100
61879774 eyTns C Oct. 4, 2019, 10:21 p.m. OK MS C++ 2017 TESTS 36 78 1126400 1100
62407995 pandeyshobhit04 C Oct. 12, 2019, 9:34 a.m. OK MS C++ 2017 TESTS 36 78 1126400 1100
61060603 Timonnable C Sept. 22, 2019, 9:23 a.m. OK MS C++ 2017 TESTS 36 171 1228800 1100
61467251 hhxxqjj C Sept. 29, 2019, 10:55 a.m. OK MS C++ 2017 TESTS 36 187 1024000 1100
68489511 kurs C Jan. 10, 2020, 11:10 a.m. OK MS C++ 2017 TESTS 36 187 1024000 1100
62857061 catplatypus C Oct. 18, 2019, 9:36 a.m. OK MS C++ 2017 TESTS 36 187 1024000 1100
62316442 machine_solution C Oct. 10, 2019, 3:26 p.m. OK MS C++ 2017 TESTS 36 187 1024000 1100
61331623 minhminh69 C Sept. 26, 2019, 3:10 p.m. OK MS C++ 2017 TESTS 36 187 1024000 1100
61252601 graceoflives C Sept. 25, 2019, 8:52 a.m. OK PHP TESTS 36 124 10035200 1100
62916735 vjudge4 C Oct. 19, 2019, 8:52 a.m. OK PHP TESTS 36 187 14745600 1100
62920837 vjudge4 C Oct. 19, 2019, 9:57 a.m. OK PHP TESTS 36 280 10035200 1100
61324501 yumtam C Sept. 26, 2019, 1:27 p.m. OK PyPy 2 TESTS 36 218 5222400 1100
68091253 Anuranjan_Pandey C Jan. 2, 2020, 6:14 p.m. OK PyPy 3 TESTS 36 264 7475200 1100
68146757 nealzane C Jan. 4, 2020, 4:53 a.m. OK PyPy 3 TESTS 36 280 7065600 1100
69581410 bikrammath C Jan. 26, 2020, 5:32 p.m. OK PyPy 3 TESTS 36 295 6963200 1100
63066869 zsc666 C Oct. 21, 2019, 11:09 a.m. OK PyPy 3 TESTS 36 295 8601600 1100
61406228 SamuelLH C Sept. 28, 2019, 7:08 a.m. OK PyPy 3 TESTS 36 296 8601600 1100
61292266 janit0r C Sept. 25, 2019, 9:32 p.m. OK PyPy 3 TESTS 36 296 8601600 1100
62732655 praveen.123 C Oct. 16, 2019, 5:06 p.m. OK PyPy 3 TESTS 36 296 8704000 1100
62387201 Ravi_Napit C Oct. 11, 2019, 10:13 p.m. OK PyPy 3 TESTS 36 296 8704000 1100
61825391 RedRanger C Oct. 4, 2019, 4:31 a.m. OK PyPy 3 TESTS 36 296 8704000 1100
61954137 roman_kruger C Oct. 6, 2019, 5:11 a.m. OK PyPy 3 TESTS 36 296 8806400 1100
62923084 vjudge3 C Oct. 19, 2019, 10:34 a.m. OK Python 2 TESTS 36 436 5120000 1100
62910652 vjudge5 C Oct. 19, 2019, 7:12 a.m. OK Python 2 TESTS 36 499 4812800 1100
63054777 vjudge4 C Oct. 21, 2019, 5:38 a.m. OK Python 2 TESTS 36 499 5222400 1100
62922824 vjudge4 C Oct. 19, 2019, 10:30 a.m. OK Python 2 TESTS 36 514 4710400 1100
61466500 timaktimak C Sept. 29, 2019, 10:38 a.m. OK Python 2 TESTS 36 592 14540800 1100
63055369 vjudge5 C Oct. 21, 2019, 5:58 a.m. OK Python 2 TESTS 36 639 5529600 1100
61304801 orailly C Sept. 26, 2019, 6:43 a.m. OK Python 3 TESTS 36 296 5939200 1100
61663661 zzzyq C Oct. 1, 2019, 4:59 p.m. OK Python 3 TESTS 36 373 6041600 1100
61702352 abhishek.kr.met16 C Oct. 2, 2019, 8:56 a.m. OK Python 3 TESTS 36 374 6041600 1100
61568802 LintuStorm C Sept. 30, 2019, 5:56 p.m. OK Python 3 TESTS 36 420 6144000 1100
61199654 Yzbm C Sept. 24, 2019, 7:13 a.m. OK Python 3 TESTS 36 420 6144000 1100
61290974 Anchousmsu C Sept. 25, 2019, 8:41 p.m. OK Python 3 TESTS 36 420 6246400 1100
61593098 null32 C Oct. 1, 2019, 7:45 a.m. OK Python 3 TESTS 36 436 6144000 1100
61358977 zyj.otaku C Sept. 27, 2019, 11:30 a.m. OK Python 3 TESTS 36 436 6144000 1100
61876411 vjudge1 C Oct. 4, 2019, 8:23 p.m. OK Python 3 TESTS 36 452 6041600 1100
62711452 vjudge1 C Oct. 16, 2019, 3:39 p.m. OK Python 3 TESTS 36 452 6144000 1100
65322797 tbogus C Nov. 18, 2019, 9:08 p.m. OK Ruby TESTS 36 312 1638400 1100

remove filters

Back to search problems