Codeforces Global Round 8

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
1368 Codeforces Global Round 8 FINISHED False 9000 139331699 June 18, 2020, 2:45 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 350 ) H1 Breadboard Capacity (easy version) PROGRAMMING

B'This is an easier version of the problem H without modification queries. Lester and Delbert work at an electronics company. They are currently working on a microchip component serving to connect two independent parts of a large supercomputer. The component is built on top of a breadboard -- a grid-like base for a microchip. The breadboard has n rows and m columns, and each row-column intersection contains a node. Also, on each side of the breadboard there are ports that can be attached to adjacent nodes. Left and right side have n ports each, and top and bottom side have m ports each. Each of the ports is connected on the outside to one of the parts bridged by the breadboard, and is colored red or blue respectively. Ports can be connected by wires going inside the breadboard. However, there are a few rules to follow: The capacity of the breadboard is the largest number of red-blue wire connections that can be made subject to the rules above. For example, the breadboard above has capacity 7 , and one way to make seven connections is pictured below. Up to this point statements of both versions are identical. Differences follow below. Given the current breadboard configuration, help Lester and Delbert find its capacity efficiently. The first line contains three integers n, m, q ( 1 <= q n, m <= q 10^5 , pmb{q = 0} ). n and m are the number of rows and columns of the breadboard respectively. In this version q is always zero, and is only present for consistency with the harder version. The next four lines describe initial coloring of the ports. Each character in these lines is either R or B, depending on the coloring of the respective port. The first two of these lines contain n characters each, and describe ports on the left and right sides respectively from top to bottom. The last two lines contain m characters each, and describe ports on the top and bottom sides respectively from le'...

Tutorials

Codeforces Global Round 8: editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
84267589 Benq H1 June 18, 2020, 6:39 p.m. OK GNU C++17 TESTS 20 31 716800
84257760 ecnerwala H1 June 18, 2020, 5:12 p.m. OK GNU C++17 TESTS 20 31 716800
84282006 MiFaFaOvO H1 June 19, 2020, 12:49 a.m. OK GNU C++17 TESTS 20 31 2048000
84262896 mango_lassi H1 June 18, 2020, 6:11 p.m. OK GNU C++17 TESTS 20 31 2867200
84253937 tourist H1 June 18, 2020, 5:05 p.m. OK GNU C++17 TESTS 20 46 819200
84241460 snuke H1 June 18, 2020, 4:35 p.m. OK GNU C++17 TESTS 20 77 1843200
84291711 maroonrk H1 June 19, 2020, 5:08 a.m. OK GNU C++17 (64) TESTS 20 31 716800
84232614 Petr H1 June 18, 2020, 4:15 p.m. OK GNU C++17 (64) TESTS 20 46 1126400
84241329 KAN H1 June 18, 2020, 4:35 p.m. OK GNU C++17 (64) TESTS 20 46 2867200
84261767 uwi H1 June 18, 2020, 6:02 p.m. OK Java 11 TESTS 20 186 0
84263085 Lewin H1 June 18, 2020, 6:13 p.m. OK Java 11 TESTS 20 187 0
84220887 eatmore H1 June 18, 2020, 3:51 p.m. OK Java 11 TESTS 20 187 0

remove filters

Back to search problems