Wunder Fund Round 2016 (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
618 Wunder Fund Round 2016 (Div. 1 + Div. 2 combined) FINISHED False 7200 283524604 Jan. 29, 2016, 5:10 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1450 ) F Double Knapsack PROGRAMMING constructive algorithms two pointers 2900

B'You are given two multisets A and B. Each multiset has exactly n integers each between 1 and n inclusive. Multisets may contain multiple copies of the same number. You would like to find a nonempty subset of A and a nonempty subset of B such that the sum of elements in these subsets are equal. Subsets are also multisets, i.e. they can contain elements with equal values. If no solution exists, print xe2 x80 x89- xe2 x80 x891. Otherwise, print the indices of elements in any such subsets of A and B that have the same sum. The first line of the input contains a single integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891 xe2 x80 x89000 xe2 x80 x89000) -- the size of both multisets. The second line contains n integers, denoting the elements of A. Each element will be between 1 and n inclusive. The third line contains n integers, denoting the elements of B. Each element will be between 1 and n inclusive. If there is no solution, print a single integer xe2 x80 x89- xe2 x80 x891. Otherwise, your solution should be printed on four lines. The first line should contain a single integer ka, the size of the corresponding subset of A. The second line should contain ka distinct integers, the indices of the subset of A. The third line should contain a single integer kb, the size of the corresponding subset of B. The fourth line should contain kb distinct integers, the indices of the subset of B. Elements in both sets are numbered from 1 to n. If there are multiple possible solutions, print any of them.'...

Tutorials

