Codeforces Round 285 (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
504 Codeforces Round 285 (Div. 1) FINISHED False 7200 316558804 Jan. 12, 2015, 9 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 311 ) D Misha and XOR PROGRAMMING bitmasks 2700

B"After Misha's birthday he had many large numbers left, scattered across the room. Now it's time to clean up and Misha needs to put them in a basket. He ordered this task to his pet robot that agreed to complete the task at certain conditions. Before the robot puts a number x to the basket, Misha should answer the question: is it possible to choose one or multiple numbers that already are in the basket, such that their XOR sum equals x? If the answer is positive, you also need to give the indexes of these numbers. If there are multiple options of choosing numbers, you are allowed to choose any correct option. After Misha's answer the robot puts the number to the basket. Initially the basket is empty. Each integer you put in the basket takes some number. The first integer you put into the basket take number 0, the second integer takes number 1 and so on. Misha needs to clean up the place as soon as possible but unfortunately, he isn't that good at mathematics. He asks you to help him. The first line contains number m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892000), showing how many numbers are scattered around the room. The next m lines contain the numbers in the order in which the robot puts them in the basket. Each number is a positive integer strictly less than 10600 that doesn't contain leading zeroes. For each number either print a 0 on the corresponding line, if the number cannot be represented as a XOR sum of numbers that are in the basket, or print integer k showing how many numbers are in the representation and the indexes of these numbers. Separate the numbers by spaces. Each number can occur in the representation at most once. The XOR sum of numbers is the result of bitwise sum of numbers modulo 2."...

Tutorials

