Codeforces Round 706 (Div. 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
1495 Codeforces Round 706 (Div. 1) FINISHED False 7200 121802063 March 10, 2021, 12:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2732 ) C Garden of the Sun PROGRAMMING constructive algorithms graphs

B"There are many sunflowers in the Garden of the Sun. Garden of the Sun is a rectangular table with n rows and m columns, where the cells of the table are farmlands. All of the cells grow a sunflower on it. Unfortunately, one night, the lightning stroke some (possibly zero) cells, and sunflowers on those cells were burned into ashes. In other words, those cells struck by the lightning became empty. Magically, any two empty cells have no common points (neither edges nor corners). Now the owner wants to remove some (possibly zero) sunflowers to reach the following two goals: You can walk from an empty cell to another if they share a common edge. Could you please give the owner a solution that meets all her requirements? Note that you are not allowed to plant sunflowers. You don't need to minimize the number of sunflowers you remove. It can be shown that the answer always exists. The input consists of multiple test cases. The first line contains a single integer t ( 1 <= t <= 10^4 ) -- the number of test cases. The description of the test cases follows. The first line contains two integers n , m ( 1 <= n,m <= 500 ) -- the number of rows and columns. Each of the next n lines contains m characters. Each character is either 'X' or '.', representing an empty cell and a cell that grows a sunflower, respectively. It is guaranteed that the sum of n cdot m for all test cases does not exceed 250 ,000 . For each test case, print n lines. Each should contain m characters, representing one row of the table. Each character should be either 'X' or '.', representing an empty cell and a cell with a sunflower, respectively. If there are multiple answers, you can print any. It can be shown that the answer always exists. Let's use (x,y) to describe the cell on x -th row and y -th column. In the following pictures white, yellow, and blue cells stand for the cells that grow a sunflower,"...

Tutorials

