Codeforces Beta Round 73 (Div. 1 Only)

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
87 Codeforces Beta Round 73 (Div. 1 Only) FINISHED False 7200 424364399 June 7, 2011, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1384 ) C Interesting Game PROGRAMMING dp games math 2100

B'Two best friends Serozha and Gena play a game. Initially there is one pile consisting of n stones on the table. During one move one pile should be taken and divided into an arbitrary number of piles consisting of a1 xe2 x80 x89> xe2 x80 x89a2 xe2 x80 x89> xe2 x80 x89... xe2 x80 x89> xe2 x80 x89ak xe2 x80 x89> xe2 x80 x890 stones. The piles should meet the condition a1 xe2 x80 x89- xe2 x80 x89a2 xe2 x80 x89= xe2 x80 x89a2 xe2 x80 x89- xe2 x80 x89a3 xe2 x80 x89= xe2 x80 x89... xe2 x80 x89= xe2 x80 x89ak xe2 x80 x89- xe2 x80 x891 xe2 x80 x89- xe2 x80 x89ak xe2 x80 x89= xe2 x80 x891. Naturally, the number of piles k should be no less than two. The friends play in turns. The player who cannot make a move loses. Serozha makes the first move. Who will win if both players play in the optimal way? The single line contains a single integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105). If Serozha wins, print k, which represents the minimal number of piles into which he can split the initial one during the first move in order to win the game. If Gena wins, print "-1" (without the quotes).'...

Tutorials

