Codeforces Round 561 (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
1166 Codeforces Round 561 (Div. 2) FINISHED False 7200 186591274 May 17, 2019, 3:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2874 ) E The LCMs Must be Large PROGRAMMING bitmasks brute force constructive algorithms math number theory 2000

B'Dora the explorer has decided to use her money after several years of juicy royalties to go shopping. What better place to shop than Nlogonia? There are n stores numbered from 1 to n in Nlogonia. The i -th of these stores offers a positive integer a_i . Each day among the last m days Dora bought a single integer from some of the stores. The same day, Swiper the fox bought a single integer from all the stores that Dora did not buy an integer from on that day. Dora considers Swiper to be her rival, and she considers that she beat Swiper on day i if and only if the least common multiple of the numbers she bought on day i is strictly greater than the least common multiple of the numbers that Swiper bought on day i . The least common multiple (LCM) of a collection of integers is the smallest positive integer that is divisible by all the integers in the collection. However, Dora forgot the values of a_i . Help Dora find out if there are positive integer values of a_i such that she beat Swiper on every day. You don 't need to find what are the possible values of a_i though. Note that it is possible for some values of a_i to coincide in a solution. The first line contains integers m and n ( 1 <= q m <= q 50 , 1 <= q n <= q 10^4 ) -- the number of days and the number of stores. After this m lines follow, the i -th line starts with an integer s_i ( 1 <= q s_i <= q n-1 ), the number of integers Dora bought on day i , followed by s_i distinct integers, the indices of the stores where Dora bought an integer on the i -th day. The indices are between 1 and n . Output must consist of a single line containing "possible" if there exist positive integers a_i such that for each day the least common multiple of the integers bought by Dora is strictly greater than the least common multiple of the integers bought by Swiper on that day'...

Tutorials

