Codeforces Beta Round 15

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
15 Codeforces Beta Round 15 FINISHED False 8100 456677999 May 29, 2010, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2325 ) C Industrial Nim PROGRAMMING games 2000

B"There are n stone quarries in Petrograd. Each quarry owns mi dumpers (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n). It is known that the first dumper of the i-th quarry has xi stones in it, the second dumper has xi xe2 x80 x89+ xe2 x80 x891 stones in it, the third has xi xe2 x80 x89+ xe2 x80 x892, and the mi-th dumper (the last for the i-th quarry) has xi xe2 x80 x89+ xe2 x80 x89mi xe2 x80 x89- xe2 x80 x891 stones in it. Two oligarchs play a well-known game Nim. Players take turns removing stones from dumpers. On each turn, a player can select any dumper and remove any non-zero amount of stones from it. The player who cannot take a stone loses. Your task is to find out which oligarch will win, provided that both of them play optimally. The oligarchs asked you not to reveal their names. So, let's call the one who takes the first stone xc2 xabtolik xc2 xbb and the other one xc2 xabbolik xc2 xbb. The first line of the input contains one integer number n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105) -- the amount of quarries. Then there follow n lines, each of them contains two space-separated integers xi and mi (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89xi, xe2 x80 x89mi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891016) -- the amount of stones in the first dumper of the i-th quarry and the number of dumpers at the i-th quarry. Output xc2 xabtolik xc2 xbb if the oligarch who takes a stone first wins, and xc2 xabbolik xc2 xbb otherwise."...

Tutorials

