2020-2021 ICPC, NERC, Southern and Volga Russian Regional Contest (Online Mirror, ICPC Rules)

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.

Problems

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

Tutorials

Tutorial (PDF)

Submissions

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

remove filters

Back to search problems