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