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.
Problems
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
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