Codeforces Beta Round 36

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
36 Codeforces Beta Round 36 FINISHED False 7200 444340799 Oct. 19, 2010, 10 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 710 ) D New Game with a Chess Piece PROGRAMMING games 2200

B'Petya and Vasya are inventing a new game that requires a rectangular board and one chess piece. At the beginning of the game the piece stands in the upper-left corner of the board. Two players move the piece in turns. Each turn the chess piece can be moved either one square to the right or one square down or jump k squares diagonally down and to the right. The player who can xe2 x80 x99t move the piece loses. The guys haven xe2 x80 x99t yet thought what to call the game or the best size of the board for it. Your task is to write a program that can determine the outcome of the game depending on the board size. The first input line contains two integers t and k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89t xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8920, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). Each of the following t lines contains two numbers n, m -- the board xe2 x80 x99s length and width (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). Output t lines that can determine the outcomes of the game on every board. Write xc2 xab+ xc2 xbb if the first player is a winner, and xc2 xab- xc2 xbb otherwise.'...

Tutorials

Codeforces Beta Round #36

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
159752 zt5840 D Oct. 26, 2010, 3:07 a.m. OK Delphi TESTS 40 30 921600 2200
160118 ruban D Jan. 1, 2011, 7:13 p.m. OK Delphi TESTS 40 30 1024000 2200
2907990 7Midav7 D Jan. 12, 2013, 2:13 p.m. OK FPC TESTS 40 15 102400 2200
4213267 aleksandr_severinov D Aug. 1, 2013, 10:28 a.m. OK FPC TESTS 40 30 102400 2200
17291155 MrLolthe1st D April 12, 2016, 2:40 p.m. OK FPC TESTS 40 30 204800 2200
17290483 Ahriman D April 12, 2016, 1:40 p.m. OK FPC TESTS 40 30 204800 2200
158398 AliD D Oct. 19, 2010, 11:56 a.m. OK FPC TESTS 40 30 1024000 2200
1041883 waterkid D Jan. 13, 2012, 12:38 a.m. OK FPC TESTS 40 30 1126400 2200
1030621 sunweijun D Jan. 12, 2012, 7:55 a.m. OK FPC TESTS 40 30 1126400 2200
484786 Sereja D June 10, 2011, 9:39 a.m. OK FPC TESTS 40 30 1126400 2200
471782 vlad107 D May 28, 2011, 5:59 p.m. OK FPC TESTS 40 30 1126400 2200
247894 sevenkplus D Jan. 12, 2011, 4:19 p.m. OK FPC TESTS 40 30 1126400 2200
159202 scottai1 D Oct. 20, 2010, 11:16 a.m. OK GNU C TESTS 40 30 1433600 2200
158706 LayCurse D Oct. 19, 2010, 12:59 p.m. OK GNU C TESTS 40 30 1433600 2200
1850422 DanLux D July 2, 2012, 11:41 p.m. OK GNU C TESTS 40 30 1638400 2200
1864653 DanLux D July 4, 2012, 4:57 p.m. OK GNU C TESTS 40 50 1638400 2200
3410441 aiiYuu D March 27, 2013, 5:55 a.m. OK GNU C++ TESTS 40 15 102400 2200
4146427 GaryYe D July 24, 2013, 10:06 a.m. OK GNU C++ TESTS 40 15 204800 2200
4137282 vjudge3 D July 22, 2013, 7:37 p.m. OK GNU C++ TESTS 40 15 204800 2200
3764977 abczz D May 24, 2013, 1:50 p.m. OK GNU C++ TESTS 40 15 204800 2200
3199303 yenthanh.t7 D Feb. 26, 2013, 2:57 p.m. OK GNU C++ TESTS 40 15 204800 2200
3179935 dani1373 D Feb. 24, 2013, 11:33 a.m. OK GNU C++ TESTS 40 15 204800 2200
2856090 makrusak D Dec. 30, 2012, 8:21 a.m. OK GNU C++ TESTS 40 15 204800 2200
3013643 weixiao D Jan. 26, 2013, 5:30 p.m. OK GNU C++ TESTS 40 15 4198400 2200
18617382 Tiny D June 20, 2016, 4:19 p.m. OK GNU C++ TESTS 40 30 0 2200
15143449 HappyNewYearMike D Dec. 31, 2015, 11:19 p.m. OK GNU C++ TESTS 40 30 0 2200
6261091 lemur D April 4, 2014, 10:28 p.m. OK GNU C++0x TESTS 40 30 204800 2200
724979 Archon.JK D Sept. 26, 2011, 6:09 a.m. OK GNU C++0x TESTS 40 30 1536000 2200
483820 package.zaic D June 9, 2011, 7:38 a.m. OK GNU C++0x TESTS 40 30 1536000 2200
7074175 a654889339 D July 13, 2014, 12:35 p.m. OK GNU C++0x TESTS 40 62 204800 2200
15430823 Y-MP D Jan. 18, 2016, 5:42 p.m. OK GNU C++11 TESTS 40 30 0 2200
27695094 artur.socha D June 9, 2017, 7:01 p.m. OK GNU C++11 TESTS 40 30 204800 2200
17297539 ITDOI D April 13, 2016, 4:56 a.m. OK GNU C++11 TESTS 40 30 204800 2200
14995314 dionysios D Dec. 24, 2015, 9:16 p.m. OK GNU C++11 TESTS 40 30 204800 2200
12214088 aliasadiiii D July 24, 2015, 12:31 p.m. OK GNU C++11 TESTS 40 30 204800 2200
10618654 zeyuanxy D April 7, 2015, 6:55 a.m. OK GNU C++11 TESTS 40 30 204800 2200
29644790 NOIRP D Aug. 21, 2017, 1:40 p.m. OK GNU C++11 TESTS 40 30 1228800 2200
35044720 LZHlzh D Feb. 8, 2018, 5:13 a.m. OK GNU C++11 TESTS 40 30 2252800 2200
33918658 DeaphetS D Jan. 5, 2018, 9:16 a.m. OK GNU C++11 TESTS 40 30 2252800 2200
29105986 Jayzhang D Aug. 1, 2017, 3:58 p.m. OK GNU C++11 TESTS 40 30 2252800 2200
30841969 -Morass- D Sept. 29, 2017, 9:56 p.m. OK GNU C++14 TESTS 40 30 204800 2200
30554852 3agwa D Sept. 20, 2017, 5:50 p.m. OK GNU C++14 TESTS 40 30 204800 2200
29836605 VooV_WooW D Aug. 28, 2017, 12:46 a.m. OK GNU C++14 TESTS 40 30 204800 2200
27365471 mr_knownothing D May 27, 2017, 12:55 a.m. OK GNU C++14 TESTS 40 30 204800 2200
27345692 C137 D May 25, 2017, 10 p.m. OK GNU C++14 TESTS 40 30 1331200 2200
36175333 WarBoy D March 10, 2018, 5:41 p.m. OK GNU C++14 TESTS 40 30 2048000 2200
35571548 RedNova D Feb. 22, 2018, 11:29 a.m. OK GNU C++14 TESTS 40 30 2048000 2200
23463193 jerry73204 D Dec. 31, 2016, 5:19 a.m. OK GNU C++14 TESTS 40 30 2048000 2200
23376189 Ali.Pi D Dec. 28, 2016, 11:13 a.m. OK GNU C++14 TESTS 40 30 2048000 2200
31545305 sheltauro D Oct. 20, 2017, 9:30 p.m. OK GNU C++14 TESTS 40 30 2150400 2200
45561719 sagami D Nov. 11, 2018, 12:06 p.m. OK GNU C++17 TESTS 40 60 409600 2200
57019782 maxnguyen D July 14, 2019, 1:27 p.m. OK GNU C++17 TESTS 40 62 102400 2200
55394528 ivan100sic D June 10, 2019, 11:12 a.m. OK GNU C++17 TESTS 40 62 102400 2200
50605860 chinmay0906 D Feb. 28, 2019, 2:31 p.m. OK GNU C++17 TESTS 40 62 102400 2200
47367436 karansiwach360 D Dec. 22, 2018, 12:17 p.m. OK GNU C++17 TESTS 40 62 102400 2200
39985455 kenimo D July 5, 2018, 1:18 p.m. OK GNU C++17 TESTS 40 62 102400 2200
62115224 zhouhebin D Oct. 8, 2019, 1:12 p.m. OK GNU C++17 TESTS 40 62 204800 2200
42448562 Weheineman D Sept. 4, 2018, 6:10 a.m. OK GNU C++17 TESTS 40 62 409600 2200
159443 KTR D Oct. 23, 2010, 4:05 a.m. OK Haskell TESTS 40 30 1536000 2200
37511636 vjudge3 D April 21, 2018, 10:55 a.m. OK Haskell TESTS 40 30 53350400 2200
2338529 DimsFromDergachy D Oct. 11, 2012, 10:39 a.m. OK Haskell TESTS 40 31 204800 2200
158271 Efgen D Oct. 19, 2010, 11:41 a.m. OK Java 6 TESTS 40 60 43315200 2200
159308 S.Yesipenko D Oct. 21, 2010, 7:47 a.m. OK Java 6 TESTS 40 80 43315200 2200
159010 cerealguy D Oct. 19, 2010, 8:51 p.m. OK Java 6 TESTS 40 80 43417600 2200
158831 winger D Oct. 19, 2010, 2:22 p.m. OK Java 6 TESTS 40 80 43417600 2200
158228 ivan.popelyshev D Oct. 19, 2010, 11:37 a.m. OK Java 6 TESTS 40 80 43417600 2200
158108 Petr D Oct. 19, 2010, 11:23 a.m. OK Java 6 TESTS 40 80 43417600 2200
158359 zibada D Oct. 19, 2010, 11:52 a.m. OK Java 6 TESTS 40 90 43315200 2200
158487 uwi D Oct. 19, 2010, 12:15 p.m. OK Java 6 TESTS 40 90 43417600 2200
2905257 hama-du D Jan. 11, 2013, 2:29 p.m. OK Java 6 TESTS 40 93 2252800 2200
159190 kiyoshi D Oct. 20, 2010, 9:24 a.m. OK Java 6 TESTS 40 110 43417600 2200
14752933 kws4679 D Dec. 11, 2015, 5:10 a.m. OK Java 7 TESTS 40 248 0 2200
50550271 fnozoszzt D Feb. 27, 2019, 3:22 a.m. OK Java 8 TESTS 40 248 3686400 2200
24025092 og.kostya D Jan. 22, 2017, 7:17 a.m. OK MS C# TESTS 40 124 9113600 2200
3404426 harhrayr D March 25, 2013, 1:29 p.m. OK MS C++ TESTS 40 15 204800 2200
3411970 numitus D March 27, 2013, 1:10 p.m. OK MS C++ TESTS 40 15 409600 2200
11279801 Athee D May 26, 2015, 2:14 p.m. OK MS C++ TESTS 40 30 204800 2200
4550538 Noskov D Sept. 24, 2013, 5:52 p.m. OK MS C++ TESTS 40 30 204800 2200
511242 NuM D June 26, 2011, 10:49 a.m. OK MS C++ TESTS 40 30 1536000 2200
484800 aan93 D June 10, 2011, 10 a.m. OK MS C++ TESTS 40 30 1536000 2200
459064 LALAqq D May 19, 2011, 1:49 a.m. OK MS C++ TESTS 40 30 1536000 2200
254086 witua D Jan. 17, 2011, 6:41 p.m. OK MS C++ TESTS 40 30 1536000 2200
160113 Sigmar D Dec. 11, 2010, 9:17 a.m. OK MS C++ TESTS 40 30 1536000 2200
159923 Ixanezis D Oct. 31, 2010, 8:16 p.m. OK MS C++ TESTS 40 30 1536000 2200
49210349 dharaniv1999 D Jan. 30, 2019, 3:21 p.m. OK MS C++ 2017 TESTS 40 62 102400 2200
756759 ZaviOr D Oct. 12, 2011, 11:41 a.m. OK Python 2 TESTS 40 60 2867200 2200
736392 Thomas_Ahle D Oct. 3, 2011, 9:49 p.m. OK Python 2 TESTS 40 60 2867200 2200
2756767 atubo D Dec. 13, 2012, 6:50 a.m. OK Python 2 TESTS 40 62 0 2200
54952604 Proxava D June 1, 2019, 7:58 p.m. OK Python 2 TESTS 40 342 0 2200
160132 watashi D Jan. 2, 2011, 5:23 p.m. OK Ruby TESTS 40 80 3072000 2200
160131 watashi D Jan. 2, 2011, 5:23 p.m. OK Ruby TESTS 40 80 3072000 2200
56015224 sorry_im_smurfing D June 24, 2019, 8:37 p.m. OK Ruby TESTS 40 124 0 2200
35862490 ______u______ D March 2, 2018, 10:26 p.m. OK Ruby TESTS 40 124 6144000 2200
35862313 ______n______ D March 2, 2018, 10:22 p.m. OK Ruby TESTS 40 124 6144000 2200
35861887 _____i_____ D March 2, 2018, 10:13 p.m. OK Ruby TESTS 40 124 6144000 2200
35861814 _____k_____ D March 2, 2018, 10:11 p.m. OK Ruby TESTS 40 124 6144000 2200
35858764 ______h______ D March 2, 2018, 9:06 p.m. OK Ruby TESTS 40 124 6144000 2200
35858562 ______k______ D March 2, 2018, 9:01 p.m. OK Ruby TESTS 40 124 6144000 2200
35858209 ______i______ D March 2, 2018, 8:55 p.m. OK Ruby TESTS 40 124 6144000 2200

remove filters

Back to search problems