Codeforces Round 215 (Div. 1)

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
367 Codeforces Round 215 (Div. 1) FINISHED False 7200 346343399 Nov. 26, 2013, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2476 ) B Sereja ans Anagrams PROGRAMMING binary search data structures 2000

B'Sereja has two sequences a and b and number p. Sequence a consists of n integers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an. Similarly, sequence b consists of m integers b1, xe2 x80 x89b2, xe2 x80 x89..., xe2 x80 x89bm. As usual, Sereja studies the sequences he has. Today he wants to find the number of positions q (q xe2 x80 x89+ xe2 x80 x89(m xe2 x80 x89- xe2 x80 x891) xc2 xb7p xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n; q xe2 x80 x89 xe2 x89 xa5 xe2 x80 x891), such that sequence b can be obtained from sequence aq, xe2 x80 x89aq xe2 x80 x89+ xe2 x80 x89p, xe2 x80 x89aq xe2 x80 x89+ xe2 x80 x892p, xe2 x80 x89..., xe2 x80 x89aq xe2 x80 x89+ xe2 x80 x89(m xe2 x80 x89- xe2 x80 x891)p by rearranging elements. Sereja needs to rush to the gym, so he asked to find all the described positions of q. The first line contains three integers n, m and p (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xc2 xb7105, xe2 x80 x891 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89p xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xc2 xb7105). The next line contains n integers a1, a2, ..., an (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). The next line contains m integers b1, b2, ..., bm (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89bi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). In the first line print the number of valid qs. In the second line, print the valid values in the increasing order.'...

Tutorials

