8VC Venture Cup 2017 - Elimination Round

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
755 8VC Venture Cup 2017 - Elimination Round FINISHED False 7200 247323299 Jan. 15, 2017, 5:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 923 ) G PolandBall and Many Other Balls PROGRAMMING combinatorics divide and conquer dp fft math number theory 3100

B"PolandBall is standing in a row with Many Other Balls. More precisely, there are exactly n Balls. Balls are proud of their home land -- and they want to prove that it's strong. The Balls decided to start with selecting exactly m groups of Balls, each consisting either of single Ball or two neighboring Balls. Each Ball can join no more than one group. The Balls really want to impress their Enemies. They kindly asked you to calculate number of such divisions for all m where 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k. Output all these values modulo 998244353, the Enemies will be impressed anyway. There are exactly two numbers n and k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89< xe2 x80 x89215), denoting the number of Balls and the maximim number of groups, respectively. You should output a sequence of k values. The i-th of them should represent the sought number of divisions into exactly i groups, according to PolandBall's rules. In the first sample case we can divide Balls into groups as follows: {1}, {2}, {3}, {12}, {23}. {12}{3}, {1}{23}, {1}{2}, {1}{3}, {2}{3}. {1}{2}{3}. Therefore, output is: 5 5 1. "...

Tutorials

