Codeforces Round 196 (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
337 Codeforces Round 196 (Div. 2) FINISHED False 7200 361029597 Aug. 16, 2013, 4 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1035 ) E Divisor Tree PROGRAMMING brute force number theory trees 2400

B'A divisor tree is a rooted tree that meets the following conditions: Manao has n distinct integers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an. He tries to build a divisor tree which contains each of these numbers. That is, for each ai, there should be at least one vertex in the tree which contains ai. Manao loves compact style, but his trees are too large. Help Manao determine the minimum possible number of vertices in the divisor tree sought. The first line contains a single integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x898). The second line contains n distinct space-separated integers ai (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891012). Print a single integer -- the minimum number of vertices in the divisor tree that contains each of the numbers ai. Sample 1. The smallest divisor tree looks this way: Sample 2. In this case you can build the following divisor tree: Sample 3. Note that the tree can consist of a single vertex.'...

Tutorials

Codeforces Round #196 — Problems Analysis

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
29645866 xiaoli666 E Aug. 21, 2017, 2:30 p.m. OK GNU C++ TESTS 41 15 0 2400
29589825 little_waxberry E Aug. 19, 2017, 6:06 a.m. OK GNU C++ TESTS 41 15 0 2400
29526513 835124694 E Aug. 17, 2017, 12:52 p.m. OK GNU C++ TESTS 41 15 1024000 2400
35860588 ______n______ E March 2, 2018, 9:45 p.m. OK GNU C++ TESTS 41 15 1843200 2400
35860575 ______u______ E March 2, 2018, 9:44 p.m. OK GNU C++ TESTS 41 15 1843200 2400
35859966 _____i_____ E March 2, 2018, 9:31 p.m. OK GNU C++ TESTS 41 15 1843200 2400
35859904 _____k_____ E March 2, 2018, 9:29 p.m. OK GNU C++ TESTS 41 15 1843200 2400
35856509 ______h______ E March 2, 2018, 8:22 p.m. OK GNU C++ TESTS 41 15 1843200 2400
35856507 ______k______ E March 2, 2018, 8:22 p.m. OK GNU C++ TESTS 41 15 1843200 2400
35855834 ______i______ E March 2, 2018, 8:08 p.m. OK GNU C++ TESTS 41 15 1843200 2400
29795055 vjudge2 E Aug. 26, 2017, 1:59 a.m. OK GNU C++11 TESTS 41 15 0 2400
30698740 fishfishfish E Sept. 25, 2017, 8:38 a.m. OK GNU C++11 TESTS 41 15 102400 2400
35132227 yelghareeb E Feb. 10, 2018, 5:09 p.m. OK GNU C++11 TESTS 41 15 2048000 2400
29043829 MofK E July 31, 2017, 9:22 a.m. OK GNU C++11 TESTS 41 15 2150400 2400
63102202 bingguo E Oct. 22, 2019, 1:41 a.m. OK GNU C++11 TESTS 41 31 0 2400
57894761 lopare E July 28, 2019, 1:06 p.m. OK GNU C++11 TESTS 41 31 0 2400
57820715 py_ultron E July 26, 2019, 10:56 p.m. OK GNU C++11 TESTS 41 31 0 2400
48673434 abhirock753 E Jan. 21, 2019, 10:52 a.m. OK GNU C++11 TESTS 41 31 0 2400
48211463 YaoBIG E Jan. 11, 2019, 12:16 p.m. OK GNU C++11 TESTS 41 31 0 2400
42848910 ryzjyz E Sept. 14, 2018, 3:28 a.m. OK GNU C++11 TESTS 41 31 0 2400
30051083 TheQueen E Sept. 4, 2017, 10:44 a.m. OK GNU C++14 TESTS 41 15 1228800 2400
31388577 MAMBA E Oct. 16, 2017, 10:59 a.m. OK GNU C++14 TESTS 41 15 1945600 2400
29457985 MAGRANT E Aug. 14, 2017, 12:56 p.m. OK GNU C++14 TESTS 41 15 1945600 2400
29097070 vode E Aug. 1, 2017, 11:02 a.m. OK GNU C++14 TESTS 41 15 1945600 2400
31680871 erfan._.m E Oct. 24, 2017, 12:22 p.m. OK GNU C++14 TESTS 41 15 2048000 2400
29622338 mmo062017 E Aug. 20, 2017, 1:36 p.m. OK GNU C++14 TESTS 41 15 7987200 2400
29642193 mmo062017 E Aug. 21, 2017, 11:30 a.m. OK GNU C++14 TESTS 41 15 8294400 2400
31608986 kasrakhoshjoo E Oct. 22, 2017, 4:15 p.m. OK GNU C++14 TESTS 41 30 2048000 2400
29315411 vjudge2 E Aug. 10, 2017, 1:09 a.m. OK GNU C++14 TESTS 41 30 2969600 2400
36433224 step_by_step E March 20, 2018, 12:58 p.m. OK GNU C++14 TESTS 41 30 3584000 2400
69465349 S.S.SSSS E Jan. 24, 2020, 12:37 p.m. OK GNU C++17 TESTS 41 30 0 2400
69465164 Kinder. E Jan. 24, 2020, 12:33 p.m. OK GNU C++17 TESTS 41 30 0 2400
60634294 Phortox E Sept. 15, 2019, 12:46 p.m. OK GNU C++17 TESTS 41 30 0 2400
50312084 failed_coder E Feb. 22, 2019, 10:15 a.m. OK GNU C++17 TESTS 41 30 0 2400
47031391 Martin53 E Dec. 15, 2018, 10:02 a.m. OK GNU C++17 TESTS 41 30 204800 2400
69864585 Saq E Jan. 30, 2020, 7:50 p.m. OK GNU C++17 TESTS 41 31 0 2400
69635968 vjudge5 E Jan. 27, 2020, 6:35 p.m. OK GNU C++17 TESTS 41 31 0 2400
69463601 Kinder. E Jan. 24, 2020, 11:53 a.m. OK GNU C++17 TESTS 41 31 0 2400
68684890 vjudge1 E Jan. 13, 2020, 2:34 a.m. OK GNU C++17 TESTS 41 31 0 2400
58115799 nikits E Aug. 1, 2019, 8:49 a.m. OK GNU C++17 TESTS 41 31 0 2400
68437206 vjudge4 E Jan. 9, 2020, 9:26 a.m. OK MS C++ TESTS 41 31 0 2400
68480848 vjudge2 E Jan. 10, 2020, 7:41 a.m. OK MS C++ TESTS 41 46 0 2400
68436953 vjudge3 E Jan. 9, 2020, 9:20 a.m. OK MS C++ TESTS 41 46 0 2400
68481398 vjudge4 E Jan. 10, 2020, 7:54 a.m. OK MS C++ TESTS 41 46 1024000 2400
42849063 vjudge4 E Sept. 14, 2018, 3:37 a.m. OK MS C++ TESTS 41 61 12288000 2400
42848549 vjudge5 E Sept. 14, 2018, 3:07 a.m. OK MS C++ TESTS 41 62 9318400 2400

remove filters

Back to search problems