Codeforces Round 520 (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
1062 Codeforces Round 520 (Div. 2) FINISHED False 7200 195315923 Nov. 14, 2018, 3:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3985 ) D Fun with Integers PROGRAMMING dfs and similar graphs implementation math 1800

B'You are given a positive integer n greater or equal to 2 . For every pair of integers a and b ( 2 <= |a|, |b| <= n ), you can transform a into b if and only if there exists an integer x such that 1 < |x| and ( a cdot x = b or b cdot x = a ), where |x| denotes the absolute value of x . After such a transformation, your score increases by |x| points and you are not allowed to transform a into b nor b into a anymore. Initially, you have a score of 0 . You can start at any integer and transform it as many times as you like. What is the maximum score you can achieve? A single line contains a single integer n ( 2 <= n <= 100 ,000 ) -- the given integer described above. Print an only integer -- the maximum score that can be achieved with the transformations. If it is not possible to perform even a single transformation for all possible starting integers, print 0 . In the first example, the transformations are 2 rightarrow 4 rightarrow (-2) rightarrow (-4) rightarrow 2 . In the third example, it is impossible to perform even a single transformation. '...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
45788862 Xie-Weijie D Nov. 16, 2018, 5:11 a.m. OK Clang++17 Diagnostics TESTS 40 46 307200 1800
45743410 cMartynas D Nov. 14, 2018, 7:13 p.m. OK Clang++17 Diagnostics TESTS 40 62 307200 1800
45742334 ruban D Nov. 14, 2018, 6:59 p.m. OK Delphi TESTS 40 31 38502400 1800
46021068 Khanh_Moriaty D Nov. 21, 2018, 8:03 a.m. OK FPC TESTS 40 78 0 1800
49524007 ArKCa D Feb. 6, 2019, 10:08 a.m. OK GNU C11 TESTS 40 31 0 1800
49525374 MertD014 D Feb. 6, 2019, 11:02 a.m. OK GNU C11 TESTS 40 31 0 1800
51651527 vjudge2 D March 21, 2019, 7:04 p.m. OK GNU C11 TESTS 40 31 0 1800
46171025 wawac D Nov. 24, 2018, 12:51 p.m. OK GNU C11 TESTS 40 31 0 1800
45743559 madlad D Nov. 14, 2018, 7:15 p.m. OK GNU C11 TESTS 40 31 0 1800
47817569 Q.Stranger7 D Jan. 1, 2019, 3:27 p.m. OK GNU C++11 TESTS 40 15 0 1800
45745813 fbsham102 D Nov. 14, 2018, 8:05 p.m. OK GNU C++11 TESTS 40 15 0 1800
53807383 rdfzXR D May 6, 2019, 2:47 a.m. OK GNU C++11 TESTS 40 30 0 1800
46309928 vjudge4 D Nov. 28, 2018, 12:35 p.m. OK GNU C++11 TESTS 40 30 0 1800
45780152 Max958 D Nov. 15, 2018, 7:35 p.m. OK GNU C++11 TESTS 40 30 0 1800
45758933 zzhzz D Nov. 15, 2018, 7:52 a.m. OK GNU C++11 TESTS 40 30 0 1800
45755851 Mikel_Arteta_8 D Nov. 15, 2018, 5:49 a.m. OK GNU C++11 TESTS 40 30 0 1800
45755456 ltf0501 D Nov. 15, 2018, 5:30 a.m. OK GNU C++11 TESTS 40 30 0 1800
68687569 chef_spam D Jan. 13, 2020, 4:23 a.m. OK GNU C++11 TESTS 40 30 0 1800
46920107 LucienShui D Dec. 12, 2018, 3:41 a.m. OK GNU C++11 TESTS 40 30 0 1800
47108782 praveen_yadav D Dec. 16, 2018, 2:26 p.m. OK GNU C++14 TESTS 40 15 0 1800
60453473 TNO D Sept. 12, 2019, 4:54 p.m. OK GNU C++14 TESTS 40 15 0 1800
57794157 MinorMiracle D July 26, 2019, 10:46 a.m. OK GNU C++14 TESTS 40 15 0 1800
55743310 mika_k D June 19, 2019, 8:41 a.m. OK GNU C++14 TESTS 40 15 0 1800
55278235 MaGaroo D June 7, 2019, 8:54 p.m. OK GNU C++14 TESTS 40 15 0 1800
48464362 Joyboy D Jan. 16, 2019, 4:26 p.m. OK GNU C++14 TESTS 40 15 0 1800
47866216 CNHSanatwice D Jan. 3, 2019, 9:53 a.m. OK GNU C++14 TESTS 40 15 0 1800
47459108 AMIT9019 D Dec. 24, 2018, 2:09 p.m. OK GNU C++14 TESTS 40 15 0 1800
47095103 focusvish D Dec. 16, 2018, 8:03 a.m. OK GNU C++14 TESTS 40 15 0 1800
46581987 wangxwgk D Dec. 4, 2018, 11:36 a.m. OK GNU C++14 TESTS 40 15 0 1800
69398211 ST_C D Jan. 23, 2020, 7:18 a.m. OK GNU C++17 TESTS 40 15 0 1800
59833163 priyesh_coder D Sept. 1, 2019, 1:34 a.m. OK GNU C++17 TESTS 40 15 0 1800
46130394 ezhighL D Nov. 23, 2018, 11:39 p.m. OK GNU C++17 TESTS 40 15 0 1800
50793341 M1v1savva1601 D March 4, 2019, 4:56 p.m. OK GNU C++17 TESTS 40 15 0 1800
45771060 vsriram1012 D Nov. 15, 2018, 2:31 p.m. OK GNU C++17 TESTS 40 15 204800 1800
45736902 Princ_iple D Nov. 14, 2018, 5:16 p.m. OK GNU C++17 TESTS 40 15 204800 1800
45752338 zjk D Nov. 15, 2018, 2:36 a.m. OK GNU C++17 TESTS 40 15 204800 1800
45750444 Febrin D Nov. 15, 2018, 12:21 a.m. OK GNU C++17 TESTS 40 15 204800 1800
45773628 iSika D Nov. 15, 2018, 3:50 p.m. OK GNU C++17 TESTS 40 15 307200 1800
46019697 SZYlindow D Nov. 21, 2018, 7:04 a.m. OK GNU C++17 TESTS 40 15 307200 1800
47370926 james222424 D Dec. 22, 2018, 2:12 p.m. OK Java 8 TESTS 40 109 0 1800
66606611 manish_98 D Dec. 10, 2019, 6:50 p.m. OK Java 8 TESTS 40 109 0 1800
66606072 manish_98 D Dec. 10, 2019, 6:33 p.m. OK Java 8 TESTS 40 109 0 1800
52532671 xodiac D April 9, 2019, 2:07 p.m. OK Java 8 TESTS 40 109 0 1800
48307495 Darth_Jar_Jar_Binks D Jan. 12, 2019, 9 p.m. OK Java 8 TESTS 40 109 0 1800
47315976 donli D Dec. 21, 2018, 3:29 a.m. OK Java 8 TESTS 40 109 0 1800
46386123 xoszm D Nov. 29, 2018, 10:59 p.m. OK Java 8 TESTS 40 109 0 1800
46382652 KulikAlex D Nov. 29, 2018, 7:29 p.m. OK Java 8 TESTS 40 109 0 1800
46047019 icpc_loser D Nov. 22, 2018, 3:26 a.m. OK Java 8 TESTS 40 109 0 1800
45988159 hongquanntct D Nov. 20, 2018, 8:05 a.m. OK Java 8 TESTS 40 109 0 1800
45739004 Zvigintsev D Nov. 14, 2018, 5:27 p.m. OK Mono C# TESTS 40 61 0 1800
58529654 og.kostya D Aug. 10, 2019, 8:52 a.m. OK Mono C# TESTS 40 61 0 1800
45751351 eki D Nov. 15, 2018, 1:28 a.m. OK Mono C# TESTS 40 62 0 1800
45795798 leign D Nov. 16, 2018, 10:37 a.m. OK Mono C# TESTS 40 62 0 1800
45980635 niquefa_diego D Nov. 19, 2018, 10:50 p.m. OK Mono C# TESTS 40 93 819200 1800
45862510 vjudge3 D Nov. 17, 2018, 6:31 a.m. OK MS C++ TESTS 40 30 0 1800
53085369 vjudge2 D April 21, 2019, 8:40 a.m. OK MS C++ TESTS 40 30 0 1800
46746728 vjudge3 D Dec. 8, 2018, 7:11 a.m. OK MS C++ TESTS 40 30 1638400 1800
66134850 vjudge1 D Dec. 1, 2019, 11:50 a.m. OK MS C++ TESTS 40 31 0 1800
66250962 vjudge4 D Dec. 4, 2019, 1:45 a.m. OK MS C++ TESTS 40 31 0 1800
66160563 vjudge3 D Dec. 2, 2019, 4:04 a.m. OK MS C++ TESTS 40 31 0 1800
66137036 vjudge1 D Dec. 1, 2019, 12:40 p.m. OK MS C++ TESTS 40 31 0 1800
66133697 vjudge1 D Dec. 1, 2019, 11:26 a.m. OK MS C++ TESTS 40 31 0 1800
53087549 vjudge5 D April 21, 2019, 9:38 a.m. OK MS C++ TESTS 40 31 0 1800
53086908 vjudge3 D April 21, 2019, 9:21 a.m. OK MS C++ TESTS 40 31 0 1800
62190733 AleksanderBalobanov D Oct. 9, 2019, 9:37 a.m. OK MS C++ 2017 TESTS 40 31 0 1800
59237026 Still_Theory D Aug. 21, 2019, 5:52 p.m. OK MS C++ 2017 TESTS 40 31 0 1800
55936132 petko_mitkov D June 22, 2019, 2:04 p.m. OK MS C++ 2017 TESTS 40 31 0 1800
51105632 ersul D March 9, 2019, 10:05 p.m. OK MS C++ 2017 TESTS 40 31 0 1800
66440447 vjudge3 D Dec. 7, 2019, 7:45 a.m. OK MS C++ 2017 TESTS 40 31 0 1800
66440760 vjudge5 D Dec. 7, 2019, 7:51 a.m. OK MS C++ 2017 TESTS 40 31 0 1800
62190802 AleksanderBalobanov D Oct. 9, 2019, 9:38 a.m. OK MS C++ 2017 TESTS 40 31 0 1800
62524176 index_ D Oct. 13, 2019, 4:44 p.m. OK MS C++ 2017 TESTS 40 31 0 1800
66440367 vjudge3 D Dec. 7, 2019, 7:44 a.m. OK MS C++ 2017 TESTS 40 31 0 1800
62191055 AleksanderBalobanov D Oct. 9, 2019, 9:42 a.m. OK MS C++ 2017 TESTS 40 358 97075200 1800
45749047 sk0 D Nov. 14, 2018, 10:23 p.m. OK Ocaml TESTS 40 62 614400 1800
60020981 soumyasarkar1998 D Sept. 4, 2019, 1:06 p.m. OK PyPy 2 TESTS 40 124 204800 1800
45765010 Ancient_mage D Nov. 15, 2018, 11:43 a.m. OK PyPy 2 TESTS 40 124 204800 1800
45744228 c1729 D Nov. 14, 2018, 7:27 p.m. OK PyPy 2 TESTS 40 124 204800 1800
45735718 YESMAths D Nov. 14, 2018, 5:09 p.m. OK PyPy 2 TESTS 40 139 102400 1800
45764933 Ancient_mage D Nov. 15, 2018, 11:40 a.m. OK PyPy 2 TESTS 40 139 204800 1800
45767116 frederika D Nov. 15, 2018, 12:42 p.m. OK PyPy 2 TESTS 40 140 204800 1800
45755322 raven_47 D Nov. 15, 2018, 5:23 a.m. OK PyPy 2 TESTS 40 155 8294400 1800
45743849 c1729 D Nov. 14, 2018, 7:20 p.m. OK PyPy 2 TESTS 40 156 2457600 1800
45885609 arikpamnani D Nov. 17, 2018, 3:52 p.m. OK PyPy 2 TESTS 40 202 102400 1800
56188131 IngaleAnkur10 D June 28, 2019, 6:09 a.m. OK PyPy 2 TESTS 40 295 307200 1800
47501120 Patwari26 D Dec. 25, 2018, 6 p.m. OK PyPy 3 TESTS 40 140 0 1800
45743833 sound_of_silence D Nov. 14, 2018, 7:20 p.m. OK PyPy 3 TESTS 40 140 0 1800
45759009 waynetuinfor D Nov. 15, 2018, 7:55 a.m. OK PyPy 3 TESTS 40 155 409600 1800
58140814 brosucks D Aug. 1, 2019, 6:03 p.m. OK PyPy 3 TESTS 40 171 1740800 1800
69632928 deadguy D Jan. 27, 2020, 5:43 p.m. OK PyPy 3 TESTS 40 280 68915200 1800
45732484 titia D Nov. 14, 2018, 4:52 p.m. OK PyPy 3 TESTS 40 389 1536000 1800
45765118 Ancient_mage D Nov. 15, 2018, 11:45 a.m. OK Python 2 TESTS 40 171 0 1800
45748109 psaini D Nov. 14, 2018, 9:28 p.m. OK Python 2 TESTS 40 171 1638400 1800
45758139 radhikapillai25 D Nov. 15, 2018, 7:24 a.m. OK Python 2 TESTS 40 186 1638400 1800
45765717 Bredor D Nov. 15, 2018, 12:03 p.m. OK Python 2 TESTS 40 202 1638400 1800
68051797 sirjan13 D Jan. 1, 2020, 7:17 p.m. OK Python 2 TESTS 40 217 1638400 1800
48719405 ssk497 D Jan. 22, 2019, 12:52 p.m. OK Python 2 TESTS 40 358 2457600 1800
69271954 anshuman16423 D Jan. 21, 2020, 9:55 p.m. OK Python 2 TESTS 40 358 2867200 1800
45787469 Babyjjy D Nov. 16, 2018, 3:32 a.m. OK Python 2 TESTS 40 420 921600 1800
48286752 NocturneBflat D Jan. 12, 2019, 10:52 a.m. OK Python 3 TESTS 40 124 0 1800
45760025 crabentos D Nov. 15, 2018, 8:30 a.m. OK Python 3 TESTS 40 124 2252800 1800
45746315 katalama D Nov. 14, 2018, 8:21 p.m. OK Python 3 TESTS 40 124 2252800 1800
45954939 Firepaw D Nov. 19, 2018, 8:39 a.m. OK Python 3 TESTS 40 139 0 1800
47828086 whatshisbucket D Jan. 2, 2019, 3:09 a.m. OK Python 3 TESTS 40 140 0 1800
45896769 Durumu D Nov. 17, 2018, 11:30 p.m. OK Python 3 TESTS 40 140 0 1800
48565661 vannamsc D Jan. 19, 2019, 9:25 a.m. OK Python 3 TESTS 40 155 0 1800
49369525 Pratik_2106 D Feb. 2, 2019, 4:40 p.m. OK Python 3 TESTS 40 171 0 1800
52470129 vinodreddyg28 D April 7, 2019, 6:02 p.m. OK Python 3 TESTS 40 249 0 1800
45744541 eusdima D Nov. 14, 2018, 7:33 p.m. OK Python 3 TESTS 40 373 0 1800
46049357 dpkun D Nov. 22, 2018, 6:02 a.m. OK Ruby TESTS 40 171 0 1800
45733514 yakamoto D Nov. 14, 2018, 4:57 p.m. OK Scala TESTS 40 421 0 1800

remove filters

Back to search problems