Codeforces Round 173 (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
282 Codeforces Round 173 (Div. 2) FINISHED False 7200 374423404 March 13, 2013, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3706 ) E Sausage Maximization PROGRAMMING bitmasks data structures trees 2100

B"The Bitlandians are quite weird people. They have their own problems and their own solutions. They have their own thoughts and their own beliefs, they have their own values and their own merits. They have their own dishes and their own sausages! In Bitland a sausage is an array of integers! A sausage's deliciousness is equal to the bitwise excluding OR (the xor operation) of all integers in that sausage. One day, when Mr. Bitkoch (the local cook) was going to close his BitRestaurant, BitHaval and BitAryo, the most famous citizens of Bitland, entered the restaurant and each ordered a sausage. But Mr. Bitkoch had only one sausage left. So he decided to cut a prefix (several, may be zero, first array elements) of the sausage and give it to BitHaval and a postfix (several, may be zero, last array elements) of the sausage and give it to BitAryo. Note that one or both pieces of the sausage can be empty. Of course, the cut pieces mustn't intersect (no array element can occur in both pieces). The pleasure of BitHaval and BitAryo is equal to the bitwise XOR of their sausages' deliciousness. An empty sausage's deliciousness equals zero. Find a way to cut a piece of sausage for BitHaval and BitAryo that maximizes the pleasure of these worthy citizens. The first line contains an integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105). The next line contains n integers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891012) -- Mr. Bitkoch's sausage. Please, do not use the %lld specifier to read or write 64-bit integers in xd0 xa1++. It is preferred to use the cin, cout streams or the %I64d specifier. Print a single integer -- the maximum pleasure BitHaval and BitAryo can get from the dinner."...

Tutorials

