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'Snark and Philip are preparing the problemset for the upcoming pre-qualification round for semi-quarter-finals. They have a bank of n problems, and they want to select any non-empty subset of it as a problemset. k experienced teams are participating in the contest. Some of these teams already know some of the problems. To make the contest interesting for them, each of the teams should know at most half of the selected problems. Determine if Snark and Philip can make an interesting problemset! The first line contains two integers n, k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x894) -- the number of problems and the number of experienced teams. Each of the next n lines contains k integers, each equal to 0 or 1. The j-th number in the i-th line is 1 if j-th team knows i-th problem and 0 otherwise. Print "YES" (quotes for clarity), if it is possible to make an interesting problemset, and "NO" otherwise. You can print each character either upper- or lowercase ("YeS" and "yes" are valid when the answer is "YES"). In the first example you can 't make any interesting problemset, because the first team knows all problems. In the second example you can choose the first and the third problems. '... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
31048375 |
Gassa |
C |
Oct. 5, 2017, 10:39 p.m. |
OK |
D |
TESTS |
143 |
124 |
0 |
|
1500 |
31032460 |
Gassa |
C |
Oct. 5, 2017, 12:12 p.m. |
OK |
D |
TESTS |
143 |
124 |
0 |
|
1500 |
31015748 |
Gassa |
C |
Oct. 5, 2017, 7:37 a.m. |
OK |
D |
TESTS |
143 |
124 |
0 |
|
1500 |
31033188 |
ruban |
C |
Oct. 5, 2017, 12:30 p.m. |
OK |
Delphi |
TESTS |
143 |
61 |
62566400 |
|
1500 |
31035110 |
__peossp |
C |
Oct. 5, 2017, 1:24 p.m. |
OK |
FPC |
TESTS |
143 |
46 |
0 |
|
1500 |
31027765 |
rabbitcxk |
C |
Oct. 5, 2017, 9:44 a.m. |
OK |
FPC |
TESTS |
143 |
46 |
0 |
|
1500 |
31025083 |
Lost_Deviation |
C |
Oct. 5, 2017, 9:07 a.m. |
OK |
FPC |
TESTS |
143 |
46 |
0 |
|
1500 |
56258988 |
chaorenhaha |
C |
June 29, 2019, 7:18 a.m. |
OK |
FPC |
TESTS |
143 |
62 |
0 |
|
1500 |
31096460 |
fffmatch |
C |
Oct. 7, 2017, 1:47 a.m. |
OK |
FPC |
TESTS |
143 |
62 |
0 |
|
1500 |
32444837 |
AsahiKasugano |
C |
Nov. 19, 2017, 12:51 a.m. |
OK |
FPC |
TESTS |
143 |
62 |
1638400 |
|
1500 |
31023388 |
hjsshjg |
C |
Oct. 5, 2017, 8:47 a.m. |
OK |
FPC |
TESTS |
143 |
77 |
24064000 |
|
1500 |
31022969 |
congmingyige |
C |
Oct. 5, 2017, 8:42 a.m. |
OK |
GNU C |
TESTS |
143 |
62 |
0 |
|
1500 |
31033323 |
Lt.AldoRaine |
C |
Oct. 5, 2017, 12:34 p.m. |
OK |
GNU C |
TESTS |
143 |
62 |
1638400 |
|
1500 |
31021998 |
sahuang |
C |
Oct. 5, 2017, 8:31 a.m. |
OK |
GNU C |
TESTS |
143 |
62 |
1638400 |
|
1500 |
32379708 |
gaelim |
C |
Nov. 17, 2017, 1:29 p.m. |
OK |
GNU C |
TESTS |
143 |
77 |
0 |
|
1500 |
31028557 |
physics0523 |
C |
Oct. 5, 2017, 9:55 a.m. |
OK |
GNU C |
TESTS |
143 |
77 |
0 |
|
1500 |
31021268 |
Chipe1 |
C |
Oct. 5, 2017, 8:24 a.m. |
OK |
GNU C |
TESTS |
143 |
78 |
0 |
|
1500 |
31131825 |
igronemyk |
C |
Oct. 8, 2017, 3:48 a.m. |
OK |
GNU C++ |
TESTS |
143 |
15 |
0 |
|
1500 |
31021985 |
zxyer |
C |
Oct. 5, 2017, 8:31 a.m. |
OK |
GNU C++ |
TESTS |
143 |
15 |
0 |
|
1500 |
31020307 |
Ignatz |
C |
Oct. 5, 2017, 8:14 a.m. |
OK |
GNU C++ |
TESTS |
143 |
15 |
0 |
|
1500 |
31018377 |
qaz_kyle |
C |
Oct. 5, 2017, 7:56 a.m. |
OK |
GNU C++ |
TESTS |
143 |
15 |
0 |
|
1500 |
31016257 |
cqbz163003gzm |
C |
Oct. 5, 2017, 7:40 a.m. |
OK |
GNU C++ |
TESTS |
143 |
15 |
0 |
|
1500 |
31023015 |
Little_Yukikaze |
C |
Oct. 5, 2017, 8:43 a.m. |
OK |
GNU C++ |
TESTS |
143 |
15 |
204800 |
|
1500 |
31018730 |
EnjoyCallen |
C |
Oct. 5, 2017, 7:59 a.m. |
OK |
GNU C++ |
TESTS |
143 |
15 |
409600 |
|
1500 |
31015508 |
zyyorz |
C |
Oct. 5, 2017, 7:35 a.m. |
OK |
GNU C++ |
TESTS |
143 |
15 |
2048000 |
|
1500 |
31182625 |
zcyhhh |
C |
Oct. 10, 2017, 6:46 a.m. |
OK |
GNU C++ |
TESTS |
143 |
30 |
0 |
|
1500 |
31023112 |
LoneFox |
C |
Oct. 5, 2017, 8:44 a.m. |
OK |
GNU C++ |
TESTS |
143 |
30 |
0 |
|
1500 |
31861998 |
ppavic |
C |
Oct. 29, 2017, 9:34 a.m. |
OK |
GNU C++11 |
TESTS |
143 |
15 |
0 |
|
1500 |
31033210 |
xiaowuga |
C |
Oct. 5, 2017, 12:31 p.m. |
OK |
GNU C++11 |
TESTS |
143 |
15 |
0 |
|
1500 |
31030520 |
laofudasuan |
C |
Oct. 5, 2017, 11:32 a.m. |
OK |
GNU C++11 |
TESTS |
143 |
15 |
0 |
|
1500 |
31020822 |
zsnuo |
C |
Oct. 5, 2017, 8:19 a.m. |
OK |
GNU C++11 |
TESTS |
143 |
15 |
0 |
|
1500 |
31020296 |
zzb111 |
C |
Oct. 5, 2017, 8:14 a.m. |
OK |
GNU C++11 |
TESTS |
143 |
15 |
0 |
|
1500 |
31020247 |
zsyzsy |
C |
Oct. 5, 2017, 8:13 a.m. |
OK |
GNU C++11 |
TESTS |
143 |
15 |
0 |
|
1500 |
31015177 |
hymscoty |
C |
Oct. 5, 2017, 7:33 a.m. |
OK |
GNU C++11 |
TESTS |
143 |
15 |
0 |
|
1500 |
31020488 |
superguymj |
C |
Oct. 5, 2017, 8:16 a.m. |
OK |
GNU C++11 |
TESTS |
143 |
15 |
204800 |
|
1500 |
31017136 |
SW_Wind |
C |
Oct. 5, 2017, 7:47 a.m. |
OK |
GNU C++11 |
TESTS |
143 |
15 |
409600 |
|
1500 |
31022681 |
Moon1125666900 |
C |
Oct. 5, 2017, 8:39 a.m. |
OK |
GNU C++11 |
TESTS |
143 |
15 |
1228800 |
|
1500 |
31055890 |
CodingKnight |
C |
Oct. 6, 2017, 6:21 a.m. |
OK |
GNU C++14 |
TESTS |
143 |
15 |
102400 |
|
1500 |
31055754 |
CodingKnight |
C |
Oct. 6, 2017, 6:16 a.m. |
OK |
GNU C++14 |
TESTS |
143 |
15 |
102400 |
|
1500 |
31047951 |
islammohsen |
C |
Oct. 5, 2017, 9:58 p.m. |
OK |
GNU C++14 |
TESTS |
143 |
15 |
102400 |
|
1500 |
31046674 |
islammohsen |
C |
Oct. 5, 2017, 8:32 p.m. |
OK |
GNU C++14 |
TESTS |
143 |
15 |
204800 |
|
1500 |
31046501 |
islammohsen |
C |
Oct. 5, 2017, 8:23 p.m. |
OK |
GNU C++14 |
TESTS |
143 |
15 |
204800 |
|
1500 |
31046393 |
islammohsen |
C |
Oct. 5, 2017, 8:17 p.m. |
OK |
GNU C++14 |
TESTS |
143 |
15 |
204800 |
|
1500 |
31024531 |
Moonlit_Rose |
C |
Oct. 5, 2017, 9 a.m. |
OK |
GNU C++14 |
TESTS |
143 |
15 |
512000 |
|
1500 |
31029134 |
SummerWxk |
C |
Oct. 5, 2017, 10:02 a.m. |
OK |
GNU C++14 |
TESTS |
143 |
15 |
2048000 |
|
1500 |
31021986 |
platypus179 |
C |
Oct. 5, 2017, 8:31 a.m. |
OK |
GNU C++14 |
TESTS |
143 |
30 |
0 |
|
1500 |
31020183 |
Merln |
C |
Oct. 5, 2017, 8:13 a.m. |
OK |
GNU C++14 |
TESTS |
143 |
30 |
10240000 |
|
1500 |
54539758 |
mello |
C |
May 23, 2019, 11:44 p.m. |
OK |
GNU C++17 |
TESTS |
143 |
46 |
0 |
|
1500 |
43748105 |
antontrygubO_o |
C |
Oct. 3, 2018, 11:13 p.m. |
OK |
GNU C++17 |
TESTS |
143 |
46 |
0 |
|
1500 |
49467910 |
AkA |
C |
Feb. 4, 2019, 3:52 p.m. |
OK |
GNU C++17 |
TESTS |
143 |
46 |
819200 |
|
1500 |
52630898 |
Sakhi_Java |
C |
April 12, 2019, 7:01 a.m. |
OK |
GNU C++17 |
TESTS |
143 |
46 |
1024000 |
|
1500 |
59672720 |
UESTC_Forsaken |
C |
Aug. 29, 2019, 4:47 p.m. |
OK |
GNU C++17 |
TESTS |
143 |
46 |
1638400 |
|
1500 |
45429682 |
p0o9i8u H4XeO6 |
C |
Nov. 8, 2018, 2:07 a.m. |
OK |
GNU C++17 |
TESTS |
143 |
62 |
0 |
|
1500 |
41988105 |
Kananix |
C |
Aug. 23, 2018, 7:15 a.m. |
OK |
GNU C++17 |
TESTS |
143 |
62 |
0 |
|
1500 |
41988069 |
Kananix |
C |
Aug. 23, 2018, 7:14 a.m. |
OK |
GNU C++17 |
TESTS |
143 |
62 |
0 |
|
1500 |
59945670 |
ytrsk |
C |
Sept. 3, 2019, 12:55 p.m. |
OK |
GNU C++17 |
TESTS |
143 |
62 |
2048000 |
|
1500 |
68746991 |
sp4c3_c0wb0y |
C |
Jan. 14, 2020, 5:06 a.m. |
OK |
GNU C++17 |
TESTS |
143 |
62 |
4198400 |
|
1500 |
31228854 |
teqwve |
C |
Oct. 11, 2017, 10:50 p.m. |
OK |
Haskell |
TESTS |
143 |
1247 |
35942400 |
|
1500 |
60383968 |
gaidash |
C |
Sept. 11, 2019, 10:40 a.m. |
OK |
Java 8 |
TESTS |
143 |
124 |
0 |
|
1500 |
48867126 |
mumeinokiseki |
C |
Jan. 24, 2019, 3:55 a.m. |
OK |
Java 8 |
TESTS |
143 |
124 |
0 |
|
1500 |
31254597 |
tyuan73 |
C |
Oct. 12, 2017, 4:17 p.m. |
OK |
Java 8 |
TESTS |
143 |
124 |
0 |
|
1500 |
31200057 |
prashanth_rebala |
C |
Oct. 10, 2017, 6:14 p.m. |
OK |
Java 8 |
TESTS |
143 |
124 |
0 |
|
1500 |
31026756 |
In_The_Name_Of_Love |
C |
Oct. 5, 2017, 9:29 a.m. |
OK |
Java 8 |
TESTS |
143 |
124 |
0 |
|
1500 |
31026313 |
I_LOVE_UNDEFINED |
C |
Oct. 5, 2017, 9:23 a.m. |
OK |
Java 8 |
TESTS |
143 |
124 |
0 |
|
1500 |
31014265 |
uwi |
C |
Oct. 5, 2017, 7:27 a.m. |
OK |
Java 8 |
TESTS |
143 |
124 |
0 |
|
1500 |
31013805 |
Lewin |
C |
Oct. 5, 2017, 7:24 a.m. |
OK |
Java 8 |
TESTS |
143 |
124 |
0 |
|
1500 |
31372798 |
coderbond007 |
C |
Oct. 15, 2017, 4:43 p.m. |
OK |
Java 8 |
TESTS |
143 |
124 |
20480000 |
|
1500 |
31372557 |
coderbond007 |
C |
Oct. 15, 2017, 4:34 p.m. |
OK |
Java 8 |
TESTS |
143 |
124 |
20480000 |
|
1500 |
31142435 |
og.kostya |
C |
Oct. 8, 2017, 11:33 a.m. |
OK |
MS C# |
TESTS |
143 |
62 |
2867200 |
|
1500 |
31028477 |
kroyl |
C |
Oct. 5, 2017, 9:54 a.m. |
OK |
MS C# |
TESTS |
143 |
140 |
5632000 |
|
1500 |
31024661 |
heavenhunter |
C |
Oct. 5, 2017, 9:02 a.m. |
OK |
MS C# |
TESTS |
143 |
171 |
5529600 |
|
1500 |
31019787 |
Kirundel |
C |
Oct. 5, 2017, 8:09 a.m. |
OK |
MS C# |
TESTS |
143 |
265 |
14950400 |
|
1500 |
34885602 |
scorpiowf |
C |
Feb. 3, 2018, 7:14 a.m. |
OK |
MS C++ |
TESTS |
143 |
61 |
2048000 |
|
1500 |
31019135 |
Loremon |
C |
Oct. 5, 2017, 8:03 a.m. |
OK |
MS C++ |
TESTS |
143 |
62 |
204800 |
|
1500 |
56824404 |
vjudge2 |
C |
July 11, 2019, 3:05 a.m. |
OK |
MS C++ |
TESTS |
143 |
62 |
409600 |
|
1500 |
31024699 |
Moira_am |
C |
Oct. 5, 2017, 9:02 a.m. |
OK |
MS C++ |
TESTS |
143 |
62 |
2150400 |
|
1500 |
31508416 |
tyf0530 |
C |
Oct. 19, 2017, 12:53 p.m. |
OK |
MS C++ |
TESTS |
143 |
62 |
2867200 |
|
1500 |
31021750 |
AleksanderBalobanov |
C |
Oct. 5, 2017, 8:29 a.m. |
OK |
MS C++ |
TESTS |
143 |
62 |
3788800 |
|
1500 |
31019932 |
1178450780 |
C |
Oct. 5, 2017, 8:10 a.m. |
OK |
MS C++ |
TESTS |
143 |
77 |
204800 |
|
1500 |
42762748 |
vjudge3 |
C |
Sept. 11, 2018, 11:41 a.m. |
OK |
MS C++ |
TESTS |
143 |
77 |
1945600 |
|
1500 |
39082421 |
wjfwjfwjf |
C |
June 10, 2018, 3:45 a.m. |
OK |
MS C++ |
TESTS |
143 |
78 |
0 |
|
1500 |
31018409 |
LLI_E_P_JI_O_K |
C |
Oct. 5, 2017, 7:57 a.m. |
OK |
MS C++ |
TESTS |
143 |
124 |
204800 |
|
1500 |
49826639 |
Gladius_Smerch |
C |
Feb. 12, 2019, 11:58 a.m. |
OK |
MS C++ 2017 |
TESTS |
143 |
234 |
0 |
|
1500 |
53580374 |
Timonnable |
C |
April 30, 2019, 3:19 p.m. |
OK |
MS C++ 2017 |
TESTS |
143 |
249 |
102400 |
|
1500 |
31281002 |
mayakin |
C |
Oct. 13, 2017, 5:16 p.m. |
OK |
PHP |
TESTS |
143 |
779 |
614400 |
|
1500 |
31017494 |
lollollol |
C |
Oct. 5, 2017, 7:49 a.m. |
OK |
PyPy 2 |
TESTS |
143 |
389 |
8294400 |
|
1500 |
31022385 |
geek_geek |
C |
Oct. 5, 2017, 8:36 a.m. |
OK |
PyPy 2 |
TESTS |
143 |
405 |
2969600 |
|
1500 |
31020395 |
itolstikhin |
C |
Oct. 5, 2017, 8:15 a.m. |
OK |
PyPy 2 |
TESTS |
143 |
405 |
3174400 |
|
1500 |
31166150 |
shub.jain |
C |
Oct. 9, 2017, 11:54 a.m. |
OK |
PyPy 2 |
TESTS |
143 |
436 |
3276800 |
|
1500 |
58610582 |
anshuman16423 |
C |
Aug. 11, 2019, 2:05 p.m. |
OK |
PyPy 2 |
TESTS |
143 |
670 |
2150400 |
|
1500 |
69655682 |
mr.inconsitent |
C |
Jan. 28, 2020, 7:20 a.m. |
OK |
PyPy 3 |
TESTS |
143 |
249 |
10342400 |
|
1500 |
58922066 |
chaudhary_19 |
C |
Aug. 16, 2019, 5:39 p.m. |
OK |
PyPy 3 |
TESTS |
143 |
327 |
6451200 |
|
1500 |
58707558 |
Leendertz |
C |
Aug. 13, 2019, 10:49 a.m. |
OK |
PyPy 3 |
TESTS |
143 |
872 |
7372800 |
|
1500 |
47383486 |
homoeconomicus |
C |
Dec. 23, 2018, 1:13 a.m. |
OK |
PyPy 3 |
TESTS |
143 |
889 |
7372800 |
|
1500 |
31047718 |
DSRub |
C |
Oct. 5, 2017, 9:40 p.m. |
OK |
PyPy 3 |
TESTS |
143 |
920 |
6041600 |
|
1500 |
31033017 |
madn |
C |
Oct. 5, 2017, 12:26 p.m. |
OK |
PyPy 3 |
TESTS |
143 |
935 |
8089600 |
|
1500 |
31106846 |
Roberto29 |
C |
Oct. 7, 2017, 8:50 a.m. |
OK |
PyPy 3 |
TESTS |
143 |
966 |
6963200 |
|
1500 |
52222376 |
mola.mola |
C |
April 2, 2019, 7:21 a.m. |
OK |
PyPy 3 |
TESTS |
143 |
967 |
12492800 |
|
1500 |
31039118 |
naij |
C |
Oct. 5, 2017, 3:29 p.m. |
OK |
PyPy 3 |
TESTS |
143 |
1029 |
6144000 |
|
1500 |
31147623 |
pandrei |
C |
Oct. 8, 2017, 3:03 p.m. |
OK |
PyPy 3 |
TESTS |
143 |
1029 |
6656000 |
|
1500 |
39407618 |
Ali_Pi |
C |
June 19, 2018, 10:50 a.m. |
OK |
Python 2 |
TESTS |
143 |
140 |
1638400 |
|
1500 |
31035109 |
johnnylu305 |
C |
Oct. 5, 2017, 1:24 p.m. |
OK |
Python 2 |
TESTS |
143 |
374 |
0 |
|
1500 |
31023030 |
abhigyank |
C |
Oct. 5, 2017, 8:43 a.m. |
OK |
Python 2 |
TESTS |
143 |
436 |
1638400 |
|
1500 |
31698899 |
xennygrimmato |
C |
Oct. 25, 2017, 4:55 a.m. |
OK |
Python 2 |
TESTS |
143 |
452 |
0 |
|
1500 |
31030569 |
ManasG |
C |
Oct. 5, 2017, 11:32 a.m. |
OK |
Python 2 |
TESTS |
143 |
467 |
5324800 |
|
1500 |
31033321 |
johnnylu305 |
C |
Oct. 5, 2017, 12:34 p.m. |
OK |
Python 2 |
TESTS |
143 |
468 |
7475200 |
|
1500 |
31083144 |
ytz123 |
C |
Oct. 6, 2017, 3:13 p.m. |
OK |
Python 2 |
TESTS |
143 |
514 |
1638400 |
|
1500 |
31020373 |
changz |
C |
Oct. 5, 2017, 8:15 a.m. |
OK |
Python 3 |
TESTS |
143 |
202 |
0 |
|
1500 |
31436926 |
avalya7 |
C |
Oct. 17, 2017, 2:52 a.m. |
OK |
Python 3 |
TESTS |
143 |
202 |
5529600 |
|
1500 |
57808483 |
duongle1 |
C |
July 26, 2019, 4:10 p.m. |
OK |
Python 3 |
TESTS |
143 |
218 |
0 |
|
1500 |
31172481 |
StinsonOvO |
C |
Oct. 9, 2017, 4:13 p.m. |
OK |
Python 3 |
TESTS |
143 |
218 |
307200 |
|
1500 |
31139876 |
mrrinat |
C |
Oct. 8, 2017, 10:02 a.m. |
OK |
Python 3 |
TESTS |
143 |
233 |
0 |
|
1500 |
68737569 |
nealzane |
C |
Jan. 13, 2020, 9:15 p.m. |
OK |
Python 3 |
TESTS |
143 |
249 |
0 |
|
1500 |
42141933 |
Mk_Python_v1 |
C |
Aug. 27, 2018, 6:11 a.m. |
OK |
Python 3 |
TESTS |
143 |
249 |
307200 |
|
1500 |
31019361 |
.o. |
C |
Oct. 5, 2017, 8:05 a.m. |
OK |
Python 3 |
TESTS |
143 |
265 |
1331200 |
|
1500 |
31048021 |
cmashinho |
C |
Oct. 5, 2017, 10:03 p.m. |
OK |
Python 3 |
TESTS |
143 |
296 |
1331200 |
|
1500 |
31027272 |
solw |
C |
Oct. 5, 2017, 9:37 a.m. |
OK |
Python 3 |
TESTS |
143 |
311 |
5427200 |
|
1500 |
31018581 |
kenkoooo |
C |
Oct. 5, 2017, 7:58 a.m. |
OK |
Rust |
TESTS |
143 |
77 |
3686400 |
|
1500 |
31054980 |
hatoo |
C |
Oct. 6, 2017, 5:47 a.m. |
OK |
Rust |
TESTS |
143 |
78 |
2867200 |
|
1500 |
31329136 |
Shadalion |
C |
Oct. 15, 2017, 5:27 a.m. |
OK |
Scala |
TESTS |
143 |
842 |
39526400 |
|
1500 |
remove filters
Back to search problems