Codeforces Round 300

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
538 Codeforces Round 300 FINISHED False 9000 346341623 April 26, 2015, 4 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 2517 ) D Weird Chess PROGRAMMING brute force constructive algorithms implementation 1800

Igor has been into chess for a long time and now he is sick of the game by the ordinary rules. He is going to think of new rules of the game and become world famous. Igor's chessboard is a square of size n × n cells. Igor decided that simple rules guarantee success, that's why his game will have only one type of pieces. Besides, all pieces in his game are of the same color. The possible moves of a piece are described by a set of shift vectors . The next passage contains a formal description of available moves. Let the rows of the board be numbered from top to bottom and the columns be numbered from left to right from 1 to n . Let's assign to each square a pair of integers ( x , y ) — the number of the corresponding column and row. Each of the possible moves of the piece is defined by a pair of integers ( dx , dy ) ; using this move, the piece moves from the field ( x , y ) to the field ( x + dx , y + dy ) . You can perform the move if the cell ( x + dx , y + dy ) is within the boundaries of the board and doesn't contain another piece. Pieces that stand on the cells other than ( x , y ) and ( x + dx , y + dy ) are not important when considering the possibility of making the given move (for example, like when a knight moves in usual chess). Igor offers you to find out what moves his chess piece can make. He placed several pieces on the board and for each unoccupied square he told you whether it is attacked by any present piece (i.e. whether some of the pieces on the field can move to that cell). Restore a possible set of shift vectors of the piece, or else determine that Igor has made a mistake and such situation is impossible for any set of shift vectors. The first line contains a single integer n ( 1 ≤ n ≤ 50 ). The next n lines contain n characters each describing the position offered by Igor. The j -th character of the i -th string can have the following values: o — in this case the field ( i , j ) is occupied by a piece and the field may or may not be a

Tutorials

