Educational Codeforces Round 76 (Rated for 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
1257 Educational Codeforces Round 76 (Rated for Div. 2) FINISHED False 7200 163783487 Nov. 13, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 632 ) G Divisor Set PROGRAMMING divide and conquer fft greedy math number theory 2700

B'You are given an integer x represented as a product of n its prime divisors p_1 cdot p_2, cdot ldots cdot p_n . Let S be the set of all positive integer divisors of x (including 1 and x itself). We call a set of integers D good if (and only if) there is no pair a in D , b in D such that a ne b and a divides b . Find a good subset of S with maximum possible size. Since the answer can be large, print the size of the subset modulo 998244353 . The first line contains the single integer n ( 1 <= n <= 2 cdot 10^5 ) -- the number of prime divisors in representation of x . The second line contains n integers p_1, p_2, ... , p_n ( 2 <= p_i <= 3 cdot 10^6 ) -- the prime factorization of x . Print the maximum possible size of a good subset modulo 998244353 . In the first sample, x = 2999999 cdot 43 cdot 2999957 and one of the maximum good subsets is { 43, 2999957, 2999999 } . In the second sample, x = 2 cdot 3 cdot 2 cdot 3 cdot 2 cdot 2 = 144 and one of the maximum good subsets is { 9, 12, 16 } . '...

Tutorials

