Codeforces Round 367 (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
706 Codeforces Round 367 (Div. 2) FINISHED False 7200 266246663 Aug. 11, 2016, 4:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 10394 ) D Vasiliy's Multiset PROGRAMMING binary search bitmasks data structures trees 1800

B"Author has gone out of the stories about Vasiliy, so here is just a formal task description. You are given q queries and a multiset A, initially containing only integer 0. There are three types of queries: Multiset is a set, where equal elements are allowed. The first line of the input contains a single integer q (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89q xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89200 xe2 x80 x89000) -- the number of queries Vasiliy has to perform. Each of the following q lines of the input contains one of three characters '+', '-' or '?' and an integer xi (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89xi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). It's guaranteed that there is at least one query of the third type. Note, that the integer 0 will always be present in the set A. For each query of the type '?' print one integer -- the maximum value of bitwise exclusive OR (XOR) of integer xi and some integer from the multiset A. After first five operations multiset A contains integers 0, 8, 9, 11, 6 and 1. The answer for the sixth query is integer -- maximum among integers , , , and . "...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
46174079 shtori D Nov. 24, 2018, 2:15 p.m. OK Clang++17 Diagnostics TESTS 91 2230 134451200 1800
56181568 ahmat D June 28, 2019, 12:17 a.m. OK D TESTS 91 1013 229888000 1800
56181469 ahmat D June 28, 2019, 12:09 a.m. OK D TESTS 91 1154 205824000 1800
35764585 luogu_bot5 D Feb. 27, 2018, 1:56 p.m. OK GNU C++ TESTS 91 109 128102400 1800
41953882 gjz2017 D Aug. 22, 2018, 4:49 a.m. OK GNU C++ TESTS 91 140 75776000 1800
36088846 vjudge1 D March 9, 2018, 6:37 a.m. OK GNU C++ TESTS 91 155 98201600 1800
37709191 luogu_bot4 D April 29, 2018, 1:23 p.m. OK GNU C++ TESTS 91 156 87654400 1800
36186775 vjudge1 D March 11, 2018, 5:33 a.m. OK GNU C++ TESTS 91 156 98099200 1800
36350641 vjudge4 D March 17, 2018, 10:18 a.m. OK GNU C++ TESTS 91 170 80793600 1800
41953797 gjz2017 D Aug. 22, 2018, 4:43 a.m. OK GNU C++ TESTS 91 171 75776000 1800
41953755 gjz2017 D Aug. 22, 2018, 4:41 a.m. OK GNU C++ TESTS 91 171 75776000 1800
41084683 juruochizeen D Aug. 1, 2018, 1:39 p.m. OK GNU C++ TESTS 91 171 77004800 1800
40221901 vjudge3 D July 12, 2018, 6:55 a.m. OK GNU C++ TESTS 91 171 77004800 1800
45979695 JorgeEmilioNavarro D Nov. 19, 2018, 9:35 p.m. OK GNU C11 TESTS 91 468 160358400 1800
45853371 JuanMelendres D Nov. 17, 2018, 2:06 a.m. OK GNU C11 TESTS 91 499 90009600 1800
46006448 xXBigEyeXx D Nov. 20, 2018, 5:14 p.m. OK GNU C11 TESTS 91 514 90009600 1800
46004746 soyunnacho D Nov. 20, 2018, 4:23 p.m. OK GNU C11 TESTS 91 514 90009600 1800
45945684 rominalm D Nov. 18, 2018, 11:43 p.m. OK GNU C11 TESTS 91 530 90009600 1800
45982913 MmoProgramador D Nov. 20, 2018, 3:04 a.m. OK GNU C11 TESTS 91 546 90009600 1800
46006602 christian_solis D Nov. 20, 2018, 5:19 p.m. OK GNU C11 TESTS 91 560 90009600 1800
45984322 AlanAlbert D Nov. 20, 2018, 5:09 a.m. OK GNU C11 TESTS 91 576 90009600 1800
45984300 elJusticiero89 D Nov. 20, 2018, 5:07 a.m. OK GNU C11 TESTS 91 576 90009600 1800
46000716 prueba_LD D Nov. 20, 2018, 2:22 p.m. OK GNU C11 TESTS 91 592 90009600 1800
40983879 ReaLNero1 D July 30, 2018, 7:05 p.m. OK GNU C++11 TESTS 91 78 53145600 1800
64683000 chenyewei_1234 D Nov. 11, 2019, 10:48 a.m. OK GNU C++11 TESTS 91 93 74035200 1800
69020068 luogu_bot4 D Jan. 18, 2020, 6:13 a.m. OK GNU C++11 TESTS 91 93 240332800 1800
61783004 luogu_bot4 D Oct. 3, 2019, 1:43 p.m. OK GNU C++11 TESTS 91 109 36044800 1800
61782969 Heartbeat666 D Oct. 3, 2019, 1:43 p.m. OK GNU C++11 TESTS 91 109 36044800 1800
49342515 HiOkami D Feb. 2, 2019, 1:36 a.m. OK GNU C++11 TESTS 91 109 48128000 1800
58263229 Frame233 D Aug. 4, 2019, 1:18 p.m. OK GNU C++11 TESTS 91 109 77004800 1800
58319760 Frame233 D Aug. 5, 2019, 5:09 a.m. OK GNU C++11 TESTS 91 109 77004800 1800
44951455 Dfkdsmbd D Oct. 27, 2018, 12:19 p.m. OK GNU C++11 TESTS 91 109 102604800 1800
59950444 prodipdatta7 D Sept. 3, 2019, 2:21 p.m. OK GNU C++11 TESTS 91 124 38502400 1800
44705686 Ahnaf.Shahriar.Asif D Oct. 22, 2018, 4:42 p.m. OK GNU C++14 TESTS 91 93 53145600 1800
58241762 vjudge1 D Aug. 4, 2019, 1:52 a.m. OK GNU C++14 TESTS 91 155 36044800 1800
50036780 DICS D Feb. 16, 2019, 9:19 p.m. OK GNU C++14 TESTS 91 155 37478400 1800
56889894 vjudge3 D July 12, 2019, 2:33 p.m. OK GNU C++14 TESTS 91 155 48128000 1800
34839212 Combi D Feb. 2, 2018, 1:09 p.m. OK GNU C++14 TESTS 91 155 66048000 1800
59130011 rfpermen D Aug. 20, 2019, 10:37 a.m. OK GNU C++14 TESTS 91 155 72192000 1800
59861747 Qu0cNguyen D Sept. 1, 2019, 3:35 p.m. OK GNU C++14 TESTS 91 155 72192000 1800
68632311 daudbhai D Jan. 12, 2020, 3:42 a.m. OK GNU C++14 TESTS 91 155 72396800 1800
33744506 Soyka D Dec. 28, 2017, 7:25 p.m. OK GNU C++14 TESTS 91 155 98099200 1800
33698143 witaway D Dec. 28, 2017, 12:16 a.m. OK GNU C++14 TESTS 91 155 162201600 1800
51449617 kostia244 D March 18, 2019, 2:05 p.m. OK GNU C++17 TESTS 91 155 60108800 1800
51810235 srv_twry D March 25, 2019, 4:48 a.m. OK GNU C++17 TESTS 91 155 60108800 1800
54913393 Ly20 D June 1, 2019, 12:22 p.m. OK GNU C++17 TESTS 91 155 81715200 1800
51449413 kostia244 D March 18, 2019, 2 p.m. OK GNU C++17 TESTS 91 155 84172800 1800
60831533 vjudge5 D Sept. 19, 2019, 7:08 a.m. OK GNU C++17 TESTS 91 155 96153600 1800
69889992 vjudge5 D Jan. 31, 2020, 9:39 a.m. OK GNU C++17 TESTS 91 155 120217600 1800
47185405 wzj_xhjbk D Dec. 18, 2018, 3:49 a.m. OK GNU C++17 TESTS 91 156 77004800 1800
54911945 CaroLinda D June 1, 2019, 11:39 a.m. OK GNU C++17 TESTS 91 156 84172800 1800
51865718 markotee D March 26, 2019, 3:04 p.m. OK GNU C++17 TESTS 91 170 36044800 1800
61441063 once_twice D Sept. 28, 2019, 6:47 p.m. OK GNU C++17 TESTS 91 170 36044800 1800
63102090 synapse D Oct. 22, 2019, 1:34 a.m. OK Go TESTS 91 592 9728000 1800
63063437 synapse D Oct. 21, 2019, 9:44 a.m. OK Go TESTS 91 607 9830400 1800
63192232 synapse D Oct. 22, 2019, 5:31 p.m. OK Go TESTS 91 623 9728000 1800
63063995 synapse D Oct. 21, 2019, 10:02 a.m. OK Go TESTS 91 624 9728000 1800
63064717 synapse D Oct. 21, 2019, 10:22 a.m. OK Go TESTS 91 685 9728000 1800
49197317 diyax D Jan. 30, 2019, 11:03 a.m. OK Go TESTS 91 732 51302400 1800
63064770 synapse D Oct. 21, 2019, 10:23 a.m. OK Go TESTS 91 763 9830400 1800
63064840 synapse D Oct. 21, 2019, 10:25 a.m. OK Go TESTS 91 904 9728000 1800
46296653 BiIIy D Nov. 28, 2018, 3:34 a.m. OK Java 8 TESTS 91 436 86732800 1800
53649936 MaxHeap D May 1, 2019, 11:21 p.m. OK Java 8 TESTS 91 670 148172800 1800
56673829 Naman_123 D July 7, 2019, 2:26 p.m. OK Java 8 TESTS 91 748 73216000 1800
39224597 kanak893 D June 13, 2018, 6:51 p.m. OK Java 8 TESTS 91 826 83046400 1800
40707427 wrong_lemma D July 24, 2018, 1:58 p.m. OK Java 8 TESTS 91 826 83148800 1800
42361814 AQT D Sept. 2, 2018, 12:19 p.m. OK Java 8 TESTS 91 904 76800000 1800
33628838 flyman3046 D Dec. 25, 2017, 7:21 p.m. OK Java 8 TESTS 91 904 133222400 1800
39025792 ZeyadKhattab D June 7, 2018, 3:33 p.m. OK Java 8 TESTS 91 935 113766400 1800
43457394 aman28rwt D Sept. 26, 2018, 3:35 p.m. OK Java 8 TESTS 91 936 134246400 1800
51305832 GiantTornado D March 14, 2019, 4:42 p.m. OK Java 8 TESTS 91 951 113868800 1800
58259347 vjudge5 D Aug. 4, 2019, 11:33 a.m. OK MS C++ TESTS 91 140 39731200 1800
58222625 vjudge5 D Aug. 3, 2019, 1:11 p.m. OK MS C++ TESTS 91 155 39731200 1800
58232716 vjudge4 D Aug. 3, 2019, 5:42 p.m. OK MS C++ TESTS 91 155 79360000 1800
58253918 vjudge3 D Aug. 4, 2019, 9:06 a.m. OK MS C++ TESTS 91 156 39731200 1800
58228551 vjudge5 D Aug. 3, 2019, 3:37 p.m. OK MS C++ TESTS 91 156 39731200 1800
58253880 vjudge1 D Aug. 4, 2019, 9:06 a.m. OK MS C++ TESTS 91 156 48128000 1800
44261768 vjudge2 D Oct. 13, 2018, 2:46 p.m. OK MS C++ TESTS 91 156 64409600 1800
58252034 vjudge1 D Aug. 4, 2019, 8:18 a.m. OK MS C++ TESTS 91 156 79360000 1800
58242279 vjudge4 D Aug. 4, 2019, 2:20 a.m. OK MS C++ TESTS 91 156 79360000 1800
58198682 vjudge3 D Aug. 3, 2019, 2:38 a.m. OK MS C++ TESTS 91 156 79360000 1800
57639491 vjudge5 D July 24, 2019, 12:07 p.m. OK MS C++ 2017 TESTS 91 202 38502400 1800
57741776 cheng222 D July 25, 2019, 11:40 a.m. OK MS C++ 2017 TESTS 91 202 160358400 1800
57973421 vjudge5 D July 30, 2019, 6:52 a.m. OK MS C++ 2017 TESTS 91 218 48128000 1800
53836668 Timonnable D May 7, 2019, 3:41 a.m. OK MS C++ 2017 TESTS 91 732 120422400 1800
57838436 Najmus_Sakib_Rashid D July 27, 2019, 8:25 a.m. OK MS C++ 2017 TESTS 91 733 67481600 1800
62240342 chinhhhh D Oct. 10, 2019, 1:18 a.m. OK MS C++ 2017 TESTS 91 779 67584000 1800
52356105 sohailk1999 D April 5, 2019, 4:54 p.m. OK MS C++ 2017 TESTS 91 1184 90726400 1800
60693409 CtrlAlt D Sept. 16, 2019, 6:21 p.m. OK MS C++ 2017 TESTS 91 1357 17817600 1800
57637024 vjudge3 D July 24, 2019, 11:11 a.m. OK MS C++ 2017 TESTS 91 3151 819200 1800
41508936 KEO D Aug. 12, 2018, 12:15 a.m. OK PyPy 2 TESTS 91 3385 189542400 1800
62210580 pineriver D Oct. 9, 2019, 2:23 p.m. OK PyPy 3 TESTS 91 2245 147558400 1800
59874946 deadguy D Sept. 1, 2019, 10:19 p.m. OK PyPy 3 TESTS 91 2776 222720000 1800
68364602 Firepaw D Jan. 7, 2020, 3:28 p.m. OK PyPy 3 TESTS 91 2823 115097600 1800
54026420 artifexbm D May 12, 2019, 12:53 p.m. OK PyPy 3 TESTS 91 3556 174592000 1800
59316386 Leendertz D Aug. 22, 2019, 4:59 p.m. OK PyPy 3 TESTS 91 3618 260812800 1800
33659416 ddesideria D Dec. 27, 2017, 1:43 a.m. OK Scala TESTS 91 3197 87040000 1800

remove filters

Back to search problems