Codeforces Round 737 (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
1557 Codeforces Round 737 (Div. 2) FINISHED False 7200 103303499 Aug. 9, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 718 ) E Assiut Chess PROGRAMMING brute force interactive probabilities two pointers

B'This is an interactive problem. ICPC Assiut Community decided to hold a unique chess contest, and you were chosen to control a queen and hunt down the hidden king, while a member of ICPC Assiut Community controls this king. You compete on an 8 x 8 chessboard, the rows are numerated from top to bottom, and the columns are numerated left to right, and the cell in row x and column y is denoted as (x, y) . In one turn you can move the queen to any of the squares on the same horizontal line, vertical line, or any of the diagonals. For example, if the queen was on square ( 4 , 5 ), you can move to ( q_1 , 5 ), ( 4 , q_1 ), ( q_1 , 9-q_1 ), or ( q_2 , q_2+1 ) where ( 1 <= q_1 <= 8 , q_1 ne 4 , 1 <= q_2 <= 7 , q_2 ne 4 ). Note that the queen cannot stay on its current cell. In one turn, the king can move "Right", "Left", "Up", "Down", "Down-Right", "Down-Left", "Up-Left", or "Up-Right" such that he doesn 't get out of the board. The king cannot move into a cell that is on the same row, column or diagonal with the queen (including the position of the queen itself). For example, if the king was on square ( 4 , 5 ), he can move to ( 4+k_1 , 5+k_2 ) where ( -1 <= k_1,k_2 <= 1 , (k_1, k_2) ne (0, 0) ). At the start of the game, you should place the queen at any location on the board, and this is done once per game. After that the king is secretly placed at any cell different from the queen 's location. You do not know the position of the king. Then, the king and the queen take turns with the king moving first. The king moves to one of the possible directions ("Right", "Down", "Up-Left", etc.), and you are only given the direction it moves to. After that, you should move your queen by declaring the square to which your queen will move. The game follows like this until you win the game or run out of moves. You win if the king has no valid moves. Y'...

Tutorials

