Codecraft-18 and Codeforces Round 458 (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
914 Codecraft-18 and Codeforces Round 458 (Div. 1 + Div. 2, combined) FINISHED False 10800 220717463 Jan. 20, 2018, 3:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 951 ) G Sum the Fibonacci PROGRAMMING bitmasks divide and conquer dp fft math 2500

B"You are given an array s of n non-negative integers. A 5-tuple of integers (a, xe2 x80 x89b, xe2 x80 x89c, xe2 x80 x89d, xe2 x80 x89e) is said to be valid if it satisfies the following conditions: Here, '|' is the bitwise OR, '&' is the bitwise AND and '^' is the bitwise XOR operation. Find the sum of f(sa|sb) xe2 x80 x89* xe2 x80 x89f(sc) xe2 x80 x89* xe2 x80 x89f(sd^se) over all valid 5-tuples (a, xe2 x80 x89b, xe2 x80 x89c, xe2 x80 x89d, xe2 x80 x89e), where f(i) is the i-th Fibonnaci number (f(0) xe2 x80 x89= xe2 x80 x890, xe2 x80 x89f(1) xe2 x80 x89= xe2 x80 x891, xe2 x80 x89f(i) xe2 x80 x89= xe2 x80 x89f(i xe2 x80 x89- xe2 x80 x891) xe2 x80 x89+ xe2 x80 x89f(i xe2 x80 x89- xe2 x80 x892)). Since answer can be is huge output it modulo 109 xe2 x80 x89+ xe2 x80 x897. The first line of input contains an integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106). The second line of input contains n integers si (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89si xe2 x80 x89< xe2 x80 x89217). Output the sum as described above, modulo 109 xe2 x80 x89+ xe2 x80 x897 "...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
34703811 Scut82 G Jan. 30, 2018, 9:22 a.m. OK GNU C++ TESTS 170 311 4710400 2500
37111028 rgnoH G April 8, 2018, 11:46 p.m. OK GNU C++ TESTS 170 327 77312000 2500
35801250 TimeLimitExceed G March 1, 2018, 3:50 a.m. OK GNU C++ TESTS 170 342 28979200 2500
35801113 vjudge2 G March 1, 2018, 3:38 a.m. OK GNU C++ TESTS 170 342 28979200 2500
37123189 nkwhy G April 9, 2018, 1:30 p.m. OK GNU C++ TESTS 170 343 177049600 2500
35822152 vjudge5 G March 2, 2018, 12:25 a.m. OK GNU C++ TESTS 170 358 28979200 2500
35823467 TimeLimitExceed G March 2, 2018, 2:22 a.m. OK GNU C++ TESTS 170 374 28979200 2500
38484785 great_influence G May 21, 2018, 1:38 p.m. OK GNU C++ TESTS 170 390 31539200 2500
37133804 vjudge5 G April 10, 2018, 1:23 a.m. OK GNU C++ TESTS 170 405 25600000 2500
35978843 BeNoble G March 6, 2018, 12:09 a.m. OK GNU C++ TESTS 170 420 38092800 2500
45394459 notexist G Nov. 7, 2018, 2:32 a.m. OK GNU C++11 TESTS 170 156 24678400 2500
65521038 cuizhuyefei G Nov. 22, 2019, 8:20 a.m. OK GNU C++11 TESTS 170 171 14745600 2500
63531407 XieRujian G Oct. 27, 2019, 6:49 a.m. OK GNU C++11 TESTS 170 249 18944000 2500
47602376 luogu_bot4 G Dec. 28, 2018, 12:49 a.m. OK GNU C++11 TESTS 170 249 24678400 2500
47602362 vjudge4 G Dec. 28, 2018, 12:47 a.m. OK GNU C++11 TESTS 170 249 24678400 2500
68713476 DRA G Jan. 13, 2020, 1:42 p.m. OK GNU C++11 TESTS 170 249 36556800 2500
55829302 luogu_bot4 G June 20, 2019, 12:24 p.m. OK GNU C++11 TESTS 170 249 200396800 2500
62092310 vjudge2 G Oct. 8, 2019, 6:18 a.m. OK GNU C++11 TESTS 170 264 24678400 2500
49447311 Rayment G Feb. 4, 2019, 4:24 a.m. OK GNU C++11 TESTS 170 264 25088000 2500
51431696 ashen_one G March 18, 2019, 1:18 a.m. OK GNU C++11 TESTS 170 265 14028800 2500
37387707 strongshahruz G April 17, 2018, 6:02 a.m. OK GNU C++14 TESTS 170 311 25395200 2500
37097497 NK-Sparrow G April 8, 2018, 12:06 p.m. OK GNU C++14 TESTS 170 343 15974400 2500
37120096 NKstarkmal G April 9, 2018, 11:33 a.m. OK GNU C++14 TESTS 170 343 25395200 2500
35789140 whzzt G Feb. 28, 2018, 3:13 p.m. OK GNU C++14 TESTS 170 374 29184000 2500
69224877 iotang G Jan. 21, 2020, 6:42 a.m. OK GNU C++14 TESTS 170 451 46796800 2500
55708905 Scut82 G June 18, 2019, 9:12 a.m. OK GNU C++14 TESTS 170 452 2662400 2500
55708614 Scut82 G June 18, 2019, 9:02 a.m. OK GNU C++14 TESTS 170 452 2662400 2500
49689519 JiangYutong G Feb. 10, 2019, 10:18 a.m. OK GNU C++14 TESTS 170 452 23552000 2500
49689457 JiangYutong G Feb. 10, 2019, 10:16 a.m. OK GNU C++14 TESTS 170 452 23552000 2500
34404393 pekempey G Jan. 21, 2018, 7:31 a.m. OK GNU C++14 TESTS 170 452 24576000 2500
48165535 Trisolaris G Jan. 10, 2019, 12:28 a.m. OK GNU C++17 TESTS 170 295 42700800 2500
35978838 BeNoble G March 6, 2018, 12:09 a.m. OK GNU C++17 TESTS 170 405 37888000 2500
42257489 Wavator G Aug. 29, 2018, 11:23 p.m. OK GNU C++17 TESTS 170 421 11161600 2500
57512642 BugsBunny G July 22, 2019, 2:26 p.m. OK GNU C++17 TESTS 170 452 2662400 2500
61244144 tfg G Sept. 24, 2019, 9:56 p.m. OK GNU C++17 TESTS 170 483 12697600 2500
52990615 Rzepa G April 18, 2019, 9:46 p.m. OK GNU C++17 TESTS 170 483 28057600 2500
47787149 Dance_Of_Faith G Dec. 31, 2018, 11:20 a.m. OK GNU C++17 TESTS 170 530 21811200 2500
47786915 Dance_Of_Faith G Dec. 31, 2018, 11:12 a.m. OK GNU C++17 TESTS 170 545 21811200 2500
60739791 kefaa2 G Sept. 17, 2019, 7:20 p.m. OK GNU C++17 TESTS 170 546 12697600 2500
52990464 Rzepa G April 18, 2019, 9:37 p.m. OK GNU C++17 TESTS 170 561 28057600 2500
34493494 uwi G Jan. 23, 2018, 6:58 p.m. OK Java 8 TESTS 170 670 88883200 2500
34481517 MazzForces G Jan. 23, 2018, 12:21 p.m. OK Java 8 TESTS 170 1248 56217600 2500
34389955 uwi G Jan. 20, 2018, 6:33 p.m. OK Java 8 TESTS 170 1263 20684800 2500
34482991 MazzForces G Jan. 23, 2018, 1:07 p.m. OK Java 8 TESTS 170 1294 56217600 2500
45066617 kobae964 G Oct. 29, 2018, 5:21 p.m. OK Rust TESTS 170 1637 115404800 2500

remove filters

Back to search problems