Codeforces Round 508 (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
1038 Codeforces Round 508 (Div. 2) FINISHED False 7200 201277524 Sept. 6, 2018, 3:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 13770 ) B Non-Coprime Partition PROGRAMMING constructive algorithms math 1100

B'Find out if it is possible to partition the first n positive integers into two non-empty disjoint sets S_1 and S_2 such that: Here mathrm{sum}(S) denotes the sum of all elements present in set S and mathrm{gcd} means thegreatest common divisor. Every integer number from 1 to n should be present in exactly one of S_1 or S_2 . The only line of the input contains a single integer n ( 1 <= n <= 45 ,000 ) If such partition doesn 't exist, print "No" (quotes for clarity). Otherwise, print "Yes" (quotes for clarity), followed by two lines, describing S_1 and S_2 respectively. Each set description starts with the set size, followed by the elements of the set in any order. Each set must be non-empty. If there are multiple possible partitions -- print any of them. In the first example, there is no way to partition a single number into two non-empty sets, hence the answer is "No". In the second example, the sums of the sets are 2 and 4 respectively. The mathrm{gcd}(2, 4) = 2 > 1 , hence that is one of the possible answers. '...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
43478432 tonychoper27 B Sept. 27, 2018, 5:10 a.m. OK Clang++17 Diagnostics TESTS 83 77 0 1100
49510378 smit.mangukiya B Feb. 5, 2019, 7:56 p.m. OK Clang++17 Diagnostics TESTS 83 202 0 1100
42871406 aremo B Sept. 14, 2018, 7:11 p.m. OK Clang++17 Diagnostics TESTS 83 249 0 1100
42597482 Murk B Sept. 7, 2018, 1:41 a.m. OK Clang++17 Diagnostics TESTS 83 280 20480000 1100
42719919 rr_ B Sept. 9, 2018, 10:57 p.m. OK D TESTS 83 46 4300800 1100
42578303 Time_Lord_JScoder B Sept. 6, 2018, 4:39 p.m. OK FPC TESTS 83 78 0 1100
42613895 leedinh B Sept. 7, 2018, 12:40 p.m. OK FPC TESTS 83 109 0 1100
42648009 hua_xzx B Sept. 7, 2018, 5:09 p.m. OK FPC TESTS 83 124 0 1100
42654648 darkus-_- B Sept. 7, 2018, 8:56 p.m. OK FPC TESTS 83 124 0 1100
42647562 sad101010 B Sept. 7, 2018, 5:01 p.m. OK FPC TESTS 83 124 0 1100
42579351 nhuvinhpro123 B Sept. 6, 2018, 4:43 p.m. OK FPC TESTS 83 124 102400 1100
42614268 leedinh B Sept. 7, 2018, 12:52 p.m. OK FPC TESTS 83 139 0 1100
54709674 chaorenhaha B May 27, 2019, 7:48 a.m. OK FPC TESTS 83 140 0 1100
47953695 NewbieMisis B Jan. 5, 2019, 4:10 a.m. OK FPC TESTS 83 140 0 1100
44821345 chaorenhaha B Oct. 25, 2018, 2:40 a.m. OK FPC TESTS 83 140 0 1100
56975502 Xetnys_Rorre B July 13, 2019, 12:05 p.m. OK GNU C11 TESTS 83 156 0 1100
65496603 DevJewel B Nov. 21, 2019, 4:51 p.m. OK GNU C11 TESTS 83 156 0 1100
52986824 Jahid135 B April 18, 2019, 7:18 p.m. OK GNU C11 TESTS 83 156 0 1100
52602965 akash19jain B April 11, 2019, 12:45 p.m. OK GNU C11 TESTS 83 156 0 1100
50645774 vjudge2 B March 1, 2019, 3:40 p.m. OK GNU C11 TESTS 83 156 0 1100
46881992 spandans B Dec. 10, 2018, 7:54 p.m. OK GNU C11 TESTS 83 156 0 1100
46313228 NoSoul B Nov. 28, 2018, 2:23 p.m. OK GNU C11 TESTS 83 156 0 1100
45942064 Beginner_110 B Nov. 18, 2018, 8:11 p.m. OK GNU C11 TESTS 83 156 0 1100
45696674 Totini B Nov. 14, 2018, 4:16 a.m. OK GNU C11 TESTS 83 156 0 1100
45587531 Maruf_IIT B Nov. 12, 2018, 9:57 a.m. OK GNU C11 TESTS 83 156 0 1100
68570589 vjudge4 B Jan. 11, 2020, 1:55 a.m. OK GNU C++11 TESTS 83 31 0 1100
53293583 vjudge2 B April 25, 2019, 4:35 p.m. OK GNU C++11 TESTS 83 31 0 1100
53304715 vjudge4 B April 26, 2019, 1:27 a.m. OK GNU C++11 TESTS 83 31 0 1100
54421772 AuroraPrz1809 B May 20, 2019, 3:52 p.m. OK GNU C++11 TESTS 83 31 0 1100
57711362 Steven_Meng B July 25, 2019, 12:06 a.m. OK GNU C++11 TESTS 83 31 0 1100
58997518 luogu_bot3 B Aug. 18, 2019, 12:06 p.m. OK GNU C++11 TESTS 83 31 0 1100
62921664 luogu_bot1 B Oct. 19, 2019, 10:11 a.m. OK GNU C++11 TESTS 83 31 0 1100
66659656 luogu_bot2 B Dec. 12, 2019, 3:27 a.m. OK GNU C++11 TESTS 83 31 0 1100
67143792 hht2005 B Dec. 18, 2019, 7:57 a.m. OK GNU C++11 TESTS 83 31 0 1100
68471605 jessica_j B Jan. 10, 2020, 2:13 a.m. OK GNU C++11 TESTS 83 31 0 1100
52907332 _Itachi-Uchiha B April 17, 2019, 1:04 p.m. OK GNU C++14 TESTS 83 30 0 1100
69726109 AlexxxEmets B Jan. 29, 2020, 12:18 p.m. OK GNU C++14 TESTS 83 31 0 1100
69944816 firiexp B Feb. 1, 2020, 7:16 a.m. OK GNU C++14 TESTS 83 31 0 1100
69638058 White_Cloud B Jan. 27, 2020, 7:30 p.m. OK GNU C++14 TESTS 83 31 0 1100
69536321 deebug B Jan. 25, 2020, 7:02 p.m. OK GNU C++14 TESTS 83 31 0 1100
69893079 nxtnxt B Jan. 31, 2020, 10:46 a.m. OK GNU C++14 TESTS 83 31 0 1100
69879162 abhi821005 B Jan. 31, 2020, 5:37 a.m. OK GNU C++14 TESTS 83 31 0 1100
69858983 Racer5x Ankit_Kaul B Jan. 30, 2020, 5:53 p.m. OK GNU C++14 TESTS 83 31 0 1100
69821984 man1ntel B Jan. 30, 2020, 8:09 a.m. OK GNU C++14 TESTS 83 31 0 1100
69733911 abhinavy2499 B Jan. 29, 2020, 2:08 p.m. OK GNU C++14 TESTS 83 31 0 1100
55708385 _encrypto B June 18, 2019, 8:54 a.m. OK GNU C++17 TESTS 83 30 0 1100
50538678 nsingh B Feb. 26, 2019, 4:58 p.m. OK GNU C++17 TESTS 83 30 0 1100
47068436 jiachou B Dec. 15, 2018, 4:10 p.m. OK GNU C++17 TESTS 83 30 0 1100
57182460 Arshit_Mangukiya B July 17, 2019, 7:42 a.m. OK GNU C++17 TESTS 83 30 0 1100
49685959 S_S2 B Feb. 10, 2019, 7:07 a.m. OK GNU C++17 TESTS 83 30 204800 1100
55559931 vjudge5 B June 14, 2019, 12:06 p.m. OK GNU C++17 TESTS 83 30 204800 1100
69865996 Moeyyy B Jan. 30, 2020, 8:26 p.m. OK GNU C++17 TESTS 83 31 0 1100
69890664 varutalk B Jan. 31, 2020, 9:53 a.m. OK GNU C++17 TESTS 83 31 0 1100
69920323 Vibhor154 B Jan. 31, 2020, 6:12 p.m. OK GNU C++17 TESTS 83 31 0 1100
69940609 Rancho_ B Feb. 1, 2020, 6 a.m. OK GNU C++17 TESTS 83 31 0 1100
42808914 cacophonix B Sept. 12, 2018, 6:40 p.m. OK Go TESTS 83 46 204800 1100
45474659 davidguandev B Nov. 9, 2018, 11:53 a.m. OK Go TESTS 83 171 0 1100
42722001 Gansito144 B Sept. 10, 2018, 2:51 a.m. OK Go TESTS 83 186 204800 1100
42583430 karoyakani B Sept. 6, 2018, 5:05 p.m. OK Haskell TESTS 83 31 8499200 1100
42738703 Haar B Sept. 10, 2018, 3:02 p.m. OK Haskell TESTS 83 31 8499200 1100
42856891 otter B Sept. 14, 2018, 10:13 a.m. OK Haskell TESTS 83 31 8601600 1100
45120217 donli B Oct. 31, 2018, 3:30 a.m. OK Java 8 TESTS 83 124 0 1100
67768301 insane_28 B Dec. 28, 2019, 5:29 a.m. OK Java 8 TESTS 83 124 0 1100
65936253 bluesky111 B Nov. 29, 2019, 2:24 a.m. OK Java 8 TESTS 83 124 0 1100
63404744 code_in_dream B Oct. 25, 2019, 7:48 p.m. OK Java 8 TESTS 83 124 0 1100
62180855 vjudge2 B Oct. 9, 2019, 6:24 a.m. OK Java 8 TESTS 83 124 0 1100
57068102 caoash B July 15, 2019, 12:18 a.m. OK Java 8 TESTS 83 124 0 1100
52616806 CharlesDai B April 11, 2019, 6:54 p.m. OK Java 8 TESTS 83 124 0 1100
52059488 Ziklon B March 30, 2019, 10:36 p.m. OK Java 8 TESTS 83 124 0 1100
48168328 I.A.K.O.V B Jan. 10, 2019, 4:11 a.m. OK Java 8 TESTS 83 124 0 1100
45349590 llamaoo7 B Nov. 6, 2018, 6:38 a.m. OK Java 8 TESTS 83 124 0 1100
42603501 NguyenHungCuong B Sept. 7, 2018, 6:25 a.m. OK JavaScript TESTS 83 46 5836800 1100
42576600 P_Nyagolov B Sept. 6, 2018, 4:31 p.m. OK JavaScript TESTS 83 46 6041600 1100
48523619 SergeySh B Jan. 18, 2019, 7:53 a.m. OK JavaScript TESTS 83 61 5632000 1100
44919112 hast_ B Oct. 26, 2018, 4:57 p.m. OK Kotlin TESTS 83 280 0 1100
43371214 stepanovep B Sept. 24, 2018, 2:35 p.m. OK Kotlin TESTS 83 311 0 1100
54494182 og.kostya B May 22, 2019, 4:53 p.m. OK Mono C# TESTS 83 62 1126400 1100
44034454 nemars B Oct. 9, 2018, 12:21 p.m. OK Mono C# TESTS 83 62 4096000 1100
42576943 GustavK B Sept. 6, 2018, 4:33 p.m. OK Mono C# TESTS 83 62 4096000 1100
43587515 chelogrek B Sept. 29, 2018, 9:11 p.m. OK Mono C# TESTS 83 62 6553600 1100
43563167 Azazelo B Sept. 29, 2018, 9:59 a.m. OK Mono C# TESTS 83 155 2355200 1100
42898551 TW1NGO B Sept. 15, 2018, 5:13 p.m. OK Mono C# TESTS 83 170 2764800 1100
68348477 Lex_01 B Jan. 7, 2020, 8:35 a.m. OK Mono C# TESTS 83 171 2764800 1100
42583512 Maks23 B Sept. 6, 2018, 5:05 p.m. OK Mono C# TESTS 83 171 2764800 1100
42588735 jeanstefanovich B Sept. 6, 2018, 5:34 p.m. OK Mono C# TESTS 83 187 2252800 1100
42702229 TrinidadTobago B Sept. 9, 2018, 11:10 a.m. OK Mono C# TESTS 83 264 1024000 1100
68479129 vjudge4 B Jan. 10, 2020, 6:59 a.m. OK MS C++ TESTS 83 31 0 1100
66035264 vjudge5 B Nov. 30, 2019, 11:30 a.m. OK MS C++ TESTS 83 31 0 1100
68608542 vjudge3 B Jan. 11, 2020, 2:52 p.m. OK MS C++ TESTS 83 31 0 1100
68497389 vjudge5 B Jan. 10, 2020, 2:03 p.m. OK MS C++ TESTS 83 31 0 1100
46467229 vjudge1 B Dec. 2, 2018, 4:26 a.m. OK MS C++ TESTS 83 31 0 1100
46365076 vjudge2 B Nov. 29, 2018, 12:52 p.m. OK MS C++ TESTS 83 31 0 1100
46363259 vjudge2 B Nov. 29, 2018, 12:07 p.m. OK MS C++ TESTS 83 31 0 1100
46057823 vjudge1 B Nov. 22, 2018, 11:51 a.m. OK MS C++ TESTS 83 31 0 1100
44544193 vjudge2 B Oct. 19, 2018, 12:48 p.m. OK MS C++ TESTS 83 31 0 1100
43821204 vjudge3 B Oct. 5, 2018, 9:15 a.m. OK MS C++ TESTS 83 31 0 1100
53314410 minder_zjl B April 26, 2019, 9:13 a.m. OK MS C++ 2017 TESTS 83 46 0 1100
62102825 AleksanderBalobanov B Oct. 8, 2019, 9:42 a.m. OK MS C++ 2017 TESTS 83 46 0 1100
62102677 AleksanderBalobanov B Oct. 8, 2019, 9:38 a.m. OK MS C++ 2017 TESTS 83 46 0 1100
52537117 siriusfrk B April 9, 2019, 4:09 p.m. OK MS C++ 2017 TESTS 83 46 0 1100
51577490 CristianoRonaldo B March 20, 2019, 1:25 p.m. OK MS C++ 2017 TESTS 83 46 0 1100
51331659 MRamanauskas B March 15, 2019, 12:24 p.m. OK MS C++ 2017 TESTS 83 46 0 1100
55395770 Mad112233 B June 10, 2019, 11:42 a.m. OK MS C++ 2017 TESTS 83 46 307200 1100
67759489 vjudge2 B Dec. 27, 2019, 9:12 p.m. OK MS C++ 2017 TESTS 83 46 716800 1100
50710933 Still_Theory B March 3, 2019, 6:49 a.m. OK MS C++ 2017 TESTS 83 61 0 1100
42972804 gmusya B Sept. 17, 2018, 7:41 a.m. OK PascalABC.NET TESTS 83 280 2969600 1100
42612868 mayakin B Sept. 7, 2018, 12:06 p.m. OK PHP TESTS 83 46 5836800 1100
54728602 raj1307 B May 27, 2019, 9:04 p.m. OK PyPy 2 TESTS 83 140 2252800 1100
42650386 nealzane B Sept. 7, 2018, 6:08 p.m. OK PyPy 2 TESTS 83 140 2355200 1100
42581792 saiaditya.chundi B Sept. 6, 2018, 4:56 p.m. OK PyPy 2 TESTS 83 576 2150400 1100
49691630 abdolsamad B Feb. 10, 2019, 11:34 a.m. OK PyPy 3 TESTS 83 140 4403200 1100
42602201 satyamcse B Sept. 7, 2018, 5:33 a.m. OK PyPy 3 TESTS 83 156 4812800 1100
61001823 kopok2 B Sept. 21, 2019, 9:51 a.m. OK PyPy 3 TESTS 83 171 4812800 1100
61406617 essi B Sept. 28, 2019, 7:14 a.m. OK PyPy 3 TESTS 83 171 5017600 1100
59401922 galim665 B Aug. 24, 2019, 12:29 p.m. OK PyPy 3 TESTS 83 171 5017600 1100
51041216 ashwaththama B March 8, 2019, 5:03 p.m. OK PyPy 3 TESTS 83 186 3993600 1100
58856633 Mehrdad_ravenS B Aug. 15, 2019, 9:35 a.m. OK PyPy 3 TESTS 83 186 4505600 1100
65109028 nevermind___ B Nov. 15, 2019, 8:55 p.m. OK PyPy 3 TESTS 83 186 4710400 1100
43239549 DedMartyn B Sept. 22, 2018, 9:25 a.m. OK PyPy 3 TESTS 83 187 3379200 1100
69586236 rsat1999 B Jan. 26, 2020, 7:38 p.m. OK PyPy 3 TESTS 83 187 4915200 1100
42584979 elistark B Sept. 6, 2018, 5:14 p.m. OK Python 2 TESTS 83 186 921600 1100
42597209 biltharesatyendra B Sept. 7, 2018, 1:25 a.m. OK Python 2 TESTS 83 187 0 1100
42710662 RAJ_DAS B Sept. 9, 2018, 3:56 p.m. OK Python 2 TESTS 83 187 921600 1100
44987766 FlyingBag65 B Oct. 28, 2018, 11:20 a.m. OK Python 2 TESTS 83 187 1536000 1100
46387588 EoinDavey B Nov. 30, 2018, 1:23 a.m. OK Python 2 TESTS 83 187 2969600 1100
42750128 vjudge4 B Sept. 11, 2018, 12:38 a.m. OK Python 2 TESTS 83 187 2969600 1100
42600154 Butane B Sept. 7, 2018, 4:03 a.m. OK Python 2 TESTS 83 187 2969600 1100
43993598 Ashish_Rawat B Oct. 8, 2018, 10:21 a.m. OK Python 2 TESTS 83 202 0 1100
42792202 franckmy B Sept. 12, 2018, 9:18 a.m. OK Python 2 TESTS 83 202 0 1100
43990640 radhikapillai25 B Oct. 8, 2018, 9:56 a.m. OK Python 2 TESTS 83 202 921600 1100
46063705 rafi101 B Nov. 22, 2018, 2:49 p.m. OK Python 3 TESTS 83 124 921600 1100
55871321 propashii B June 21, 2019, 2:50 p.m. OK Python 3 TESTS 83 124 1126400 1100
43104557 kgcurry59 B Sept. 20, 2018, 7:46 a.m. OK Python 3 TESTS 83 124 1945600 1100
55503512 tchr B June 12, 2019, 4:25 p.m. OK Python 3 TESTS 83 124 2150400 1100
47038911 mm07 B Dec. 15, 2018, 1:43 p.m. OK Python 3 TESTS 83 124 2969600 1100
57908322 chiragsoni812 B July 28, 2019, 6:40 p.m. OK Python 3 TESTS 83 124 3072000 1100
42721231 bandi.enkh B Sept. 10, 2018, 1:37 a.m. OK Python 3 TESTS 83 124 3584000 1100
45948577 LostHorizon B Nov. 19, 2018, 3:34 a.m. OK Python 3 TESTS 83 124 3686400 1100
43014664 Masci B Sept. 17, 2018, 9:24 p.m. OK Python 3 TESTS 83 139 2048000 1100
42755000 Lerto B Sept. 11, 2018, 6:10 a.m. OK Python 3 TESTS 83 139 2150400 1100

remove filters

Back to search problems