Codeforces Round 291 (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
514 Codeforces Round 291 (Div. 2) FINISHED False 7200 313680604 Feb. 14, 2015, 4:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 7072 ) C Watto and Mechanism PROGRAMMING binary search data structures hashing string suffix structures strings 1900

B'Watto, the owner of a spare parts store, has recently got an order for the mechanism that can process strings in a certain way. Initially the memory of the mechanism is filled with n strings. Then the mechanism should be able to process queries of the following type: "Given string s, determine if the memory of the mechanism contains string t that consists of the same number of characters as s and differs from s in exactly one position". Watto has already compiled the mechanism, all that 's left is to write a program for it and check it on the data consisting of n initial lines and m queries. He decided to entrust this job to you. The first line contains two non-negative numbers n and m (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x893 xc2 xb7105, 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x893 xc2 xb7105) -- the number of the initial strings and the number of queries, respectively. Next follow n non-empty strings that are uploaded to the memory of the mechanism. Next follow m non-empty strings that are the queries to the mechanism. The total length of lines in the input doesn 't exceed 6 xc2 xb7105. Each line consists only of letters 'a ', 'b ', 'c '. For each query print on a single line "YES" (without the quotes), if the memory of the mechanism contains the required string, otherwise print "NO" (without the quotes).'...

Tutorials