Wunder Fund Round 2016 Editorials

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
32547618 vjudge5 F Nov. 22, 2017, 11:05 a.m. OK GNU C++ TESTS 122 155 26009600 2900
32547613 vjudge1 F Nov. 22, 2017, 11:05 a.m. OK GNU C++ TESTS 122 170 25907200 2900
32274425 H1KHC F Nov. 13, 2017, 1:26 a.m. OK GNU C++ TESTS 122 171 25907200 2900
20542060 jiyutian F Sept. 12, 2016, 2:02 a.m. OK GNU C++ TESTS 122 202 23859200 2900
32274477 lzgaoyurui F Nov. 13, 2017, 1:32 a.m. OK GNU C++ TESTS 122 202 32051200 2900
37563137 hhhjhy F April 24, 2018, 3:39 a.m. OK GNU C++ TESTS 122 217 27545600 2900
41453531 Scut82 F Aug. 11, 2018, 5:13 a.m. OK GNU C++ TESTS 122 233 32051200 2900
41462445 Scut82 F Aug. 11, 2018, 9:10 a.m. OK GNU C++ TESTS 122 280 24064000 2900
42091102 Ar_st F Aug. 25, 2018, 1:19 p.m. OK GNU C++ TESTS 122 499 16076800 2900
41007239 luogu_bot5 F July 31, 2018, 10:33 a.m. OK GNU C++ TESTS 122 499 24064000 2900
49970577 beautiful-boy F Feb. 16, 2019, 1:45 a.m. OK GNU C++11 TESTS 122 155 24064000 2900
20521977 Dirak F Sept. 11, 2016, 6:54 a.m. OK GNU C++11 TESTS 122 171 24064000 2900
49971328 beautiful-boy F Feb. 16, 2019, 2:27 a.m. OK GNU C++11 TESTS 122 171 32051200 2900
32274313 scarlyw F Nov. 13, 2017, 1:12 a.m. OK GNU C++11 TESTS 122 171 34201600 2900
32274438 DZYO F Nov. 13, 2017, 1:27 a.m. OK GNU C++11 TESTS 122 186 16076800 2900
38984435 hhhjhy F June 6, 2018, 5:44 a.m. OK GNU C++11 TESTS 122 202 24064000 2900
16017537 _0w0_ F Feb. 14, 2016, 12:12 p.m. OK GNU C++11 TESTS 122 217 25088000 2900
50689545 1247 F March 2, 2019, 3:03 p.m. OK GNU C++11 TESTS 122 218 24064000 2900
60670090 dyxg F Sept. 16, 2019, 10:13 a.m. OK GNU C++11 TESTS 122 295 32051200 2900
49971146 beautiful-boy F Feb. 16, 2019, 2:16 a.m. OK GNU C++11 TESTS 122 311 48128000 2900
40985314 ReaLNero1 F July 30, 2018, 7:52 p.m. OK GNU C++14 TESTS 122 139 46694400 2900
23783813 YakutovDmitriy F Jan. 13, 2017, 12:02 p.m. OK GNU C++14 TESTS 122 156 48640000 2900
21810232 I_Love_Rem F Oct. 27, 2016, 12:56 a.m. OK GNU C++14 TESTS 122 171 28262400 2900
32274480 xehoth F Nov. 13, 2017, 1:33 a.m. OK GNU C++14 TESTS 122 233 24268800 2900
30152956 Egor.Lifar F Sept. 6, 2017, 2:30 p.m. OK GNU C++14 TESTS 122 327 16076800 2900
32855607 sgtlaugh F Dec. 2, 2017, 11 a.m. OK GNU C++14 TESTS 122 780 34201600 2900
62907490 Marckess F Oct. 19, 2019, 6:17 a.m. OK GNU C++14 TESTS 122 795 24064000 2900
50302643 walht F Feb. 22, 2019, 3:39 a.m. OK GNU C++14 TESTS 122 810 24064000 2900
30836326 Mahan_sh F Sept. 29, 2017, 5:03 p.m. OK GNU C++14 TESTS 122 810 24064000 2900
30836390 Mahan_sh F Sept. 29, 2017, 5:05 p.m. OK GNU C++14 TESTS 122 826 24064000 2900
69659902 hjk1030 F Jan. 28, 2020, 9 a.m. OK GNU C++17 TESTS 122 764 32051200 2900
69855042 Ziel F Jan. 30, 2020, 4:43 p.m. OK GNU C++17 TESTS 122 780 32256000 2900
53218246 Vexoben F April 24, 2019, 10:20 a.m. OK GNU C++17 TESTS 122 795 34611200 2900
48935697 Atreus F Jan. 25, 2019, 2:08 p.m. OK GNU C++17 TESTS 122 810 39219200 2900
64082319 ivan100sic F Nov. 2, 2019, 10:34 a.m. OK GNU C++17 TESTS 122 811 49049600 2900
69719033 bahakrut F Jan. 29, 2020, 10 a.m. OK GNU C++17 TESTS 122 826 24064000 2900
69713236 R_Elzhan F Jan. 29, 2020, 7:58 a.m. OK GNU C++17 TESTS 122 826 24064000 2900
47436242 AminAnvari F Dec. 23, 2018, 7:13 p.m. OK GNU C++17 TESTS 122 826 24064000 2900
64590683 teapotd F Nov. 9, 2019, 2:40 p.m. OK GNU C++17 TESTS 122 826 40038400 2900
69278490 ruo F Jan. 22, 2020, 4:21 a.m. OK GNU C++17 TESTS 122 842 24064000 2900
15823446 Nero F Feb. 5, 2016, 10:58 a.m. OK Java 7 TESTS 122 841 108339200 2900
15733947 mkirsche F Feb. 1, 2016, 3:08 p.m. OK Java 7 TESTS 122 1076 167424000 2900
16374875 hama-du F Feb. 27, 2016, 7:35 a.m. OK Java 8 TESTS 122 389 62156800 2900
23277069 hama-du F Dec. 24, 2016, 5:55 p.m. OK Java 8 TESTS 122 390 78336000 2900
15955436 uwi F Feb. 11, 2016, 12:07 p.m. OK Java 8 TESTS 122 592 18944000 2900
17276596 dhrumil140396 F April 11, 2016, 11:16 a.m. OK Java 8 TESTS 122 592 41574400 2900
32010040 U_Square F Nov. 3, 2017, 2:20 p.m. OK Java 8 TESTS 122 624 30720000 2900
15668911 AlexFetisov F Jan. 29, 2016, 10:27 p.m. OK Java 8 TESTS 122 779 99532800 2900
15662815 eatmore F Jan. 29, 2016, 6:37 p.m. OK Java 8 TESTS 122 997 107622400 2900
53674200 Bruteforceman F May 2, 2019, 2:49 p.m. OK Java 8 TESTS 122 997 120217600 2900
15666592 Egor F Jan. 29, 2016, 7:09 p.m. OK Java 8 TESTS 122 1200 33177600 2900
15666274 mmaxio F Jan. 29, 2016, 7:07 p.m. OK Java 8 TESTS 122 1294 131174400 2900
15735479 og.kostya F Feb. 1, 2016, 4:20 p.m. OK MS C# TESTS 122 576 48230400 2900
20517355 camypaper F Sept. 11, 2016, 12:27 a.m. OK MS C# TESTS 122 592 89088000 2900
15735355 og.kostya F Feb. 1, 2016, 4:15 p.m. OK MS C# TESTS 122 639 48230400 2900
15668162 Taube F Jan. 29, 2016, 9:29 p.m. OK MS C++ TESTS 122 795 35328000 2900
15729587 iamexist F Feb. 1, 2016, 11:26 a.m. OK MS C++ TESTS 122 826 16076800 2900
16610339 iblacksun F March 9, 2016, 1:38 a.m. OK MS C++ TESTS 122 842 36044800 2900
15677588 sand-martin F Jan. 30, 2016, 11:43 a.m. OK MS C++ TESTS 122 920 24064000 2900
15684576 AleksanderBalobanov F Jan. 30, 2016, 7:14 p.m. OK MS C++ TESTS 122 967 52531200 2900
15686003 Anastasiya.Zhyr F Jan. 30, 2016, 9:40 p.m. OK MS C++ TESTS 122 2402 39321600 2900

remove filters

Back to search problems