MemSQL Start[c]UP 3.0 - Round 1

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
859 MemSQL Start[c]UP 3.0 - Round 1 FINISHED False 9000 226239899 Sept. 16, 2017, 5:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 159 ) G Circle of Numbers PROGRAMMING math 2900

B'n evenly spaced points have been marked around the edge of a circle. There is a number written at each point. You choose a positive real number k. Then you may repeatedly select a set of 2 or more points which are evenly spaced, and either increase all numbers at points in the set by k or decrease all numbers at points in the set by k. You would like to eventually end up with all numbers equal to 0. Is it possible? A set of 2 points is considered evenly spaced if they are diametrically opposed, and a set of 3 or more points is considered evenly spaced if they form a regular polygon. The first line of input contains an integer n (3 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100000), the number of points along the circle. The following line contains a string s with exactly n digits, indicating the numbers initially present at each of the points, in clockwise order. Print "YES" (without quotes) if there is some sequence of operations that results in all numbers being 0, otherwise "NO" (without quotes). You can print each letter in any case (upper or lower). If we label the points from 1 to n, then for the first test case we can set k xe2 x80 x89= xe2 x80 x891. Then we increase the numbers at points 7 and 22 by 1, then decrease the numbers at points 7, 17, and 27 by 1, then decrease the numbers at points 4, 10, 16, 22, and 28 by 1. '...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
30565451 F.Darcy G Sept. 21, 2017, 1:55 a.m. OK GNU C++ TESTS 70 15 1126400 2900
30573314 F.Darcy G Sept. 21, 2017, 10:06 a.m. OK GNU C++ TESTS 70 15 4710400 2900
30791945 kmxyvb G Sept. 27, 2017, 11:59 p.m. OK GNU C++ TESTS 70 30 1433600 2900
30661723 black_horse2014 G Sept. 24, 2017, 9:45 a.m. OK GNU C++ TESTS 70 61 512000 2900
30401215 scott_wu G Sept. 16, 2017, 7:35 p.m. OK GNU C++ TESTS 70 171 819200 2900
30421888 zx2003 G Sept. 17, 2017, 1 p.m. OK GNU C++ TESTS 70 811 307200 2900
31467757 DeaphetS G Oct. 18, 2017, 3:45 a.m. OK GNU C++ TESTS 70 842 3993600 2900
30408229 dragonslayerintraining G Sept. 17, 2017, 2:06 a.m. OK GNU C++11 TESTS 70 15 307200 2900
30405319 voover G Sept. 16, 2017, 8:59 p.m. OK GNU C++11 TESTS 70 15 1843200 2900
30451575 BSBandme G Sept. 17, 2017, 10:50 p.m. OK GNU C++11 TESTS 70 15 2560000 2900
31236376 Efina G Oct. 12, 2017, 9:13 a.m. OK GNU C++11 TESTS 70 15 2662400 2900
30402077 TeaPot G Sept. 16, 2017, 7:46 p.m. OK GNU C++11 TESTS 70 15 3891200 2900
30566916 snowflake G Sept. 21, 2017, 4:37 a.m. OK GNU C++11 TESTS 70 30 1024000 2900
30405303 voover G Sept. 16, 2017, 8:59 p.m. OK GNU C++11 TESTS 70 30 1843200 2900
38068409 krijgertje G May 9, 2018, 10:54 a.m. OK GNU C++11 TESTS 70 30 3993600 2900
39347297 Hahahahahahahhahaha G June 18, 2018, 5:07 a.m. OK GNU C++11 TESTS 70 31 921600 2900
30614234 Nero G Sept. 22, 2017, 12:29 p.m. OK GNU C++11 TESTS 70 31 1024000 2900
31696627 ztk G Oct. 25, 2017, 1:41 a.m. OK GNU C++14 TESTS 70 15 716800 2900
30400294 izban G Sept. 16, 2017, 7:24 p.m. OK GNU C++14 TESTS 70 15 819200 2900
30780459 Twishkle.Aevdark G Sept. 27, 2017, 2:57 p.m. OK GNU C++14 TESTS 70 15 921600 2900
30610455 ftiasch G Sept. 22, 2017, 9:30 a.m. OK GNU C++14 TESTS 70 15 921600 2900
30419766 vhnvn G Sept. 17, 2017, 11:49 a.m. OK GNU C++14 TESTS 70 15 921600 2900
30419651 vhnvn G Sept. 17, 2017, 11:45 a.m. OK GNU C++14 TESTS 70 15 921600 2900
30418930 vhnvn G Sept. 17, 2017, 11:23 a.m. OK GNU C++14 TESTS 70 15 921600 2900
30397378 MiFaFaOvO G Sept. 16, 2017, 6:39 p.m. OK GNU C++14 TESTS 70 15 921600 2900
30397152 halyavin G Sept. 16, 2017, 6:36 p.m. OK GNU C++14 TESTS 70 15 1126400 2900
30782851 Twishkle.Aevdark G Sept. 27, 2017, 4:22 p.m. OK GNU C++14 TESTS 70 30 1843200 2900
56614941 vjudge5 G July 6, 2019, 9:10 a.m. OK GNU C++17 TESTS 70 62 2867200 2900
56624702 square1001 G July 6, 2019, 1:19 p.m. OK GNU C++17 TESTS 70 62 2969600 2900
56616624 vjudge4 G July 6, 2019, 9:57 a.m. OK GNU C++17 TESTS 70 78 2764800 2900
56616630 E869120 G July 6, 2019, 9:57 a.m. OK GNU C++17 TESTS 70 93 2764800 2900
30412004 vhnvn G Sept. 17, 2017, 7:40 a.m. OK Java 8 TESTS 70 124 0 2900
30399802 Petr G Sept. 16, 2017, 7:20 p.m. OK Java 8 TESTS 70 124 0 2900
30398511 eatmore G Sept. 16, 2017, 6:57 p.m. OK Java 8 TESTS 70 124 0 2900
32937998 Seanstin G Dec. 5, 2017, 1:14 a.m. OK Java 8 TESTS 70 124 20684800 2900
32781845 denrich G Nov. 29, 2017, 1:29 p.m. OK Java 8 TESTS 70 124 20684800 2900
32848240 camille_ G Dec. 2, 2017, 5:32 a.m. OK Java 8 TESTS 70 140 20684800 2900
32848009 camille_ G Dec. 2, 2017, 5:26 a.m. OK Java 8 TESTS 70 140 20684800 2900
64632363 Scut82 G Nov. 10, 2019, 10:34 a.m. OK Java 8 TESTS 70 156 0 2900
34043533 happybelly G Jan. 9, 2018, 8:05 a.m. OK Java 8 TESTS 70 171 21094400 2900
32915191 patchoy G Dec. 4, 2017, 7:53 a.m. OK Java 8 TESTS 70 280 20684800 2900
30420520 leign G Sept. 17, 2017, 12:10 p.m. OK MS C# TESTS 70 62 3788800 2900
30398165 orz G Sept. 16, 2017, 6:51 p.m. OK MS C++ TESTS 70 46 2662400 2900
35864700 maisonboyle01 G March 2, 2018, 11:29 p.m. OK Python 2 TESTS 70 514 12083200 2900
39869342 Ali_Pi G July 2, 2018, 1:19 p.m. OK Python 2 TESTS 70 639 7577600 2900

remove filters

Back to search problems