15743

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
9423041 KrK D Jan. 13, 2015, 11:36 a.m. OK GNU C++ TESTS 52 233 1536000 2700
9436168 guille D Jan. 15, 2015, 1 p.m. OK GNU C++ TESTS 52 234 128512000 2700
9489417 lych123 D Jan. 21, 2015, 5:17 a.m. OK GNU C++ TESTS 52 249 1024000 2700
42348976 Scut82 D Sept. 2, 2018, 2:46 a.m. OK GNU C++ TESTS 52 249 1331200 2700
24285101 zyding D Jan. 31, 2017, 8:46 a.m. OK GNU C++ TESTS 52 249 2969600 2700
9417535 dreamoon_love_AA D Jan. 12, 2015, 2:29 p.m. OK GNU C++ TESTS 52 265 1331200 2700
9417511 dreamoon_love_AA D Jan. 12, 2015, 2:27 p.m. OK GNU C++ TESTS 52 265 1331200 2700
13910748 130705009 D Oct. 28, 2015, 8:21 a.m. OK GNU C++ TESTS 52 280 819200 2700
9420659 ___LH D Jan. 13, 2015, 1:16 a.m. OK GNU C++ TESTS 52 280 1331200 2700
9424137 wwt15 D Jan. 13, 2015, 2:36 p.m. OK GNU C++ TESTS 52 295 1024000 2700
10168822 Skeas D March 5, 2015, 7:40 p.m. OK GNU C++0x TESTS 52 249 921600 2700
10168733 Skeas D March 5, 2015, 7:31 p.m. OK GNU C++0x TESTS 52 264 819200 2700
9417633 zhj D Jan. 12, 2015, 2:39 p.m. OK GNU C++0x TESTS 52 265 1024000 2700
9413032 Shapo D Jan. 12, 2015, 10:16 a.m. OK GNU C++0x TESTS 52 265 1536000 2700
9413731 kriii D Jan. 12, 2015, 10:33 a.m. OK GNU C++0x TESTS 52 295 512000 2700
9413120 SirShokoladina D Jan. 12, 2015, 10:18 a.m. OK GNU C++0x TESTS 52 295 6553600 2700
10168660 Skeas D March 5, 2015, 7:22 p.m. OK GNU C++0x TESTS 52 296 819200 2700
9536262 JayYe D Jan. 24, 2015, 9:18 a.m. OK GNU C++0x TESTS 52 296 1331200 2700
9413088 Kurpilyansky D Jan. 12, 2015, 10:18 a.m. OK GNU C++0x TESTS 52 296 1843200 2700
10168726 Skeas D March 5, 2015, 7:30 p.m. OK GNU C++0x TESTS 52 311 819200 2700
11608709 Myungwoo D June 16, 2015, 3:05 p.m. OK GNU C++11 TESTS 52 264 614400 2700
17159473 freebsdx D April 4, 2016, 2:48 p.m. OK GNU C++11 TESTS 52 295 3072000 2700
11890009 HellKitsune D July 2, 2015, 2:41 a.m. OK GNU C++11 TESTS 52 296 1126400 2700
14192613 vjudge3 D Nov. 11, 2015, 5:38 a.m. OK GNU C++11 TESTS 52 296 2252800 2700
16662805 joisino D March 12, 2016, 12:09 a.m. OK GNU C++11 TESTS 52 311 1126400 2700
55394174 RedStar_13 D June 10, 2019, 11:04 a.m. OK GNU C++11 TESTS 52 311 1228800 2700
13670132 waterfalls D Oct. 16, 2015, 6:21 p.m. OK GNU C++11 TESTS 52 311 2150400 2700
13670054 waterfalls D Oct. 16, 2015, 6:15 p.m. OK GNU C++11 TESTS 52 312 2150400 2700
10649593 WoodcutKnife D April 10, 2015, 2:41 p.m. OK GNU C++11 TESTS 52 327 1331200 2700
11628305 fqw D June 18, 2015, 6:09 a.m. OK GNU C++11 TESTS 52 327 2048000 2700
54638145 aid D May 25, 2019, 6:11 p.m. OK GNU C++14 TESTS 52 233 1228800 2700
56830842 Scut82 D July 11, 2019, 6:57 a.m. OK GNU C++14 TESTS 52 264 1331200 2700
65613530 Reiketsu D Nov. 24, 2019, 1:39 a.m. OK GNU C++14 TESTS 52 343 1331200 2700
23468010 Ali.Pi D Dec. 31, 2016, 11:09 a.m. OK GNU C++14 TESTS 52 389 3584000 2700
36939346 g1n0st D April 4, 2018, 4:40 a.m. OK GNU C++14 TESTS 52 405 4505600 2700
56367807 860579 D July 1, 2019, 1:01 a.m. OK GNU C++14 TESTS 52 421 1331200 2700
38612128 vjudge1 D May 25, 2018, 2:41 p.m. OK GNU C++14 TESTS 52 499 1024000 2700
35808159 VastoLorde95 D March 1, 2018, 10:12 a.m. OK GNU C++14 TESTS 52 530 4403200 2700
35173910 Cache D Feb. 12, 2018, 9:34 a.m. OK GNU C++14 TESTS 52 639 3276800 2700
48208752 Skywynne D Jan. 11, 2019, 10:32 a.m. OK GNU C++14 TESTS 52 748 1024000 2700
39764385 majk D June 29, 2018, 9:48 a.m. OK GNU C++17 TESTS 52 296 4608000 2700
62163408 Umi D Oct. 8, 2019, 7:04 p.m. OK GNU C++17 TESTS 52 311 2048000 2700
62163571 Umi D Oct. 8, 2019, 7:09 p.m. OK GNU C++17 TESTS 52 389 2252800 2700
66088605 hjk1030 D Dec. 1, 2019, 6:18 a.m. OK GNU C++17 TESTS 52 390 1126400 2700
62163357 Umi D Oct. 8, 2019, 7:03 p.m. OK GNU C++17 TESTS 52 390 2252800 2700
48463497 Shayan.P D Jan. 16, 2019, 3:58 p.m. OK GNU C++17 TESTS 52 421 2560000 2700
58868755 tempura0224 D Aug. 15, 2019, 2:27 p.m. OK GNU C++17 TESTS 52 452 2252800 2700
61806263 Kuroni D Oct. 3, 2019, 9:49 p.m. OK GNU C++17 TESTS 52 468 1433600 2700
69719061 ngfam D Jan. 29, 2020, 10 a.m. OK GNU C++17 TESTS 52 499 3174400 2700
62360666 ruo D Oct. 11, 2019, 12:23 p.m. OK GNU C++17 TESTS 52 795 1126400 2700
9449880 meijun D Jan. 17, 2015, 11:54 a.m. OK Java 6 TESTS 52 467 0 2700
9426861 dnk D Jan. 14, 2015, 3:27 a.m. OK Java 6 TESTS 52 717 0 2700
9449911 meijun D Jan. 17, 2015, noon OK Java 6 TESTS 52 1903 0 2700
9415310 uwi D Jan. 12, 2015, 11:26 a.m. OK Java 7 TESTS 52 560 0 2700
9426860 dnk D Jan. 14, 2015, 3:27 a.m. OK Java 7 TESTS 52 717 0 2700
9413338 Lewin D Jan. 12, 2015, 10:23 a.m. OK Java 7 TESTS 52 1107 0 2700
9413140 andrew.volchek D Jan. 12, 2015, 10:19 a.m. OK Java 7 TESTS 52 1185 102400 2700
9426600 Lewin D Jan. 14, 2015, 1:14 a.m. OK Java 7 TESTS 52 1450 0 2700
9421100 Lewin D Jan. 13, 2015, 3:47 a.m. OK Java 7 TESTS 52 1450 0 2700
9421087 Lewin D Jan. 13, 2015, 3:43 a.m. OK Java 7 TESTS 52 1465 0 2700
9420387 ccdd4211 D Jan. 12, 2015, 10:58 p.m. OK Java 7 TESTS 52 1528 13824000 2700
12781929 jcg D Aug. 30, 2015, 9:21 p.m. OK Java 8 TESTS 52 405 0 2700
9412913 pashka D Jan. 12, 2015, 10:14 a.m. OK Java 8 TESTS 52 421 0 2700
13913020 liymsheep D Oct. 28, 2015, 11:11 a.m. OK Java 8 TESTS 52 451 0 2700
9616509 nanikaka D Jan. 29, 2015, 2:59 p.m. OK Java 8 TESTS 52 529 0 2700
9426594 Tifuera D Jan. 14, 2015, 1:11 a.m. OK Java 8 TESTS 52 560 0 2700
12152425 kb. D July 21, 2015, 5:36 p.m. OK Java 8 TESTS 52 561 0 2700
17279306 tun D April 11, 2016, 2:35 p.m. OK Java 8 TESTS 52 592 0 2700
11976095 IgorKoval D July 8, 2015, 6:40 p.m. OK Java 8 TESTS 52 592 0 2700
11976090 IgorKoval D July 8, 2015, 6:39 p.m. OK Java 8 TESTS 52 592 0 2700
11976073 IgorKoval D July 8, 2015, 6:38 p.m. OK Java 8 TESTS 52 592 0 2700
9964503 zlzmsrhak D Feb. 23, 2015, 12:46 a.m. OK MS C++ TESTS 52 327 512000 2700
10538304 Chromefish D April 1, 2015, 3:52 a.m. OK MS C++ TESTS 52 639 1126400 2700
23201239 amethyst0 D Dec. 21, 2016, 2:16 p.m. OK MS C++ TESTS 52 748 3379200 2700
23248102 sdya D Dec. 23, 2016, 1:16 p.m. OK MS C++ TESTS 52 1045 4505600 2700

remove filters

Back to search problems