Codeforces Round 663 (Div. 2)

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
1391 Codeforces Round 663 (Div. 2) FINISHED False 7200 134839499 Aug. 9, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 27469 ) B Fix You PROGRAMMING brute force greedy implementation

B'Consider a conveyor belt represented using a grid consisting of n rows and m columns. The cell in the i -th row from the top and the j -th column from the left is labelled (i,j) . Every cell, except (n,m) , has a direction R (Right) or D (Down) assigned to it. If the cell (i,j) is assigned direction R, any luggage kept on that will move to the cell (i,j+1) . Similarly, if the cell (i,j) is assigned direction D, any luggage kept on that will move to the cell (i+1,j) . If at any moment, the luggage moves out of the grid, it is considered to be lost. There is a counter at the cell (n,m) from where all luggage is picked. A conveyor belt is called functional if and only if any luggage reaches the counter regardless of which cell it is placed in initially. More formally, for every cell (i,j) , any luggage placed in this cell should eventually end up in the cell (n,m) . This may not hold initially; you are, however, allowed to change the directions of some cells to make the conveyor belt functional. Please determine the minimum amount of cells you have to change. Please note that it is always possible to make any conveyor belt functional by changing the directions of some set of cells. Each test contains multiple test cases. The first line contains the number of test cases t ( 1 <= t <= 10 ). Description of the test cases follows. The first line of each test case contains two integers n, m ( 1 <= n <= 100 , 1 <= m <= 100 ) -- the number of rows and columns, respectively. The following n lines each contain m characters. The j -th character in the i -th line, a_{i,j} is the initial direction of the cell (i, j) . Please note that a_{n,m}= C. For each case, output in a new line the minimum number of cells that you have to change to make the conveyor belt functional. In the first case, just changing the direction of (2,3'...

Tutorials