Codeforces Round #300 Editorial (+challenges)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
10938937 Temtaime D April 30, 2015, 1:47 p.m. OK D TESTS 41 46 3993600 1800
11319789 RomanDerkach D May 27, 2015, 1:03 p.m. OK FPC TESTS 41 31 8396800 1800
10919624 igdor99 D April 28, 2015, 1:46 p.m. OK FPC TESTS 41 171 2560000 1800
27784177 vv_sswwww D June 15, 2017, 1:20 a.m. OK FPC TESTS 41 187 102400 1800
10912587 i_love_gold_and_nt D April 27, 2015, 6:47 p.m. OK FPC TESTS 41 202 1945600 1800
10975663 CSTRP D May 2, 2015, 2:48 p.m. OK FPC TESTS 41 233 16588800 1800
11236317 ez_ljh D May 23, 2015, 9:47 a.m. OK FPC TESTS 41 280 0 1800
35900958 rainboy D March 3, 2018, 7:56 p.m. OK GNU C TESTS 41 46 1843200 1800
11067797 Chipe1 D May 11, 2015, 7:02 a.m. OK GNU C TESTS 41 140 204800 1800
30263033 vjudge3 D Sept. 11, 2017, 9:53 a.m. OK GNU C++ TESTS 41 15 0 1800
30262601 vjudge5 D Sept. 11, 2017, 9:32 a.m. OK GNU C++ TESTS 41 15 0 1800
27783762 WerKeyTom_FTD D June 15, 2017, 12:40 a.m. OK GNU C++ TESTS 41 15 0 1800
19068688 SoiMae D July 13, 2016, 8:49 a.m. OK GNU C++ TESTS 41 15 0 1800
18853776 staffik D July 2, 2016, 12:11 p.m. OK GNU C++ TESTS 41 15 0 1800
16741498 loanedstar D March 16, 2016, 10:22 a.m. OK GNU C++ TESTS 41 15 0 1800
16591658 KieranHorgan D March 7, 2016, 8:15 p.m. OK GNU C++ TESTS 41 15 0 1800
13907087 130705009 D Oct. 28, 2015, 1:05 a.m. OK GNU C++ TESTS 41 15 0 1800
11372307 RNS D June 1, 2015, 12:03 a.m. OK GNU C++ TESTS 41 15 0 1800
11122352 wwt15 D May 17, 2015, 5:02 a.m. OK GNU C++ TESTS 41 15 0 1800
19659490 Alekseiys D Aug. 5, 2016, 10:57 p.m. OK GNU C11 TESTS 41 30 1843200 1800
18869275 s1d_3 D July 3, 2016, 3:09 p.m. OK GNU C++11 TESTS 41 15 0 1800
12898914 mksn D Sept. 8, 2015, 2:27 p.m. OK GNU C++11 TESTS 41 15 102400 1800
11543887 scotter D June 12, 2015, 1:06 p.m. OK GNU C++11 TESTS 41 15 102400 1800
10993754 K_D_M D May 4, 2015, 8:34 a.m. OK GNU C++11 TESTS 41 15 102400 1800
22012334 scottaran9 D Nov. 3, 2016, 12:49 p.m. OK GNU C++11 TESTS 41 15 102400 1800
35886661 ______u______ D March 3, 2018, 1:50 p.m. OK GNU C++11 TESTS 41 15 1843200 1800
35886292 ______n______ D March 3, 2018, 1:43 p.m. OK GNU C++11 TESTS 41 15 1843200 1800
35885450 _____i_____ D March 3, 2018, 1:28 p.m. OK GNU C++11 TESTS 41 15 1843200 1800
35874484 ______h______ D March 3, 2018, 7:51 a.m. OK GNU C++11 TESTS 41 15 1843200 1800
35900609 _____k_____ D March 3, 2018, 7:37 p.m. OK GNU C++11 TESTS 41 15 1843200 1800
26959662 knayam_sharma D May 8, 2017, 3:22 p.m. OK GNU C++14 TESTS 41 15 204800 1800
39174707 dzhou D June 11, 2018, 8:38 p.m. OK GNU C++14 TESTS 41 15 204800 1800
28066467 pa4o D June 27, 2017, 1:02 a.m. OK GNU C++14 TESTS 41 15 1945600 1800
26311886 ThanhSon_ D April 12, 2017, 6:32 a.m. OK GNU C++14 TESTS 41 15 2048000 1800
37703874 Spanta D April 29, 2018, 8:28 a.m. OK GNU C++14 TESTS 41 15 3481600 1800
38348276 bojverdict1 D May 17, 2018, 12:21 p.m. OK GNU C++14 TESTS 41 30 0 1800
34553682 danya.smelskiy D Jan. 25, 2018, 5:26 p.m. OK GNU C++14 TESTS 41 30 2048000 1800
48874554 vjudge5 D Jan. 24, 2019, 7:35 a.m. OK GNU C++14 TESTS 41 31 0 1800
42468473 Kianaz.A D Sept. 4, 2018, 5:12 p.m. OK GNU C++14 TESTS 41 31 102400 1800
38388143 bojverdict1 D May 18, 2018, 3:56 a.m. OK GNU C++14 TESTS 41 31 102400 1800
52082591 MengX_ D March 31, 2019, 12:50 p.m. OK GNU C++17 TESTS 41 31 0 1800
62738596 iulianrotaru D Oct. 16, 2019, 7:03 p.m. OK GNU C++17 TESTS 41 31 0 1800
55400025 jah_melon D June 10, 2019, 1:38 p.m. OK GNU C++17 TESTS 41 31 0 1800
62748987 richard26 D Oct. 16, 2019, 11:44 p.m. OK GNU C++17 TESTS 41 31 102400 1800
55597400 lienquanpc D June 15, 2019, 3:52 p.m. OK GNU C++17 TESTS 41 31 102400 1800
61924577 TiTan_Nayan D Oct. 5, 2019, 2:13 p.m. OK GNU C++17 TESTS 41 31 204800 1800
63851798 Jatana D Oct. 30, 2019, 3:59 p.m. OK GNU C++17 TESTS 41 31 204800 1800
62613560 OpAlex D Oct. 15, 2019, 10:41 a.m. OK GNU C++17 TESTS 41 31 204800 1800
62318737 valentinmariansavoiu D Oct. 10, 2019, 4:03 p.m. OK GNU C++17 TESTS 41 31 204800 1800
48786789 hgf0173958 D Jan. 23, 2019, 9:21 a.m. OK GNU C++17 TESTS 41 31 307200 1800
19668246 Alekseiys D Aug. 6, 2016, 10:43 a.m. OK Go TESTS 41 46 7168000 1800
19660010 Alekseiys D Aug. 6, 2016, 12:53 a.m. OK Go TESTS 41 61 5734400 1800
19659989 Alekseiys D Aug. 6, 2016, 12:47 a.m. OK Go TESTS 41 61 5734400 1800
19659382 Alekseiys D Aug. 5, 2016, 10:36 p.m. OK Go TESTS 41 249 186777600 1800
11051951 alibaba D May 9, 2015, 5:47 a.m. OK Java 7 TESTS 41 78 0 1800
10997779 f1u77y D May 4, 2015, 4:51 p.m. OK Java 7 TESTS 41 109 0 1800
10932874 mutsch D April 29, 2015, 7:34 p.m. OK Java 7 TESTS 41 140 47718400 1800
10966695 av_life D May 1, 2015, 4:56 p.m. OK Java 7 TESTS 41 171 47718400 1800
10934852 mikcorer D April 30, 2015, 3:36 a.m. OK Java 7 TESTS 41 187 47616000 1800
16841579 Nirmit D March 20, 2016, 3:18 p.m. OK Java 7 TESTS 41 265 39321600 1800
15444861 mkirsche D Jan. 19, 2016, 10:54 p.m. OK Java 7 TESTS 41 280 0 1800
10914599 Daishisan D April 28, 2015, 2:22 a.m. OK Java 7 TESTS 41 311 47820800 1800
10922747 alex_tolstov D April 28, 2015, 6:50 p.m. OK Java 7 TESTS 41 452 47923200 1800
10915186 nitegazer D April 28, 2015, 5 a.m. OK Java 7 TESTS 41 529 47820800 1800
15983566 vaan252 D Feb. 13, 2016, 8:02 a.m. OK Java 8 TESTS 41 124 0 1800
12699179 akorzun D Aug. 25, 2015, 5:58 p.m. OK Java 8 TESTS 41 124 0 1800
12314098 upsolving D Aug. 2, 2015, 11:26 a.m. OK Java 8 TESTS 41 124 0 1800
10911156 GreenOrchids D April 27, 2015, 4:14 p.m. OK Java 8 TESTS 41 124 28672000 1800
20364963 Dukkha D Sept. 3, 2016, 3:24 p.m. OK Java 8 TESTS 41 139 0 1800
31282790 RonitTiwari pandusonu shahzer12 D Oct. 13, 2017, 6:50 p.m. OK Java 8 TESTS 41 139 0 1800
16725300 donli D March 15, 2016, 9:40 a.m. OK Java 8 TESTS 41 139 0 1800
17430646 donli D April 22, 2016, 6:27 a.m. OK Java 8 TESTS 41 140 20582400 1800
10929499 tapan0007 D April 29, 2015, 1:54 p.m. OK Java 8 TESTS 41 140 28569600 1800
10914149 damHuman D April 27, 2015, 11:20 p.m. OK Java 8 TESTS 41 140 28569600 1800
10915786 og.kostya D April 28, 2015, 6:33 a.m. OK MS C# TESTS 41 61 9216000 1800
11132841 Kavir D May 18, 2015, 8:40 a.m. OK MS C# TESTS 41 93 204800 1800
11823898 alex-kozinov D June 28, 2015, 1:43 p.m. OK MS C++ TESTS 41 30 0 1800
11005753 ivanr.nk D May 5, 2015, 1:36 p.m. OK MS C++ TESTS 41 30 0 1800
11369728 sourabh912 D May 31, 2015, 5:30 p.m. OK MS C++ TESTS 41 30 102400 1800
11260585 BiO4 D May 25, 2015, 4:36 a.m. OK MS C++ TESTS 41 31 102400 1800
10968804 Boomer D May 1, 2015, 9:56 p.m. OK MS C++ TESTS 41 31 2048000 1800
10926753 OmarHashim D April 29, 2015, 8:08 a.m. OK MS C++ TESTS 41 31 2048000 1800
10917798 Awata D April 28, 2015, 10:57 a.m. OK MS C++ TESTS 41 31 2048000 1800
10933627 mikhail.safin D April 29, 2015, 9:37 p.m. OK MS C++ TESTS 41 31 2150400 1800
11261137 chemthan D May 25, 2015, 6:16 a.m. OK MS C++ TESTS 41 46 102400 1800
10917791 Roms D April 28, 2015, 10:56 a.m. OK MS C++ TESTS 41 46 2048000 1800
10917497 chiehmin D April 28, 2015, 10:22 a.m. OK PyPy 2 TESTS 41 202 23552000 1800
11196401 jiangzhijie D May 22, 2015, 1:06 a.m. OK PyPy 2 TESTS 41 265 1945600 1800
14407838 tsiki D Nov. 21, 2015, 11:16 p.m. OK PyPy 2 TESTS 41 607 3788800 1800
15503386 Eeyore D Jan. 22, 2016, 6:59 p.m. OK PyPy 2 TESTS 41 685 4812800 1800
28233306 lavafalls D July 2, 2017, 6:12 p.m. OK PyPy 3 TESTS 41 857 57241600 1800
14680767 merolish D Dec. 6, 2015, 9:47 p.m. OK PyPy 3 TESTS 41 1091 7372800 1800
12025201 okahn D July 13, 2015, 4:30 a.m. OK Python 2 TESTS 41 327 102400 1800
11538227 allanyin D June 11, 2015, 10:14 p.m. OK Python 2 TESTS 41 670 102400 1800
11196699 Firepaw D May 22, 2015, 2:23 a.m. OK Python 3 TESTS 41 904 1638400 1800
62668650 cameliapatilea D Oct. 16, 2019, 8:52 a.m. OK Python 3 TESTS 41 1138 1024000 1800
62668959 cameliapatilea D Oct. 16, 2019, 8:59 a.m. OK Python 3 TESTS 41 1201 1024000 1800
11822345 Prestige D June 28, 2015, noon OK Python 3 TESTS 41 1263 1228800 1800
28233302 lavafalls D July 2, 2017, 6:11 p.m. OK Python 3 TESTS 41 1933 96665600 1800

remove filters

Back to search problems