Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined)

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
724 Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) FINISHED False 10800 261683104 Oct. 8, 2016, 12:15 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1094 ) G Xor-matic Number of the Graph PROGRAMMING bitmasks graphs math number theory trees 2600

B"You are given an undirected graph, constisting of n vertices and m edges. Each edge of the graph has some non-negative integer written on it. Let's call a triple (u, xe2 x80 x89v, xe2 x80 x89s) interesting, if 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89u xe2 x80 x89< xe2 x80 x89v xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n and there is a path (possibly non-simple, i.e. it can visit the same vertices and edges multiple times) between vertices u and v such that xor of all numbers written on the edges of this path is equal to s. When we compute the value s for some path, each edge is counted in xor as many times, as it appear on this path. It's not hard to prove that there are finite number of such triples. Calculate the sum over modulo 109 xe2 x80 x89+ xe2 x80 x897 of the values of s over all interesting triples. The first line of the input contains two integers n and m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100 xe2 x80 x89000, 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89200 xe2 x80 x89000) -- numbers of vertices and edges in the given graph. The follow m lines contain three integers ui, vi and ti (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ui, xe2 x80 x89vi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ti xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891018, ui xe2 x80 x89 xe2 x89 xa0 xe2 x80 x89vi) -- vertices connected by the edge and integer written on it. It is guaranteed that graph doesn't contain self-loops and multiple edges. Print the single integer, equal to the described sum over modulo 109 xe2 x80 x89+ xe2 x80 x897. In the first example the are 6 interesting triples: In the second example the are 12 interesting triples: "...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
26459479 consecutivelimit G April 17, 2017, 4:08 p.m. OK GNU C++ TESTS 78 171 157286400 2600
26518142 jiyutian G April 20, 2017, 1:50 p.m. OK GNU C++ TESTS 78 186 14643200 2600
21318528 lichang G Oct. 9, 2016, 12:38 p.m. OK GNU C++ TESTS 78 187 46489600 2600
40983467 ReaLNero1 G July 30, 2018, 6:52 p.m. OK GNU C++ TESTS 78 187 155238400 2600
21331847 Talon_F G Oct. 10, 2016, 7:13 a.m. OK GNU C++ TESTS 78 202 29184000 2600
21796258 vjudge4 G Oct. 26, 2016, 2:04 p.m. OK GNU C++ TESTS 78 218 95027200 2600
21889775 aufeas G Oct. 30, 2016, 9:42 a.m. OK GNU C++ TESTS 78 233 12492800 2600
34187214 Always G Jan. 15, 2018, 2:08 a.m. OK GNU C++ TESTS 78 233 13414400 2600
22230354 cyand1317 G Nov. 15, 2016, 4:42 p.m. OK GNU C++ TESTS 78 233 14233600 2600
21293593 Gromah G Oct. 8, 2016, 2:24 p.m. OK GNU C++ TESTS 78 233 17510400 2600
35145977 blutrex G Feb. 11, 2018, 8:13 a.m. OK GNU C++11 TESTS 78 124 17715200 2600
47358049 AntiQuality G Dec. 22, 2018, 7:15 a.m. OK GNU C++11 TESTS 78 186 13414400 2600
64500916 frodakcin G Nov. 8, 2019, 4:07 a.m. OK GNU C++11 TESTS 78 187 15155200 2600
52082386 swoky G March 31, 2019, 12:45 p.m. OK GNU C++11 TESTS 78 202 10547200 2600
53568117 Durant_Lee G April 30, 2019, 1:36 p.m. OK GNU C++11 TESTS 78 202 11878400 2600
48197321 2473345554 G Jan. 11, 2019, 12:35 a.m. OK GNU C++11 TESTS 78 202 13414400 2600
48940196 vjudge1 G Jan. 25, 2019, 4:08 p.m. OK GNU C++11 TESTS 78 202 19558400 2600
57871507 vjudge2 G July 28, 2019, 2:11 a.m. OK GNU C++11 TESTS 78 218 14336000 2600
42750795 oldjang G Sept. 11, 2018, 1:43 a.m. OK GNU C++11 TESTS 78 218 14438400 2600
21357961 vjudge1 G Oct. 11, 2016, 12:07 p.m. OK GNU C++11 TESTS 78 218 25907200 2600
62085586 melancholic_fat_otaku G Oct. 8, 2019, 1:28 a.m. OK GNU C++14 TESTS 78 249 126464000 2600
36995923 cyz666 G April 5, 2018, 11:34 a.m. OK GNU C++14 TESTS 78 265 67276800 2600
46647875 zhoujundong G Dec. 5, 2018, 12:41 p.m. OK GNU C++14 TESTS 78 296 10854400 2600
64122434 _grand G Nov. 3, 2019, 2:24 a.m. OK GNU C++14 TESTS 78 296 12288000 2600
48384203 Skywynne G Jan. 14, 2019, 12:05 p.m. OK GNU C++14 TESTS 78 296 17715200 2600
36201980 ascchrvalstr G March 11, 2018, 1:54 p.m. OK GNU C++14 TESTS 78 296 19865600 2600
48942279 RobeZH G Jan. 25, 2019, 5:09 p.m. OK GNU C++14 TESTS 78 296 21299200 2600
33965353 Zrj G Jan. 6, 2018, 3:18 p.m. OK GNU C++14 TESTS 78 296 27340800 2600
42598674 I_love_Y_UME G Sept. 7, 2018, 2:49 a.m. OK GNU C++14 TESTS 78 311 17715200 2600
54802947 tusg25 G May 29, 2019, 12:45 p.m. OK GNU C++14 TESTS 78 312 19660800 2600
47441501 BackOnTrack G Dec. 24, 2018, 1:46 a.m. OK GNU C++17 TESTS 78 265 21299200 2600
55857555 amnesiac_dusk G June 21, 2019, 7:47 a.m. OK GNU C++17 TESTS 78 312 53964800 2600
63391756 Roundgod G Oct. 25, 2019, 3:27 p.m. OK GNU C++17 TESTS 78 312 54681600 2600
46052083 MMidori G Nov. 22, 2018, 8:16 a.m. OK GNU C++17 TESTS 78 326 39936000 2600
54779835 aryanc403 G May 28, 2019, 8:33 p.m. OK GNU C++17 TESTS 78 327 14131200 2600
43939406 ivan100sic G Oct. 7, 2018, 10:42 a.m. OK GNU C++17 TESTS 78 327 20787200 2600
37655017 vjudge3 G April 27, 2018, 9:04 a.m. OK GNU C++17 TESTS 78 342 15462400 2600
67991926 xiaowuc1 G Dec. 31, 2019, 5:34 a.m. OK GNU C++17 TESTS 78 342 23449600 2600
47327596 Smaug G Dec. 21, 2018, 11:15 a.m. OK GNU C++17 TESTS 78 343 17408000 2600
46052142 vjudge5 G Nov. 22, 2018, 8:20 a.m. OK GNU C++17 TESTS 78 343 39833600 2600
22773249 hama-du G Dec. 7, 2016, 1:30 a.m. OK Java 8 TESTS 78 499 49561600 2600
21288609 eatmore G Oct. 8, 2016, 1:25 p.m. OK Java 8 TESTS 78 779 41472000 2600
22788267 Sumeet.Varma G Dec. 7, 2016, 2:06 p.m. OK Java 8 TESTS 78 1185 49459200 2600
21293726 Sumeet.Varma G Oct. 8, 2016, 2:26 p.m. OK Java 8 TESTS 78 1185 49561600 2600
21291233 uwi G Oct. 8, 2016, 1:56 p.m. OK Java 8 TESTS 78 1185 52019200 2600
21293313 ilyakor G Oct. 8, 2016, 2:21 p.m. OK Java 8 TESTS 78 1778 284672000 2600
21306341 _fake- G Oct. 8, 2016, 10:22 p.m. OK Java 8 TESTS 78 1871 284672000 2600
21335866 noxwell G Oct. 10, 2016, 10:47 a.m. OK MS C++ TESTS 78 858 22016000 2600
21335779 noxwell G Oct. 10, 2016, 10:41 a.m. OK MS C++ TESTS 78 888 22016000 2600
21335584 noxwell G Oct. 10, 2016, 10:29 a.m. OK MS C++ TESTS 78 919 20992000 2600
21335718 noxwell G Oct. 10, 2016, 10:38 a.m. OK MS C++ TESTS 78 920 21401600 2600
21335539 noxwell G Oct. 10, 2016, 10:25 a.m. OK MS C++ TESTS 78 982 21094400 2600
21335627 noxwell G Oct. 10, 2016, 10:32 a.m. OK MS C++ TESTS 78 1045 21094400 2600
50161552 vjudge3 G Feb. 19, 2019, 12:48 p.m. OK MS C++ TESTS 78 1107 16281600 2600
57714912 vjudge5 G July 25, 2019, 2:14 a.m. OK MS C++ TESTS 78 1326 19251200 2600
39708835 vjudge1 G June 27, 2018, 3 p.m. OK MS C++ TESTS 78 1419 14438400 2600
66373707 vjudge1 G Dec. 6, 2019, 12:53 a.m. OK MS C++ 2017 TESTS 78 1263 32563200 2600
66374189 vjudge5 G Dec. 6, 2019, 1:26 a.m. OK MS C++ 2017 TESTS 78 1294 32563200 2600
66374877 vjudge3 G Dec. 6, 2019, 2:01 a.m. OK MS C++ 2017 TESTS 78 1372 17305600 2600
66374218 vjudge1 G Dec. 6, 2019, 1:27 a.m. OK MS C++ 2017 TESTS 78 1372 32563200 2600
66374658 vjudge3 G Dec. 6, 2019, 1:49 a.m. OK MS C++ 2017 TESTS 78 1387 17715200 2600
66375197 vjudge5 G Dec. 6, 2019, 2:14 a.m. OK MS C++ 2017 TESTS 78 1404 17305600 2600
66374347 vjudge3 G Dec. 6, 2019, 1:34 a.m. OK MS C++ 2017 TESTS 78 1404 32563200 2600
66375261 vjudge2 G Dec. 6, 2019, 2:17 a.m. OK MS C++ 2017 TESTS 78 1465 16691200 2600

remove filters

Back to search problems