Educational Codeforces Round 12

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
665 Educational Codeforces Round 12 FINISHED False 7200 276447604 April 20, 2016, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3322 ) E Beautiful Subarrays PROGRAMMING data structures divide and conquer 2200

B'One day, ZS the Coder wrote down an array of integers a xe2 x80 x89with elements a1, xe2 x80 x89 xe2 x80 x89a2, xe2 x80 x89 xe2 x80 x89..., xe2 x80 x89 xe2 x80 x89an. A subarray of the array a is a sequence al, xe2 x80 x89 xe2 x80 x89al xe2 x80 x89 xe2 x80 x89+ xe2 x80 x89 xe2 x80 x891, xe2 x80 x89 xe2 x80 x89..., xe2 x80 x89 xe2 x80 x89ar for some integers (l, xe2 x80 x89 xe2 x80 x89r) such that 1 xe2 x80 x89 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89 xe2 x80 x89l xe2 x80 x89 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89 xe2 x80 x89r xe2 x80 x89 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89 xe2 x80 x89n. ZS the Coder thinks that a subarray of a is beautiful if the bitwise xor of all the elements in the subarray is at least k. Help ZS the Coder find the number of beautiful subarrays of a! The first line contains two integers n and k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106, xe2 x80 x891 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) -- the number of elements in the array a and the value of the parameter k. The second line contains n integers ai (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) -- the elements of the array a. Print the only integer c -- the number of beautiful subarrays of the array a. '...