CodeForces Beta Round #73 div. 1 analysis (particulary with div. 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
29315549 apoorv_kulsh C Aug. 10, 2017, 1:26 a.m. OK Delphi TESTS 55 248 4198400 2100
477330 tourist C June 7, 2011, 3:11 p.m. OK Delphi TESTS 55 250 2457600 2100
482713 alexander-nsk94 C June 8, 2011, 5:58 a.m. OK Delphi TESTS 55 280 2560000 2100
2469855 AleksanderBalobanov C Oct. 30, 2012, 9:03 a.m. OK Delphi TESTS 55 328 1331200 2100
483915 coolinging C June 9, 2011, 9:43 a.m. OK Delphi TESTS 55 410 2048000 2100
478697 sankear C June 7, 2011, 3:46 p.m. OK Delphi TESTS 55 800 4096000 2100
482402 laiguokun C June 8, 2011, 12:34 a.m. OK Delphi TESTS 55 1220 1638400 2100
478087 Sereja C June 7, 2011, 3:31 p.m. OK FPC TESTS 55 30 1433600 2100
1530667 zanoes C April 13, 2012, 1:11 p.m. OK FPC TESTS 55 30 1843200 2100
2868585 cjqw C Jan. 3, 2013, 8:33 a.m. OK FPC TESTS 55 46 81715200 2100
484516 shaoxingxly C June 10, 2011, 1:12 a.m. OK FPC TESTS 55 50 10649600 2100
567493 vilcheuski C July 27, 2011, 4 p.m. OK FPC TESTS 55 200 82739200 2100
64285256 LDragon C Nov. 5, 2019, 4:29 a.m. OK FPC TESTS 55 248 1638400 2100
1351387 alexander-nsk94 C March 12, 2012, 11:07 a.m. OK FPC TESTS 55 270 2764800 2100
1565277 hung06061995 C April 17, 2012, 10:18 a.m. OK FPC TESTS 55 280 3379200 2100
1438552 sillycross C March 29, 2012, 3:55 a.m. OK FPC TESTS 55 330 2252800 2100
654524 Shapo C Sept. 1, 2011, 10:30 a.m. OK FPC TESTS 55 340 4300800 2100
477863 LayCurse C June 7, 2011, 3:25 p.m. OK GNU C TESTS 55 30 2252800 2100
725680 kawatea C Sept. 26, 2011, 1:59 p.m. OK GNU C TESTS 55 60 202547200 2100
35898676 ______u______ C March 3, 2018, 6:22 p.m. OK GNU C TESTS 55 248 3584000 2100
35898593 _____k_____ C March 3, 2018, 6:20 p.m. OK GNU C TESTS 55 248 3584000 2100
35897933 ______n______ C March 3, 2018, 6:10 p.m. OK GNU C TESTS 55 248 3584000 2100
35897790 _____i_____ C March 3, 2018, 6:05 p.m. OK GNU C TESTS 55 248 3584000 2100
35892302 ______h______ C March 3, 2018, 3:27 p.m. OK GNU C TESTS 55 248 3584000 2100
35892298 ______k______ C March 3, 2018, 3:27 p.m. OK GNU C TESTS 55 248 3584000 2100
484491 userresu C June 9, 2011, 11:12 p.m. OK GNU C TESTS 55 250 2969600 2100
484490 userresu C June 9, 2011, 11:10 p.m. OK GNU C TESTS 55 250 2969600 2100
4165739 mckkentmwk C July 25, 2013, 8:46 p.m. OK GNU C++ TESTS 55 15 409600 2100
3351197 Divanshu C March 18, 2013, 12:33 p.m. OK GNU C++ TESTS 55 15 409600 2100
4167260 Csarg C July 26, 2013, 4:53 a.m. OK GNU C++ TESTS 55 15 512000 2100
4165717 dmansilla07 C July 25, 2013, 8:39 p.m. OK GNU C++ TESTS 55 15 512000 2100
14685550 Prabowo C Dec. 7, 2015, 11:55 a.m. OK GNU C++ TESTS 55 30 409600 2100
8772568 OUDON C Nov. 21, 2014, 9:30 a.m. OK GNU C++ TESTS 55 30 409600 2100
7343373 Safrout C Aug. 4, 2014, 9:01 a.m. OK GNU C++ TESTS 55 30 409600 2100
5527635 Boxer C Dec. 27, 2013, 12:17 a.m. OK GNU C++ TESTS 55 30 409600 2100
5527586 dmansilla07 C Dec. 26, 2013, 11:50 p.m. OK GNU C++ TESTS 55 30 409600 2100
5485153 Rmg_ C Dec. 21, 2013, 5:51 a.m. OK GNU C++ TESTS 55 30 409600 2100
7355476 osama.afifi C Aug. 5, 2014, 7 p.m. OK GNU C++0x TESTS 55 30 1228800 2100
483328 package.zaic C June 8, 2011, 4:45 p.m. OK GNU C++0x TESTS 55 50 2662400 2100
6813861 lucaslima C June 4, 2014, 8:09 p.m. OK GNU C++0x TESTS 55 156 819200 2100
9852200 LiTi C Feb. 14, 2015, 8:46 p.m. OK GNU C++0x TESTS 55 156 8396800 2100
6655608 FancyCoder C May 19, 2014, 10:46 a.m. OK GNU C++0x TESTS 55 186 1638400 2100
6816490 ArmanK C June 5, 2014, 4:24 a.m. OK GNU C++0x TESTS 55 186 6041600 2100
9915535 No_Use_Anymore C Feb. 18, 2015, 2:31 p.m. OK GNU C++0x TESTS 55 218 819200 2100
6505713 vjudge4 C April 29, 2014, 1:10 p.m. OK GNU C++0x TESTS 55 218 921600 2100
9947124 SeyedParsa C Feb. 21, 2015, 10:50 a.m. OK GNU C++0x TESTS 55 218 203264000 2100
9915638 mahdi_r C Feb. 18, 2015, 2:40 p.m. OK GNU C++0x TESTS 55 248 16076800 2100
26566953 Chapecoense C April 21, 2017, 7:07 p.m. OK GNU C11 TESTS 55 60 2764800 2100
20169011 shadowfax C Aug. 26, 2016, 6:14 a.m. OK GNU C++11 TESTS 55 30 2457600 2100
17172655 McGinn C April 5, 2016, 1:54 p.m. OK GNU C++11 TESTS 55 30 2457600 2100
25585969 code_witcher C March 17, 2017, 11:14 p.m. OK GNU C++11 TESTS 55 30 2457600 2100
19765578 BayHarborButcher C Aug. 10, 2016, 12:42 p.m. OK GNU C++11 TESTS 55 30 2662400 2100
16989547 nmalviya52 C March 28, 2016, 3:35 p.m. OK GNU C++11 TESTS 55 30 6246400 2100
26113644 ZzZZzzzZZZZZzzzzzzzz C April 4, 2017, 5:37 a.m. OK GNU C++11 TESTS 55 30 7680000 2100
15832872 student_hh C Feb. 5, 2016, 8:21 p.m. OK GNU C++11 TESTS 55 30 70963200 2100
14462714 Irkutsk_ISRU C Nov. 25, 2015, 4:49 a.m. OK GNU C++11 TESTS 55 60 409600 2100
15958371 fengsuiyan C Feb. 11, 2016, 3:03 p.m. OK GNU C++11 TESTS 55 60 921600 2100
26109155 Yellow.Flash C April 3, 2017, 9:27 p.m. OK GNU C++11 TESTS 55 60 2560000 2100
26164010 _underscore_ C April 6, 2017, 7:25 a.m. OK GNU C++14 TESTS 55 30 2457600 2100
35756570 wewark C Feb. 27, 2018, 9:11 a.m. OK GNU C++14 TESTS 55 30 2457600 2100
36063970 haizhe C March 8, 2018, 7:51 a.m. OK GNU C++14 TESTS 55 30 2662400 2100
26180440 kuxir97 C April 6, 2017, 9:20 p.m. OK GNU C++14 TESTS 55 30 2764800 2100
28793722 vape C July 23, 2017, 6:45 a.m. OK GNU C++14 TESTS 55 30 3276800 2100
39855687 kobortor C July 2, 2018, 3:11 a.m. OK GNU C++14 TESTS 55 62 409600 2100
49110807 stoyan_malinin C Jan. 28, 2019, 2:52 p.m. OK GNU C++14 TESTS 55 62 409600 2100
36063645 haizhe C March 8, 2018, 7:34 a.m. OK GNU C++14 TESTS 55 62 2662400 2100
59776482 agtxdy_orz C Aug. 30, 2019, 11:41 p.m. OK GNU C++14 TESTS 55 62 2867200 2100
56996332 vjudge4 C July 13, 2019, 10:43 p.m. OK GNU C++14 TESTS 55 62 3788800 2100
39793318 ruo C June 30, 2018, 9:31 a.m. OK GNU C++17 TESTS 55 62 819200 2100
45388637 _Samir C Nov. 6, 2018, 7:23 p.m. OK GNU C++17 TESTS 55 62 819200 2100
45164727 ruslanjan C Nov. 1, 2018, 10:43 a.m. OK GNU C++17 TESTS 55 62 1126400 2100
60850469 yet_super_CONFIDENCE C Sept. 19, 2019, 1:54 p.m. OK GNU C++17 TESTS 55 62 1638400 2100
60850565 yet_super_CONFIDENCE C Sept. 19, 2019, 1:55 p.m. OK GNU C++17 TESTS 55 62 1638400 2100
56822519 vjudge5 C July 11, 2019, 1:51 a.m. OK GNU C++17 TESTS 55 62 7987200 2100
46269001 yhchang3 C Nov. 27, 2018, 6:23 a.m. OK GNU C++17 TESTS 55 62 40857600 2100
68947743 tk_hacked C Jan. 16, 2020, 4:49 p.m. OK GNU C++17 TESTS 55 122 15257600 2100
39204957 cai_lw C June 13, 2018, 3 a.m. OK GNU C++17 TESTS 55 124 1433600 2100
56985869 vjudge3 C July 13, 2019, 3:48 p.m. OK GNU C++17 TESTS 55 154 8704000 2100
478347 bjin C June 7, 2011, 3:37 p.m. OK Haskell TESTS 55 360 45158400 2100
478166 Xazker C June 7, 2011, 3:33 p.m. OK Java 6 TESTS 55 90 43417600 2100
575364 Omar.Darwish C Aug. 1, 2011, 10:24 p.m. OK Java 6 TESTS 55 110 43110400 2100
482094 yaro C June 7, 2011, 7:34 p.m. OK Java 6 TESTS 55 110 43315200 2100
478523 I-juice C June 7, 2011, 3:41 p.m. OK Java 6 TESTS 55 110 43315200 2100
482741 rajatag12 C June 8, 2011, 6:32 a.m. OK Java 6 TESTS 55 360 34918400 2100
568197 alexander.yuriev C July 28, 2011, 11:48 a.m. OK Java 6 TESTS 55 360 43110400 2100
552055 charleschen C July 20, 2011, 7:03 a.m. OK Java 6 TESTS 55 380 43008000 2100
478055 uwi C June 7, 2011, 3:30 p.m. OK Java 6 TESTS 55 380 43315200 2100
672071 vjudge3 C Sept. 7, 2011, 11:43 a.m. OK Java 6 TESTS 55 420 35328000 2100
509627 S.Yesipenko C June 24, 2011, 12:20 p.m. OK Java 6 TESTS 55 420 43008000 2100
7340826 Mamdou7 C Aug. 3, 2014, 11:58 p.m. OK Java 7 TESTS 55 154 0 2100
7502014 Omar_Mahmoud C Aug. 18, 2014, 3:03 p.m. OK Java 7 TESTS 55 156 0 2100
7742634 Mostafa.Gabriel C Sept. 11, 2014, 1:17 p.m. OK Java 7 TESTS 55 186 0 2100
1746349 jiangzhijie C May 31, 2012, 6:14 p.m. OK Java 7 TESTS 55 440 45056000 2100
3956318 Azat_Yusupov C June 24, 2013, 3:59 p.m. OK Java 7 TESTS 55 531 0 2100
2860795 niyaznigmatul C Dec. 31, 2012, 11:04 a.m. OK Java 7 TESTS 55 640 0 2100
14581386 alibaba C Dec. 1, 2015, 8:50 a.m. OK Java 8 TESTS 55 218 0 2100
28915912 aabdelzaher C July 26, 2017, 11:03 p.m. OK Java 8 TESTS 55 310 20992000 2100
61972948 Taran_1407 C Oct. 6, 2019, 9:37 a.m. OK Java 8 TESTS 55 498 0 2100
26789850 Kammola C May 1, 2017, 5:35 p.m. OK Java 8 TESTS 55 498 29081600 2100
55924411 spar5h C June 22, 2019, 8:44 a.m. OK Java 8 TESTS 55 622 36147200 2100
46264076 Suzukaze C Nov. 26, 2018, 11:40 p.m. OK Java 8 TESTS 55 716 0 2100
20621044 Ahmad_Elsagheer C Sept. 14, 2016, 3:46 p.m. OK Java 8 TESTS 55 716 0 2100
39541017 amnesiac_dusk C June 23, 2018, 12:10 p.m. OK Java 8 TESTS 55 716 16384000 2100
12973721 sroyal C Sept. 12, 2015, 2:06 p.m. OK Java 8 TESTS 55 810 0 2100
28916010 aabdelzaher C July 26, 2017, 11:16 p.m. OK Java 8 TESTS 55 810 40448000 2100
488214 NickSerg C June 15, 2011, 1:37 p.m. OK Mono C# TESTS 55 390 7680000 2100
487378 naihuangbao C June 14, 2011, 11:18 a.m. OK Mono C# TESTS 55 560 7372800 2100
479758 GopCoder C June 7, 2011, 4:16 p.m. OK Mono C# TESTS 55 1060 8806400 2100
484826 Erop C June 10, 2011, 10:43 a.m. OK MS C++ TESTS 55 30 1843200 2100
482103 triceps C June 7, 2011, 7:36 p.m. OK MS C++ TESTS 55 30 1843200 2100
478322 GeKa C June 7, 2011, 3:36 p.m. OK MS C++ TESTS 55 30 1843200 2100
542607 iakolzin C July 11, 2011, 9:27 p.m. OK MS C++ TESTS 55 30 2150400 2100
485185 Urbanowicz C June 10, 2011, 5:54 p.m. OK MS C++ TESTS 55 30 2150400 2100
484107 good_mood C June 9, 2011, 1:27 p.m. OK MS C++ TESTS 55 30 2150400 2100
482196 Fdg C June 7, 2011, 8:14 p.m. OK MS C++ TESTS 55 30 2150400 2100
479647 Andrew_Makar C June 7, 2011, 4:13 p.m. OK MS C++ TESTS 55 30 2150400 2100
477717 natalia C June 7, 2011, 3:21 p.m. OK MS C++ TESTS 55 30 2150400 2100
478146 permin C June 7, 2011, 3:32 p.m. OK MS C++ TESTS 55 30 2252800 2100
30259849 Noureldin C Sept. 11, 2017, 6:20 a.m. OK PyPy 2 TESTS 55 654 1638400 2100
60413334 johndoe87 C Sept. 11, 2019, 11:58 p.m. OK PyPy 2 TESTS 55 684 1228800 2100
65574521 Atlas17 C Nov. 23, 2019, 8:56 a.m. OK PyPy 3 TESTS 55 842 5734400 2100
481943 -dp- C June 7, 2011, 6:44 p.m. OK Python 2 TESTS 55 780 38604800 2100
481824 -dp- C June 7, 2011, 6:16 p.m. OK Python 2 TESTS 55 800 38604800 2100

remove filters

Back to search problems