8VC Venture Cup 2017 — Elimination Round [Editorial]

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
37571941 Allunlimited G April 24, 2018, 12:19 p.m. OK GNU C++ TESTS 23 420 13926400 3100
25310468 Iliaplt G March 7, 2017, 8:45 a.m. OK GNU C++ TESTS 23 795 61235200 3100
25294051 vjudge2 G March 6, 2017, 1:51 p.m. OK GNU C++ TESTS 23 810 61132800 3100
26348692 LucidaLu G April 14, 2017, 12:18 a.m. OK GNU C++ TESTS 23 967 11264000 3100
26336384 kde_oi G April 13, 2017, 12:10 p.m. OK GNU C++ TESTS 23 967 11264000 3100
26351266 LucidaLu G April 14, 2017, 6:27 a.m. OK GNU C++ TESTS 23 967 12902400 3100
37533778 Allunlimited G April 22, 2018, 1:05 p.m. OK GNU C++ TESTS 23 998 9932800 3100
27188870 jiyutian G May 18, 2017, 2:02 a.m. OK GNU C++ TESTS 23 1341 2662400 3100
35906638 _O.O_ G March 4, 2018, 4:21 a.m. OK GNU C++ TESTS 23 1341 7884800 3100
42273986 luogu_bot2 G Aug. 30, 2018, 10:08 a.m. OK GNU C++ TESTS 23 1435 5836800 3100
35958352 j31234 G March 5, 2018, 7:33 a.m. OK GNU C++11 TESTS 23 421 10035200 3100
25734855 Azuki_daisuki G March 23, 2017, 1:45 p.m. OK GNU C++11 TESTS 23 436 13619200 3100
33142857 King_George G Dec. 12, 2017, 2:38 a.m. OK GNU C++11 TESTS 23 592 19251200 3100
33142845 King_George G Dec. 12, 2017, 2:38 a.m. OK GNU C++11 TESTS 23 592 19251200 3100
33142980 King_George G Dec. 12, 2017, 2:46 a.m. OK GNU C++11 TESTS 23 607 19251200 3100
32352704 laofudasuan G Nov. 16, 2017, 10:50 a.m. OK GNU C++11 TESTS 23 607 58880000 3100
33142761 King_George G Dec. 12, 2017, 2:32 a.m. OK GNU C++11 TESTS 23 608 19558400 3100
33142585 King_George G Dec. 12, 2017, 2:18 a.m. OK GNU C++11 TESTS 23 608 19558400 3100
61345600 tyler178 G Sept. 27, 2019, 4:34 a.m. OK GNU C++11 TESTS 23 670 2662400 3100
41428621 mmkh G Aug. 10, 2018, 11:05 a.m. OK GNU C++11 TESTS 23 670 4710400 3100
34430685 xehoth G Jan. 22, 2018, 3:18 a.m. OK GNU C++14 TESTS 23 312 12390400 3100
33234396 whzzt G Dec. 14, 2017, 8:53 a.m. OK GNU C++14 TESTS 23 420 116633600 3100
37546414 Ignatz G April 23, 2018, 8:33 a.m. OK GNU C++14 TESTS 23 436 7270400 3100
35781272 Azuki_daisuki G Feb. 28, 2018, 10:32 a.m. OK GNU C++14 TESTS 23 436 13619200 3100
37546596 Ignatz G April 23, 2018, 8:45 a.m. OK GNU C++14 TESTS 23 452 7270400 3100
53600601 MegaOwIer G May 1, 2019, 7:26 a.m. OK GNU C++14 TESTS 23 468 2662400 3100
39022490 cuom1999 G June 7, 2018, 1:16 p.m. OK GNU C++14 TESTS 23 545 3686400 3100
52141627 LittleFairyMY G April 1, 2019, 7:06 a.m. OK GNU C++14 TESTS 23 608 3891200 3100
34515035 tima.akhkyamov.02 G Jan. 24, 2018, 11:37 a.m. OK GNU C++14 TESTS 23 670 6656000 3100
52976976 jslijin G April 18, 2019, 4:54 p.m. OK GNU C++14 TESTS 23 670 77209600 3100
46991403 Trisolaris G Dec. 14, 2018, 4:44 a.m. OK GNU C++17 TESTS 23 265 17408000 3100
47959340 Trisolaris G Jan. 5, 2019, 8:27 a.m. OK GNU C++17 TESTS 23 296 17100800 3100
46967540 Trisolaris G Dec. 13, 2018, 12:09 p.m. OK GNU C++17 TESTS 23 296 32358400 3100
50522524 CMXRYNP G Feb. 26, 2019, 10:10 a.m. OK GNU C++17 TESTS 23 312 3174400 3100
50522976 CMXRYNP G Feb. 26, 2019, 10:23 a.m. OK GNU C++17 TESTS 23 312 4198400 3100
50522669 CMXRYNP G Feb. 26, 2019, 10:15 a.m. OK GNU C++17 TESTS 23 312 4198400 3100
50521283 CMXRYNP G Feb. 26, 2019, 9:31 a.m. OK GNU C++17 TESTS 23 327 3072000 3100
50522611 CMXRYNP G Feb. 26, 2019, 10:13 a.m. OK GNU C++17 TESTS 23 327 3174400 3100
46969552 Trisolaris G Dec. 13, 2018, 1:07 p.m. OK GNU C++17 TESTS 23 327 31334400 3100
50522505 CMXRYNP G Feb. 26, 2019, 10:09 a.m. OK GNU C++17 TESTS 23 342 3174400 3100
23886588 mmaxio G Jan. 16, 2017, 4:48 p.m. OK Java 8 TESTS 23 2308 149811200 3100
24233529 JialinOuyang G Jan. 28, 2017, 7:28 p.m. OK Java 8 TESTS 23 2339 20684800 3100
24261229 JialinOuyang G Jan. 30, 2017, 7:14 a.m. OK Java 8 TESTS 23 2417 20684800 3100
23885283 mmaxio G Jan. 16, 2017, 3:40 p.m. OK Java 8 TESTS 23 2417 21094400 3100
24183697 JialinOuyang G Jan. 27, 2017, 8:59 a.m. OK Java 8 TESTS 23 2932 20684800 3100
23886250 mmaxio G Jan. 16, 2017, 4:29 p.m. OK Java 8 TESTS 23 3088 87552000 3100
24183643 JialinOuyang G Jan. 27, 2017, 8:55 a.m. OK Java 8 TESTS 23 3837 20684800 3100
31942693 happybelly G Nov. 1, 2017, 8:26 a.m. OK Java 8 TESTS 23 4087 0 3100
31942390 happybelly G Nov. 1, 2017, 8:14 a.m. OK Java 8 TESTS 23 4102 0 3100
23914449 uwi G Jan. 18, 2017, 4:53 a.m. OK Java 8 TESTS 23 4134 107520000 3100

remove filters

Back to search problems