Codeforces Round #663 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
90312751 KRISH99 B Aug. 18, 2020, 1:42 p.m. OK Clang++17 Diagnostics TESTS 26 124 307200
90054377 LeCaToX B Aug. 16, 2020, 3:31 a.m. OK FPC TESTS 26 31 0
89778988 1942938446 B Aug. 13, 2020, 9:13 a.m. OK FPC TESTS 26 31 0
89867794 uyenngo B Aug. 14, 2020, 11:54 a.m. OK FPC TESTS 26 31 307200
89750996 luogu_bot5 B Aug. 13, 2020, 1:11 a.m. OK FPC TESTS 26 31 409600
89584317 HQT2003 B Aug. 11, 2020, 2:14 p.m. OK FPC TESTS 26 31 3584000
91058046 sehouriey B Aug. 26, 2020, 1:45 p.m. OK GNU C11 TESTS 26 15 0
90216510 kabir2018331125 B Aug. 17, 2020, 10:08 a.m. OK GNU C11 TESTS 26 15 0
91658938 vjudge2 B Sept. 2, 2020, 4:25 p.m. OK GNU C11 TESTS 26 30 0
90472245 friedrich_hayek B Aug. 20, 2020, 2:41 p.m. OK GNU C11 TESTS 26 31 0
89826384 Supahsolrac B Aug. 13, 2020, 8:26 p.m. OK GNU C11 TESTS 26 31 0
90022529 tokibinalam186 B Aug. 15, 2020, 1:39 p.m. OK GNU C11 TESTS 26 31 0
90065758 Amin.s B Aug. 16, 2020, 7:47 a.m. OK GNU C11 TESTS 26 31 0
90066491 iHam898 B Aug. 16, 2020, 7:59 a.m. OK GNU C11 TESTS 26 31 0
90075995 felven B Aug. 16, 2020, 10:54 a.m. OK GNU C11 TESTS 26 31 0
91658878 vjudge4 B Sept. 2, 2020, 4:24 p.m. OK GNU C11 TESTS 26 31 0
90191175 NIGULASIOUYANG B Aug. 17, 2020, 4:12 a.m. OK GNU C++11 TESTS 26 15 0
91302920 rx7 B Aug. 29, 2020, 5:33 p.m. OK GNU C++11 TESTS 26 15 0
90352807 sayeem2004 B Aug. 19, 2020, 2:41 a.m. OK GNU C++11 TESTS 26 15 0
89762485 deep_james1 B Aug. 13, 2020, 5:28 a.m. OK GNU C++11 TESTS 26 15 0
89845786 tsh B Aug. 14, 2020, 6:13 a.m. OK GNU C++11 TESTS 26 15 307200
90876218 saiful_alam41 B Aug. 25, 2020, 7:06 a.m. OK GNU C++11 TESTS 26 15 307200
89485781 DyingFather B Aug. 10, 2020, 6:34 a.m. OK GNU C++11 TESTS 26 15 3891200
89492305 luogu_bot2 B Aug. 10, 2020, 8:10 a.m. OK GNU C++11 TESTS 26 15 3891200
89539824 leapfrog B Aug. 10, 2020, 11:54 p.m. OK GNU C++11 TESTS 26 15 3891200
89639358 __james1 B Aug. 12, 2020, 9:42 a.m. OK GNU C++11 TESTS 26 15 3891200
90498484 mr-meeseeks B Aug. 20, 2020, 10:37 p.m. OK GNU C++14 TESTS 26 30 0
91030368 mittalakshit874 B Aug. 26, 2020, 7:54 a.m. OK GNU C++14 TESTS 26 30 0
90022308 f20171327 B Aug. 15, 2020, 1:36 p.m. OK GNU C++14 TESTS 26 30 0
91298405 vjudge3 B Aug. 29, 2020, 4:14 p.m. OK GNU C++14 TESTS 26 30 0
91230598 gavysuri3 B Aug. 28, 2020, 4:59 p.m. OK GNU C++14 TESTS 26 30 0
89792525 terencehill B Aug. 13, 2020, 12:19 p.m. OK GNU C++14 TESTS 26 30 204800
90255744 Ibrahim-Elsayed B Aug. 17, 2020, 6:20 p.m. OK GNU C++14 TESTS 26 30 204800
91141412 bingecode B Aug. 27, 2020, 2:31 p.m. OK GNU C++14 TESTS 26 30 204800
89628699 shammianand B Aug. 12, 2020, 7 a.m. OK GNU C++14 TESTS 26 30 3686400
89646034 d1az B Aug. 12, 2020, 11:26 a.m. OK GNU C++14 TESTS 26 30 3686400
89999497 akashpatel20 B Aug. 15, 2020, 8:03 a.m. OK GNU C++17 TESTS 26 30 0
89757907 adi112100 B Aug. 13, 2020, 4:02 a.m. OK GNU C++17 TESTS 26 30 0
91200535 DJ_killed_18 B Aug. 28, 2020, 10:48 a.m. OK GNU C++17 TESTS 26 30 0
91584549 srikkanthr B Sept. 1, 2020, 4:32 p.m. OK GNU C++17 TESTS 26 30 0
91226546 YannVoytaa B Aug. 28, 2020, 4:12 p.m. OK GNU C++17 TESTS 26 30 102400
89815888 JeevanJyot B Aug. 13, 2020, 5:12 p.m. OK GNU C++17 TESTS 26 30 204800
89840714 whoknowsme B Aug. 14, 2020, 4:35 a.m. OK GNU C++17 TESTS 26 30 204800
90283274 _Eunoia_ B Aug. 18, 2020, 6:49 a.m. OK GNU C++17 TESTS 26 30 204800
90840683 Vedant_Goyal B Aug. 24, 2020, 3:42 p.m. OK GNU C++17 TESTS 26 30 204800
91226752 Nipen_Paul B Aug. 28, 2020, 4:14 p.m. OK GNU C++17 TESTS 26 30 204800
90177782 Phortox B Aug. 16, 2020, 9:11 p.m. OK GNU C++17 (64) TESTS 26 15 0
91639069 Macdu B Sept. 2, 2020, 12:14 p.m. OK GNU C++17 (64) TESTS 26 15 0
89488168 uruuru8888 B Aug. 10, 2020, 7:09 a.m. OK GNU C++17 (64) TESTS 26 15 4300800
89548408 6553368 B Aug. 11, 2020, 4:51 a.m. OK GNU C++17 (64) TESTS 26 15 20377600
90278048 soymilk B Aug. 18, 2020, 5:22 a.m. OK GNU C++17 (64) TESTS 26 30 0
90321893 TheOneYouWant B Aug. 18, 2020, 3:22 p.m. OK GNU C++17 (64) TESTS 26 30 0
89870336 joseacaz B Aug. 14, 2020, 12:31 p.m. OK GNU C++17 (64) TESTS 26 30 0
91681990 henulyx B Sept. 3, 2020, 2:15 a.m. OK GNU C++17 (64) TESTS 26 30 0
91083373 abhigyan10 B Aug. 26, 2020, 6:18 p.m. OK GNU C++17 (64) TESTS 26 30 0
90169614 jaga__daku B Aug. 16, 2020, 6:07 p.m. OK GNU C++17 (64) TESTS 26 30 0
89574990 Z0RR0 B Aug. 11, 2020, 12:05 p.m. OK Go TESTS 26 31 10854400
89554241 bnurgeldiyev514 B Aug. 11, 2020, 6:38 a.m. OK Go TESTS 26 46 10854400
89554438 bnurgeldiyev514 B Aug. 11, 2020, 6:41 a.m. OK Go TESTS 26 46 10956800
89532685 jc881203 B Aug. 10, 2020, 7:36 p.m. OK Go TESTS 26 46 11980800
90009036 jenlesamuel B Aug. 15, 2020, 10:11 a.m. OK Go TESTS 26 61 102400
89764584 ramesh.baskaran B Aug. 13, 2020, 6 a.m. OK Haskell TESTS 26 30 102400
89629522 dantal1930 B Aug. 12, 2020, 7:13 a.m. OK Haskell TESTS 26 30 11571200
89513327 gladwin_rojer B Aug. 10, 2020, 1:29 p.m. OK Java 11 TESTS 26 170 23961600
89727764 01naveenv B Aug. 12, 2020, 4:39 p.m. OK Java 11 TESTS 26 171 0
91522059 aquarius_gaurav B Aug. 31, 2020, 8:06 p.m. OK Java 11 TESTS 26 171 0
91083199 satya_2810 B Aug. 26, 2020, 6:15 p.m. OK Java 11 TESTS 26 171 0
90052730 nadaabdo588 B Aug. 16, 2020, 2:33 a.m. OK Java 11 TESTS 26 171 0
90035167 anands_10 B Aug. 15, 2020, 4:42 p.m. OK Java 11 TESTS 26 171 0
90732408 jyoti369 B Aug. 23, 2020, 6:43 a.m. OK Java 11 TESTS 26 171 23756800
89652152 bckslsh03 B Aug. 12, 2020, 12:55 p.m. OK Java 11 TESTS 26 171 23756800
89628730 maghavgoyal B Aug. 12, 2020, 7 a.m. OK Java 11 TESTS 26 171 23756800
89610754 aswad2 B Aug. 11, 2020, 10:08 p.m. OK Java 11 TESTS 26 171 23756800
90431989 srvptk97 B Aug. 20, 2020, 4:28 a.m. OK Java 8 TESTS 26 108 0
90395786 ghaint_ B Aug. 19, 2020, 2:14 p.m. OK Java 8 TESTS 26 108 0
90021719 antonskubiiev B Aug. 15, 2020, 1:28 p.m. OK Java 8 TESTS 26 108 0
89655852 kocko B Aug. 12, 2020, 1:47 p.m. OK Java 8 TESTS 26 108 20377600
89496916 anathema B Aug. 10, 2020, 9:22 a.m. OK Java 8 TESTS 26 108 20377600
89490211 kalzor B Aug. 10, 2020, 7:38 a.m. OK Java 8 TESTS 26 108 20377600
91639661 kjkrgjopl B Sept. 2, 2020, 12:22 p.m. OK Java 8 TESTS 26 109 0
90370270 sumit.kumar B Aug. 19, 2020, 8:13 a.m. OK Java 8 TESTS 26 109 0
90267129 bubbl B Aug. 17, 2020, 11:37 p.m. OK Java 8 TESTS 26 109 0
90245092 PratyushS7 B Aug. 17, 2020, 3:53 p.m. OK Java 8 TESTS 26 109 0
89587523 dkozak94 B Aug. 11, 2020, 2:51 p.m. OK Kotlin TESTS 26 109 20480000
89540303 Spheniscine B Aug. 11, 2020, 12:22 a.m. OK Kotlin TESTS 26 124 20480000
89784159 Ghasem B Aug. 13, 2020, 10:25 a.m. OK Kotlin TESTS 26 140 0
89561687 Daredevilrg_33 B Aug. 11, 2020, 8:32 a.m. OK Kotlin TESTS 26 155 22835200
90341989 speshuric B Aug. 18, 2020, 7:58 p.m. OK Kotlin TESTS 26 156 307200
91153661 whiter4bbit B Aug. 27, 2020, 4:51 p.m. OK Kotlin TESTS 26 171 0
89747228 pycyu B Aug. 12, 2020, 10:32 p.m. OK Mono C# TESTS 26 61 307200
91005983 treasuryonly B Aug. 25, 2020, 10:55 p.m. OK Mono C# TESTS 26 62 307200
89635023 gaozqxin B Aug. 12, 2020, 8:37 a.m. OK Mono C# TESTS 26 62 8908800
89502539 TRR B Aug. 10, 2020, 10:54 a.m. OK Mono C# TESTS 26 62 8908800
89611475 mban259 B Aug. 11, 2020, 10:39 p.m. OK Mono C# TESTS 26 62 9318400
89593283 tutai B Aug. 11, 2020, 4:06 p.m. OK Mono C# TESTS 26 62 11468800
90070167 AliceNCsyuk B Aug. 16, 2020, 9:04 a.m. OK MS C++ TESTS 26 31 0
90353952 juancarlostapiab.1 B Aug. 19, 2020, 3:16 a.m. OK MS C++ TESTS 26 46 102400
91668561 vjudge5 B Sept. 2, 2020, 6:48 p.m. OK MS C++ TESTS 26 46 307200
89780463 Metablep KeltarHelviett cleverhero B Aug. 13, 2020, 9:33 a.m. OK MS C++ 2017 TESTS 26 31 0
90228679 htija B Aug. 17, 2020, 12:45 p.m. OK MS C++ 2017 TESTS 26 31 0
90348248 Baobab0304 B Aug. 18, 2020, 11:47 p.m. OK MS C++ 2017 TESTS 26 31 0
90491966 Bluelight B Aug. 20, 2020, 7:22 p.m. OK MS C++ 2017 TESTS 26 31 307200
89505895 truevampire B Aug. 10, 2020, 11:46 a.m. OK MS C++ 2017 TESTS 26 31 3686400
89507822 ayarayarovich B Aug. 10, 2020, 12:13 p.m. OK MS C++ 2017 TESTS 26 31 3686400
89546257 sriganeshr2001 B Aug. 11, 2020, 3:58 a.m. OK MS C++ 2017 TESTS 26 31 3686400
89572114 vjudge1 B Aug. 11, 2020, 11:21 a.m. OK MS C++ 2017 TESTS 26 31 3788800
89640149 Mad112233 B Aug. 12, 2020, 9:55 a.m. OK MS C++ 2017 TESTS 26 31 3788800
89646341 Roman02 B Aug. 12, 2020, 11:30 a.m. OK MS C++ 2017 TESTS 26 31 3788800
89565706 naveenatiitk B Aug. 11, 2020, 9:37 a.m. OK Node.js TESTS 26 92 13414400
89486677 minhducck B Aug. 10, 2020, 6:48 a.m. OK PHP TESTS 26 31 6041600
89767937 shreyansv1 B Aug. 13, 2020, 6:49 a.m. OK PyPy 2 TESTS 26 109 307200
89489011 guptakhushi345 B Aug. 10, 2020, 7:21 a.m. OK PyPy 2 TESTS 26 124 23142400
89607498 shadoX B Aug. 11, 2020, 8:20 p.m. OK PyPy 3 TESTS 26 139 20172800
89607468 shadoX B Aug. 11, 2020, 8:19 p.m. OK PyPy 3 TESTS 26 140 20172800
89657376 YMSeah B Aug. 12, 2020, 2:08 p.m. OK PyPy 3 TESTS 26 140 20377600
89604999 Gleb1000 B Aug. 11, 2020, 7:20 p.m. OK PyPy 3 TESTS 26 140 20377600
89550281 Sameer-Mann B Aug. 11, 2020, 5:28 a.m. OK PyPy 3 TESTS 26 140 22425600
90506908 mudit.malpani B Aug. 21, 2020, 5:52 a.m. OK PyPy 3 TESTS 26 140 22630400
90482652 bradley.louie1 B Aug. 20, 2020, 4:47 p.m. OK PyPy 3 TESTS 26 155 204800
91037919 noobiezoob B Aug. 26, 2020, 9:44 a.m. OK PyPy 3 TESTS 26 155 2150400
90885372 Vikala B Aug. 25, 2020, 9:12 a.m. OK PyPy 3 TESTS 26 155 2150400
90264240 Steve-B B Aug. 17, 2020, 9:29 p.m. OK PyPy 3 TESTS 26 155 2150400
90691393 hopper19 B Aug. 22, 2020, 1:37 p.m. OK Python 2 TESTS 26 171 6451200
90498762 no_tilt B Aug. 20, 2020, 10:50 p.m. OK Python 3 TESTS 26 93 0
89875519 tflave B Aug. 14, 2020, 1:49 p.m. OK Python 3 TESTS 26 93 0
90350762 SAIF_IIT-JU B Aug. 19, 2020, 1:33 a.m. OK Python 3 TESTS 26 93 307200
89607134 sreznick B Aug. 11, 2020, 8:10 p.m. OK Python 3 TESTS 26 93 6758400
89597399 scf1984 B Aug. 11, 2020, 5:06 p.m. OK Python 3 TESTS 26 93 6758400
89531568 HodaAnwer B Aug. 10, 2020, 7:06 p.m. OK Python 3 TESTS 26 93 6758400
89601380 Vobluda B Aug. 11, 2020, 6:10 p.m. OK Python 3 TESTS 26 93 6963200
89494672 0raj B Aug. 10, 2020, 8:45 a.m. OK Python 3 TESTS 26 93 6963200
89492414 KritiKalash B Aug. 10, 2020, 8:11 a.m. OK Python 3 TESTS 26 93 6963200
91309479 AhsanHabib B Aug. 29, 2020, 7:43 p.m. OK Python 3 TESTS 26 108 0
89833128 Strorkis B Aug. 14, 2020, 1:08 a.m. OK Rust TESTS 26 31 102400
90735348 Ballu-Bhai B Aug. 23, 2020, 7:31 a.m. OK Rust TESTS 26 31 4096000
89526589 jrodrigues B Aug. 10, 2020, 4:27 p.m. OK Rust TESTS 26 31 4096000
89554258 terraformer B Aug. 11, 2020, 6:38 a.m. OK Rust TESTS 26 46 4096000

remove filters

Back to search problems