Codeforces Round #706 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
109648210 walkhorse C March 10, 2021, 5:56 p.m. OK GNU C++11 TESTS 16 30 307200
109630709 Lucky_Glass C March 10, 2021, 2:58 p.m. OK GNU C++11 TESTS 15 30 307200
109615488 gxy001 C March 10, 2021, 1:50 p.m. OK GNU C++11 TESTS 15 30 307200
109667868 qingyuforever C March 11, 2021, 3:24 a.m. OK GNU C++11 TESTS 16 30 1024000
109602609 juruo1086 C March 10, 2021, 1:23 p.m. OK GNU C++11 TESTS 15 30 4505600
109604579 OMG_link C March 10, 2021, 1:27 p.m. OK GNU C++11 TESTS 15 31 102400
109663768 funer C March 11, 2021, 1:07 a.m. OK GNU C++11 TESTS 16 31 307200
109649233 fishcathu. C March 10, 2021, 6:10 p.m. OK GNU C++11 TESTS 16 31 307200
109672297 classoneO6 C March 11, 2021, 5:07 a.m. OK GNU C++11 TESTS 16 31 307200
109667167 lqs2015 C March 11, 2021, 3:02 a.m. OK GNU C++11 TESTS 16 31 307200
109610035 huaji035 C March 10, 2021, 1:39 p.m. OK GNU C++14 TESTS 15 31 204800
109628393 Splashing C March 10, 2021, 2:44 p.m. OK GNU C++14 TESTS 15 31 307200
109609210 polkmn C March 10, 2021, 1:37 p.m. OK GNU C++14 TESTS 15 31 307200
109641275 shashwat259 C March 10, 2021, 4:31 p.m. OK GNU C++14 TESTS 16 31 307200
109630679 zhanggengchen C March 10, 2021, 2:58 p.m. OK GNU C++14 TESTS 15 31 307200
109590555 awoo C March 10, 2021, 12:59 p.m. OK GNU C++14 TESTS 15 31 409600
109635738 ShubhamAvasthi C March 10, 2021, 3:37 p.m. OK GNU C++14 TESTS 16 31 512000
109612934 DenOMINATOR C March 10, 2021, 1:45 p.m. OK GNU C++14 TESTS 15 31 512000
109662478 TiwAirOAO C March 11, 2021, 12:04 a.m. OK GNU C++14 TESTS 16 31 512000
109626829 TheLethalCode C March 10, 2021, 2:37 p.m. OK GNU C++14 TESTS 15 31 512000
109602506 PinkRabbit C March 10, 2021, 1:23 p.m. OK GNU C++17 TESTS 15 30 512000
109593551 pikel_rik C March 10, 2021, 1:05 p.m. OK GNU C++17 TESTS 15 30 512000
109596630 disangan233 C March 10, 2021, 1:11 p.m. OK GNU C++17 TESTS 15 30 8704000
109605994 kimoyami C March 10, 2021, 1:30 p.m. OK GNU C++17 TESTS 15 31 307200
109611751 nkxjlym C March 10, 2021, 1:42 p.m. OK GNU C++17 TESTS 15 31 307200
109610690 kqp C March 10, 2021, 1:40 p.m. OK GNU C++17 TESTS 15 31 307200
109636804 Macaron_lin C March 10, 2021, 3:46 p.m. OK GNU C++17 TESTS 16 31 307200
109620685 I_Scream C March 10, 2021, 2 p.m. OK GNU C++17 TESTS 15 31 307200
109620186 C20191629 C March 10, 2021, 2 p.m. OK GNU C++17 TESTS 15 31 307200
109612693 FFFFFFFHHHHHHH C March 10, 2021, 1:44 p.m. OK GNU C++17 TESTS 15 31 307200
109587593 primenumber C March 10, 2021, 12:54 p.m. OK GNU C++17 (64) TESTS 15 30 409600
109608054 Sakuyalove C March 10, 2021, 1:34 p.m. OK GNU C++17 (64) TESTS 15 30 3686400
109632377 generic_placeholder_name C March 10, 2021, 3:09 p.m. OK GNU C++17 (64) TESTS 15 31 102400
109632491 aajisaka C March 10, 2021, 3:10 p.m. OK GNU C++17 (64) TESTS 15 31 102400
109609291 Kotoblepass C March 10, 2021, 1:37 p.m. OK GNU C++17 (64) TESTS 15 31 204800
109609169 NinevskiyKN C March 10, 2021, 1:37 p.m. OK GNU C++17 (64) TESTS 15 31 204800
109650065 ScarletS C March 10, 2021, 6:22 p.m. OK GNU C++17 (64) TESTS 16 31 307200
109634508 Ari C March 10, 2021, 3:26 p.m. OK GNU C++17 (64) TESTS 15 31 307200
109667529 vonat1us C March 11, 2021, 3:13 a.m. OK GNU C++17 (64) TESTS 16 31 307200
109650317 Marckess C March 10, 2021, 6:26 p.m. OK GNU C++17 (64) TESTS 16 31 307200
109644298 0x3F C March 10, 2021, 5:06 p.m. OK Go TESTS 16 61 0
109644623 0x3F C March 10, 2021, 5:10 p.m. OK Go TESTS 16 61 0
109610532 uwi C March 10, 2021, 1:40 p.m. OK Java 11 TESTS 15 187 0
109599053 Discombobulated C March 10, 2021, 1:16 p.m. OK Java 11 TESTS 15 249 512000
109627864 hu_tao C March 10, 2021, 2:42 p.m. OK Java 8 TESTS 15 124 0
109604980 dalt C March 10, 2021, 1:28 p.m. OK Java 8 TESTS 15 124 0
109651741 fetetriste C March 10, 2021, 6:47 p.m. OK Java 8 TESTS 16 124 0
109612028 AdhmMohamed C March 10, 2021, 1:43 p.m. OK Java 8 TESTS 15 140 0
109587114 arvindf232 C March 10, 2021, 12:53 p.m. OK Kotlin TESTS 15 186 204800
109593292 elizarov C March 10, 2021, 1:04 p.m. OK Kotlin TESTS 15 483 1740800
109627783 Yamatan C March 10, 2021, 2:42 p.m. OK MS C++ 2017 TESTS 15 46 307200
109589699 Timonnable C March 10, 2021, 12:58 p.m. OK MS C++ 2017 TESTS 15 61 512000
109578405 serg3000 C March 10, 2021, 12:39 p.m. OK MS C++ 2017 TESTS 15 78 2048000
109599906 mban259 C March 10, 2021, 1:17 p.m. OK .NET Core C# TESTS 15 93 3584000
109589338 Yupiteru C March 10, 2021, 12:57 p.m. OK .NET Core C# TESTS 15 109 3174400
109610665 bcollet C March 10, 2021, 1:40 p.m. OK PyPy 2 TESTS 15 155 7782400
109589983 dolphinigle C March 10, 2021, 12:58 p.m. OK PyPy 2 TESTS 15 249 5632000
109631254 kclee2172 C March 10, 2021, 3:02 p.m. OK PyPy 3 TESTS 15 186 6758400
109603346 FlakeLCR C March 10, 2021, 1:25 p.m. OK PyPy 3 TESTS 15 187 8396800
109655783 at_f C March 10, 2021, 7:58 p.m. OK PyPy 3 TESTS 16 202 9011200
109590161 kisszots C March 10, 2021, 12:58 p.m. OK PyPy 3 TESTS 15 218 8396800
109623721 hir35 C March 10, 2021, 2:04 p.m. OK PyPy 3 TESTS 15 218 8499200
109654718 titia C March 10, 2021, 7:36 p.m. OK PyPy 3 TESTS 16 218 9318400
109611677 SPD_9X2 C March 10, 2021, 1:42 p.m. OK PyPy 3 TESTS 15 233 8806400
109620670 old_boo C March 10, 2021, 2 p.m. OK PyPy 3 TESTS 15 249 9420800
109605062 tamato C March 10, 2021, 1:28 p.m. OK PyPy 3 TESTS 15 264 9420800
109659298 jimm89 C March 10, 2021, 9:39 p.m. OK PyPy 3 TESTS 16 265 9728000
109596164 shino16 C March 10, 2021, 1:10 p.m. OK Rust TESTS 15 31 34713600
109629916 sansen C March 10, 2021, 2:53 p.m. OK Rust TESTS 15 46 2252800
109589638 ocamler C March 10, 2021, 12:57 p.m. OK Rust TESTS 15 62 204800

remove filters

Back to search problems