Educational Codeforces Round 76 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
65333556 PinkRabbit G Nov. 19, 2019, 7:44 a.m. OK GNU C++11 TESTS 72 936 45465600 2700
65416158 WZYYN G Nov. 20, 2019, 6:57 a.m. OK GNU C++11 TESTS 72 966 15769600 2700
65888110 alpc_qleonardo G Nov. 28, 2019, 1:13 a.m. OK GNU C++11 TESTS 72 1029 32051200 2700
66640420 H_a_c_k_m_e G Dec. 11, 2019, 2:32 p.m. OK GNU C++11 TESTS 72 1122 25088000 2700
64847335 Alpha_Q G Nov. 13, 2019, 6:03 p.m. OK GNU C++11 TESTS 72 1138 27750400 2700
65276971 Ghastlcon G Nov. 18, 2019, 2:16 a.m. OK GNU C++11 TESTS 72 1294 28672000 2700
64854181 smartnj G Nov. 13, 2019, 9:23 p.m. OK GNU C++11 TESTS 72 1356 129024000 2700
64842428 Seast G Nov. 13, 2019, 4:43 p.m. OK GNU C++11 TESTS 72 1403 69939200 2700
64859234 jiangly G Nov. 14, 2019, 1:56 a.m. OK GNU C++11 TESTS 72 1481 19251200 2700
65412904 Tak3n G Nov. 20, 2019, 5:22 a.m. OK GNU C++11 TESTS 72 1481 86732800 2700
64864103 liouzhou_101 G Nov. 14, 2019, 5:06 a.m. OK GNU C++14 TESTS 72 280 30003200 2700
65090041 Mera_naam_hai_Chutiya G Nov. 15, 2019, 6:25 p.m. OK GNU C++14 TESTS 72 311 13312000 2700
64856649 armking G Nov. 13, 2019, 11:40 p.m. OK GNU C++14 TESTS 72 561 31436800 2700
64853355 Devil G Nov. 13, 2019, 8:52 p.m. OK GNU C++14 TESTS 72 670 19763200 2700
64843790 Roundgod G Nov. 13, 2019, 4:59 p.m. OK GNU C++14 TESTS 72 717 31129600 2700
64863964 liouzhou_101 G Nov. 14, 2019, 5:01 a.m. OK GNU C++14 TESTS 72 780 30617600 2700
66809148 HanTroid G Dec. 14, 2019, 12:37 a.m. OK GNU C++14 TESTS 72 873 30208000 2700
65333435 vjudge3 G Nov. 19, 2019, 7:39 a.m. OK GNU C++14 TESTS 72 888 45670400 2700
65348364 Isonan G Nov. 19, 2019, 1:22 p.m. OK GNU C++14 TESTS 72 889 26009600 2700
65495048 w_57 G Nov. 21, 2019, 4:14 p.m. OK GNU C++14 TESTS 72 904 26214400 2700
64897831 neal G Nov. 14, 2019, 5:27 p.m. OK GNU C++17 TESTS 72 265 10137600 2700
64897435 neal G Nov. 14, 2019, 5:16 p.m. OK GNU C++17 TESTS 72 265 10137600 2700
64897323 neal G Nov. 14, 2019, 5:13 p.m. OK GNU C++17 TESTS 72 265 21299200 2700
64897206 neal G Nov. 14, 2019, 5:10 p.m. OK GNU C++17 TESTS 72 265 21299200 2700
64897135 neal G Nov. 14, 2019, 5:08 p.m. OK GNU C++17 TESTS 72 265 21401600 2700
64897847 neal G Nov. 14, 2019, 5:27 p.m. OK GNU C++17 TESTS 72 280 10137600 2700
64897799 neal G Nov. 14, 2019, 5:26 p.m. OK GNU C++17 TESTS 72 280 10137600 2700
64897485 neal G Nov. 14, 2019, 5:17 p.m. OK GNU C++17 TESTS 72 280 10137600 2700
65157357 KunalPathakIsAPro G Nov. 16, 2019, 9:53 a.m. OK GNU C++17 TESTS 72 295 13004800 2700
65157340 KunalPathakIsAPro G Nov. 16, 2019, 9:53 a.m. OK GNU C++17 TESTS 72 295 13004800 2700
64852628 Dukkha G Nov. 13, 2019, 8:27 p.m. OK Java 11 TESTS 72 3634 31641600 2700
64852746 Dukkha G Nov. 13, 2019, 8:31 p.m. OK Java 11 TESTS 72 3681 32563200 2700
64861536 gouh9qn G Nov. 14, 2019, 3:29 a.m. OK Java 8 TESTS 72 2401 62156800 2700
64861518 gouh9qn G Nov. 14, 2019, 3:28 a.m. OK Java 8 TESTS 72 2402 62156800 2700
64861669 gouh9qn G Nov. 14, 2019, 3:35 a.m. OK Java 8 TESTS 72 2464 67891200 2700
65089950 AnandOza G Nov. 15, 2019, 6:22 p.m. OK Java 8 TESTS 72 2542 17612800 2700
65089431 AnandOza G Nov. 15, 2019, 6:10 p.m. OK Java 8 TESTS 72 2604 17612800 2700
65323563 Ahmad G Nov. 18, 2019, 9:57 p.m. OK Java 8 TESTS 72 2714 160358400 2700
65023468 AnandOza G Nov. 15, 2019, 6:28 a.m. OK Java 8 TESTS 72 2995 17612800 2700
65023428 AnandOza G Nov. 15, 2019, 6:27 a.m. OK Java 8 TESTS 72 3010 17612800 2700
65022891 AnandOza G Nov. 15, 2019, 6:12 a.m. OK Java 8 TESTS 72 3400 15872000 2700
65798917 dalt G Nov. 27, 2019, 6:30 a.m. OK Java 8 TESTS 72 3446 67788800 2700
64844248 pichulia G Nov. 13, 2019, 5:06 p.m. OK MS C++ 2017 TESTS 72 4804 72294400 2700
66148909 sansen G Dec. 1, 2019, 5:58 p.m. OK Rust TESTS 72 1934 24064000 2700
66148638 sansen G Dec. 1, 2019, 5:51 p.m. OK Rust TESTS 72 1949 24064000 2700
66148013 sansen G Dec. 1, 2019, 5:32 p.m. OK Rust TESTS 72 2557 24064000 2700
66148242 sansen G Dec. 1, 2019, 5:39 p.m. OK Rust TESTS 72 2558 24064000 2700
64849864 sansen G Nov. 13, 2019, 7:06 p.m. OK Rust TESTS 72 3182 23552000 2700

remove filters

Back to search problems