Codeforces Round #215 — tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
40772298 cpy B July 26, 2018, 9:08 a.m. OK D TESTS 59 233 22323200 2000
5249256 Gassa B Nov. 26, 2013, 4:06 p.m. OK D TESTS 59 312 5222400 2000
5292513 Misha100896 B Nov. 29, 2013, 10:06 a.m. OK Delphi TESTS 59 93 21094400 2000
5253795 equi B Nov. 26, 2013, 4:54 p.m. OK Delphi TESTS 59 265 10444800 2000
5266698 vietdoan B Nov. 27, 2013, 12:17 a.m. OK FPC TESTS 59 109 3481600 2000
5272894 llaugusty B Nov. 27, 2013, 1:56 p.m. OK FPC TESTS 59 109 3584000 2000
5259769 nghiemtucboy B Nov. 26, 2013, 6:10 p.m. OK FPC TESTS 59 109 7372800 2000
5273977 thaison1496 B Nov. 27, 2013, 3:35 p.m. OK FPC TESTS 59 109 14438400 2000
5253026 chaos0000 B Nov. 26, 2013, 4:45 p.m. OK FPC TESTS 59 109 15155200 2000
5254996 bognden100w B Nov. 26, 2013, 5:08 p.m. OK FPC TESTS 59 109 16076800 2000
5650956 vjudge5 B Jan. 10, 2014, 9:44 a.m. OK FPC TESTS 59 109 28057600 2000
5250604 TiChuot97 B Nov. 26, 2013, 4:19 p.m. OK FPC TESTS 59 124 4812800 2000
5593277 Fedosik B Dec. 31, 2013, 3:18 p.m. OK FPC TESTS 59 140 28057600 2000
5260060 Oryshych B Nov. 26, 2013, 6:19 p.m. OK FPC TESTS 59 140 140288000 2000
5259643 tjandra B Nov. 26, 2013, 6:08 p.m. OK GNU C TESTS 59 156 3993600 2000
5636402 windy7926778 B Jan. 8, 2014, 7:51 a.m. OK GNU C++ TESTS 59 46 48025600 2000
5275168 NVAL B Nov. 27, 2013, 5:51 p.m. OK GNU C++ TESTS 59 78 3993600 2000
5345924 phamvanhanhgoldIOI2015 B Dec. 4, 2013, 6:14 a.m. OK GNU C++ TESTS 59 78 5427200 2000
5275144 NVAL B Nov. 27, 2013, 5:46 p.m. OK GNU C++ TESTS 59 78 7168000 2000
5275187 NVAL B Nov. 27, 2013, 5:54 p.m. OK GNU C++ TESTS 59 93 2048000 2000
5255819 lcastillov B Nov. 26, 2013, 5:17 p.m. OK GNU C++ TESTS 59 93 6963200 2000
5250109 alyaxey B Nov. 26, 2013, 4:14 p.m. OK GNU C++ TESTS 59 93 8192000 2000
7691246 zyh B Sept. 6, 2014, 2:38 a.m. OK GNU C++ TESTS 59 93 8806400 2000
5260384 Empty B Nov. 26, 2013, 6:30 p.m. OK GNU C++ TESTS 59 93 9830400 2000
5260216 ikbal B Nov. 26, 2013, 6:24 p.m. OK GNU C++ TESTS 59 93 10137600 2000
5610925 Swistakk B Jan. 3, 2014, 3:27 p.m. OK GNU C++0x TESTS 59 78 18227200 2000
5252141 dnk B Nov. 26, 2013, 4:35 p.m. OK GNU C++0x TESTS 59 93 7168000 2000
5248826 MinakoKojima B Nov. 26, 2013, 4:02 p.m. OK GNU C++0x TESTS 59 93 8499200 2000
5255280 Bobgy B Nov. 26, 2013, 5:11 p.m. OK GNU C++0x TESTS 59 109 5324800 2000
5269696 2011330300713 B Nov. 27, 2013, 8:27 a.m. OK GNU C++0x TESTS 59 109 7372800 2000
5259730 darrenhp B Nov. 26, 2013, 6:10 p.m. OK GNU C++0x TESTS 59 109 7475200 2000
5253017 makrusak B Nov. 26, 2013, 4:45 p.m. OK GNU C++0x TESTS 59 124 6963200 2000
5268254 2011330300713 B Nov. 27, 2013, 5:20 a.m. OK GNU C++0x TESTS 59 124 7372800 2000
5268220 2011330300713 B Nov. 27, 2013, 5:15 a.m. OK GNU C++0x TESTS 59 124 7372800 2000
5268217 2011330300713 B Nov. 27, 2013, 5:14 a.m. OK GNU C++0x TESTS 59 124 7372800 2000
58504057 rainboy B Aug. 9, 2019, 3:36 p.m. OK GNU C11 TESTS 59 732 5632000 2000
14321140 Anuar B Nov. 18, 2015, 5:46 a.m. OK GNU C++11 TESTS 59 93 41676800 2000
14322247 kshj78 B Nov. 18, 2015, 7:45 a.m. OK GNU C++11 TESTS 59 93 41676800 2000
11175690 tanphatls987 B May 20, 2015, 9:27 a.m. OK GNU C++11 TESTS 59 109 5324800 2000
14355839 kefaa B Nov. 20, 2015, 8:30 a.m. OK GNU C++11 TESTS 59 109 10649600 2000
58500735 vjudge2 B Aug. 9, 2019, 2:10 p.m. OK GNU C++11 TESTS 59 109 12800000 2000
17326437 szszsz B April 15, 2016, 12:27 p.m. OK GNU C++11 TESTS 59 124 6348800 2000
29437617 pr3pony B Aug. 13, 2017, 3:22 p.m. OK GNU C++11 TESTS 59 124 6860800 2000
17806542 spetsnaz B May 8, 2016, 11:04 a.m. OK GNU C++11 TESTS 59 124 24473600 2000
11062900 -XraY- B May 10, 2015, 1:06 p.m. OK GNU C++11 TESTS 59 139 4505600 2000
16060274 Azret B Feb. 16, 2016, 5:58 p.m. OK GNU C++11 TESTS 59 140 3174400 2000
31005358 teitoku B Oct. 5, 2017, 1:34 a.m. OK GNU C++14 TESTS 59 124 15155200 2000
34928998 BohdanPastuschak B Feb. 4, 2018, 6:37 p.m. OK GNU C++14 TESTS 59 155 5324800 2000
56860812 Phortox B July 11, 2019, 10:03 p.m. OK GNU C++14 TESTS 59 155 12185600 2000
32444205 ujjwal9895 B Nov. 18, 2017, 11:20 p.m. OK GNU C++14 TESTS 59 155 24268800 2000
29355673 alechuang98 B Aug. 11, 2017, 2:47 p.m. OK GNU C++14 TESTS 59 156 8499200 2000
29356681 alechuang98 B Aug. 11, 2017, 3:34 p.m. OK GNU C++14 TESTS 59 156 8499200 2000
27327571 RNS_JKS B May 25, 2017, 1:06 a.m. OK GNU C++14 TESTS 59 156 10342400 2000
53102012 njchung99 B April 21, 2019, 5:04 p.m. OK GNU C++14 TESTS 59 171 11161600 2000
36237016 I_love_Y_UME B March 13, 2018, 1:08 a.m. OK GNU C++14 TESTS 59 171 11468800 2000
27327568 RNS3 B May 25, 2017, 1:05 a.m. OK GNU C++14 TESTS 59 171 20889600 2000
53642054 jdh B May 1, 2019, 5:02 p.m. OK GNU C++17 TESTS 59 171 12697600 2000
55380443 dmkozyrev B June 9, 2019, 8:09 p.m. OK GNU C++17 TESTS 59 187 6041600 2000
55380499 dmkozyrev B June 9, 2019, 8:12 p.m. OK GNU C++17 TESTS 59 202 6041600 2000
44724961 KeyurJain B Oct. 23, 2018, 7:36 a.m. OK GNU C++17 TESTS 59 202 10342400 2000
58242412 pkgunboat B Aug. 4, 2019, 2:28 a.m. OK GNU C++17 TESTS 59 217 25907200 2000
46952456 myown1209 B Dec. 12, 2018, 10:11 p.m. OK GNU C++17 TESTS 59 218 24166400 2000
53476531 ---------- B April 28, 2019, 3:57 p.m. OK GNU C++17 TESTS 59 233 14336000 2000
59946949 ST_C B Sept. 3, 2019, 1:17 p.m. OK GNU C++17 TESTS 59 264 15769600 2000
46348984 fsshakkhor B Nov. 28, 2018, 7:59 p.m. OK GNU C++17 TESTS 59 264 17408000 2000
39019404 SoGood B June 7, 2018, 12:04 p.m. OK GNU C++17 TESTS 59 265 14745600 2000
5320460 autotaker B Dec. 1, 2013, 9:38 a.m. OK Haskell TESTS 59 670 57958400 2000
5320529 autotaker B Dec. 1, 2013, 9:52 a.m. OK Haskell TESTS 59 764 57958400 2000
5253281 uwi B Nov. 26, 2013, 4:48 p.m. OK Java 6 TESTS 59 156 307200 2000
5261213 hiukim B Nov. 26, 2013, 7:21 p.m. OK Java 6 TESTS 59 202 17203200 2000
5318313 pvthuyen B Dec. 1, 2013, 3:03 a.m. OK Java 6 TESTS 59 218 18739200 2000
5706818 Sammarize B Jan. 17, 2014, 12:33 a.m. OK Java 6 TESTS 59 326 17100800 2000
5253618 llaki B Nov. 26, 2013, 4:52 p.m. OK Java 6 TESTS 59 358 16384000 2000
5255691 askhatish B Nov. 26, 2013, 5:16 p.m. OK Java 6 TESTS 59 390 47104000 2000
6426079 xiaowuc1 B April 20, 2014, 8:05 a.m. OK Java 6 TESTS 59 468 22323200 2000
5276060 vellvisher B Nov. 27, 2013, 8:45 p.m. OK Java 6 TESTS 59 546 38195200 2000
5274957 udontknowme B Nov. 27, 2013, 5:13 p.m. OK Java 6 TESTS 59 624 26112000 2000
5261793 dimka B Nov. 26, 2013, 8:27 p.m. OK Java 6 TESTS 59 920 20480000 2000
5247938 Egor B Nov. 26, 2013, 3:54 p.m. OK Java 7 TESTS 59 187 102400 2000
5247541 Petr B Nov. 26, 2013, 3:51 p.m. OK Java 7 TESTS 59 202 17100800 2000
5261682 0p9o8i B Nov. 26, 2013, 8:13 p.m. OK Java 7 TESTS 59 218 16998400 2000
5260427 0p9o8i B Nov. 26, 2013, 6:32 p.m. OK Java 7 TESTS 59 218 16998400 2000
5259415 niyaznigmatul B Nov. 26, 2013, 6:02 p.m. OK Java 7 TESTS 59 218 17100800 2000
6580806 vjudge4 B May 10, 2014, 5:45 a.m. OK Java 7 TESTS 59 249 19558400 2000
5647383 DoublePointer B Jan. 9, 2014, 8:34 p.m. OK Java 7 TESTS 59 265 44236800 2000
5252259 lightning B Nov. 26, 2013, 4:36 p.m. OK Java 7 TESTS 59 296 17203200 2000
5250519 Soldat B Nov. 26, 2013, 4:18 p.m. OK Java 7 TESTS 59 312 17100800 2000
5261035 sweiss B Nov. 26, 2013, 7:05 p.m. OK Java 7 TESTS 59 327 17100800 2000
58098260 jdurie B July 31, 2019, 9:28 p.m. OK Java 8 TESTS 59 296 13312000 2000
39728983 Ahmad B June 27, 2018, 10:57 p.m. OK Java 8 TESTS 59 327 18022400 2000
30934206 Slamur B Oct. 2, 2017, 5:56 a.m. OK Java 8 TESTS 59 327 23654400 2000
29353202 Maulik_Patel B Aug. 11, 2017, 12:49 p.m. OK Java 8 TESTS 59 327 40140800 2000
32316344 Kammola B Nov. 14, 2017, 4:15 p.m. OK Java 8 TESTS 59 343 13414400 2000
26500919 Petruchcho B April 19, 2017, 4:57 p.m. OK Java 8 TESTS 59 358 45568000 2000
53971961 Hoda_Hisham B May 10, 2019, 10:07 p.m. OK Java 8 TESTS 59 373 16588800 2000
10025505 mkirsche B Feb. 25, 2015, 8:57 p.m. OK Java 8 TESTS 59 405 34201600 2000
37233445 parth_15 B April 11, 2018, 7:25 p.m. OK Java 8 TESTS 59 405 38195200 2000
17525544 glebushka98 B April 26, 2016, 5:30 p.m. OK Java 8 TESTS 59 420 54784000 2000
16546338 og.kostya B March 6, 2016, 6:44 a.m. OK MS C# TESTS 59 124 5734400 2000
10157610 azukun B March 5, 2015, 8:15 a.m. OK MS C# TESTS 59 202 40857600 2000
5275581 Eugene B Nov. 27, 2013, 7:06 p.m. OK MS C# TESTS 59 218 36659200 2000
5275254 Eugene B Nov. 27, 2013, 6:05 p.m. OK MS C# TESTS 59 234 13926400 2000
5275278 Eugene B Nov. 27, 2013, 6:09 p.m. OK MS C# TESTS 59 280 13824000 2000
5275139 NVAL B Nov. 27, 2013, 5:44 p.m. OK MS C++ TESTS 59 93 6758400 2000
5256773 usingtc B Nov. 26, 2013, 5:27 p.m. OK MS C++ TESTS 59 109 9728000 2000
5249615 kcm1700 B Nov. 26, 2013, 4:09 p.m. OK MS C++ TESTS 59 124 5324800 2000
5273738 Romchela B Nov. 27, 2013, 3:07 p.m. OK MS C++ TESTS 59 124 12288000 2000
5255460 AleksanderBalobanov B Nov. 26, 2013, 5:13 p.m. OK MS C++ TESTS 59 124 102092800 2000
5333990 21023183 B Dec. 2, 2013, 2:52 p.m. OK MS C++ TESTS 59 140 3276800 2000
5250013 Giraffy B Nov. 26, 2013, 4:13 p.m. OK MS C++ TESTS 59 140 7680000 2000
5259821 ricardol B Nov. 26, 2013, 6:12 p.m. OK MS C++ TESTS 59 140 10240000 2000
5273837 Lord_F B Nov. 27, 2013, 3:18 p.m. OK MS C++ TESTS 59 140 14028800 2000
5334116 21023183 B Dec. 2, 2013, 2:59 p.m. OK MS C++ TESTS 59 156 2355200 2000
59363741 yorky B Aug. 23, 2019, 4:20 p.m. OK MS C++ 2017 TESTS 59 654 15360000 2000
10498622 Andimeo B March 28, 2015, 10:02 a.m. OK Python 2 TESTS 59 530 23654400 2000
5267197 nwi B Nov. 27, 2013, 2:16 a.m. OK Python 2 TESTS 59 530 24166400 2000
5407429 daniloaf B Dec. 11, 2013, 4:31 a.m. OK Python 2 TESTS 59 561 19353600 2000
5248856 Cypi B Nov. 26, 2013, 4:02 p.m. OK Python 2 TESTS 59 608 26931200 2000
5314748 nealzane B Nov. 30, 2013, 4:35 p.m. OK Python 2 TESTS 59 624 22425600 2000
5247694 agutowski B Nov. 26, 2013, 3:52 p.m. OK Python 2 TESTS 59 624 23244800 2000
5268770 136873448 B Nov. 27, 2013, 6:30 a.m. OK Python 2 TESTS 59 624 31232000 2000
5268830 136873448 B Nov. 27, 2013, 6:36 a.m. OK Python 2 TESTS 59 639 31232000 2000
35862261 ______u______ B March 2, 2018, 10:21 p.m. OK Python 2 TESTS 59 655 27238400 2000
35862081 ______n______ B March 2, 2018, 10:16 p.m. OK Python 2 TESTS 59 655 27238400 2000
5995052 yugle7 B March 11, 2014, 10:50 a.m. OK Python 3 TESTS 59 452 27750400 2000
42125257 Mk_Python_v1 B Aug. 26, 2018, 2:45 p.m. OK Python 3 TESTS 59 841 27136000 2000
5275131 limed B Nov. 27, 2013, 5:44 p.m. OK Scala TESTS 59 811 32665600 2000

remove filters

Back to search problems