Codeforces Round #737 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
125405245 rainboy E Aug. 9, 2021, 5:28 p.m. OK GNU C11 TESTS 78 62 3686400
125435636 Kuaikule E Aug. 10, 2021, 3:04 a.m. OK GNU C++11 TESTS 78 31 3686400
125406211 I_love_chtholly E Aug. 9, 2021, 5:33 p.m. OK GNU C++11 TESTS 78 31 3891200
125431538 LJC00118 E Aug. 10, 2021, 1:55 a.m. OK GNU C++11 TESTS 78 46 3891200
125406056 I_love_chtholly E Aug. 9, 2021, 5:32 p.m. OK GNU C++11 TESTS 78 46 3891200
125436288 qkm66666 E Aug. 10, 2021, 3:15 a.m. OK GNU C++11 TESTS 78 46 3891200
125435877 QWQmaster E Aug. 10, 2021, 3:08 a.m. OK GNU C++11 TESTS 78 46 3891200
125431551 keywet06 E Aug. 10, 2021, 1:55 a.m. OK GNU C++11 TESTS 78 46 3891200
125431487 keywet06 E Aug. 10, 2021, 1:54 a.m. OK GNU C++11 TESTS 78 61 3891200
125433941 zhuzhirui2005 E Aug. 10, 2021, 2:37 a.m. OK GNU C++11 TESTS 78 61 3891200
125414438 74Nanashi E Aug. 9, 2021, 6:51 p.m. OK GNU C++11 TESTS 78 62 3686400
125401175 Potassium E Aug. 9, 2021, 4:32 p.m. OK GNU C++14 TESTS 78 46 3788800
125400662 AwakeAnay E Aug. 9, 2021, 4:31 p.m. OK GNU C++14 TESTS 78 46 3788800
125405467 rfpermen E Aug. 9, 2021, 5:29 p.m. OK GNU C++14 TESTS 78 46 3788800
125428898 zsxdcfv E Aug. 10, 2021, 12:55 a.m. OK GNU C++14 TESTS 78 46 3891200
125408337 john_28 E Aug. 9, 2021, 5:48 p.m. OK GNU C++14 TESTS 78 61 3788800
125421070 _Ziad_Waleed E Aug. 9, 2021, 8:46 p.m. OK GNU C++14 TESTS 78 62 3788800
125401043 Sohsoh84 E Aug. 9, 2021, 4:32 p.m. OK GNU C++14 TESTS 78 62 3788800
125413044 AhmedEzzatG E Aug. 9, 2021, 6:34 p.m. OK GNU C++14 TESTS 78 62 3788800
125439092 likely E Aug. 10, 2021, 4:01 a.m. OK GNU C++14 TESTS 78 62 3788800
125409236 N_z__ E Aug. 9, 2021, 5:55 p.m. OK GNU C++14 TESTS 78 77 3788800
125411708 AlbertoTDNeto E Aug. 9, 2021, 6:19 p.m. OK GNU C++17 TESTS 78 46 3788800
125438878 Tiagodfs E Aug. 10, 2021, 3:57 a.m. OK GNU C++17 TESTS 78 46 3788800
125425642 A16YY E Aug. 9, 2021, 11:06 p.m. OK GNU C++17 TESTS 78 46 3788800
125411912 AlbertoTDNeto E Aug. 9, 2021, 6:21 p.m. OK GNU C++17 TESTS 78 46 3788800
125411432 secretsecret E Aug. 9, 2021, 6:16 p.m. OK GNU C++17 TESTS 78 46 3788800
125410790 Mamun_R E Aug. 9, 2021, 6:09 p.m. OK GNU C++17 TESTS 78 46 3788800
125402511 Igor_2017 E Aug. 9, 2021, 4:34 p.m. OK GNU C++17 TESTS 78 46 3788800
125409484 tkacper E Aug. 9, 2021, 5:57 p.m. OK GNU C++17 TESTS 78 46 3891200
125414335 flashmt E Aug. 9, 2021, 6:50 p.m. OK GNU C++17 TESTS 78 46 3891200
125431285 fxhd E Aug. 10, 2021, 1:50 a.m. OK GNU C++17 TESTS 78 46 3891200
125425016 Geothermal E Aug. 9, 2021, 10:42 p.m. OK GNU C++17 (64) TESTS 78 46 4300800
125423506 meiron03 E Aug. 9, 2021, 9:53 p.m. OK GNU C++17 (64) TESTS 78 46 4300800
125423093 meiron03 E Aug. 9, 2021, 9:40 p.m. OK GNU C++17 (64) TESTS 78 46 4300800
125422245 Mcqueen_tote_italia E Aug. 9, 2021, 9:17 p.m. OK GNU C++17 (64) TESTS 78 46 4300800
125420436 _Enigma__ E Aug. 9, 2021, 8:31 p.m. OK GNU C++17 (64) TESTS 78 46 4300800
125414030 tkacper E Aug. 9, 2021, 6:46 p.m. OK GNU C++17 (64) TESTS 78 46 4300800
125408651 Lawali E Aug. 9, 2021, 5:50 p.m. OK GNU C++17 (64) TESTS 78 46 4300800
125417819 aryanc403 E Aug. 9, 2021, 7:40 p.m. OK GNU C++17 (64) TESTS 78 46 4300800
125438241 Kubic E Aug. 10, 2021, 3:47 a.m. OK GNU C++17 (64) TESTS 78 46 4300800
125428101 oskarfiuk1 E Aug. 10, 2021, 12:34 a.m. OK GNU C++17 (64) TESTS 78 46 4300800
125413119 HideBeyondYou E Aug. 9, 2021, 6:34 p.m. OK Java 8 TESTS 78 343 20889600
125415818 coden00b2021 E Aug. 9, 2021, 7:10 p.m. OK PyPy 2 TESTS 78 170 24883200
125409022 coden00b2021 E Aug. 9, 2021, 5:54 p.m. OK PyPy 2 TESTS 78 171 24883200
125408190 coden00b2021 E Aug. 9, 2021, 5:46 p.m. OK PyPy 2 TESTS 78 171 24883200
125419702 coden00b2021 E Aug. 9, 2021, 8:16 p.m. OK PyPy 2 TESTS 78 187 24883200

remove filters

Back to search problems