Codeforces Round 557 (Div. 2) [based on Forethought Future Cup - Final Round]

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
1162 Codeforces Round 557 (Div. 2) [based on Forethought Future Cup - Final Round] FINISHED False 7200 180190463 May 4, 2019, 5:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 5842 ) B Double Matrix PROGRAMMING brute force greedy 1400

B'You are given two n x m matrices containing integers. A sequence of integers is strictly increasing if each next number is greater than the previous one. A row is strictly increasing if all numbers from left to right are strictly increasing. A column is strictly increasing if all numbers from top to bottom are strictly increasing. A matrix is increasing if all rows are strictly increasing and all columns are strictly increasing. For example, the matrix begin{bmatrix} 9&10&11 11&12&14 end{bmatrix} is increasing because each individual row and column is strictly increasing. On the other hand, the matrix begin{bmatrix} 1&1 2&3 end{bmatrix} is not increasing because the first row is not strictly increasing. Let a position in the i -th row (from top) and j -th column (from left) in a matrix be denoted as (i, j) . In one operation, you can choose any two numbers i and j and swap the number located in (i, j) in the first matrix with the number in (i, j) in the second matrix. In other words, you can swap two numbers in different matrices if they are located in the corresponding positions. You would like to make both matrices increasing by performing some number of operations (possibly none). Determine if it is possible to do this. If it is, print "Possible", otherwise, print "Impossible". The first line contains two integers n and m ( 1 <= q n,m <= q 50 ) -- the dimensions of each matrix. Each of the next n lines contains m integers a_{i1}, a_{i2}, ldots, a_{im} ( 1 <= q a_{ij} <= q 10^9 ) -- the number located in position (i, j) in the first matrix. Each of the next n lines contains m integers b_{i1}, b_{i2}, ldots, b_{im} ( 1 <= q b_{ij} <= q 10^9 ) -- the number located in position (i, j) in the second matrix. Print a string "Impossible" or "Possible". The first example, we can do an operation on the top lef'...

Tutorials

