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 |
---|---|---|---|---|---|---|
1468 | 2020-2021 ICPC, NERC, Southern and Volga Russian Regional Contest (Online Mirror, ICPC Rules) | FINISHED | False | 18000 | 128370263 | Dec. 25, 2020, 11:35 a.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 329 ) | L | Prime Divisors Selection | PROGRAMMING | greedy math number theory |
B'Suppose you have a sequence of k integers A = [a_1, a_2, ... , a_k] where each a_i geq 2 . A sequence of prime integers P = [p_1, p_2, ... , p_k] is called suitable for the sequence A if a_1 is divisible by p_1 , a_2 is divisible by p_2 and so on. A sequence of prime integers P is called friendly if there are no unique integers in this sequence. A sequence A is called ideal, if each sequence P that is suitable for A is friendly as well (i. xe2 x80 x89e. there is no sequence P that is suitable for A , but not friendly). For example, the sequence [2, 4, 16] is ideal, while the sequence [2, 4, 6] is not ideal (there exists a sequence P = [2, 2, 3] which is suitable for A , but not friendly). You are given n different integers x_1 , x_2 , ..., x_n . You have to choose exactly k of them in such a way that they form an ideal sequence, or report that it is impossible. Note that no integer can be chosen more than once. The first line contains two integers n and k ( 1 <= q k <= q n <= q 1000 ). The second line contains n pairwise distinct integers x_1 , x_2 , ..., x_n ( 2 <= q x_i <= q 10^{18} ). If it is impossible to choose exactly k integers from x_1 , x_2 , ..., x_n in such a way that the chosen integers form an ideal sequence, print 0 . Otherwise, print k pairwise distinct integers -- the elements of the chosen ideal sequence. If there are multiple answers, print any of them. '... |
Tutorial (PDF) |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
102331725 | BigBag | L | Dec. 25, 2020, 3:30 p.m. | OK | GNU C++11 | TESTS | 128 | 93 | 5632000 | ||
102316587 | qwqdeco Juanzhang yijan | L | Dec. 25, 2020, 1:25 p.m. | OK | GNU C++14 | TESTS | 128 | 46 | 3481600 | ||
102362015 | AkaiLemon | L | Dec. 26, 2020, 3:07 a.m. | OK | GNU C++14 | TESTS | 128 | 61 | 716800 | ||
102343217 | upobir | L | Dec. 25, 2020, 6:09 p.m. | OK | GNU C++14 | TESTS | 128 | 62 | 4608000 | ||
102327982 | C20191629 TiwAirOAO | L | Dec. 25, 2020, 2:58 p.m. | OK | GNU C++14 | TESTS | 128 | 93 | 307200 | ||
102337110 | atodo BlueDiamond | L | Dec. 25, 2020, 4:27 p.m. | OK | GNU C++14 | TESTS | 128 | 467 | 2662400 | ||
102330493 | QAQAutoMaton PinkRabbit | L | Dec. 25, 2020, 3:19 p.m. | OK | GNU C++14 | TESTS | 128 | 561 | 4505600 | ||
102330053 | devanshg27 codelegend Superty | L | Dec. 25, 2020, 3:15 p.m. | OK | GNU C++17 | TESTS | 128 | 46 | 204800 | ||
102360423 | miagkov | L | Dec. 26, 2020, 1:58 a.m. | OK | GNU C++17 | TESTS | 128 | 46 | 307200 | ||
102335395 | tempura0224 yamunaku heno239 | L | Dec. 25, 2020, 4:05 p.m. | OK | GNU C++17 | TESTS | 128 | 61 | 8294400 | ||
102352487 | thanhan | L | Dec. 25, 2020, 8:39 p.m. | OK | GNU C++17 | TESTS | 128 | 62 | 204800 | ||
102327294 | DenOMINATOR rivalq CoderAnshu | L | Dec. 25, 2020, 2:52 p.m. | OK | GNU C++17 | TESTS | 128 | 62 | 204800 | ||
102322101 | kefaa2 Fedosik | L | Dec. 25, 2020, 2:11 p.m. | OK | GNU C++17 | TESTS | 128 | 62 | 204800 | ||
102358520 | Pajaraja | L | Dec. 26, 2020, 12:32 a.m. | OK | GNU C++17 | TESTS | 128 | 77 | 204800 | ||
102339876 | zzq_IOI2019_AK | L | Dec. 25, 2020, 5:14 p.m. | OK | GNU C++17 | TESTS | 128 | 124 | 409600 | ||
102346305 | OMA | L | Dec. 25, 2020, 6:52 p.m. | OK | GNU C++17 | TESTS | 128 | 249 | 34713600 | ||
102337019 | .I. -is-this-fft- | L | Dec. 25, 2020, 4:25 p.m. | OK | GNU C++17 | TESTS | 128 | 436 | 409600 | ||
102331405 | kotatsugame | L | Dec. 25, 2020, 3:27 p.m. | OK | GNU C++17 (64) | TESTS | 128 | 46 | 102400 | ||
102317129 | 251 jiangly MiFaFaOvO | L | Dec. 25, 2020, 1:29 p.m. | OK | GNU C++17 (64) | TESTS | 128 | 46 | 102400 | ||
102321346 | Elegia tEMMIE.w. EricHuang2003 | L | Dec. 25, 2020, 2:05 p.m. | OK | GNU C++17 (64) | TESTS | 128 | 46 | 307200 | ||
102360758 | qazswedx2 | L | Dec. 26, 2020, 2:13 a.m. | OK | GNU C++17 (64) | TESTS | 128 | 46 | 6553600 | ||
102365922 | balbit | L | Dec. 26, 2020, 5:07 a.m. | OK | GNU C++17 (64) | TESTS | 128 | 46 | 8192000 | ||
102365920 | balbit | L | Dec. 26, 2020, 5:06 a.m. | OK | GNU C++17 (64) | TESTS | 128 | 46 | 8192000 | ||
102365679 | balbit | L | Dec. 26, 2020, 5:01 a.m. | OK | GNU C++17 (64) | TESTS | 128 | 46 | 8192000 | ||
102364612 | balbit | L | Dec. 26, 2020, 4:32 a.m. | OK | GNU C++17 (64) | TESTS | 128 | 46 | 8192000 | ||
102318169 | Sad_reacts_only __Virtual__ yranka309 | L | Dec. 25, 2020, 1:38 p.m. | OK | GNU C++17 (64) | TESTS | 128 | 62 | 204800 | ||
102350696 | woofwoof321 | L | Dec. 25, 2020, 8:05 p.m. | OK | GNU C++17 (64) | TESTS | 128 | 77 | 10137600 | ||
102344830 | conqueror_of_tourist | L | Dec. 25, 2020, 6:31 p.m. | OK | PyPy 3 | TESTS | 128 | 1497 | 7168000 | ||
102352616 | sh1194 | L | Dec. 25, 2020, 8:42 p.m. | OK | PyPy 3 | TESTS | 128 | 1528 | 7168000 | ||
102352514 | sh1194 | L | Dec. 25, 2020, 8:40 p.m. | OK | PyPy 3 | TESTS | 128 | 1528 | 7168000 | ||
102352737 | sh1194 | L | Dec. 25, 2020, 8:45 p.m. | OK | PyPy 3 | TESTS | 128 | 1528 | 7270400 | ||
102352707 | sh1194 | L | Dec. 25, 2020, 8:44 p.m. | OK | PyPy 3 | TESTS | 128 | 1574 | 7168000 |
Back to search problems