Codeforces Global Round 4

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
1178 Codeforces Global Round 4 FINISHED False 9000 168186299 July 20, 2019, 3:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 12027 ) C Tiles PROGRAMMING combinatorics greedy math 1300

B'Bob is decorating his kitchen, more precisely, the floor. He has found a prime candidate for the tiles he will use. They come in a simple form factor -- a square tile that is diagonally split into white and black part as depicted in the figure below. The dimension of this tile is perfect for this kitchen, as he will need exactly w x h tiles without any scraps. That is, the width of the kitchen is w tiles, and the height is h tiles. As each tile can be rotated in one of four ways, he still needs to decide on how exactly he will tile the floor. There is a single aesthetic criterion that he wants to fulfil: two adjacent tiles must not share a colour on the edge -- i.e. one of the tiles must have a white colour on the shared border, and the second one must be black. Find the number of possible tilings. As this number may be large, output its remainder when divided by 998244353 (a prime number). The only line contains two space separated integers w , h ( 1 <= q w,h <= q 1 ,000 ) -- the width and height of the kitchen, measured in tiles. Output a single integer n -- the remainder of the number of tilings when divided by 998244353 . '...

Tutorials

E

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
67767912 attybach C Dec. 28, 2019, 5:16 a.m. OK Clang++17 Diagnostics TESTS 18 46 0 1300
57411131 ruban C July 20, 2019, 5:07 p.m. OK Delphi TESTS 18 30 6246400 1300
57410898 HoangVu123 C July 20, 2019, 5:06 p.m. OK FPC TESTS 18 30 0 1300
57445319 Meibisu C July 21, 2019, 8:03 a.m. OK FPC TESTS 18 31 0 1300
57413728 ldn060904 C July 20, 2019, 5:23 p.m. OK FPC TESTS 18 31 0 1300
58247561 minhkha C Aug. 4, 2019, 6:14 a.m. OK FPC TESTS 18 31 0 1300
57401870 Craspedacusta C July 20, 2019, 4:24 p.m. OK FPC TESTS 18 31 0 1300
57412207 ilion1090 C July 20, 2019, 5:14 p.m. OK FPC TESTS 18 31 0 1300
64690815 Fidisk C Nov. 11, 2019, 1:07 p.m. OK FPC TESTS 18 31 102400 1300
57398258 lminsl C July 20, 2019, 4:11 p.m. OK GNU C11 TESTS 18 15 0 1300
61061133 nikhilreddy123 C Sept. 22, 2019, 9:30 a.m. OK GNU C11 TESTS 18 30 0 1300
65319050 sifat53 C Nov. 18, 2019, 6:49 p.m. OK GNU C11 TESTS 18 30 0 1300
68944128 vjudge3 C Jan. 16, 2020, 3:29 p.m. OK GNU C11 TESTS 18 30 0 1300
57416395 WableSanket C July 20, 2019, 5:40 p.m. OK GNU C11 TESTS 18 30 0 1300
57456788 AGRU C July 21, 2019, 11:57 a.m. OK GNU C11 TESTS 18 30 0 1300
65532190 vjudge4 C Nov. 22, 2019, 12:51 p.m. OK GNU C11 TESTS 18 31 0 1300
68947309 vjudge3 C Jan. 16, 2020, 4:39 p.m. OK GNU C11 TESTS 18 31 0 1300
69526622 mth1908 C Jan. 25, 2020, 3:20 p.m. OK GNU C11 TESTS 18 31 0 1300
68864701 vjudge4 C Jan. 15, 2020, 1:12 p.m. OK GNU C11 TESTS 18 31 0 1300
68493796 luogu_bot5 C Jan. 10, 2020, 12:40 p.m. OK GNU C++11 TESTS 18 15 0 1300
68493756 luogu_bot3 C Jan. 10, 2020, 12:39 p.m. OK GNU C++11 TESTS 18 15 0 1300
62622386 fxhfxh55555 C Oct. 15, 2019, 1:11 p.m. OK GNU C++11 TESTS 18 15 0 1300
59549372 vjudge3 C Aug. 27, 2019, 1:36 a.m. OK GNU C++11 TESTS 18 15 0 1300
58656500 Greenstock C Aug. 12, 2019, 9:17 a.m. OK GNU C++11 TESTS 18 15 0 1300
58257981 vjudge3 C Aug. 4, 2019, 10:58 a.m. OK GNU C++11 TESTS 18 15 0 1300
58241102 guagualoveyou C Aug. 4, 2019, 1:12 a.m. OK GNU C++11 TESTS 18 15 0 1300
57986516 kumaranurag647 C July 30, 2019, 11:36 a.m. OK GNU C++11 TESTS 18 15 0 1300
57851677 GG_GG C July 27, 2019, 1:22 p.m. OK GNU C++11 TESTS 18 15 0 1300
57767263 Kamina C July 25, 2019, 9:22 p.m. OK GNU C++11 TESTS 18 15 0 1300
68408395 saarang123 C Jan. 8, 2020, 3:56 p.m. OK GNU C++14 TESTS 18 15 0 1300
69704723 MajorHawk C Jan. 29, 2020, 3:47 a.m. OK GNU C++14 TESTS 18 15 0 1300
69696936 bigman69834 C Jan. 28, 2020, 8:59 p.m. OK GNU C++14 TESTS 18 15 0 1300
69473259 fatalprodigy C Jan. 24, 2020, 3:16 p.m. OK GNU C++14 TESTS 18 15 0 1300
69438821 harshkhanna C Jan. 23, 2020, 8:17 p.m. OK GNU C++14 TESTS 18 15 0 1300
69202932 Altruist_ C Jan. 20, 2020, 5:07 p.m. OK GNU C++14 TESTS 18 15 0 1300
69000249 patelcd_23 C Jan. 17, 2020, 7:15 p.m. OK GNU C++14 TESTS 18 15 0 1300
68894848 vjudge2 C Jan. 16, 2020, 4:02 a.m. OK GNU C++14 TESTS 18 15 0 1300
68673518 vjudge5 C Jan. 12, 2020, 5:39 p.m. OK GNU C++14 TESTS 18 15 0 1300
68095356 cip999 C Jan. 2, 2020, 8:23 p.m. OK GNU C++14 TESTS 18 15 0 1300
67988944 sdsPedro C Dec. 31, 2019, 2:36 a.m. OK GNU C++17 TESTS 18 15 0 1300
68012722 R_K_C C Dec. 31, 2019, 4:41 p.m. OK GNU C++17 TESTS 18 15 0 1300
68051402 vjudge5 C Jan. 1, 2020, 7:04 p.m. OK GNU C++17 TESTS 18 15 0 1300
68089369 husain_froz C Jan. 2, 2020, 5:30 p.m. OK GNU C++17 TESTS 18 15 0 1300
68658989 Vin__ar C Jan. 12, 2020, 1:03 p.m. OK GNU C++17 TESTS 18 15 0 1300
68881583 laser_11 C Jan. 15, 2020, 7:02 p.m. OK GNU C++17 TESTS 18 15 0 1300
68952053 haarishkhan23 C Jan. 16, 2020, 6:21 p.m. OK GNU C++17 TESTS 18 15 0 1300
69481192 xt0r3 C Jan. 24, 2020, 5:48 p.m. OK GNU C++17 TESTS 18 15 0 1300
69692318 shikhar7s C Jan. 28, 2020, 7:02 p.m. OK GNU C++17 TESTS 18 15 0 1300
69786143 you_dont_know_me C Jan. 29, 2020, 5:15 p.m. OK GNU C++17 TESTS 18 15 0 1300
58541441 pandrei C Aug. 10, 2019, 2:23 p.m. OK Haskell TESTS 18 31 102400 1300
57398354 kirigiri C July 20, 2019, 4:11 p.m. OK Haskell TESTS 18 31 102400 1300
67789991 deep_ C Dec. 28, 2019, 2:16 p.m. OK Java 11 TESTS 18 186 0 1300
57953881 TheSawan C July 29, 2019, 5:45 p.m. OK Java 8 TESTS 18 93 0 1300
57419618 RehamNaguib C July 20, 2019, 6:01 p.m. OK Java 8 TESTS 18 93 0 1300
65342520 pulkit1411 C Nov. 19, 2019, 11:28 a.m. OK Java 8 TESTS 18 108 0 1300
62594061 Agnimandur C Oct. 14, 2019, 11:58 p.m. OK Java 8 TESTS 18 108 0 1300
61980100 Romok007 C Oct. 6, 2019, 11:43 a.m. OK Java 8 TESTS 18 108 0 1300
58857054 garnacha C Aug. 15, 2019, 9:47 a.m. OK Java 8 TESTS 18 108 0 1300
57891736 Shady51 C July 28, 2019, 12:05 p.m. OK Java 8 TESTS 18 108 0 1300
57448737 prem_cse C July 21, 2019, 9:02 a.m. OK Java 8 TESTS 18 108 0 1300
57430294 Harbin C July 21, 2019, 12:31 a.m. OK Java 8 TESTS 18 108 0 1300
57416180 anmol17332 C July 20, 2019, 5:39 p.m. OK Java 8 TESTS 18 108 0 1300
57397724 Vasily_PML30 C July 20, 2019, 4:09 p.m. OK Kotlin TESTS 18 139 0 1300
61868829 david_varela C Oct. 4, 2019, 5:25 p.m. OK Kotlin TESTS 18 139 102400 1300
57431335 Spheniscine C July 21, 2019, 1:42 a.m. OK Kotlin TESTS 18 139 102400 1300
57419251 jakie C July 20, 2019, 5:59 p.m. OK Kotlin TESTS 18 139 102400 1300
57413194 Flame239 C July 20, 2019, 5:20 p.m. OK Kotlin TESTS 18 155 102400 1300
57405941 cmplx-xyttmt C July 20, 2019, 4:41 p.m. OK Kotlin TESTS 18 218 18022400 1300
57418985 Giangvp C July 20, 2019, 5:57 p.m. OK Mono C# TESTS 18 46 0 1300
57409016 nigahouse1 C July 20, 2019, 4:56 p.m. OK Mono C# TESTS 18 46 0 1300
57438028 Ruban_Denic C July 21, 2019, 5:48 a.m. OK Mono C# TESTS 18 61 0 1300
58692361 treasuryonly C Aug. 13, 2019, 4:04 a.m. OK Mono C# TESTS 18 61 0 1300
57441937 og.kostya C July 21, 2019, 7:02 a.m. OK Mono C# TESTS 18 61 0 1300
57438199 Ruban_Denic C July 21, 2019, 5:52 a.m. OK Mono C# TESTS 18 62 0 1300
57408863 sergmel C July 20, 2019, 4:55 p.m. OK Mono C# TESTS 18 62 0 1300
57414348 fastnoise C July 20, 2019, 5:27 p.m. OK Mono C# TESTS 18 62 3584000 1300
63213782 nadilk C Oct. 23, 2019, 5:11 a.m. OK Mono C# TESTS 18 62 3584000 1300
69559887 malimali C Jan. 26, 2020, 10:12 a.m. OK Mono C# TESTS 18 62 3686400 1300
68880568 vjudge5 C Jan. 15, 2020, 6:37 p.m. OK MS C++ TESTS 18 30 0 1300
57505044 vjudge3 C July 22, 2019, 11:42 a.m. OK MS C++ TESTS 18 30 0 1300
63995728 vjudge5 C Nov. 1, 2019, 2:32 p.m. OK MS C++ TESTS 18 30 0 1300
57486365 vjudge5 C July 22, 2019, 5:30 a.m. OK MS C++ TESTS 18 30 0 1300
57487182 vjudge1 C July 22, 2019, 5:49 a.m. OK MS C++ TESTS 18 30 0 1300
68967023 vjudge3 C Jan. 17, 2020, 5:26 a.m. OK MS C++ TESTS 18 31 0 1300
68947963 vjudge1 C Jan. 16, 2020, 4:53 p.m. OK MS C++ TESTS 18 31 0 1300
68937169 vjudge3 C Jan. 16, 2020, 1:14 p.m. OK MS C++ TESTS 18 31 0 1300
68892797 vjudge5 C Jan. 16, 2020, 3:06 a.m. OK MS C++ TESTS 18 31 0 1300
68886612 vjudge1 C Jan. 15, 2020, 9:58 p.m. OK MS C++ TESTS 18 31 0 1300
57400785 q3540555 C July 20, 2019, 4:19 p.m. OK MS C++ 2017 TESTS 18 15 0 1300
57486634 ZSTU-2018329621261 C July 22, 2019, 5:37 a.m. OK MS C++ 2017 TESTS 18 15 0 1300
57403982 lokolo C July 20, 2019, 4:32 p.m. OK MS C++ 2017 TESTS 18 30 0 1300
57398466 ORA_ORA_MUDA_MUDA C July 20, 2019, 4:11 p.m. OK MS C++ 2017 TESTS 18 30 0 1300
57421661 darkest358 C July 20, 2019, 6:51 p.m. OK MS C++ 2017 TESTS 18 30 0 1300
68388517 Parsa84 C Jan. 8, 2020, 7:22 a.m. OK MS C++ 2017 TESTS 18 30 0 1300
57472700 Timonnable C July 21, 2019, 7:08 p.m. OK MS C++ 2017 TESTS 18 30 102400 1300
68826645 vjudge4 C Jan. 14, 2020, 7:30 p.m. OK MS C++ 2017 TESTS 18 31 0 1300
67450827 vjudge1 C Dec. 23, 2019, 4:04 a.m. OK MS C++ 2017 TESTS 18 31 0 1300
67420588 vjudge4 C Dec. 22, 2019, 11:31 a.m. OK MS C++ 2017 TESTS 18 31 0 1300
57854977 Alex_Romanov C July 27, 2019, 2:40 p.m. OK PascalABC.NET TESTS 18 311 102400 1300
57398768 mm944 C July 20, 2019, 4:12 p.m. OK PascalABC.NET TESTS 18 311 307200 1300
57423593 mayakin C July 20, 2019, 7:20 p.m. OK PHP TESTS 18 31 0 1300
57423566 NeverRegret C July 20, 2019, 7:19 p.m. OK PyPy 2 TESTS 18 124 0 1300
57417530 frostD C July 20, 2019, 5:47 p.m. OK PyPy 2 TESTS 18 124 0 1300
57403051 fanzhang C July 20, 2019, 4:28 p.m. OK PyPy 2 TESTS 18 124 0 1300
57402394 ketankr9 C July 20, 2019, 4:26 p.m. OK PyPy 2 TESTS 18 124 0 1300
57413693 Mukundan314 C July 20, 2019, 5:23 p.m. OK PyPy 2 TESTS 18 124 0 1300
57461376 -Morass- C July 21, 2019, 1:47 p.m. OK PyPy 2 TESTS 18 124 0 1300
57413629 wolffd C July 20, 2019, 5:23 p.m. OK PyPy 2 TESTS 18 139 0 1300
57405131 hoangphuoc25 C July 20, 2019, 4:37 p.m. OK PyPy 2 TESTS 18 140 0 1300
57399294 raj1307 C July 20, 2019, 4:14 p.m. OK PyPy 2 TESTS 18 155 1228800 1300
59526821 yumtam C Aug. 26, 2019, 1:40 p.m. OK PyPy 2 TESTS 18 170 0 1300
59701950 shanu_im C Aug. 30, 2019, 11:04 a.m. OK PyPy 3 TESTS 18 124 0 1300
58536553 16ucc056 C Aug. 10, 2019, 12:10 p.m. OK PyPy 3 TESTS 18 124 0 1300
57586500 abhi2402 C July 23, 2019, 10:50 a.m. OK PyPy 3 TESTS 18 124 0 1300
62669657 shanu5544 C Oct. 16, 2019, 9:15 a.m. OK PyPy 3 TESTS 18 124 0 1300
57508905 ArtemGucci C July 22, 2019, 1 p.m. OK PyPy 3 TESTS 18 124 0 1300
57466460 extremum C July 21, 2019, 3:47 p.m. OK PyPy 3 TESTS 18 124 0 1300
57463061 Tornaid C July 21, 2019, 2:28 p.m. OK PyPy 3 TESTS 18 124 0 1300
57436901 udayps055 C July 21, 2019, 5:18 a.m. OK PyPy 3 TESTS 18 124 0 1300
57436613 Anish1712 C July 21, 2019, 5:08 a.m. OK PyPy 3 TESTS 18 124 0 1300
57430795 paramk C July 21, 2019, 1:09 a.m. OK PyPy 3 TESTS 18 124 0 1300
57500791 Helli.code C July 22, 2019, 10:05 a.m. OK Python 2 TESTS 18 171 0 1300
57434769 shriamrut C July 21, 2019, 4:03 a.m. OK Python 2 TESTS 18 171 0 1300
57430762 anki_ C July 21, 2019, 1:07 a.m. OK Python 2 TESTS 18 171 0 1300
57412945 cjoa C July 20, 2019, 5:18 p.m. OK Python 2 TESTS 18 171 0 1300
57466059 vitux C July 21, 2019, 3:38 p.m. OK Python 2 TESTS 18 186 0 1300
57399382 PERNEKHAN C July 20, 2019, 4:14 p.m. OK Python 2 TESTS 18 187 0 1300
57433977 shriamrut C July 21, 2019, 3:31 a.m. OK Python 2 TESTS 18 187 0 1300
57406011 _icewiz_ C July 20, 2019, 4:41 p.m. OK Python 2 TESTS 18 187 0 1300
57401644 Sasuke-u C July 20, 2019, 4:23 p.m. OK Python 2 TESTS 18 187 0 1300
57398728 angoncal C July 20, 2019, 4:12 p.m. OK Python 2 TESTS 18 187 0 1300
68388800 HighLights C Jan. 8, 2020, 7:31 a.m. OK Python 3 TESTS 18 108 0 1300
68388662 davie C Jan. 8, 2020, 7:26 a.m. OK Python 3 TESTS 18 108 0 1300
59643970 tnowakow C Aug. 29, 2019, 4:23 a.m. OK Python 3 TESTS 18 108 0 1300
59433114 BugLeave C Aug. 25, 2019, 7:22 a.m. OK Python 3 TESTS 18 108 0 1300
57428038 hansinahuja C July 20, 2019, 9:53 p.m. OK Python 3 TESTS 18 108 0 1300
57422341 julianferres C July 20, 2019, 6:59 p.m. OK Python 3 TESTS 18 108 0 1300
57400234 bmabhinav889 C July 20, 2019, 4:17 p.m. OK Python 3 TESTS 18 108 0 1300
57398718 AbsoluteFail C July 20, 2019, 4:12 p.m. OK Python 3 TESTS 18 108 0 1300
57398600 user99 C July 20, 2019, 4:12 p.m. OK Python 3 TESTS 18 108 0 1300
68388881 davie C Jan. 8, 2020, 7:35 a.m. OK Python 3 TESTS 18 109 0 1300
57404467 koikotya C July 20, 2019, 4:34 p.m. OK Ruby TESTS 18 62 0 1300
57417864 majali C July 20, 2019, 5:50 p.m. OK Ruby TESTS 18 77 204800 1300
57397440 arzk C July 20, 2019, 4:08 p.m. OK Rust TESTS 18 30 0 1300
60739197 tpoeiras C Sept. 17, 2019, 7 p.m. OK Rust TESTS 18 31 0 1300
57399536 Leonardone C July 20, 2019, 4:15 p.m. OK Rust TESTS 18 31 0 1300
57894790 Lancern C July 28, 2019, 1:07 p.m. OK Rust TESTS 18 46 8601600 1300
57411287 wrick C July 20, 2019, 5:08 p.m. OK Scala TESTS 18 436 0 1300

remove filters

Back to search problems