Round #173 — Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
38482835 vjudge1 E May 21, 2018, 12:15 p.m. OK GNU C++ TESTS 101 186 40755200 2100
40990112 ReaLNero1 E July 30, 2018, 11:36 p.m. OK GNU C++ TESTS 101 186 55910400 2100
38475529 vjudge4 E May 21, 2018, 6:34 a.m. OK GNU C++ TESTS 101 218 34508800 2100
38311878 Scut82 E May 16, 2018, 7:02 a.m. OK GNU C++ TESTS 101 248 46387200 2100
40512228 vjudge5 E July 18, 2018, 11:39 a.m. OK GNU C++ TESTS 101 248 62566400 2100
40511695 LTC1223 E July 18, 2018, 11:24 a.m. OK GNU C++ TESTS 101 248 62566400 2100
38575107 vjudge2 E May 24, 2018, 2:33 a.m. OK GNU C++ TESTS 101 278 52121600 2100
38427881 vjudge3 E May 19, 2018, 10:54 a.m. OK GNU C++ TESTS 101 280 82636800 2100
38549120 vjudge1 E May 23, 2018, 1:54 a.m. OK GNU C++ TESTS 101 312 52121600 2100
41989320 vjudge4 E Aug. 23, 2018, 7:53 a.m. OK GNU C++ TESTS 101 312 98611200 2100
58631766 rainboy E Aug. 11, 2019, 8:18 p.m. OK GNU C11 TESTS 101 186 2457600 2100
52138018 yyyz903 E April 1, 2019, 4:45 a.m. OK GNU C++11 TESTS 101 156 32870400 2100
38475526 poeroz E May 21, 2018, 6:33 a.m. OK GNU C++11 TESTS 101 186 34508800 2100
46378022 rodz E Nov. 29, 2018, 7 p.m. OK GNU C++11 TESTS 101 186 34508800 2100
54803970 lcxdd E May 29, 2019, 1:11 p.m. OK GNU C++11 TESTS 101 186 64921600 2100
63630602 bei_li E Oct. 28, 2019, 6:12 a.m. OK GNU C++11 TESTS 101 216 33484800 2100
38482811 kamiyoru E May 21, 2018, 12:14 p.m. OK GNU C++11 TESTS 101 216 40755200 2100
38482482 kamiyoru E May 21, 2018, 11:59 a.m. OK GNU C++11 TESTS 101 218 40755200 2100
58460359 vjudge5 E Aug. 8, 2019, 4:03 p.m. OK GNU C++11 TESTS 101 218 63692800 2100
58460351 vjudge1 E Aug. 8, 2019, 4:03 p.m. OK GNU C++11 TESTS 101 218 63795200 2100
65568356 vjudge2 E Nov. 23, 2019, 6:51 a.m. OK GNU C++11 TESTS 101 218 82432000 2100
46006219 kzvd4729 E Nov. 20, 2018, 5:06 p.m. OK GNU C++14 TESTS 101 218 34508800 2100
45358810 terminator E Nov. 6, 2018, 8:57 a.m. OK GNU C++14 TESTS 101 218 35328000 2100
38996462 shisui24 E June 6, 2018, 1:49 p.m. OK GNU C++14 TESTS 101 218 49152000 2100
38427762 mirrorspark E May 19, 2018, 10:50 a.m. OK GNU C++14 TESTS 101 218 82841600 2100
64750517 vipghn2003 E Nov. 12, 2019, 3:04 p.m. OK GNU C++14 TESTS 101 248 32870400 2100
41750948 TooDumbToWin E Aug. 18, 2018, 9:34 a.m. OK GNU C++14 TESTS 101 248 32870400 2100
42238112 DeshiBasara E Aug. 29, 2018, 10:57 a.m. OK GNU C++14 TESTS 101 248 34508800 2100
42092875 nimom E Aug. 25, 2018, 2:17 p.m. OK GNU C++14 TESTS 101 248 40857600 2100
38201957 ivanzuki E May 13, 2018, 10:21 p.m. OK GNU C++14 TESTS 101 248 108236800 2100
45511343 LittleKoala E Nov. 10, 2018, 1:11 p.m. OK GNU C++14 TESTS 101 248 240435200 2100
57477542 Phortox E July 21, 2019, 11:30 p.m. OK GNU C++17 TESTS 101 218 32870400 2100
45384022 MeoIsMyLove E Nov. 6, 2018, 4:30 p.m. OK GNU C++17 TESTS 101 218 35532800 2100
45213234 MeoIsMyLove E Nov. 2, 2018, 4:24 p.m. OK GNU C++17 TESTS 101 218 35532800 2100
56149884 vjudge1 E June 27, 2019, 7:47 a.m. OK GNU C++17 TESTS 101 218 41676800 2100
44436283 madhur4127 E Oct. 17, 2018, 10:12 a.m. OK GNU C++17 TESTS 101 218 42700800 2100
42735933 vjudge5 E Sept. 10, 2018, 1:49 p.m. OK GNU C++17 TESTS 101 248 32870400 2100
42735993 BlueDiamond E Sept. 10, 2018, 1:50 p.m. OK GNU C++17 TESTS 101 248 33075200 2100
45213601 MeoIsMyLove E Nov. 2, 2018, 4:35 p.m. OK GNU C++17 TESTS 101 248 35532800 2100
52881648 yhchang3 E April 17, 2019, 12:54 a.m. OK GNU C++17 TESTS 101 248 40857600 2100
56176443 Anachor E June 27, 2019, 7:26 p.m. OK GNU C++17 TESTS 101 248 48947200 2100
65876129 its_aks_ulure E Nov. 27, 2019, 5:05 p.m. OK Java 11 TESTS 101 624 52633600 2100
46550550 ankurdua15 E Dec. 3, 2018, 5:34 p.m. OK Java 8 TESTS 101 498 50483200 2100
55687436 Ahmed_Diab E June 17, 2019, 4:14 p.m. OK Java 8 TESTS 101 498 138752000 2100
55687743 Ahmed_Diab E June 17, 2019, 4:23 p.m. OK Java 8 TESTS 101 528 90624000 2100
54170474 bluesky111 E May 15, 2019, 10:42 a.m. OK Java 8 TESTS 101 622 38400000 2100
58631767 Dukkha E Aug. 11, 2019, 8:18 p.m. OK Java 8 TESTS 101 684 0 2100
42546745 aabdelzaher E Sept. 6, 2018, 9:30 a.m. OK Java 8 TESTS 101 684 41164800 2100
39689869 Ahmad E June 27, 2018, 3:20 a.m. OK Java 8 TESTS 101 686 58368000 2100
42546812 aabdelzaher E Sept. 6, 2018, 9:32 a.m. OK Java 8 TESTS 101 716 41164800 2100
39689830 Ahmad E June 27, 2018, 3:18 a.m. OK Java 8 TESTS 101 746 58368000 2100
55396331 Hoda_Hisham E June 10, 2019, 11:56 a.m. OK Java 8 TESTS 101 748 86630400 2100
44240478 vjudge3 E Oct. 13, 2018, 6:45 a.m. OK MS C++ TESTS 101 280 161075200 2100
66643274 vjudge2 E Dec. 11, 2019, 3:37 p.m. OK MS C++ TESTS 101 310 82534400 2100
44022633 vjudge2 E Oct. 9, 2018, 5:39 a.m. OK MS C++ TESTS 101 342 102809600 2100
44239996 vjudge1 E Oct. 13, 2018, 6:34 a.m. OK MS C++ TESTS 101 374 161382400 2100
58435943 vjudge3 E Aug. 7, 2019, 1:52 p.m. OK MS C++ TESTS 101 590 68300800 2100
58477415 vjudge3 E Aug. 9, 2019, 3:46 a.m. OK MS C++ 2017 TESTS 101 278 32870400 2100

remove filters

Back to search problems