Forethought Future Cup Final Round Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
53850699 vjudge4 B May 7, 2019, 1:19 p.m. OK Clang++17 Diagnostics TESTS 94 46 0 1400
53769632 hack1nt0 B May 5, 2019, 3:50 a.m. OK Clang++17 Diagnostics TESTS 94 77 0 1400
53813734 Denor B May 6, 2019, 8:50 a.m. OK Delphi TESTS 94 31 102400 1400
53766157 ruban B May 4, 2019, 11:57 p.m. OK Delphi TESTS 94 46 71270400 1400
54620623 omlgg B May 25, 2019, 12:07 p.m. OK FPC TESTS 94 31 102400 1400
53770207 PhuongPeu B May 5, 2019, 4:30 a.m. OK FPC TESTS 94 31 204800 1400
54846598 biabeogo147 B May 30, 2019, 2:15 p.m. OK FPC TESTS 94 31 204800 1400
53754338 PAG B May 4, 2019, 5:56 p.m. OK FPC TESTS 94 46 102400 1400
53774444 akash19jain B May 5, 2019, 7:28 a.m. OK GNU C11 TESTS 94 31 0 1400
53777663 BgAlina B May 5, 2019, 8:24 a.m. OK GNU C11 TESTS 94 31 0 1400
53898448 mohitsethia B May 9, 2019, 7:40 a.m. OK GNU C11 TESTS 94 31 0 1400
53942512 htli B May 10, 2019, 4:17 a.m. OK GNU C11 TESTS 94 31 0 1400
54476275 _nmp_ B May 22, 2019, 8:40 a.m. OK GNU C11 TESTS 94 31 0 1400
54479442 bhuyanshamim B May 22, 2019, 10:17 a.m. OK GNU C11 TESTS 94 31 0 1400
54788114 ashk_21 B May 29, 2019, 5:31 a.m. OK GNU C11 TESTS 94 31 0 1400
56514697 ktk54x B July 4, 2019, 12:10 p.m. OK GNU C11 TESTS 94 31 0 1400
53751022 pengin_2000 B May 4, 2019, 5:30 p.m. OK GNU C11 TESTS 94 31 0 1400
53759105 shanto_muk B May 4, 2019, 6:42 p.m. OK GNU C11 TESTS 94 31 0 1400
53750161 mini4141 B May 4, 2019, 5:24 p.m. OK GNU C++11 TESTS 94 30 0 1400
65548648 vjudge5 B Nov. 22, 2019, 5:59 p.m. OK GNU C++11 TESTS 94 31 0 1400
66010024 vjudge1 B Nov. 30, 2019, 1:48 a.m. OK GNU C++11 TESTS 94 31 0 1400
66085212 slowman B Dec. 1, 2019, 4:03 a.m. OK GNU C++11 TESTS 94 31 0 1400
66772786 vjudge4 B Dec. 13, 2019, 8:40 a.m. OK GNU C++11 TESTS 94 31 0 1400
67457980 vjudge4 B Dec. 23, 2019, 7:52 a.m. OK GNU C++11 TESTS 94 31 0 1400
69874686 Goobyee B Jan. 31, 2020, 3:12 a.m. OK GNU C++11 TESTS 94 31 0 1400
65326730 z13579 B Nov. 19, 2019, 2:16 a.m. OK GNU C++11 TESTS 94 31 0 1400
65326816 z13579 B Nov. 19, 2019, 2:22 a.m. OK GNU C++11 TESTS 94 31 0 1400
64884509 vjudge3 B Nov. 14, 2019, 12:41 p.m. OK GNU C++11 TESTS 94 31 0 1400
53754301 PseudoShell B May 4, 2019, 5:56 p.m. OK GNU C++14 TESTS 94 30 0 1400
55556786 WiwiHo B June 14, 2019, 10:19 a.m. OK GNU C++14 TESTS 94 30 0 1400
54544859 hunter10 B May 24, 2019, 5:29 a.m. OK GNU C++14 TESTS 94 30 0 1400
54157084 rohan182 B May 15, 2019, 4:44 a.m. OK GNU C++14 TESTS 94 30 0 1400
53824648 ctuu B May 6, 2019, 3:17 p.m. OK GNU C++14 TESTS 94 30 0 1400
53824241 stefdasca B May 6, 2019, 3:02 p.m. OK GNU C++14 TESTS 94 30 0 1400
53771081 nks43 B May 5, 2019, 5:17 a.m. OK GNU C++14 TESTS 94 30 0 1400
53763821 Hidden_Line B May 4, 2019, 9:06 p.m. OK GNU C++14 TESTS 94 30 0 1400
56245171 Mr.Erdal B June 28, 2019, 8:36 p.m. OK GNU C++14 TESTS 94 30 102400 1400
58660116 Vesper_Lynd B Aug. 12, 2019, 10:37 a.m. OK GNU C++14 TESTS 94 30 102400 1400
53785159 ILgeRiT B May 5, 2019, 9:55 a.m. OK GNU C++17 TESTS 94 15 204800 1400
53936194 Hassanosama B May 9, 2019, 9:56 p.m. OK GNU C++17 TESTS 94 30 0 1400
53948567 Saurav_Paul B May 10, 2019, 8:14 a.m. OK GNU C++17 TESTS 94 30 0 1400
54247628 Contest-Trainer B May 16, 2019, 3:35 p.m. OK GNU C++17 TESTS 94 30 0 1400
54739050 pallavi123 B May 28, 2019, 6:45 a.m. OK GNU C++17 TESTS 94 30 0 1400
57838455 vjudge5 B July 27, 2019, 8:25 a.m. OK GNU C++17 TESTS 94 30 0 1400
60275668 abhayps B Sept. 8, 2019, 5:39 p.m. OK GNU C++17 TESTS 94 30 0 1400
53794440 Big_Smoke B May 5, 2019, 2:37 p.m. OK GNU C++17 TESTS 94 30 0 1400
53872467 SaikatS B May 8, 2019, 10:03 a.m. OK GNU C++17 TESTS 94 30 0 1400
53845658 C-- B May 7, 2019, 10:44 a.m. OK GNU C++17 TESTS 94 30 0 1400
53749033 caidodo0_0 B May 4, 2019, 5:18 p.m. OK Go TESTS 94 46 0 1400
53994275 abhi2601 B May 11, 2019, 1:45 p.m. OK Java 8 TESTS 94 109 0 1400
54564047 darthvader1521 B May 24, 2019, 3:26 p.m. OK Java 8 TESTS 94 109 0 1400
54504030 burtmacklin B May 23, 2019, 1:51 a.m. OK Java 8 TESTS 94 109 0 1400
53962111 flyman3046 B May 10, 2019, 2:47 p.m. OK Java 8 TESTS 94 109 0 1400
53887418 MubtasimShahriar B May 8, 2019, 7:28 p.m. OK Java 8 TESTS 94 109 0 1400
53873807 Jarik B May 8, 2019, 10:55 a.m. OK Java 8 TESTS 94 109 0 1400
53766610 bluesky111 B May 5, 2019, 12:42 a.m. OK Java 8 TESTS 94 109 0 1400
53748172 Musin B May 4, 2019, 5:14 p.m. OK Java 8 TESTS 94 109 0 1400
69873715 maheshwari29 B Jan. 31, 2020, 2:31 a.m. OK Java 8 TESTS 94 124 0 1400
67189303 Agnimandur B Dec. 19, 2019, 6:23 a.m. OK Java 8 TESTS 94 124 0 1400
53881166 renton4code B May 8, 2019, 2:50 p.m. OK JavaScript TESTS 94 46 1228800 1400
65471126 Spheniscine B Nov. 21, 2019, 8:25 a.m. OK Kotlin TESTS 94 124 0 1400
60161442 rego97 B Sept. 6, 2019, 9:08 a.m. OK Kotlin TESTS 94 155 204800 1400
59953762 aman36 B Sept. 3, 2019, 3:23 p.m. OK Kotlin TESTS 94 186 716800 1400
53749086 omikad B May 4, 2019, 5:18 p.m. OK Mono C# TESTS 94 61 614400 1400
53932958 m1_k3 B May 9, 2019, 7:35 p.m. OK Mono C# TESTS 94 62 0 1400
56540507 og.kostya B July 5, 2019, 4:47 a.m. OK Mono C# TESTS 94 62 102400 1400
53754256 mban259 B May 4, 2019, 5:55 p.m. OK Mono C# TESTS 94 62 512000 1400
53761550 mircea85 B May 4, 2019, 7:03 p.m. OK Mono C# TESTS 94 62 512000 1400
53759107 Giangvp B May 4, 2019, 6:42 p.m. OK Mono C# TESTS 94 62 614400 1400
53770333 Ruban_Denic B May 5, 2019, 4:38 a.m. OK Mono C# TESTS 94 62 614400 1400
53772133 Bombazok B May 5, 2019, 6:12 a.m. OK Mono C# TESTS 94 62 614400 1400
53810599 Salatik231166 B May 6, 2019, 6:22 a.m. OK Mono C# TESTS 94 62 614400 1400
59131235 treasuryonly B Aug. 20, 2019, 11:04 a.m. OK Mono C# TESTS 94 62 614400 1400
53959625 vjudge5 B May 10, 2019, 1:28 p.m. OK MS C++ TESTS 94 31 0 1400
53982352 vjudge1 B May 11, 2019, 7:48 a.m. OK MS C++ TESTS 94 31 0 1400
53956466 vjudge1 B May 10, 2019, 12:06 p.m. OK MS C++ TESTS 94 31 0 1400
53899390 hyacinthusorientalis B May 9, 2019, 8:13 a.m. OK MS C++ TESTS 94 31 0 1400
53898612 Fallenark B May 9, 2019, 7:46 a.m. OK MS C++ TESTS 94 31 0 1400
57615305 scorpiowf B July 24, 2019, 1:08 a.m. OK MS C++ TESTS 94 31 0 1400
57834850 vjudge4 B July 27, 2019, 7:12 a.m. OK MS C++ TESTS 94 31 0 1400
57938063 vjudge4 B July 29, 2019, 11:34 a.m. OK MS C++ TESTS 94 31 0 1400
56950657 vjudge1 B July 13, 2019, 1:59 a.m. OK MS C++ TESTS 94 31 0 1400
57963845 vjudge5 B July 30, 2019, 1:31 a.m. OK MS C++ TESTS 94 31 0 1400
54868714 zhangfond B May 31, 2019, 7:53 a.m. OK MS C++ 2017 TESTS 94 31 0 1400
53990273 chenxin123456 B May 11, 2019, 11:57 a.m. OK MS C++ 2017 TESTS 94 31 0 1400
54018703 chengyuhh B May 12, 2019, 8:23 a.m. OK MS C++ 2017 TESTS 94 31 0 1400
54081535 ChetanG B May 14, 2019, 3:41 a.m. OK MS C++ 2017 TESTS 94 31 0 1400
54524000 R99 B May 23, 2019, 1:35 p.m. OK MS C++ 2017 TESTS 94 31 0 1400
54983286 Atlasmoth B June 2, 2019, 2:18 p.m. OK MS C++ 2017 TESTS 94 31 0 1400
57916885 vjudge4 B July 29, 2019, 2:01 a.m. OK MS C++ 2017 TESTS 94 31 0 1400
58245483 ZSTU-2018329621261 B Aug. 4, 2019, 5:08 a.m. OK MS C++ 2017 TESTS 94 31 0 1400
61832655 coder_pikachu B Oct. 4, 2019, 7:01 a.m. OK MS C++ 2017 TESTS 94 31 0 1400
66054081 mpoleg B Nov. 30, 2019, 6:48 p.m. OK MS C++ 2017 TESTS 94 31 0 1400
59972145 evanli2014 B Sept. 4, 2019, 2:33 a.m. OK Node.js TESTS 94 249 2150400 1400
53751827 Darooha B May 4, 2019, 5:35 p.m. OK Ocaml TESTS 94 31 0 1400
54256069 Tatiana_infa B May 16, 2019, 8:05 p.m. OK PascalABC.NET TESTS 94 311 716800 1400
55612882 mayakin B June 16, 2019, 7:03 a.m. OK PHP TESTS 94 46 0 1400
53816470 lostamok B May 6, 2019, 10:49 a.m. OK PHP TESTS 94 46 409600 1400
54660957 badSHAH xennygrimmato B May 26, 2019, 10:48 a.m. OK PyPy 2 TESTS 94 124 819200 1400
54127456 coderXor B May 14, 2019, 4:03 p.m. OK PyPy 2 TESTS 94 139 512000 1400
54384321 vjudge4 B May 19, 2019, 12:29 p.m. OK PyPy 2 TESTS 94 139 512000 1400
53764770 c1729 B May 4, 2019, 10:03 p.m. OK PyPy 2 TESTS 94 139 819200 1400
53773298 raj1307 B May 5, 2019, 6:52 a.m. OK PyPy 2 TESTS 94 139 1331200 1400
53754098 IndianSnakeCharmer B May 4, 2019, 5:54 p.m. OK PyPy 2 TESTS 94 140 819200 1400
54081268 Zeyu B May 14, 2019, 3:22 a.m. OK PyPy 2 TESTS 94 140 819200 1400
53749090 pedrosorio B May 4, 2019, 5:18 p.m. OK PyPy 2 TESTS 94 140 921600 1400
54247534 allonsy_kim B May 16, 2019, 3:33 p.m. OK PyPy 2 TESTS 94 155 819200 1400
53753449 kbagoli1999 B May 4, 2019, 5:48 p.m. OK PyPy 2 TESTS 94 155 819200 1400
54375116 fatnot B May 19, 2019, 8:26 a.m. OK PyPy 3 TESTS 94 140 819200 1400
53886649 tarush B May 8, 2019, 6:43 p.m. OK PyPy 3 TESTS 94 140 819200 1400
53872410 satyam_jindal B May 8, 2019, 10 a.m. OK PyPy 3 TESTS 94 140 1024000 1400
53749555 pineriver B May 4, 2019, 5:21 p.m. OK PyPy 3 TESTS 94 140 1024000 1400
53769307 binhtranit B May 5, 2019, 3:33 a.m. OK PyPy 3 TESTS 94 140 1433600 1400
53753048 kdsuneraavinash B May 4, 2019, 5:45 p.m. OK PyPy 3 TESTS 94 155 512000 1400
53826829 toxzi B May 6, 2019, 4:42 p.m. OK PyPy 3 TESTS 94 155 614400 1400
53826708 toxzi B May 6, 2019, 4:38 p.m. OK PyPy 3 TESTS 94 155 614400 1400
53946043 gaurav007_ B May 10, 2019, 6:44 a.m. OK PyPy 3 TESTS 94 155 716800 1400
53946017 Guvi_Aggy B May 10, 2019, 6:43 a.m. OK PyPy 3 TESTS 94 155 716800 1400
55909553 vjudge2 B June 22, 2019, 12:18 a.m. OK Python 2 TESTS 94 171 102400 1400
55514761 29029 B June 13, 2019, 4:08 a.m. OK Python 2 TESTS 94 171 102400 1400
54262258 vjudge1 B May 17, 2019, 2:59 a.m. OK Python 2 TESTS 94 171 102400 1400
54258480 vjudge2 B May 16, 2019, 10:12 p.m. OK Python 2 TESTS 94 171 102400 1400
54258007 vjudge3 B May 16, 2019, 9:41 p.m. OK Python 2 TESTS 94 171 102400 1400
54249647 ping_toddy B May 16, 2019, 4:33 p.m. OK Python 2 TESTS 94 171 102400 1400
54242294 antunesdantass B May 16, 2019, 1:26 p.m. OK Python 2 TESTS 94 171 102400 1400
54145355 vjudge3 B May 14, 2019, 7:20 p.m. OK Python 2 TESTS 94 171 204800 1400
54244340 vjudge3 B May 16, 2019, 2:16 p.m. OK Python 2 TESTS 94 171 307200 1400
64889764 aaa_bbb_ccc B Nov. 14, 2019, 2:19 p.m. OK Python 2 TESTS 94 186 102400 1400
56766638 IanDeHaan B July 9, 2019, 6:43 p.m. OK Python 3 TESTS 94 109 307200 1400
54952003 kaustubh_damania B June 1, 2019, 7:38 p.m. OK Python 3 TESTS 94 109 307200 1400
54836019 guardian.of.gods99 B May 30, 2019, 10:57 a.m. OK Python 3 TESTS 94 109 307200 1400
54474142 SirULG B May 22, 2019, 7:24 a.m. OK Python 3 TESTS 94 109 307200 1400
54471494 nealzane B May 22, 2019, 5:46 a.m. OK Python 3 TESTS 94 109 307200 1400
54422578 avi13715 B May 20, 2019, 4:21 p.m. OK Python 3 TESTS 94 109 307200 1400
54177707 SamuelLH B May 15, 2019, 2:32 p.m. OK Python 3 TESTS 94 109 307200 1400
54078481 vjudge1 B May 13, 2019, 11:07 p.m. OK Python 3 TESTS 94 109 307200 1400
54066324 xline001 B May 13, 2019, 1:40 p.m. OK Python 3 TESTS 94 109 307200 1400
54066013 arti.orlov B May 13, 2019, 1:30 p.m. OK Python 3 TESTS 94 109 307200 1400
53751611 rinzu B May 4, 2019, 5:34 p.m. OK Ruby TESTS 94 62 102400 1400
53890249 NegrN7 B May 8, 2019, 10:50 p.m. OK Rust TESTS 94 46 102400 1400
54716364 sash0 B May 27, 2019, 1:31 p.m. OK Rust TESTS 94 46 512000 1400

remove filters

Back to search problems