Codeforces Round 498 (Div. 3)

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
1006 Codeforces Round 498 (Div. 3) FINISHED False 7200 205687487 July 16, 2018, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 5581 ) F Xor-Paths PROGRAMMING bitmasks brute force dp meet-in-the-middle 2400

B'There is a rectangular grid of size n x m . Each cell has a number written on it; the number on the cell ( i, j ) is a_{i, j} . Your task is to calculate the number of paths from the upper-left cell ( 1, 1 ) to the bottom-right cell ( n, m ) meeting the following constraints: Find the number of such paths in the given grid. The first line of the input contains three integers n , m and k ( 1 <= n, m <= 20 , 0 <= k <= 10^{18} ) -- the height and the width of the grid, and the number k . The next n lines contain m integers each, the j -th element in the i -th line is a_{i, j} ( 0 <= a_{i, j} <= 10^{18} ). Print one integer -- the number of paths from ( 1, 1 ) to ( n, m ) with xor sum equal to k . All the paths from the first example: All the paths from the second example: '...

Tutorials

60672

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
40543520 rr_ F July 19, 2018, 10:11 a.m. OK D TESTS 100 264 53248000 2400
40487375 ruban F July 17, 2018, 5:33 p.m. OK Delphi TESTS 100 655 135372800 2400
45363129 vjudge1 F Nov. 6, 2018, 9:20 a.m. OK FPC TESTS 100 140 216473600 2400
45363103 hjsshjg F Nov. 6, 2018, 9:19 a.m. OK FPC TESTS 100 156 216473600 2400
40662421 zhtzht F July 23, 2018, 7:51 a.m. OK GNU C++ TESTS 100 124 13004800 2400
40541895 CrazyTeaMajor F July 19, 2018, 9:06 a.m. OK GNU C++ TESTS 100 155 131379200 2400
42307695 vjudge1 F Aug. 31, 2018, 12:22 p.m. OK GNU C++ TESTS 100 171 9728000 2400
42307646 CQUzbx F Aug. 31, 2018, 12:20 p.m. OK GNU C++ TESTS 100 171 9728000 2400
40541940 CrazyTeaMajor F July 19, 2018, 9:08 a.m. OK GNU C++ TESTS 100 186 131379200 2400
41216094 Scut82 F Aug. 4, 2018, 1:04 p.m. OK GNU C++ TESTS 100 187 7680000 2400
41123591 Scut82 F Aug. 2, 2018, 1:09 p.m. OK GNU C++ TESTS 100 187 7680000 2400
41123526 Scut82 F Aug. 2, 2018, 1:08 p.m. OK GNU C++ TESTS 100 187 7680000 2400
40579734 1592063346 F July 20, 2018, 1:32 p.m. OK GNU C++ TESTS 100 187 34406400 2400
40542206 Salim_Shebli F July 19, 2018, 9:18 a.m. OK GNU C++ TESTS 100 218 6963200 2400
40525156 aka.Sohieb F July 18, 2018, 7:47 p.m. OK GNU C++11 TESTS 100 171 7168000 2400
58912309 RedNova F Aug. 16, 2019, 1:33 p.m. OK GNU C++11 TESTS 100 171 12800000 2400
44903326 A.K.E.E. F Oct. 26, 2018, 10:12 a.m. OK GNU C++11 TESTS 100 171 12902400 2400
44431223 luogu_bot5 F Oct. 17, 2018, 7:44 a.m. OK GNU C++11 TESTS 100 171 12902400 2400
40522598 heimerdinger F July 18, 2018, 5:32 p.m. OK GNU C++11 TESTS 100 171 13004800 2400
43600716 Nyctonium F Sept. 30, 2018, 9:58 a.m. OK GNU C++11 TESTS 100 171 13619200 2400
46251955 deefoxx F Nov. 26, 2018, 2:35 p.m. OK GNU C++11 TESTS 100 171 19353600 2400
43750592 CMXRYNP F Oct. 4, 2018, 2:21 a.m. OK GNU C++11 TESTS 100 171 27648000 2400
57086641 Frame233 F July 15, 2019, 9:07 a.m. OK GNU C++11 TESTS 100 186 6656000 2400
47960097 jura32 F Jan. 5, 2019, 8:50 a.m. OK GNU C++11 TESTS 100 186 6656000 2400
40479662 Tosic F July 17, 2018, 1:29 p.m. OK GNU C++14 TESTS 100 124 16998400 2400
47480354 ParagonX97 F Dec. 25, 2018, 4:21 a.m. OK GNU C++14 TESTS 100 124 25292800 2400
43230809 lclpsoz F Sept. 22, 2018, 2:49 a.m. OK GNU C++14 TESTS 100 139 15155200 2400
40484849 jacynkaa F July 17, 2018, 4:01 p.m. OK GNU C++14 TESTS 100 139 24985600 2400
40506523 ashish11 F July 18, 2018, 8:41 a.m. OK GNU C++14 TESTS 100 140 2662400 2400
49527678 yuma_ F Feb. 6, 2019, 12:17 p.m. OK GNU C++14 TESTS 100 140 14950400 2400
40494485 ankeet F July 18, 2018, 1:08 a.m. OK GNU C++14 TESTS 100 140 25190400 2400
48707158 wleung_bvg F Jan. 22, 2019, 6:32 a.m. OK GNU C++14 TESTS 100 140 39833600 2400
41804876 Chilli F Aug. 18, 2018, 8:56 p.m. OK GNU C++14 TESTS 100 140 39936000 2400
40696875 rareone0602 F July 24, 2018, 8:27 a.m. OK GNU C++14 TESTS 100 155 29081600 2400
40507548 harveyycyang F July 18, 2018, 9:13 a.m. OK GNU C++17 TESTS 100 109 15462400 2400
52428681 KevinWan F April 6, 2019, 8:44 p.m. OK GNU C++17 TESTS 100 109 24883200 2400
40563503 meowoo F July 20, 2018, 3:03 a.m. OK GNU C++17 TESTS 100 140 13312000 2400
44232833 CodingKnight F Oct. 13, 2018, 2 a.m. OK GNU C++17 TESTS 100 140 40243200 2400
44232524 CodingKnight F Oct. 13, 2018, 1:43 a.m. OK GNU C++17 TESTS 100 140 40345600 2400
40563675 meowoo F July 20, 2018, 3:15 a.m. OK GNU C++17 TESTS 100 156 2662400 2400
41753193 superpuperdance F Aug. 18, 2018, 10:41 a.m. OK GNU C++17 TESTS 100 170 39731200 2400
64718464 Ali.Kh F Nov. 12, 2019, 1:11 a.m. OK GNU C++17 TESTS 100 171 6963200 2400
59242374 Phortox F Aug. 21, 2019, 8:28 p.m. OK GNU C++17 TESTS 100 171 9830400 2400
41753128 superpuperdance F Aug. 18, 2018, 10:38 a.m. OK GNU C++17 TESTS 100 171 40038400 2400
42706686 Marii F Sept. 9, 2018, 1:36 p.m. OK Go TESTS 100 405 52121600 2400
64195629 horseprabhat625 F Nov. 4, 2019, 9:33 a.m. OK Java 8 TESTS 100 468 34304000 2400
53375878 StayAwayFromBitches F April 26, 2019, 7:39 p.m. OK Java 8 TESTS 100 499 41164800 2400
49330533 hongquanntct F Feb. 1, 2019, 4:02 p.m. OK Java 8 TESTS 100 514 41164800 2400
40576557 sudo_pacman F July 20, 2018, 11:37 a.m. OK Java 8 TESTS 100 545 32460800 2400
53463959 icpc_loser F April 28, 2019, 8:58 a.m. OK Java 8 TESTS 100 560 34918400 2400
40755475 LoxFalcon F July 25, 2018, 9:50 p.m. OK Java 8 TESTS 100 561 32460800 2400
53375407 StayAwayFromBitches F April 26, 2019, 7:27 p.m. OK Java 8 TESTS 100 561 33484800 2400
40714827 I_love_sqrtdecompton F July 24, 2018, 6:30 p.m. OK Java 8 TESTS 100 561 33484800 2400
40482727 abdulrahman-tayara F July 17, 2018, 2:55 p.m. OK Java 8 TESTS 100 561 33689600 2400
40554811 yatin F July 19, 2018, 5:07 p.m. OK Java 8 TESTS 100 561 36352000 2400
59666046 og.kostya F Aug. 29, 2019, 2:13 p.m. OK Mono C# TESTS 100 264 125849600 2400
40595806 jainchethan87 F July 21, 2018, 5:25 a.m. OK Mono C# TESTS 100 311 103424000 2400
40553690 MenOfPassion F July 19, 2018, 4:19 p.m. OK MS C++ TESTS 100 124 12288000 2400
41424441 scorpiowf F Aug. 10, 2018, 8:36 a.m. OK MS C++ TESTS 100 124 137830400 2400
40933652 lkqlxjlxr71 F July 30, 2018, 2:47 a.m. OK MS C++ TESTS 100 295 21299200 2400
53307559 vjudge2 F April 26, 2019, 4:10 a.m. OK MS C++ TESTS 100 311 30208000 2400
46780512 vjudge3 F Dec. 9, 2018, 1:58 a.m. OK MS C++ TESTS 100 311 30412800 2400
46780517 vjudge3 F Dec. 9, 2018, 1:58 a.m. OK MS C++ TESTS 100 311 30412800 2400
46780501 vjudge4 F Dec. 9, 2018, 1:57 a.m. OK MS C++ TESTS 100 326 30412800 2400
40933560 lkqlxjlxr71 F July 30, 2018, 2:43 a.m. OK MS C++ TESTS 100 327 21299200 2400
40933600 lkqlxjlxr71 F July 30, 2018, 2:45 a.m. OK MS C++ TESTS 100 327 21299200 2400
40595817 vjudge3 F July 21, 2018, 5:26 a.m. OK MS C++ TESTS 100 514 25292800 2400
55000358 wjli F June 3, 2019, 4 a.m. OK MS C++ 2017 TESTS 100 561 105267200 2400
51906683 AlexandrBusse F March 27, 2019, 3:54 p.m. OK MS C++ 2017 TESTS 100 701 42188800 2400
66679452 RONGER F Dec. 12, 2019, 12:34 p.m. OK MS C++ 2017 TESTS 100 717 42188800 2400
66678067 RONGER F Dec. 12, 2019, 12:06 p.m. OK MS C++ 2017 TESTS 100 732 42188800 2400
66680368 Traveller_ F Dec. 12, 2019, 12:53 p.m. OK MS C++ 2017 TESTS 100 826 42086400 2400
66942732 vjudge4 F Dec. 15, 2019, 9:25 a.m. OK MS C++ 2017 TESTS 100 872 42188800 2400
69299292 ggdwbg F Jan. 22, 2020, 1:18 p.m. OK MS C++ 2017 TESTS 100 1403 84992000 2400
41193816 vjudge5 F Aug. 3, 2018, 9:44 p.m. OK PyPy 2 TESTS 100 1122 91033600 2400
40612361 sasasagagaga F July 21, 2018, 3:22 p.m. OK PyPy 2 TESTS 100 1169 92160000 2400
41193798 jooj F Aug. 3, 2018, 9:42 p.m. OK PyPy 2 TESTS 100 1232 90931200 2400
53882720 yfo F May 8, 2019, 3:52 p.m. OK PyPy 3 TESTS 100 779 61235200 2400
56031168 ThePonyCoder F June 25, 2019, 9:37 a.m. OK PyPy 3 TESTS 100 857 61849600 2400
40877590 gretel F July 28, 2018, 9:11 a.m. OK PyPy 3 TESTS 100 1076 55500800 2400
40501445 vjudge1 F July 18, 2018, 6:26 a.m. OK PyPy 3 TESTS 100 1481 171724800 2400
40493896 peterandluc F July 18, 2018, 12:32 a.m. OK Python 3 TESTS 100 1684 28569600 2400
40700821 DEN_ik F July 24, 2018, 10:44 a.m. OK Python 3 TESTS 100 1996 29081600 2400
40691208 kl738 F July 24, 2018, 5:59 a.m. OK Python 3 TESTS 100 2012 28262400 2400
40493846 peterandluc F July 18, 2018, 12:29 a.m. OK Python 3 TESTS 100 2402 28979200 2400
40493753 peterandluc F July 18, 2018, 12:22 a.m. OK Python 3 TESTS 100 2449 28979200 2400
40493433 peterandluc F July 17, 2018, 11:57 p.m. OK Python 3 TESTS 100 2464 28569600 2400
40493609 peterandluc F July 18, 2018, 12:12 a.m. OK Python 3 TESTS 100 2464 29081600 2400
40944540 Eskler F July 30, 2018, 8:29 a.m. OK Python 3 TESTS 100 2480 69017600 2400
40481192 mHr029 F July 17, 2018, 2:13 p.m. OK Python 3 TESTS 100 2495 28979200 2400
40493803 peterandluc F July 18, 2018, 12:25 a.m. OK Python 3 TESTS 100 2511 28979200 2400
40630493 vain0 F July 22, 2018, 8:44 a.m. OK Rust TESTS 100 545 41472000 2400
42708098 gazaan F Sept. 9, 2018, 2:25 p.m. OK Scala TESTS 100 1388 43417600 2400

remove filters

Back to search problems