Codeforces Round 438 by Sberbank and Barcelona Bootcamp (Div. 1 + Div. 2 combined)

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
868 Codeforces Round 438 by Sberbank and Barcelona Bootcamp (Div. 1 + Div. 2 combined) FINISHED False 10800 224636099 Oct. 5, 2017, 7:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4633 ) C Qualification Rounds PROGRAMMING bitmasks brute force constructive algorithms dp 1500

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

55046

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