Codeforces Round #561 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
54416171 Denor E May 20, 2019, 12:42 p.m. OK Delphi TESTS 28 62 512000 2000
54359315 PhuongPeu E May 18, 2019, 7:31 p.m. OK FPC TESTS 28 62 2048000 2000
54336144 armoking E May 18, 2019, 8:14 a.m. OK FPC TESTS 28 155 4812800 2000
54303937 rainboy E May 17, 2019, 4:25 p.m. OK GNU C11 TESTS 28 78 512000 2000
54518717 madhusudan E May 23, 2019, 11:21 a.m. OK GNU C11 TESTS 28 78 1945600 2000
54860887 luogu_bot3 E May 31, 2019, 1:40 a.m. OK GNU C++11 TESTS 28 30 22016000 2000
63768947 LuciferX07 E Oct. 30, 2019, 7:14 a.m. OK GNU C++11 TESTS 28 31 0 2000
54896389 White_Devil E June 1, 2019, 3:08 a.m. OK GNU C++11 TESTS 28 31 0 2000
63768980 LuciferX07 E Oct. 30, 2019, 7:15 a.m. OK GNU C++11 TESTS 28 31 0 2000
69708999 mwlc E Jan. 29, 2020, 6:10 a.m. OK GNU C++11 TESTS 28 31 0 2000
60667942 HorizonWind E Sept. 16, 2019, 9:10 a.m. OK GNU C++11 TESTS 28 31 102400 2000
55952136 yugao E June 23, 2019, 3:37 a.m. OK GNU C++11 TESTS 28 31 102400 2000
55112119 y2823774827y E June 5, 2019, 6:50 a.m. OK GNU C++11 TESTS 28 31 102400 2000
69287773 Binary_Search_Tree E Jan. 22, 2020, 8:56 a.m. OK GNU C++11 TESTS 28 31 102400 2000
60755679 _Ikun_ E Sept. 18, 2019, 8:45 a.m. OK GNU C++11 TESTS 28 31 102400 2000
63074223 Lezedary_sandwich E Oct. 21, 2019, 1:16 p.m. OK GNU C++14 TESTS 28 46 512000 2000
54315776 Linkus E May 17, 2019, 6:21 p.m. OK GNU C++14 TESTS 28 46 1433600 2000
54338684 slappy E May 18, 2019, 9:19 a.m. OK GNU C++14 TESTS 28 46 2457600 2000
54342756 YodelMonster E May 18, 2019, 11:05 a.m. OK GNU C++14 TESTS 28 61 102400 2000
54348967 yaksha E May 18, 2019, 1:49 p.m. OK GNU C++14 TESTS 28 61 102400 2000
54426766 sanket E May 20, 2019, 6:59 p.m. OK GNU C++14 TESTS 28 61 204800 2000
54313469 wreck_count E May 17, 2019, 5:39 p.m. OK GNU C++14 TESTS 28 61 512000 2000
54724096 uliseslf99 E May 27, 2019, 7:07 p.m. OK GNU C++14 TESTS 28 61 4812800 2000
54318839 Kar98k E May 17, 2019, 7:43 p.m. OK GNU C++14 TESTS 28 61 6860800 2000
54318807 Wild4Stone E May 17, 2019, 7:42 p.m. OK GNU C++14 TESTS 28 61 6860800 2000
54468194 HatsuneMikuo E May 22, 2019, 2:38 a.m. OK GNU C++17 TESTS 28 15 1126400 2000
54307548 TsarN E May 17, 2019, 4:44 p.m. OK GNU C++17 TESTS 28 31 102400 2000
54468188 interestingLSY E May 22, 2019, 2:38 a.m. OK GNU C++17 TESTS 28 31 1126400 2000
54566588 supremeyu E May 24, 2019, 4:48 p.m. OK GNU C++17 TESTS 28 46 6348800 2000
54649073 mohamedeltair E May 26, 2019, 3:47 a.m. OK GNU C++17 TESTS 28 61 512000 2000
54305838 arthurconmy E May 17, 2019, 4:35 p.m. OK GNU C++17 TESTS 28 61 1843200 2000
54766424 LaoZei E May 28, 2019, 5:20 p.m. OK GNU C++17 TESTS 28 61 2560000 2000
54314531 sdssudhu E May 17, 2019, 5:53 p.m. OK GNU C++17 TESTS 28 61 2662400 2000
54386415 codekode E May 19, 2019, 1:38 p.m. OK GNU C++17 TESTS 28 61 2969600 2000
54306042 TWICE2 E May 17, 2019, 4:36 p.m. OK GNU C++17 TESTS 28 61 3584000 2000
54361265 node44 E May 18, 2019, 8:50 p.m. OK Go TESTS 28 108 0 2000
54342167 cplayer E May 18, 2019, 10:51 a.m. OK Java 8 TESTS 28 109 0 2000
54342083 cplayer E May 18, 2019, 10:49 a.m. OK Java 8 TESTS 28 124 0 2000
54327260 avijit_agarwal E May 18, 2019, 3:36 a.m. OK Java 8 TESTS 28 124 0 2000
68112021 yaoct E Jan. 3, 2020, 9:55 a.m. OK Java 8 TESTS 28 124 0 2000
57278820 gaidash E July 18, 2019, 11:57 a.m. OK Java 8 TESTS 28 124 0 2000
54705113 arnavks97 E May 27, 2019, 4:25 a.m. OK Java 8 TESTS 28 124 0 2000
54383148 pikapika00 E May 19, 2019, 11:54 a.m. OK Java 8 TESTS 28 124 0 2000
54348907 xodiac E May 18, 2019, 1:47 p.m. OK Java 8 TESTS 28 124 0 2000
54310886 iceburst E May 17, 2019, 4:59 p.m. OK Java 8 TESTS 28 139 0 2000
59952073 vjudge3 E Sept. 3, 2019, 2:50 p.m. OK Java 8 TESTS 28 140 0 2000
54333582 claw88 E May 18, 2019, 7:04 a.m. OK Mono C# TESTS 28 108 9216000 2000
54654151 camypaper E May 26, 2019, 7:18 a.m. OK Mono C# TESTS 28 109 6758400 2000
54368632 MiuraMiuMiu E May 19, 2019, 5:11 a.m. OK Mono C# TESTS 28 109 22937600 2000
54315162 TrabajoNocturno E May 17, 2019, 6:06 p.m. OK Mono C# TESTS 28 156 90726400 2000
54863996 eki E May 31, 2019, 4:50 a.m. OK Mono C# TESTS 28 187 12800000 2000
54313067 claw88 E May 17, 2019, 5:35 p.m. OK Mono C# TESTS 28 467 10547200 2000
54407905 azukun E May 20, 2019, 7:42 a.m. OK Mono C# TESTS 28 732 14131200 2000
57992002 wawahaha E July 30, 2019, 1:36 p.m. OK MS C++ TESTS 28 61 72192000 2000
63109058 vjudge3 E Oct. 22, 2019, 6:33 a.m. OK MS C++ TESTS 28 62 2048000 2000
54666548 vjudge2 E May 26, 2019, 1:43 p.m. OK MS C++ TESTS 28 62 4915200 2000
68700580 vjudge3 E Jan. 13, 2020, 9:19 a.m. OK MS C++ TESTS 28 62 100454400 2000
54309619 wjfwjfwjf E May 17, 2019, 4:54 p.m. OK MS C++ TESTS 28 77 2252800 2000
59927729 vjudge4 E Sept. 3, 2019, 5:15 a.m. OK MS C++ TESTS 28 217 4096000 2000
54313694 gs11008 E May 17, 2019, 5:41 p.m. OK MS C++ TESTS 28 265 4198400 2000
56516872 vjudge5 E July 4, 2019, 1:07 p.m. OK MS C++ TESTS 28 280 512000 2000
54573065 CtrlAlt E May 24, 2019, 8:43 p.m. OK MS C++ 2017 TESTS 28 93 102400 2000
64163104 ainch96 E Nov. 3, 2019, 3:15 p.m. OK MS C++ 2017 TESTS 28 93 2252800 2000
54374202 R99 E May 19, 2019, 8:04 a.m. OK MS C++ 2017 TESTS 28 109 2048000 2000
54415960 hwangganzi E May 20, 2019, 12:36 p.m. OK MS C++ 2017 TESTS 28 124 2252800 2000
59381637 Yanhui E Aug. 24, 2019, 3:35 a.m. OK MS C++ 2017 TESTS 28 265 614400 2000
54396599 pseuda E May 19, 2019, 8:43 p.m. OK MS C++ 2017 TESTS 28 280 512000 2000
54513197 0-jij-0 E May 23, 2019, 8:18 a.m. OK MS C++ 2017 TESTS 28 327 1536000 2000
54316633 rkill E May 17, 2019, 6:41 p.m. OK MS C++ 2017 TESTS 28 904 21913600 2000
54336035 armoking E May 18, 2019, 8:11 a.m. OK PascalABC.NET TESTS 28 811 4300800 2000
54314035 IndianSnakeCharmer E May 17, 2019, 5:46 p.m. OK PyPy 2 TESTS 28 187 12083200 2000
54314347 c1729 E May 17, 2019, 5:51 p.m. OK PyPy 2 TESTS 28 187 12083200 2000
54308381 pa.n.ik E May 17, 2019, 4:48 p.m. OK PyPy 2 TESTS 28 249 9830400 2000
54314517 codeseeker E May 17, 2019, 5:53 p.m. OK PyPy 2 TESTS 28 482 7475200 2000
54306902 IndianSnakeCharmer E May 17, 2019, 4:40 p.m. OK PyPy 2 TESTS 28 951 18227200 2000
68665383 Pandemic E Jan. 12, 2020, 2:56 p.m. OK PyPy 3 TESTS 28 296 9523200 2000
54308570 sonya123 E May 17, 2019, 4:49 p.m. OK PyPy 3 TESTS 28 343 8704000 2000
54418396 Cifko E May 20, 2019, 1:59 p.m. OK PyPy 3 TESTS 28 436 13619200 2000
69147268 UTMoonlight E Jan. 19, 2020, 4:29 p.m. OK PyPy 3 TESTS 28 514 13721600 2000
55642685 sdhd E June 16, 2019, 11:28 a.m. OK PyPy 3 TESTS 28 530 8601600 2000
55572731 Vfire E June 14, 2019, 8:02 p.m. OK PyPy 3 TESTS 28 545 8704000 2000
54315032 Kiri8128 E May 17, 2019, 6:03 p.m. OK PyPy 3 TESTS 28 545 13516800 2000
54561087 Mint_Dentifrice E May 24, 2019, 1:58 p.m. OK PyPy 3 TESTS 28 576 8499200 2000
54408273 Atishay E May 20, 2019, 7:58 a.m. OK PyPy 3 TESTS 28 592 14336000 2000
57115645 Jarik E July 15, 2019, 7:55 p.m. OK PyPy 3 TESTS 28 592 20377600 2000
54308051 mgor E May 17, 2019, 4:46 p.m. OK Python 2 TESTS 28 311 20582400 2000
54336510 shubhankarsharma00 E May 18, 2019, 8:22 a.m. OK Python 2 TESTS 28 514 3072000 2000
56027755 joe_joe E June 25, 2019, 7:51 a.m. OK Python 3 TESTS 28 202 23552000 2000
55508439 erickjohnross E June 12, 2019, 7:42 p.m. OK Python 3 TESTS 28 265 23552000 2000
54655558 Canoe E May 26, 2019, 8:07 a.m. OK Python 3 TESTS 28 405 1331200 2000
54532126 SamuelLH E May 23, 2019, 5:38 p.m. OK Python 3 TESTS 28 420 1638400 2000
54373397 The_Pacific_Ocean E May 19, 2019, 7:41 a.m. OK Python 3 TESTS 28 561 21401600 2000
54527362 Billyshuai E May 23, 2019, 3:10 p.m. OK Python 3 TESTS 28 576 19865600 2000
56423430 brosucks E July 2, 2019, 8:28 a.m. OK Python 3 TESTS 28 576 19968000 2000
54481330 akshat8171 E May 22, 2019, 11:11 a.m. OK Python 3 TESTS 28 576 21299200 2000
54552842 kkoder_1729 E May 24, 2019, 10:06 a.m. OK Python 3 TESTS 28 577 19968000 2000
54313574 Sevlll E May 17, 2019, 5:40 p.m. OK Python 3 TESTS 28 592 18841600 2000
65321733 sansen E Nov. 18, 2019, 8:16 p.m. OK Rust TESTS 28 31 3174400 2000
54346961 yakamoto E May 18, 2019, 12:55 p.m. OK Scala TESTS 28 608 2867200 2000

remove filters

Back to search problems