Codeforces Beta #15 Tutorial (Incomplete)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
46253526 JJanice C Nov. 26, 2018, 3:22 p.m. OK Clang++17 Diagnostics TESTS 25 218 0 2000
67704 tourist C May 29, 2010, 5:17 p.m. OK Delphi TESTS 25 130 819200 2000
1090717 Spumote C Jan. 19, 2012, 1:48 p.m. OK Delphi TESTS 25 190 921600 2000
65227 tourist C May 29, 2010, 3:21 p.m. OK Delphi TESTS 25 200 819200 2000
68410 sequence C May 30, 2010, 11:25 a.m. OK Delphi TESTS 25 200 921600 2000
3091121 AleksanderBalobanov C Feb. 10, 2013, 4:12 p.m. OK Delphi TESTS 25 265 4915200 2000
65826 CherryTree C May 29, 2010, 3:47 p.m. OK Delphi TESTS 25 340 819200 2000
825909 Shapo C Nov. 3, 2011, 6:58 a.m. OK Delphi TESTS 25 420 819200 2000
65814 romanandreev C May 29, 2010, 3:47 p.m. OK Delphi TESTS 25 420 2867200 2000
68649 GennadiyChistyakov C May 31, 2010, 4:39 p.m. OK Delphi TESTS 25 1410 921600 2000
68395 milkch C May 30, 2010, 10:20 a.m. OK FPC TESTS 25 140 1740800 2000
69062 Baco C June 10, 2010, 9:48 a.m. OK FPC TESTS 25 140 27648000 2000
69255 ChuYuxun C Aug. 11, 2010, 9:40 a.m. OK FPC TESTS 25 160 1024000 2000
476829 Sereja C June 6, 2011, 5:46 p.m. OK FPC TESTS 25 170 1024000 2000
69063 Georgy C June 10, 2010, 9:48 a.m. OK FPC TESTS 25 170 1843200 2000
69060 Baco C June 10, 2010, 9:45 a.m. OK FPC TESTS 25 170 27648000 2000
40598989 weng_233 C July 21, 2018, 7:26 a.m. OK FPC TESTS 25 186 0 2000
4039075 dimad C July 8, 2013, 1:43 p.m. OK FPC TESTS 25 187 0 2000
64687714 luogu_bot4 C Nov. 11, 2019, 12:14 p.m. OK FPC TESTS 25 216 0 2000
17091038 Ahriman C April 1, 2016, 1:25 p.m. OK FPC TESTS 25 218 1740800 2000
23603342 codingnerd C Jan. 6, 2017, 4:09 p.m. OK GNU C TESTS 25 124 1945600 2000
4940814 Stomach_ache C Oct. 31, 2013, 5:22 a.m. OK GNU C TESTS 25 156 0 2000
2637325 hariprasath C Nov. 24, 2012, 11:50 a.m. OK GNU C TESTS 25 156 0 2000
68944 Chortos-2 C June 3, 2010, 10:08 p.m. OK GNU C TESTS 25 160 1331200 2000
68471 china.zhangchenzi C May 30, 2010, 3:41 p.m. OK GNU C TESTS 25 440 1331200 2000
67047 eduardische C May 29, 2010, 4:37 p.m. OK GNU C TESTS 25 520 1331200 2000
65565 LayCurse C May 29, 2010, 3:30 p.m. OK GNU C TESTS 25 630 1331200 2000
67141 stubbscroll C May 29, 2010, 4:43 p.m. OK GNU C TESTS 25 1410 1331200 2000
65857 hos.lyric C May 29, 2010, 3:48 p.m. OK GNU C++ TESTS 25 50 1331200 2000
29727505 wh2001_ZY C Aug. 24, 2017, 9:37 a.m. OK GNU C++ TESTS 25 62 0 2000
20559059 Jin_Haonan C Sept. 13, 2016, 2:25 a.m. OK GNU C++ TESTS 25 62 0 2000
36046269 luogu_bot5 C March 7, 2018, 1:33 p.m. OK GNU C++ TESTS 25 62 2048000 2000
35824161 luogu_bot1 C March 2, 2018, 3:28 a.m. OK GNU C++ TESTS 25 62 2048000 2000
35822817 luogu_bot4 C March 2, 2018, 1:25 a.m. OK GNU C++ TESTS 25 62 2048000 2000
37453482 luogu_bot2 C April 19, 2018, 6:23 a.m. OK GNU C++ TESTS 25 62 3481600 2000
36691411 COLINGAO C March 28, 2018, 11:58 a.m. OK GNU C++ TESTS 25 62 3788800 2000
3783243 abdukodir C May 27, 2013, 9:33 a.m. OK GNU C++ TESTS 25 93 0 2000
4134992 vjudge3 C July 22, 2013, 11:31 a.m. OK GNU C++ TESTS 25 93 0 2000
3004131 lemur C Jan. 24, 2013, 4:16 p.m. OK GNU C++0x TESTS 25 109 0 2000
9419653 ztk C Jan. 12, 2015, 7:48 p.m. OK GNU C++0x TESTS 25 124 0 2000
8752306 Plumrain C Nov. 19, 2014, 5:21 a.m. OK GNU C++0x TESTS 25 124 0 2000
8244566 aliasadiiii C Oct. 16, 2014, 9:10 a.m. OK GNU C++0x TESTS 25 124 102400 2000
9397446 hkglly C Jan. 10, 2015, 12:59 p.m. OK GNU C++0x TESTS 25 156 0 2000
655066 Archon.JK C Sept. 1, 2011, 5:15 p.m. OK GNU C++0x TESTS 25 160 1331200 2000
9608531 charlyhlms C Jan. 28, 2015, 10:12 p.m. OK GNU C++0x TESTS 25 280 0 2000
9912452 illarionovam_onu C Feb. 18, 2015, 9:35 a.m. OK GNU C++0x TESTS 25 312 0 2000
3716337 yermak0v C May 13, 2013, 11:26 a.m. OK GNU C++0x TESTS 25 484 0 2000
8832076 zeyuanxy C Nov. 24, 2014, 8:12 a.m. OK GNU C++0x TESTS 25 498 0 2000
59491668 rainboy C Aug. 25, 2019, 7:35 p.m. OK GNU C11 TESTS 25 154 0 2000
31996474 RccHD C Nov. 3, 2017, 2:42 a.m. OK GNU C11 TESTS 25 154 0 2000
31996515 RccHD C Nov. 3, 2017, 2:46 a.m. OK GNU C11 TESTS 25 154 0 2000
30368675 annihilation666 C Sept. 15, 2017, 5:20 p.m. OK GNU C++11 TESTS 25 60 0 2000
29639520 NOIRP C Aug. 21, 2017, 9:02 a.m. OK GNU C++11 TESTS 25 60 1024000 2000
57786701 lzzAKIOI C July 26, 2019, 8:03 a.m. OK GNU C++11 TESTS 25 62 0 2000
57325290 luojinyao C July 19, 2019, 11:51 a.m. OK GNU C++11 TESTS 25 62 0 2000
54521110 yuy C May 23, 2019, 12:19 p.m. OK GNU C++11 TESTS 25 62 0 2000
54491321 csj C May 22, 2019, 3:34 p.m. OK GNU C++11 TESTS 25 62 0 2000
54480067 luogu_bot2 C May 22, 2019, 10:37 a.m. OK GNU C++11 TESTS 25 62 0 2000
60303849 luogu_bot3 C Sept. 9, 2019, 1:08 p.m. OK GNU C++11 TESTS 25 62 0 2000
58673738 Alike C Aug. 12, 2019, 3:32 p.m. OK GNU C++11 TESTS 25 62 0 2000
60304621 cbyyc C Sept. 9, 2019, 1:24 p.m. OK GNU C++11 TESTS 25 62 0 2000
28412314 _AjReme_ C July 10, 2017, 5:03 p.m. OK GNU C++14 TESTS 25 60 1945600 2000
28412785 _AjReme_ C July 10, 2017, 5:32 p.m. OK GNU C++14 TESTS 25 62 1945600 2000
28412468 _AjReme_ C July 10, 2017, 5:13 p.m. OK GNU C++14 TESTS 25 62 1945600 2000
41005571 ReaLNero1 C July 31, 2018, 9:28 a.m. OK GNU C++14 TESTS 25 92 0 2000
25837088 xiaozhao C March 27, 2017, 11:35 a.m. OK GNU C++14 TESTS 25 124 1945600 2000
25295499 RayaBurong25.1 C March 6, 2017, 2:54 p.m. OK GNU C++14 TESTS 25 124 1945600 2000
56867141 shaanknight C July 12, 2019, 3:55 a.m. OK GNU C++14 TESTS 25 154 0 2000
25291807 GoogleBot C March 6, 2017, 12:18 p.m. OK GNU C++14 TESTS 25 154 1945600 2000
51466762 NothingReallyMattersToMe C March 19, 2019, 2:26 a.m. OK GNU C++14 TESTS 25 154 8294400 2000
60077089 vjudge2 C Sept. 5, 2019, 12:54 p.m. OK GNU C++14 TESTS 25 156 0 2000
53697558 saghe_talaii C May 3, 2019, 8:34 a.m. OK GNU C++17 TESTS 25 124 0 2000
46265856 vjudge2 C Nov. 27, 2018, 2:40 a.m. OK GNU C++17 TESTS 25 156 0 2000
35227831 shiyanrui C Feb. 14, 2018, 10:15 a.m. OK GNU C++17 TESTS 25 156 2048000 2000
61948379 ST_C C Oct. 6, 2019, 1:50 a.m. OK GNU C++17 TESTS 25 186 0 2000
65932633 Arti1990 C Nov. 28, 2019, 10:11 p.m. OK GNU C++17 TESTS 25 186 0 2000
65111849 HadyKo C Nov. 15, 2019, 11:27 p.m. OK GNU C++17 TESTS 25 186 0 2000
65111798 HadyKo C Nov. 15, 2019, 11:24 p.m. OK GNU C++17 TESTS 25 186 0 2000
64776736 new_Start_CY C Nov. 13, 2019, 4:54 a.m. OK GNU C++17 TESTS 25 186 0 2000
62764232 smart_ass C Oct. 17, 2019, 8:02 a.m. OK GNU C++17 TESTS 25 186 0 2000
62175277 binhh C Oct. 9, 2019, 3:42 a.m. OK GNU C++17 TESTS 25 186 0 2000
14918462 Eeyore C Dec. 21, 2015, 8:47 p.m. OK Go TESTS 25 840 3379200 2000
46331913 LCM C Nov. 28, 2018, 3:52 p.m. OK Haskell TESTS 25 654 8499200 2000
46329305 LCM C Nov. 28, 2018, 3:40 p.m. OK Haskell TESTS 25 654 8499200 2000
46327336 LCM C Nov. 28, 2018, 3:31 p.m. OK Haskell TESTS 25 1808 8499200 2000
67128 Egor C May 29, 2010, 4:42 p.m. OK Java 6 TESTS 25 110 42188800 2000
405289 Rex C April 22, 2011, 6:45 a.m. OK Java 6 TESTS 25 130 43315200 2000
67799 OleGG C May 29, 2010, 5:38 p.m. OK Java 6 TESTS 25 230 42188800 2000
68254 anhdt C May 30, 2010, 2:10 a.m. OK Java 6 TESTS 25 230 42188800 2000
67295 Petr C May 29, 2010, 4:54 p.m. OK Java 6 TESTS 25 230 42188800 2000
323348 mdldml C March 7, 2011, 11:33 a.m. OK Java 6 TESTS 25 230 43315200 2000
382710 Rex C April 13, 2011, 12:57 p.m. OK Java 6 TESTS 25 230 43315200 2000
66992 alexey.enkov C May 29, 2010, 4:33 p.m. OK Java 6 TESTS 25 250 42188800 2000
526751 S.Yesipenko C July 3, 2011, 10:33 a.m. OK Java 6 TESTS 25 250 43212800 2000
65576 winger C May 29, 2010, 3:30 p.m. OK Java 6 TESTS 25 310 42188800 2000
7348261 Mamdou7 C Aug. 4, 2014, 11:47 p.m. OK Java 7 TESTS 25 312 0 2000
12703626 kws4679 C Aug. 26, 2015, 5:25 a.m. OK Java 7 TESTS 25 342 0 2000
10799599 dspstanky C April 20, 2015, 3:03 p.m. OK Java 7 TESTS 25 342 47616000 2000
14628461 stacy992 C Dec. 3, 2015, 4:32 a.m. OK Java 7 TESTS 25 374 0 2000
4364173 Zyflair C Aug. 28, 2013, 10:39 p.m. OK Java 7 TESTS 25 560 0 2000
5836683 roxkiller C Jan. 30, 2014, 7:10 a.m. OK Java 7 TESTS 25 1060 102400 2000
3906368 ahmad_mamdouh C June 16, 2013, 3:42 p.m. OK Java 7 TESTS 25 1296 0 2000
3955123 Azat_Yusupov C June 24, 2013, 11:21 a.m. OK Java 7 TESTS 25 1312 0 2000
3235398 mostafa_fahim C March 3, 2013, 4:55 p.m. OK Java 7 TESTS 25 1343 102400 2000
5182195 earlda C Nov. 21, 2013, 4:34 a.m. OK Java 7 TESTS 25 1372 204800 2000
55212579 mTvTm C June 6, 2019, 3:15 p.m. OK Java 8 TESTS 25 218 3174400 2000
23783751 RP_9 C Jan. 13, 2017, 11:58 a.m. OK Java 8 TESTS 25 278 26214400 2000
68220497 sakt_coder C Jan. 5, 2020, 4:20 a.m. OK Java 8 TESTS 25 312 3276800 2000
51400171 polyakoff C March 17, 2019, 6:53 a.m. OK Java 8 TESTS 25 342 3379200 2000
21904248 Sehnsucht C Oct. 31, 2016, 6:12 a.m. OK Java 8 TESTS 25 374 3584000 2000
29184501 Omar_Morsi C Aug. 4, 2017, 5:33 a.m. OK Java 8 TESTS 25 374 20172800 2000
11086777 ProjectYoung C May 13, 2015, 9:10 a.m. OK Java 8 TESTS 25 404 0 2000
29136887 Kammola C Aug. 2, 2017, 5:41 p.m. OK Java 8 TESTS 25 404 19968000 2000
29327051 Ahmad_Elsagheer C Aug. 10, 2017, 1:02 p.m. OK Java 8 TESTS 25 404 20172800 2000
37109944 Hoda_Hisham C April 8, 2018, 9:42 p.m. OK Java 8 TESTS 25 434 20275200 2000
68963 13rain C June 4, 2010, 2:15 p.m. OK Mono C# TESTS 25 360 6041600 2000
67357 Skiminok C May 29, 2010, 5:02 p.m. OK Mono C# TESTS 25 360 9011200 2000
67868 Hadi_Asiaie C May 29, 2010, 5:49 p.m. OK Mono C# TESTS 25 980 9011200 2000
67168 Rotsor C May 29, 2010, 4:44 p.m. OK Mono C# TESTS 25 1130 6041600 2000
22949041 og.kostya C Dec. 14, 2016, 1:04 p.m. OK MS C# TESTS 25 154 3174400 2000
18117108 azukun C May 27, 2016, 11:29 a.m. OK MS C# TESTS 25 280 12288000 2000
25073375 Mem C Feb. 27, 2017, 9:53 a.m. OK MS C# TESTS 25 404 14131200 2000
1764256 raza C June 4, 2012, 2:57 p.m. OK MS C++ TESTS 25 90 1433600 2000
3403724 harhrayr C March 25, 2013, 11:39 a.m. OK MS C++ TESTS 25 93 0 2000
69388 t__nt C Nov. 22, 2010, 7:51 a.m. OK MS C++ TESTS 25 110 1331200 2000
69055 Ministr C June 10, 2010, 9:39 a.m. OK MS C++ TESTS 25 110 1331200 2000
69047 Ministr C June 10, 2010, 9:31 a.m. OK MS C++ TESTS 25 110 1331200 2000
69037 topskychen C June 9, 2010, 6:31 p.m. OK MS C++ TESTS 25 110 1331200 2000
652817 vagnard C Aug. 30, 2011, 7:14 p.m. OK MS C++ TESTS 25 110 1331200 2000
475142 stostap C June 3, 2011, 1:53 p.m. OK MS C++ TESTS 25 110 1331200 2000
69420 babak C Dec. 23, 2010, 7:30 a.m. OK MS C++ TESTS 25 110 1331200 2000
247104 maksay C Jan. 11, 2011, 5:55 p.m. OK MS C++ TESTS 25 110 1331200 2000
62345704 Saber4096 C Oct. 11, 2019, 7:22 a.m. OK MS C++ 2017 TESTS 25 530 102400 2000
62344074 Saber4096 C Oct. 11, 2019, 6:41 a.m. OK MS C++ 2017 TESTS 25 1278 102400 2000
7671152 ShingRay C Sept. 3, 2014, 1:03 a.m. OK Ocaml TESTS 25 312 307200 2000
39422371 LeCaRiBoU C June 19, 2018, 9:32 p.m. OK Ocaml TESTS 25 746 512000 2000
14776850 LeCaRiBoU C Dec. 12, 2015, 7:11 p.m. OK Ocaml TESTS 25 748 512000 2000
68941 Chortos-2 C June 3, 2010, 9:38 p.m. OK Python 2 TESTS 25 630 2764800 2000
3581422 nealzane C April 20, 2013, 2:41 p.m. OK Python 2 TESTS 25 656 1638400 2000
68830 mfazekas C June 2, 2010, 4:25 a.m. OK Python 2 TESTS 25 660 4710400 2000
286672 Aleksey C Feb. 17, 2011, 3:16 p.m. OK Python 2 TESTS 25 690 4710400 2000
68508 rizwanhudda C May 30, 2010, 6:18 p.m. OK Python 2 TESTS 25 700 2764800 2000
66222 Gassa C May 29, 2010, 4:04 p.m. OK Python 2 TESTS 25 700 4300800 2000
3253903 knsn C March 5, 2013, 11:51 a.m. OK Python 2 TESTS 25 718 0 2000
68162 kusano C May 29, 2010, 9:22 p.m. OK Python 2 TESTS 25 720 4300800 2000
276146 watashi C Feb. 6, 2011, 11:54 a.m. OK Python 2 TESTS 25 770 4300800 2000
567464 DDDDDDDDDDDDDDDDDDDDDDDD C July 27, 2011, 3:21 p.m. OK Python 2 TESTS 25 780 2867200 2000
51233549 Anriha C March 12, 2019, 5:28 p.m. OK Python 3 TESTS 25 872 0 2000
65592971 MinecraftFuns C Nov. 23, 2019, 2:48 p.m. OK Python 3 TESTS 25 872 307200 2000
55736743 Darshan1999 C June 19, 2019, 4:42 a.m. OK Python 3 TESTS 25 902 0 2000
54502878 boboquack C May 23, 2019, 12:25 a.m. OK Python 3 TESTS 25 904 0 2000
11319662 darrensun C May 27, 2015, 12:56 p.m. OK Python 3 TESTS 25 904 0 2000
66071387 MatMar C Nov. 30, 2019, 7:41 p.m. OK Python 3 TESTS 25 904 307200 2000
42133923 Mk_Python_v1 C Aug. 26, 2018, 9:13 p.m. OK Python 3 TESTS 25 1028 0 2000
16900530 MarcoXerox C March 24, 2016, 3:49 a.m. OK Python 3 TESTS 25 1060 5427200 2000
12729128 jetblack20 C Aug. 28, 2015, 9:12 a.m. OK Scala TESTS 25 1652 716800 2000

remove filters

Back to search problems