Codeforces Beta Round 65 (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
71 Codeforces Beta Round 65 (Div. 2) FINISHED False 7200 430412399 March 29, 2011, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 6560 ) C Round Table Knights PROGRAMMING dp math number theory 1600

B'There are n knights sitting at the Round Table at an equal distance from each other. Each of them is either in a good or in a bad mood. Merlin, the wizard predicted to King Arthur that the next month will turn out to be particularly fortunate if the regular polygon can be found. On all vertices of the polygon knights in a good mood should be located. Otherwise, the next month will bring misfortunes. A convex polygon is regular if all its sides have same length and all his angles are equal. In this problem we consider only regular polygons with at least 3 vertices, i. e. only nondegenerated. On a picture below some examples of such polygons are present. Green points mean knights in a good mood. Red points mean ones in a bad mood. King Arthur knows the knights ' moods. Help him find out if the next month will be fortunate or not. The first line contains number n, which is the number of knights at the round table (3 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105). The second line contains space-separated moods of all the n knights in the order of passing them around the table. "1" means that the knight is in a good mood an "0" means that he is in a bad mood. Print "YES" without the quotes if the following month will turn out to be lucky. Otherwise, print "NO".'...

Tutorials

Разбор задач Codeforces Beta Round #65 (Div. 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
59978976 yigezhe C Sept. 4, 2019, 7:22 a.m. OK GNU C11 TESTS 52 31 102400 1600
59979325 yigezhe C Sept. 4, 2019, 7:31 a.m. OK GNU C11 TESTS 52 46 102400 1600
59358368 rainboy C Aug. 23, 2019, 2:20 p.m. OK GNU C11 TESTS 52 46 409600 1600
56341091 Prof_BL C June 30, 2019, 4:35 p.m. OK GNU C++11 TESTS 52 31 0 1600
64527121 w_57 C Nov. 8, 2019, 2:08 p.m. OK GNU C++11 TESTS 52 31 204800 1600
53674927 racoon C May 2, 2019, 3:14 p.m. OK GNU C++11 TESTS 52 31 204800 1600
68373519 pkj C Jan. 7, 2020, 6:40 p.m. OK GNU C++11 TESTS 52 31 409600 1600
63777274 Disappointment C Oct. 30, 2019, 9:58 a.m. OK GNU C++11 TESTS 52 31 409600 1600
50927805 vjudge3 C March 7, 2019, 12:39 p.m. OK GNU C++11 TESTS 52 31 409600 1600
53293552 jaaguptamme C April 25, 2019, 4:35 p.m. OK GNU C++11 TESTS 52 46 204800 1600
57720661 clya2004 C July 25, 2019, 5:09 a.m. OK GNU C++11 TESTS 52 46 204800 1600
61956332 WH_ C Oct. 6, 2019, 5:59 a.m. OK GNU C++11 TESTS 52 46 409600 1600
64746193 nChurgulia C Nov. 12, 2019, 1:37 p.m. OK GNU C++11 TESTS 52 46 409600 1600
60484016 Gedo_QotB C Sept. 13, 2019, 11:51 a.m. OK GNU C++14 TESTS 52 31 409600 1600
51272355 jaqenhghar98 C March 13, 2019, 6:43 p.m. OK GNU C++14 TESTS 52 31 409600 1600
64640203 sigma_g C Nov. 10, 2019, 12:53 p.m. OK GNU C++14 TESTS 52 31 921600 1600
68489909 ArtemZaycev C Jan. 10, 2020, 11:19 a.m. OK GNU C++14 TESTS 52 46 0 1600
55010931 Saiphani724 C June 3, 2019, 9:59 a.m. OK GNU C++14 TESTS 52 46 102400 1600
55947936 BryanValeriano C June 22, 2019, 9:28 p.m. OK GNU C++14 TESTS 52 46 102400 1600
55613770 _second_ C June 16, 2019, 7:36 a.m. OK GNU C++14 TESTS 52 46 102400 1600
55099176 mtnshh C June 4, 2019, 7:01 p.m. OK GNU C++14 TESTS 52 46 102400 1600
55010888 sharrad99 C June 3, 2019, 9:58 a.m. OK GNU C++14 TESTS 52 46 102400 1600
53786717 HipHop C May 5, 2019, 10:34 a.m. OK GNU C++14 TESTS 52 46 102400 1600
54254875 bestin_1 C May 16, 2019, 7:22 p.m. OK GNU C++17 TESTS 52 31 102400 1600
64903904 GrimReaper42 C Nov. 14, 2019, 8:24 p.m. OK GNU C++17 TESTS 52 31 102400 1600
54237215 bestin_1 C May 16, 2019, 11:21 a.m. OK GNU C++17 TESTS 52 31 102400 1600
69539266 Ehab_Fawzy C Jan. 25, 2020, 8:26 p.m. OK GNU C++17 TESTS 52 31 409600 1600
68679516 vjudge2 C Jan. 12, 2020, 8:42 p.m. OK GNU C++17 TESTS 52 31 409600 1600
54500043 t1war1 C May 22, 2019, 8:09 p.m. OK GNU C++17 TESTS 52 31 409600 1600
69981228 ayushmalik03 C Feb. 1, 2020, 4:25 p.m. OK GNU C++17 TESTS 52 31 819200 1600
61799127 victory_has_defeated_you C Oct. 3, 2019, 6:18 p.m. OK GNU C++17 TESTS 52 46 102400 1600
67144427 Alireza_Keshavarz C Dec. 18, 2019, 8:12 a.m. OK GNU C++17 TESTS 52 46 102400 1600
62661464 XNight_KingX C Oct. 16, 2019, 5:51 a.m. OK GNU C++17 TESTS 52 46 102400 1600
66084218 vjudge5 C Dec. 1, 2019, 3:12 a.m. OK Go TESTS 52 93 0 1600
66084190 WangJialei C Dec. 1, 2019, 3:10 a.m. OK Go TESTS 52 93 0 1600
65493619 squidward C Nov. 21, 2019, 3:42 p.m. OK Java 11 TESTS 52 311 0 1600
67868311 Tak2702 C Dec. 29, 2019, 10:29 a.m. OK Java 11 TESTS 52 311 0 1600
62090976 saurabhs1206 C Oct. 8, 2019, 5:38 a.m. OK Java 8 TESTS 52 109 0 1600
55660785 the41 C June 16, 2019, 8:49 p.m. OK Java 8 TESTS 52 109 0 1600
60925426 maheshwari29 C Sept. 20, 2019, 12:06 p.m. OK Java 8 TESTS 52 124 0 1600
60360749 Mhmmd.itani C Sept. 10, 2019, 6:08 p.m. OK Java 8 TESTS 52 124 0 1600
58549571 sfmunera C Aug. 10, 2019, 6:49 p.m. OK Java 8 TESTS 52 124 0 1600
57945809 Kimo_Fathy C July 29, 2019, 2:18 p.m. OK Java 8 TESTS 52 124 0 1600
57913787 YahiaSherif C July 28, 2019, 10:54 p.m. OK Java 8 TESTS 52 124 0 1600
57706483 leqaajamal C July 24, 2019, 8:21 p.m. OK Java 8 TESTS 52 124 0 1600
57251005 Seco_seco C July 17, 2019, 11:01 p.m. OK Java 8 TESTS 52 124 0 1600
56076715 thisbeit C June 26, 2019, 1:10 p.m. OK Java 8 TESTS 52 124 0 1600
52557710 vjudge3 C April 10, 2019, 8:39 a.m. OK MS C++ TESTS 52 31 819200 1600
52556366 vjudge4 C April 10, 2019, 8 a.m. OK MS C++ TESTS 52 31 819200 1600
66411275 vjudge3 C Dec. 6, 2019, 3:25 p.m. OK MS C++ TESTS 52 46 409600 1600
52556196 vjudge1 C April 10, 2019, 7:53 a.m. OK MS C++ TESTS 52 46 819200 1600
54089595 vjudge3 C May 14, 2019, 9:57 a.m. OK MS C++ TESTS 52 46 1228800 1600
52557997 vjudge5 C April 10, 2019, 8:48 a.m. OK MS C++ TESTS 52 46 1638400 1600
53905774 vjudge2 C May 9, 2019, 12:39 p.m. OK MS C++ TESTS 52 46 40140800 1600
53908872 vjudge2 C May 9, 2019, 2:22 p.m. OK MS C++ TESTS 52 62 1638400 1600
52557161 vjudge5 C April 10, 2019, 8:22 a.m. OK MS C++ TESTS 52 62 2048000 1600
54095698 vjudge4 C May 14, 2019, 12:57 p.m. OK MS C++ TESTS 52 78 512000 1600
59676148 areo C Aug. 29, 2019, 6:13 p.m. OK MS C++ 2017 TESTS 52 77 0 1600
58462711 Nihal0002 C Aug. 8, 2019, 5:30 p.m. OK MS C++ 2017 TESTS 52 93 409600 1600
59536925 yorky C Aug. 26, 2019, 5:16 p.m. OK MS C++ 2017 TESTS 52 156 1024000 1600
55424555 anshuman16423 C June 11, 2019, 8:16 a.m. OK PyPy 2 TESTS 52 264 5017600 1600
51113285 junior08 C March 10, 2019, 5:40 a.m. OK PyPy 3 TESTS 52 170 7884800 1600
60258693 bergus C Sept. 8, 2019, 10:33 a.m. OK PyPy 3 TESTS 52 186 8089600 1600
57081489 cpets C July 15, 2019, 7:22 a.m. OK PyPy 3 TESTS 52 311 9420800 1600
60170661 LukaSsS C Sept. 6, 2019, 12:46 p.m. OK PyPy 3 TESTS 52 358 13824000 1600
56016537 sorry_im_smurfing C June 24, 2019, 9:43 p.m. OK Python 2 TESTS 52 202 2560000 1600
55859753 enchantedpudding C June 21, 2019, 8:56 a.m. OK Python 2 TESTS 52 233 1433600 1600
53591048 musayime C April 30, 2019, 11:34 p.m. OK Python 2 TESTS 52 280 1433600 1600
60259324 bergus C Sept. 8, 2019, 10:49 a.m. OK Python 3 TESTS 52 218 1740800 1600
57704910 mhorst C July 24, 2019, 7:28 p.m. OK Python 3 TESTS 52 218 1740800 1600
60259278 bergus C Sept. 8, 2019, 10:48 a.m. OK Python 3 TESTS 52 233 1740800 1600
67958346 Annvv C Dec. 30, 2019, 10:34 a.m. OK Python 3 TESTS 52 327 2252800 1600
60258714 bergus C Sept. 8, 2019, 10:33 a.m. OK Python 3 TESTS 52 374 1740800 1600

remove filters

Back to search problems