Manthan, Codefest 19 (open for everyone, rated, Div. 1 + 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
1208 Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) FINISHED False 7500 170695487 Aug. 25, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 794 ) G Polygons PROGRAMMING greedy math number theory 2700

B'You are given two integers n and k . You need to construct k regular polygons having same circumcircle, with distinct number of sides l between 3 and n . You can rotate them to minimize the total number of distinct points on the circle. Find the minimum number of such points. The only line of input contains two integers n and k ( 3 <= n <= 10^{6} , 1 <= k <= n-2 ), the maximum number of sides of a polygon and the number of polygons to construct, respectively. Print a single integer -- the minimum number of points required for k polygons. In the first example, we have n = 6 and k = 2 . So, we have 4 polygons with number of sides 3 , 4 , 5 and 6 to choose from and if we choose the triangle and the hexagon, then we can arrange them as shown in the picture in the statement. Hence, the minimum number of points required on the circle is 6 , which is also the minimum overall possible sets. '...

Tutorials

69357

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
59478792 hos.lyric G Aug. 25, 2019, 4:13 p.m. OK D TESTS 48 358 18124800 2700
59599157 libraqz G Aug. 28, 2019, 4:42 a.m. OK Delphi TESTS 48 46 12083200 2700
59899202 llbra9z G Sept. 2, 2019, 1:07 p.m. OK FPC TESTS 48 46 12083200 2700
59569536 ouuan G Aug. 27, 2019, 12:02 p.m. OK GNU C++11 TESTS 48 31 4505600 2700
59695035 Hazyknight G Aug. 30, 2019, 8:09 a.m. OK GNU C++11 TESTS 48 31 9011200 2700
59569402 ouuan G Aug. 27, 2019, 11:59 a.m. OK GNU C++11 TESTS 48 31 9011200 2700
59557409 nealchen G Aug. 27, 2019, 6:53 a.m. OK GNU C++11 TESTS 48 31 9011200 2700
60017006 luogu_bot5 G Sept. 4, 2019, 12:05 p.m. OK GNU C++11 TESTS 48 46 5324800 2700
59974389 ouqingliang G Sept. 4, 2019, 4:53 a.m. OK GNU C++11 TESTS 48 46 5324800 2700
59570023 ouuan G Aug. 27, 2019, 12:13 p.m. OK GNU C++11 TESTS 48 46 9011200 2700
59594018 frodakcin G Aug. 27, 2019, 11:23 p.m. OK GNU C++11 TESTS 48 46 9216000 2700
59560150 Lagoon_ G Aug. 27, 2019, 8:07 a.m. OK GNU C++11 TESTS 48 62 4403200 2700
59615419 wasa855 G Aug. 28, 2019, 12:30 p.m. OK GNU C++11 TESTS 48 62 9011200 2700
59522869 liouzhou_101 G Aug. 26, 2019, 12:29 p.m. OK GNU C++14 TESTS 48 46 10547200 2700
59557629 Origenes G Aug. 27, 2019, 6:59 a.m. OK GNU C++14 TESTS 48 46 14233600 2700
59522665 liouzhou_101 G Aug. 26, 2019, 12:24 p.m. OK GNU C++14 TESTS 48 46 14540800 2700
59495964 nhho G Aug. 25, 2019, 10:15 p.m. OK GNU C++14 TESTS 48 46 16076800 2700
63729275 Toxel G Oct. 29, 2019, 1:33 p.m. OK GNU C++14 TESTS 48 46 16588800 2700
59486405 ShinriiTin G Aug. 25, 2019, 5:46 p.m. OK GNU C++14 TESTS 48 46 17100800 2700
59507266 jerome_wei G Aug. 26, 2019, 6:39 a.m. OK GNU C++14 TESTS 48 77 3993600 2700
68107575 9957 G Jan. 3, 2020, 7:56 a.m. OK GNU C++14 TESTS 48 77 13004800 2700
59533634 idxcalcal G Aug. 26, 2019, 4:01 p.m. OK GNU C++14 TESTS 48 77 18329600 2700
61252617 Rabbittank G Sept. 25, 2019, 8:52 a.m. OK GNU C++14 TESTS 48 78 3993600 2700
60337484 CMXRYNP G Sept. 10, 2019, 9:15 a.m. OK GNU C++17 TESTS 48 31 5427200 2700
59493894 MathAlex G Aug. 25, 2019, 8:42 p.m. OK GNU C++17 TESTS 48 31 9113600 2700
59486704 neal G Aug. 25, 2019, 5:49 p.m. OK GNU C++17 TESTS 48 31 12697600 2700
59594472 xz153531 G Aug. 28, 2019, 12:03 a.m. OK GNU C++17 TESTS 48 46 9011200 2700
59493630 MathAlex G Aug. 25, 2019, 8:33 p.m. OK GNU C++17 TESTS 48 46 9113600 2700
60589494 ejq G Sept. 15, 2019, 12:44 a.m. OK GNU C++17 TESTS 48 46 12800000 2700
59793862 ejq G Aug. 31, 2019, 8 a.m. OK GNU C++17 TESTS 48 46 12800000 2700
59498836 saketh G Aug. 26, 2019, 1:11 a.m. OK GNU C++17 TESTS 48 46 13107200 2700
59586696 srikkanthr G Aug. 27, 2019, 6:19 p.m. OK GNU C++17 TESTS 48 46 16793600 2700
59485770 neal G Aug. 25, 2019, 5:40 p.m. OK GNU C++17 TESTS 48 46 24985600 2700
59525829 SpargelTarzan G Aug. 26, 2019, 1:23 p.m. OK Java 8 TESTS 48 171 0 2700
59478670 ilyakor G Aug. 25, 2019, 4:12 p.m. OK Java 8 TESTS 48 186 0 2700
59542438 Darth_Jar_Jar_Binks G Aug. 26, 2019, 7:35 p.m. OK Java 8 TESTS 48 326 10752000 2700
59549659 Agnimandur G Aug. 27, 2019, 1:51 a.m. OK Java 8 TESTS 48 483 5734400 2700
59593393 qwerty787788 G Aug. 27, 2019, 10:35 p.m. OK Java 8 TESTS 48 499 64102400 2700
59637460 Taran_1407 G Aug. 28, 2019, 9:49 p.m. OK Java 8 TESTS 48 545 40448000 2700
68844106 vjudge4 G Jan. 15, 2020, 6:49 a.m. OK MS C++ TESTS 48 109 16076800 2700
68850624 vjudge4 G Jan. 15, 2020, 8:51 a.m. OK MS C++ TESTS 48 124 3993600 2700
68942298 vjudge2 G Jan. 16, 2020, 2:49 p.m. OK MS C++ TESTS 48 124 31027200 2700
68942151 vjudge5 G Jan. 16, 2020, 2:46 p.m. OK MS C++ TESTS 48 140 20070400 2700

remove filters

Back to search problems