Codeforces Round 256 (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
448 Codeforces Round 256 (Div. 2) FINISHED False 7200 332006404 July 17, 2014, 2 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1551 ) E Divisors PROGRAMMING brute force dfs and similar implementation number theory 2500

B"Bizon the Champion isn't just friendly, he also is a rigorous coder. Let's define function f(a), where a is a sequence of integers. Function f(a) returns the following sequence: first all divisors of a1 go in the increasing order, then all divisors of a2 go in the increasing order, and so on till the last element of sequence a. For example, f([2, xe2 x80 x899, xe2 x80 x891]) xe2 x80 x89= xe2 x80 x89[1, xe2 x80 x892, xe2 x80 x891, xe2 x80 x893, xe2 x80 x899, xe2 x80 x891]. Let's determine the sequence Xi, for integer i (i xe2 x80 x89 xe2 x89 xa5 xe2 x80 x890): X0 xe2 x80 x89= xe2 x80 x89[X] ([X] is a sequence consisting of a single number X), Xi xe2 x80 x89= xe2 x80 x89f(Xi xe2 x80 x89- xe2 x80 x891) (i xe2 x80 x89> xe2 x80 x890). For example, at X xe2 x80 x89= xe2 x80 x896 we get X0 xe2 x80 x89= xe2 x80 x89[6], X1 xe2 x80 x89= xe2 x80 x89[1, xe2 x80 x892, xe2 x80 x893, xe2 x80 x896], X2 xe2 x80 x89= xe2 x80 x89[1, xe2 x80 x891, xe2 x80 x892, xe2 x80 x891, xe2 x80 x893, xe2 x80 x891, xe2 x80 x892, xe2 x80 x893, xe2 x80 x896]. Given the numbers X and k, find the sequence Xk. As the answer can be rather large, find only the first 105 elements of this sequence. A single line contains two space-separated integers -- X (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89X xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891012) and k (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891018). Print the elements of the sequence Xk in a single line, separated by a space. If the number of elements exceeds 105, then print only the first 105 elements."...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
54324700 Duanyll E May 18, 2019, 1:35 a.m. OK Clang++17 Diagnostics TESTS 128 451 38809600 2500
54324775 vjudge5 E May 18, 2019, 1:40 a.m. OK Clang++17 Diagnostics TESTS 128 467 38809600 2500
34537435 Seaweeddevil E Jan. 25, 2018, 6:33 a.m. OK GNU C TESTS 128 46 12288000 2500
18167980 saharshluthra E May 31, 2016, 11:53 a.m. OK GNU C++ TESTS 128 46 3174400 2500
26379563 vjudge2 E April 15, 2017, 12:47 p.m. OK GNU C++ TESTS 128 46 5324800 2500
24424106 vjudge4 E Feb. 4, 2017, 3:50 a.m. OK GNU C++ TESTS 128 46 8601600 2500
16642113 zcontnet E March 11, 2016, 2:58 a.m. OK GNU C++ TESTS 128 46 8806400 2500
29917073 lllllllllllllllllllllll E Aug. 30, 2017, 12:28 p.m. OK GNU C++ TESTS 128 46 9625600 2500
26317887 vjudge3 E April 12, 2017, 1:06 p.m. OK GNU C++ TESTS 128 46 10854400 2500
26184125 vjudge2 E April 7, 2017, 4:54 a.m. OK GNU C++ TESTS 128 46 10854400 2500
26112052 vjudge2 E April 4, 2017, 3:23 a.m. OK GNU C++ TESTS 128 46 10854400 2500
26246139 vjudge5 E April 10, 2017, 2:25 a.m. OK GNU C++ TESTS 128 46 12595200 2500
34531941 hzmciu E Jan. 25, 2018, 12:27 a.m. OK GNU C++ TESTS 128 46 18124800 2500
57819223 py_ultron E July 26, 2019, 9:44 p.m. OK GNU C++11 TESTS 128 46 3072000 2500
22194964 mainstring E Nov. 13, 2016, 2:52 p.m. OK GNU C++11 TESTS 128 46 3072000 2500
35872785 ______u______ E March 3, 2018, 7:16 a.m. OK GNU C++11 TESTS 128 46 5120000 2500
35872678 ______n______ E March 3, 2018, 7:16 a.m. OK GNU C++11 TESTS 128 46 5120000 2500
35872085 _____k_____ E March 3, 2018, 7:04 a.m. OK GNU C++11 TESTS 128 46 5120000 2500
35872078 _____i_____ E March 3, 2018, 7:04 a.m. OK GNU C++11 TESTS 128 46 5120000 2500
35863007 ______k______ E March 2, 2018, 10:37 p.m. OK GNU C++11 TESTS 128 46 5120000 2500
35862992 ______h______ E March 2, 2018, 10:36 p.m. OK GNU C++11 TESTS 128 46 5120000 2500
35862668 ______i______ E March 2, 2018, 10:30 p.m. OK GNU C++11 TESTS 128 46 5120000 2500
35860966 ______M______ E March 2, 2018, 9:53 p.m. OK GNU C++11 TESTS 128 46 5120000 2500
34189917 murugappan_s E Jan. 15, 2018, 6:29 a.m. OK GNU C++14 TESTS 128 31 4096000 2500
27631232 lnzva E June 7, 2017, 11:18 a.m. OK GNU C++14 TESTS 128 46 2355200 2500
31266302 blue__legend E Oct. 13, 2017, 6:11 a.m. OK GNU C++14 TESTS 128 46 2662400 2500
20376626 _Saitama_ E Sept. 4, 2016, 7:26 a.m. OK GNU C++14 TESTS 128 46 4915200 2500
64714357 TwoFx E Nov. 11, 2019, 8:42 p.m. OK GNU C++14 TESTS 128 46 5017600 2500
21765867 LSY_is_retired E Oct. 25, 2016, 7:48 a.m. OK GNU C++14 TESTS 128 46 7168000 2500
54441333 vjudge5 E May 21, 2019, 8:49 a.m. OK GNU C++14 TESTS 128 46 7987200 2500
45175463 realcomplex E Nov. 1, 2018, 2:31 p.m. OK GNU C++14 TESTS 128 46 8089600 2500
24269830 Ledger E Jan. 30, 2017, 2:47 p.m. OK GNU C++14 TESTS 128 46 9113600 2500
21765963 LSY_is_retired E Oct. 25, 2016, 7:54 a.m. OK GNU C++14 TESTS 128 46 9113600 2500
44681714 yum E Oct. 22, 2018, 6:53 a.m. OK GNU C++17 TESTS 128 46 614400 2500
69485520 limabeans E Jan. 24, 2020, 7:23 p.m. OK GNU C++17 TESTS 128 46 6553600 2500
45324971 vjudge3 E Nov. 5, 2018, 12:29 p.m. OK GNU C++17 TESTS 128 46 7475200 2500
48413542 vjudge2 E Jan. 15, 2019, 9:07 a.m. OK GNU C++17 TESTS 128 46 8192000 2500
48403194 vjudge5 E Jan. 15, 2019, 12:24 a.m. OK GNU C++17 TESTS 128 46 8396800 2500
69082364 aditya_sheth E Jan. 19, 2020, 6:57 a.m. OK GNU C++17 TESTS 128 46 9113600 2500
45352539 vjudge3 E Nov. 6, 2018, 7:26 a.m. OK GNU C++17 TESTS 128 46 9113600 2500
42460761 hitman623 E Sept. 4, 2018, 1:34 p.m. OK GNU C++17 TESTS 128 46 10649600 2500
45378246 vjudge4 E Nov. 6, 2018, 1:25 p.m. OK GNU C++17 TESTS 128 46 14643200 2500
66494815 rosi E Dec. 8, 2019, 10:02 a.m. OK GNU C++17 TESTS 128 61 6553600 2500
46928944 ankurdua15 E Dec. 12, 2018, 10:32 a.m. OK Java 8 TESTS 128 140 0 2500
23786970 Kammola E Jan. 13, 2017, 2:45 p.m. OK Java 8 TESTS 128 218 34201600 2500
23636387 Ahmad_Elsagheer E Jan. 7, 2017, 8:18 p.m. OK Java 8 TESTS 128 249 20480000 2500
29617743 Nesrin E Aug. 20, 2017, 9:53 a.m. OK Java 8 TESTS 128 265 14028800 2500
23828542 OmarRadwan E Jan. 14, 2017, 10:45 p.m. OK Java 8 TESTS 128 342 34304000 2500
43240101 aabdelzaher E Sept. 22, 2018, 9:40 a.m. OK Java 8 TESTS 128 576 12595200 2500
23477078 pitfall E Jan. 1, 2017, 1:20 a.m. OK Java 8 TESTS 128 607 39219200 2500
55966096 spar5h E June 23, 2019, 12:12 p.m. OK Java 8 TESTS 128 670 61542400 2500
23415282 RP_9 E Dec. 30, 2016, 8:24 a.m. OK Java 8 TESTS 128 951 20787200 2500
21224505 miguelmaurizio E Oct. 6, 2016, 2:19 a.m. OK Java 8 TESTS 128 1216 22118400 2500
45343926 vjudge1 E Nov. 6, 2018, 12:32 a.m. OK MS C++ TESTS 128 62 11878400 2500

remove filters

Back to search problems