Codeforces Round #291 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
46481600 shenqihao C Dec. 2, 2018, 9 a.m. OK Clang++17 Diagnostics TESTS 41 2995 22528000 1900
27766761 vjudge4 C June 14, 2017, 3:41 a.m. OK FPC TESTS 41 764 25907200 1900
27792275 vjudge4 C June 15, 2017, 11:30 a.m. OK FPC TESTS 41 810 21913600 1900
27766718 vjudge3 C June 14, 2017, 3:35 a.m. OK FPC TESTS 41 826 21913600 1900
22153168 tieuchanlong C Nov. 10, 2016, 5:59 p.m. OK FPC TESTS 41 842 101068800 1900
23268596 nghethuat102 C Dec. 24, 2016, 9:46 a.m. OK FPC TESTS 41 873 27033600 1900
23269028 daden67 C Dec. 24, 2016, 10:11 a.m. OK FPC TESTS 41 904 33382400 1900
23268579 nickyrio C Dec. 24, 2016, 9:45 a.m. OK FPC TESTS 41 935 43724800 1900
23248190 gamo C Dec. 23, 2016, 1:20 p.m. OK FPC TESTS 41 1014 14950400 1900
23273031 phuonganht1012 C Dec. 24, 2016, 2:02 p.m. OK FPC TESTS 41 1044 43827200 1900
28306195 reyad C July 5, 2017, 2:24 p.m. OK GNU C TESTS 41 546 31948800 1900
28306309 reyad C July 5, 2017, 2:29 p.m. OK GNU C TESTS 41 639 26726400 1900
40565787 Siyuan C July 20, 2018, 5:20 a.m. OK GNU C++ TESTS 41 93 6246400 1900
24487102 dxm439 C Feb. 7, 2017, 11:50 a.m. OK GNU C++ TESTS 41 108 5120000 1900
24487068 vjudge2 C Feb. 7, 2017, 11:48 a.m. OK GNU C++ TESTS 41 108 5120000 1900
24523310 vjudge3 C Feb. 8, 2017, 9:59 a.m. OK GNU C++ TESTS 41 109 29184000 1900
32826817 HIT_Attacker C Dec. 1, 2017, 10:24 a.m. OK GNU C++ TESTS 41 124 3481600 1900
29449093 vjudge3 C Aug. 14, 2017, 5:43 a.m. OK GNU C++ TESTS 41 124 3584000 1900
32234045 vjudge3 C Nov. 12, 2017, 3:52 a.m. OK GNU C++ TESTS 41 124 6860800 1900
39971614 zjq2863974342 C July 5, 2018, 3:02 a.m. OK GNU C++ TESTS 41 124 10854400 1900
29475676 sdcgvhgj C Aug. 15, 2017, 7:34 a.m. OK GNU C++ TESTS 41 139 3584000 1900
32290247 vjudge2 C Nov. 13, 2017, 5:04 p.m. OK GNU C++ TESTS 41 139 10854400 1900
62858500 vjudge4 C Oct. 18, 2019, 10:04 a.m. OK GNU C11 TESTS 41 982 36761600 1900
67328727 Ze1os C Dec. 21, 2019, 10:46 a.m. OK GNU C11 TESTS 41 997 24883200 1900
63118692 vjudge5 C Oct. 22, 2019, 10:25 a.m. OK GNU C11 TESTS 41 1013 27238400 1900
63054362 vjudge1 C Oct. 21, 2019, 5:20 a.m. OK GNU C11 TESTS 41 1029 27238400 1900
57426153 rainboy C July 20, 2019, 8:31 p.m. OK GNU C11 TESTS 41 1044 24678400 1900
40206329 alexey.orlov C July 11, 2018, 3:47 p.m. OK GNU C11 TESTS 41 1497 15974400 1900
45915818 felmid C Nov. 18, 2018, 1:57 p.m. OK GNU C++11 TESTS 41 62 6656000 1900
26054582 xsc C April 1, 2017, 1:22 p.m. OK GNU C++11 TESTS 41 62 8396800 1900
28165748 anton.ong C June 30, 2017, 6:55 a.m. OK GNU C++11 TESTS 41 62 8396800 1900
28165857 anton.ong C June 30, 2017, 7:02 a.m. OK GNU C++11 TESTS 41 62 11366400 1900
26054512 xsc C April 1, 2017, 1:20 p.m. OK GNU C++11 TESTS 41 77 8396800 1900
43580980 dhruv1998 C Sept. 29, 2018, 5:23 p.m. OK GNU C++11 TESTS 41 77 10240000 1900
40987021 ReaLNero1 C July 30, 2018, 8:54 p.m. OK GNU C++11 TESTS 41 78 6348800 1900
57985978 Frame233 C July 30, 2019, 11:24 a.m. OK GNU C++11 TESTS 41 93 18227200 1900
57984006 Frame233 C July 30, 2019, 10:35 a.m. OK GNU C++11 TESTS 41 108 18227200 1900
43593270 dhruv1998 C Sept. 30, 2018, 4:55 a.m. OK GNU C++11 TESTS 41 109 6246400 1900
46367731 Lee2004 C Nov. 29, 2018, 2 p.m. OK GNU C++14 TESTS 41 78 13004800 1900
31959282 Sahashoo C Nov. 1, 2017, 5:54 p.m. OK GNU C++14 TESTS 41 92 2048000 1900
26373431 Foster__ C April 15, 2017, 7:31 a.m. OK GNU C++14 TESTS 41 92 3993600 1900
22696377 0ogway C Dec. 4, 2016, 1:15 p.m. OK GNU C++14 TESTS 41 93 2048000 1900
32491039 filmwalams C Nov. 20, 2017, 6:38 a.m. OK GNU C++14 TESTS 41 93 2048000 1900
68829320 HyperBeast C Jan. 14, 2020, 8:54 p.m. OK GNU C++14 TESTS 41 93 2048000 1900
32046227 Jeffrey C Nov. 4, 2017, 8:11 a.m. OK GNU C++14 TESTS 41 93 3481600 1900
32101958 udit3333 C Nov. 6, 2017, 5:26 p.m. OK GNU C++14 TESTS 41 93 6860800 1900
69550888 acm C Jan. 26, 2020, 6:23 a.m. OK GNU C++14 TESTS 41 93 6860800 1900
27722103 yassin_ C June 11, 2017, 2:01 p.m. OK GNU C++14 TESTS 41 93 7270400 1900
58403557 wrg0ababd C Aug. 6, 2019, 7:07 p.m. OK GNU C++17 TESTS 41 78 2048000 1900
41118133 chinmay0906 C Aug. 2, 2018, 10:18 a.m. OK GNU C++17 TESTS 41 93 2048000 1900
58542152 murch C Aug. 10, 2019, 2:45 p.m. OK GNU C++17 TESTS 41 93 2048000 1900
42097623 sanitar1 C Aug. 25, 2018, 5:25 p.m. OK GNU C++17 TESTS 41 93 2048000 1900
41117093 vjudge4 C Aug. 2, 2018, 9:40 a.m. OK GNU C++17 TESTS 41 93 2355200 1900
49640120 Stroustrup C Feb. 8, 2019, 9:05 p.m. OK GNU C++17 TESTS 41 93 2355200 1900
61571617 nilesh8757 C Sept. 30, 2019, 6:53 p.m. OK GNU C++17 TESTS 41 93 6860800 1900
58152667 vjudge3 C Aug. 2, 2019, 3:32 a.m. OK GNU C++17 TESTS 41 93 7065600 1900
46364100 BlahDuckling747 C Nov. 29, 2018, 12:26 p.m. OK GNU C++17 TESTS 41 93 13004800 1900
65717558 vjudge4 C Nov. 25, 2019, 5:19 p.m. OK GNU C++17 TESTS 41 93 28057600 1900
24015667 goC C Jan. 21, 2017, 4:47 p.m. OK Go TESTS 41 514 30412800 1900
24035080 goC C Jan. 22, 2017, 5:32 p.m. OK Go TESTS 41 530 30412800 1900
67256632 Oom C Dec. 19, 2019, 10:56 p.m. OK Java 11 TESTS 41 373 21299200 1900
57118267 vjudge2 C July 15, 2019, 10:03 p.m. OK Java 8 TESTS 41 233 7475200 1900
44616672 omarnvidia C Oct. 21, 2018, 2:26 a.m. OK Java 8 TESTS 41 249 12185600 1900
54813626 _Sergey_ C May 29, 2019, 6:21 p.m. OK Java 8 TESTS 41 249 13107200 1900
69985178 Mahakarma C Feb. 1, 2020, 5:37 p.m. OK Java 8 TESTS 41 249 13312000 1900
27296913 binary_eagle C May 23, 2017, 8:26 a.m. OK Java 8 TESTS 41 249 23859200 1900
57426265 Dukkha C July 20, 2019, 8:35 p.m. OK Java 8 TESTS 41 249 39321600 1900
31114113 Ahmad_Elsagheer C Oct. 7, 2017, 12:23 p.m. OK Java 8 TESTS 41 264 0 1900
63757891 Garett C Oct. 30, 2019, 1:13 a.m. OK Java 8 TESTS 41 264 6860800 1900
57118251 Sleep C July 15, 2019, 10:02 p.m. OK Java 8 TESTS 41 264 7475200 1900
23776422 jin03002 C Jan. 13, 2017, 4:37 a.m. OK Java 8 TESTS 41 264 27750400 1900
36416028 ArJento C March 19, 2018, 4:25 p.m. OK Kotlin TESTS 41 607 21196800 1900
23621516 artsin666 C Jan. 7, 2017, 10:12 a.m. OK MS C# TESTS 41 935 32665600 1900
46921937 vjudge3 C Dec. 12, 2018, 5:40 a.m. OK MS C++ TESTS 41 93 13004800 1900
55047767 vjudge1 C June 3, 2019, 3:52 p.m. OK MS C++ TESTS 41 155 10137600 1900
57931674 vjudge4 C July 29, 2019, 8:57 a.m. OK MS C++ TESTS 41 171 10137600 1900
43814146 1005033_Rajesh C Oct. 5, 2018, 3:47 a.m. OK MS C++ TESTS 41 187 7782400 1900
50807721 vjudge5 C March 5, 2019, 6:36 a.m. OK MS C++ TESTS 41 187 10137600 1900
53990086 vjudge4 C May 11, 2019, 11:51 a.m. OK MS C++ TESTS 41 187 221798400 1900
43791469 coder21 C Oct. 4, 2018, 1:59 p.m. OK MS C++ TESTS 41 202 17510400 1900
38577182 vjudge5 C May 24, 2018, 5:19 a.m. OK MS C++ TESTS 41 202 261632000 1900
51007608 vjudge1 C March 8, 2019, 9:17 a.m. OK MS C++ TESTS 41 265 7577600 1900
28411081 _AjReme_ C July 10, 2017, 3:46 p.m. OK MS C++ TESTS 41 265 8192000 1900
55047541 CoachXP C June 3, 2019, 3:51 p.m. OK MS C++ 2017 TESTS 41 187 9830400 1900
58972292 vjudge4 C Aug. 17, 2019, 9:14 p.m. OK MS C++ 2017 TESTS 41 202 11366400 1900
65305646 CtrlAlt C Nov. 18, 2019, 2:47 p.m. OK MS C++ 2017 TESTS 41 265 64409600 1900
58168893 yorky C Aug. 2, 2019, 10:20 a.m. OK MS C++ 2017 TESTS 41 358 18636800 1900
63275479 vjudge3 C Oct. 24, 2019, 6:38 a.m. OK MS C++ 2017 TESTS 41 936 47001600 1900
42356440 Onesh0t C Sept. 2, 2018, 9 a.m. OK PyPy 2 TESTS 41 1294 144896000 1900
23488561 Trunks C Jan. 1, 2017, 6:44 p.m. OK PyPy 2 TESTS 41 1465 77209600 1900
65424211 Dmitry10005 C Nov. 20, 2019, 10:09 a.m. OK PyPy 3 TESTS 41 670 9728000 1900
25778855 Punter C March 24, 2017, 4:52 p.m. OK PyPy 3 TESTS 41 1216 85094400 1900
66149804 vjudge1 C Dec. 1, 2019, 6:23 p.m. OK PyPy 3 TESTS 41 1216 137011200 1900
54331444 thuutin C May 18, 2019, 6:06 a.m. OK Python 2 TESTS 41 1372 19251200 1900
32273773 AdityaP C Nov. 12, 2017, 11:59 p.m. OK Python 2 TESTS 41 1731 7884800 1900
24564720 ahxgw C Feb. 10, 2017, 7:43 a.m. OK Python 2 TESTS 41 1918 11980800 1900
32275646 faizm123 C Nov. 13, 2017, 5:36 a.m. OK Python 3 TESTS 41 1840 29184000 1900
48689795 padfoot_prongs C Jan. 21, 2019, 5:06 p.m. OK Python 3 TESTS 41 1980 24576000 1900
60154767 deadguy C Sept. 6, 2019, 6:18 a.m. OK Python 3 TESTS 41 2168 27443200 1900
32206816 CSweetBlue C Nov. 10, 2017, 10 p.m. OK Python 3 TESTS 41 2308 24268800 1900
31907446 mpcque C Oct. 30, 2017, 11:09 p.m. OK Python 3 TESTS 41 2402 24473600 1900
42135869 Mk_Python_v1 C Aug. 26, 2018, 11:45 p.m. OK Python 3 TESTS 41 2557 24268800 1900
35884944 ______u______ C March 3, 2018, 1:21 p.m. OK Python 3 TESTS 41 2573 29900800 1900
35884614 ______n______ C March 3, 2018, 1:15 p.m. OK Python 3 TESTS 41 2573 29900800 1900
35883889 _____k_____ C March 3, 2018, 1:03 p.m. OK Python 3 TESTS 41 2573 29900800 1900
35883582 _____i_____ C March 3, 2018, 12:56 p.m. OK Python 3 TESTS 41 2573 29900800 1900

remove filters

Back to search problems