Tutorials

Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
17423212 AHTuTTuTyX E April 21, 2016, 5:49 p.m. OK Delphi TESTS 28 1107 367411200 2200
17416568 0lkeh E April 21, 2016, 9:01 a.m. OK FPC TESTS 28 1122 490598400 2200
17797371 kostantinaras E May 7, 2016, 6:10 p.m. OK GNU C TESTS 28 1247 483020800 2200
18413280 rachit_123 E June 13, 2016, 1:11 p.m. OK GNU C TESTS 28 1699 362086400 2200
36306284 rainboy E March 15, 2018, 3:45 p.m. OK GNU C TESTS 28 1809 275456000 2200
17411457 sgtlaugh E April 20, 2016, 8:50 p.m. OK GNU C TESTS 28 1918 394649600 2200
19727681 vjudge2 E Aug. 8, 2016, 12:14 p.m. OK GNU C TESTS 28 1965 271462400 2200
40221261 vjudge2 E July 12, 2018, 6:34 a.m. OK GNU C++ TESTS 28 358 3993600 2200
18095376 SoiMae E May 26, 2016, 12:55 a.m. OK GNU C++ TESTS 28 732 443084800 2200
18911644 AkaneSasu E July 6, 2016, 4:54 a.m. OK GNU C++ TESTS 28 733 364544000 2200
25978575 Herrwerner E March 31, 2017, 12:35 p.m. OK GNU C++ TESTS 28 733 366592000 2200
17560707 Arturia E April 29, 2016, 3:52 a.m. OK GNU C++ TESTS 28 764 366796800 2200
34505101 Scut82 E Jan. 24, 2018, 6:22 a.m. OK GNU C++ TESTS 28 779 363110400 2200
35616166 vjudge2 E Feb. 24, 2018, 6:21 a.m. OK GNU C++ TESTS 28 811 386662400 2200
35616204 AC_dreamer E Feb. 24, 2018, 6:24 a.m. OK GNU C++ TESTS 28 826 386662400 2200
41108000 juruochizeen E Aug. 2, 2018, 5:22 a.m. OK GNU C++ TESTS 28 841 392806400 2200
32002467 Idvzchuscvol E Nov. 3, 2017, 9:04 a.m. OK GNU C++ TESTS 28 842 156160000 2200
17698859 darry140 E May 3, 2016, 1:27 p.m. OK GNU C++11 TESTS 28 187 6348800 2200
40984549 ReaLNero1 E July 30, 2018, 7:27 p.m. OK GNU C++11 TESTS 28 295 7987200 2200
17524125 krijgertje E April 26, 2016, 3:36 p.m. OK GNU C++11 TESTS 28 295 10240000 2200
17411283 Vercingetorix E April 20, 2016, 8:26 p.m. OK GNU C++11 TESTS 28 312 12390400 2200
17411340 I_love_chickpea E April 20, 2016, 8:34 p.m. OK GNU C++11 TESTS 28 327 6041600 2200
17420701 perchema E April 21, 2016, 2:09 p.m. OK GNU C++11 TESTS 28 342 18124800 2200
26922317 TrueGod E May 7, 2017, 11:34 a.m. OK GNU C++11 TESTS 28 343 7987200 2200
17407651 TsunamiNoLetGo E April 20, 2016, 4:42 p.m. OK GNU C++11 TESTS 28 358 10240000 2200
17424242 pikapikachu E April 21, 2016, 7:24 p.m. OK GNU C++11 TESTS 28 420 6246400 2200
17404958 halyavin E April 20, 2016, 3:56 p.m. OK GNU C++11 TESTS 28 685 10035200 2200
46931583 vjudge1 E Dec. 12, 2018, 11:53 a.m. OK GNU C++14 TESTS 28 373 10342400 2200
46931544 vjudge3 E Dec. 12, 2018, 11:52 a.m. OK GNU C++14 TESTS 28 373 10342400 2200
29266547 vjudge1 E Aug. 7, 2017, 2:06 p.m. OK GNU C++14 TESTS 28 685 362598400 2200
29266772 orz010orz E Aug. 7, 2017, 2:17 p.m. OK GNU C++14 TESTS 28 763 362598400 2200
29266584 vjudge5 E Aug. 7, 2017, 2:07 p.m. OK GNU C++14 TESTS 28 779 362598400 2200
26110040 arnabsamanta E April 3, 2017, 11:32 p.m. OK GNU C++14 TESTS 28 920 514969600 2200
34897546 seventh E Feb. 3, 2018, 3:36 p.m. OK GNU C++14 TESTS 28 951 210739200 2200
52645789 sunshiness E April 12, 2019, 2:25 p.m. OK GNU C++14 TESTS 28 951 364646400 2200
58237462 insane_n00b E Aug. 3, 2019, 8:37 p.m. OK GNU C++14 TESTS 28 951 376729600 2200
50610706 brightsompong E Feb. 28, 2019, 4:43 p.m. OK GNU C++14 TESTS 28 951 481075200 2200
56879757 Holland_Pig E July 12, 2019, 9:52 a.m. OK GNU C++17 TESTS 28 966 411443200 2200
63948543 alshahreyaj E Oct. 31, 2019, 7:58 p.m. OK GNU C++17 TESTS 28 998 364748800 2200
40255609 CalvinJin E July 13, 2018, 8:51 a.m. OK GNU C++17 TESTS 28 1029 360755200 2200
35684059 Markellonchik E Feb. 25, 2018, 2:53 p.m. OK GNU C++17 TESTS 28 1029 366592000 2200
53004585 Vacantxin_love_null E April 19, 2019, 8:55 a.m. OK GNU C++17 TESTS 28 1044 256512000 2200
43573107 JacaJava E Sept. 29, 2018, 1:46 p.m. OK GNU C++17 TESTS 28 1060 332083200 2200
61402068 hello_kiss E Sept. 28, 2019, 5:37 a.m. OK GNU C++17 TESTS 28 1060 360755200 2200
58188447 Phortox E Aug. 2, 2019, 6:14 p.m. OK GNU C++17 TESTS 28 1060 364748800 2200
65112460 limabeans E Nov. 16, 2019, 12:16 a.m. OK GNU C++17 TESTS 28 1075 484966400 2200
47882821 markotee E Jan. 3, 2019, 7:29 p.m. OK GNU C++17 TESTS 28 1091 240742400 2200
17409499 Azat_Yusupov E April 20, 2016, 5:39 p.m. OK Java 7 TESTS 28 1559 513638400 2200
18368339 mkirsche E June 11, 2016, 3:39 a.m. OK Java 7 TESTS 28 2027 401203200 2200
17500661 santjuan E April 25, 2016, 12:15 a.m. OK Java 7 TESTS 28 2823 570368000 2200
55595072 Ahmad_Elsagheer E June 15, 2019, 2:33 p.m. OK Java 8 TESTS 28 1248 472473600 2200
17404229 Sumeet.Varma E April 20, 2016, 3:46 p.m. OK Java 8 TESTS 28 1387 527360000 2200
27917389 Maulik_Patel E June 20, 2017, 4:57 a.m. OK Java 8 TESTS 28 1434 505036800 2200
17602970 techcrystal E May 1, 2016, 5:14 a.m. OK Java 8 TESTS 28 1465 551526400 2200
17716154 garbageguy E May 5, 2016, 9:22 a.m. OK Java 8 TESTS 28 1481 527155200 2200
17468755 opticoder E April 23, 2016, 11:13 a.m. OK Java 8 TESTS 28 1481 551526400 2200
34459584 MazzForces E Jan. 22, 2018, 7:58 p.m. OK Java 8 TESTS 28 1544 536883200 2200
18641763 liyangliyang E June 22, 2016, 7:13 a.m. OK Java 8 TESTS 28 1606 472780800 2200
55514916 mennafadali E June 13, 2019, 4:19 a.m. OK Java 8 TESTS 28 1637 472473600 2200
17420552 dhrumil140396 E April 21, 2016, 1:56 p.m. OK Java 8 TESTS 28 1653 535347200 2200
17716661 sister_what_hate_most E May 5, 2016, 10:40 a.m. OK MS C++ TESTS 28 857 378982400 2200
19722369 vjudge1 E Aug. 8, 2016, 7:16 a.m. OK MS C++ TESTS 28 873 137113600 2200
17405854 Carups E April 20, 2016, 4:09 p.m. OK MS C++ TESTS 28 1013 366899200 2200
57872987 vjudge4 E July 28, 2019, 3:14 a.m. OK MS C++ TESTS 28 1014 484966400 2200
18180095 AleksanderBalobanov E June 1, 2016, 9:49 a.m. OK MS C++ TESTS 28 1060 250265600 2200
17756590 vjudge5 E May 6, 2016, 7:34 a.m. OK MS C++ TESTS 28 1075 378982400 2200
17507341 chanme E April 25, 2016, 11 a.m. OK MS C++ TESTS 28 1075 399052800 2200
17409631 Mushegh E April 20, 2016, 5:49 p.m. OK MS C++ TESTS 28 1091 398028800 2200
20301712 DimonK E Aug. 31, 2016, 11:21 a.m. OK MS C++ TESTS 28 1154 437760000 2200
57824726 vjudge1 E July 27, 2019, 2:18 a.m. OK MS C++ TESTS 28 1185 320614400 2200
60417702 siwei E Sept. 12, 2019, 3:32 a.m. OK MS C++ 2017 TESTS 28 2355 243609600 2200

remove filters

Back to search problems