MemSQL Start[c]UP 2.0 - Round 2

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
457 MemSQL Start[c]UP 2.0 - Round 2 FINISHED False 10800 324133199 Aug. 10, 2014, 5 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1135 ) B Distributed Join PROGRAMMING greedy 1900

B'Piegirl was asked to implement two table join operation for distributed database system, minimizing the network traffic. Suppose she wants to join two tables, A and B. Each of them has certain number of rows which are distributed on different number of partitions. Table A is distributed on the first cluster consisting of m partitions. Partition with index i has ai rows from A. Similarly, second cluster containing table B has n partitions, i-th one having bi rows from B. In one network operation she can copy one row from any partition to any other partition. At the end, for each row from A and each row from B there should be a partition that has both rows. Determine the minimal number of network operations to achieve this. First line contains two integer numbers, m and n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m, xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105). Second line contains description of the first cluster with m space separated integers, ai (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). Similarly, third line describes second cluster with n space separated integers, bi (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89bi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). Print one integer -- minimal number of copy operations. In the first example it makes sense to move all the rows to the second partition of the second cluster which is achieved in 2 xe2 x80 x89+ xe2 x80 x896 xe2 x80 x89+ xe2 x80 x893 xe2 x80 x89= xe2 x80 x8911 operations In the second example Piegirl can copy each row from B to the both partitions of the first cluster which needs 2 xc2 xb73 xe2 x80 x89= xe2 x80 x896 copy operations.'...

Tutorials

MemSQL Start[c]UP 2.0 Round 1 and 2 Editorials

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
7802808 Vitaha B Sept. 15, 2014, 4:06 p.m. OK Delphi TESTS 77 77 1638400 1900
26533419 nikih.10 B April 21, 2017, 8:26 a.m. OK FPC TESTS 77 62 3276800 1900
7809728 Trans B Sept. 16, 2014, 1:39 p.m. OK FPC TESTS 77 77 1638400 1900
7416541 Alex_2oo8 B Aug. 10, 2014, 5:40 p.m. OK FPC TESTS 77 92 921600 1900
11616919 igdor99 B June 17, 2015, 8:53 a.m. OK FPC TESTS 77 108 1945600 1900
37476407 LJZ_C B April 20, 2018, 3:14 a.m. OK GNU C++ TESTS 77 31 4300800 1900
7578189 sha384 B Aug. 26, 2014, 8:08 a.m. OK GNU C++ TESTS 77 46 819200 1900
40988136 ReaLNero1 B July 30, 2018, 9:46 p.m. OK GNU C++ TESTS 77 46 2457600 1900
37476413 vjudge2 B April 20, 2018, 3:15 a.m. OK GNU C++ TESTS 77 46 4300800 1900
9624867 ryunosuke.iwai B Jan. 30, 2015, 10:19 a.m. OK GNU C++ TESTS 77 61 614400 1900
7427483 Vadim2 B Aug. 11, 2014, 1:19 p.m. OK GNU C++ TESTS 77 61 819200 1900
7423690 Lazzaro B Aug. 11, 2014, 5:25 a.m. OK GNU C++ TESTS 77 61 819200 1900
22460737 _ShadowSong B Nov. 24, 2016, 7:11 a.m. OK GNU C++ TESTS 77 62 716800 1900
10574242 TheDarkKnight989 B April 4, 2015, 1:53 p.m. OK GNU C++ TESTS 77 62 819200 1900
8135189 timeufpe B Oct. 7, 2014, 11:12 p.m. OK GNU C++ TESTS 77 62 819200 1900
9362785 krismaz B Jan. 4, 2015, 9:56 p.m. OK GNU C++0x TESTS 77 46 819200 1900
7439696 whn6325689 B Aug. 13, 2014, 7:02 a.m. OK GNU C++0x TESTS 77 46 1638400 1900
7419667 voover B Aug. 10, 2014, 7:09 p.m. OK GNU C++0x TESTS 77 61 819200 1900
7436037 JoriQ B Aug. 12, 2014, 4 p.m. OK GNU C++0x TESTS 77 62 819200 1900
7425473 alexkru B Aug. 11, 2014, 9:09 a.m. OK GNU C++0x TESTS 77 62 819200 1900
7417105 Kenny_HORROR B Aug. 10, 2014, 5:53 p.m. OK GNU C++0x TESTS 77 62 819200 1900
7436035 JoriQ B Aug. 12, 2014, 3:59 p.m. OK GNU C++0x TESTS 77 62 1638400 1900
7416286 ikatanic B Aug. 10, 2014, 5:35 p.m. OK GNU C++0x TESTS 77 62 1638400 1900
7418314 tloinuy B Aug. 10, 2014, 6:25 p.m. OK GNU C++0x TESTS 77 62 2355200 1900
8895492 I_love_Hoang_Yen B Nov. 30, 2014, 4:35 a.m. OK GNU C++0x TESTS 77 62 3174400 1900
57314652 vjudge1 B July 19, 2019, 7:48 a.m. OK GNU C11 TESTS 77 46 819200 1900
46815115 vjudge2 B Dec. 9, 2018, 12:15 p.m. OK GNU C++11 TESTS 77 62 614400 1900
57314827 vjudge3 B July 19, 2019, 7:51 a.m. OK GNU C++11 TESTS 77 62 614400 1900
57304053 vjudge5 B July 19, 2019, 2:24 a.m. OK GNU C++11 TESTS 77 62 819200 1900
53307470 vjudge4 B April 26, 2019, 4:06 a.m. OK GNU C++11 TESTS 77 62 819200 1900
46815690 vjudge3 B Dec. 9, 2018, 12:26 p.m. OK GNU C++11 TESTS 77 62 819200 1900
46806917 vjudge1 B Dec. 9, 2018, 10:45 a.m. OK GNU C++11 TESTS 77 62 819200 1900
30818595 ashrafaj B Sept. 29, 2017, 1:44 a.m. OK GNU C++11 TESTS 77 62 819200 1900
57313712 vjudge3 B July 19, 2019, 7:28 a.m. OK GNU C++11 TESTS 77 62 819200 1900
58863444 luogu_bot3 B Aug. 15, 2019, 12:31 p.m. OK GNU C++11 TESTS 77 62 921600 1900
15728406 fengsuiyan B Feb. 1, 2016, 9:49 a.m. OK GNU C++11 TESTS 77 62 2457600 1900
26140708 GoogleBot B April 5, 2017, 10:54 a.m. OK GNU C++14 TESTS 77 62 4608000 1900
57314754 Gypsophila B July 19, 2019, 7:49 a.m. OK GNU C++14 TESTS 77 77 921600 1900
25817814 vjudge2 B March 26, 2017, 11:41 a.m. OK GNU C++14 TESTS 77 77 3481600 1900
46815129 zx93 B Dec. 9, 2018, 12:15 p.m. OK GNU C++14 TESTS 77 78 819200 1900
52538380 bluefi B April 9, 2019, 4:47 p.m. OK GNU C++14 TESTS 77 78 819200 1900
21987074 Motarack B Nov. 2, 2016, 9:36 a.m. OK GNU C++14 TESTS 77 78 819200 1900
29953878 Flash-boy B Aug. 31, 2017, 3:31 p.m. OK GNU C++14 TESTS 77 78 921600 1900
46894713 vjudge5 B Dec. 11, 2018, 8:31 a.m. OK GNU C++14 TESTS 77 78 1638400 1900
60639511 foreverdiv3 B Sept. 15, 2019, 3:01 p.m. OK GNU C++14 TESTS 77 78 1638400 1900
28466742 vjudge4 B July 12, 2017, 7:59 a.m. OK GNU C++14 TESTS 77 78 2867200 1900
52515958 vjudge5 B April 9, 2019, 5:23 a.m. OK GNU C++17 TESTS 77 62 819200 1900
66780351 nan0S B Dec. 13, 2019, 11:45 a.m. OK GNU C++17 TESTS 77 77 819200 1900
60370636 wjli B Sept. 11, 2019, 1:28 a.m. OK GNU C++17 TESTS 77 77 1638400 1900
57313825 vjudge1 B July 19, 2019, 7:31 a.m. OK GNU C++17 TESTS 77 78 819200 1900
61886111 vjudge5 B Oct. 5, 2019, 3:33 a.m. OK GNU C++17 TESTS 77 78 1638400 1900
47522096 vjudge3 B Dec. 26, 2018, 1:40 p.m. OK GNU C++17 TESTS 77 93 1638400 1900
69564821 spark_in B Jan. 26, 2020, 12:01 p.m. OK GNU C++17 TESTS 77 93 1638400 1900
68713146 som B Jan. 13, 2020, 1:36 p.m. OK GNU C++17 TESTS 77 93 1638400 1900
60280548 vjudge1 B Sept. 8, 2019, 8:31 p.m. OK GNU C++17 TESTS 77 93 1638400 1900
52663996 white_156 B April 13, 2019, 3:06 a.m. OK GNU C++17 TESTS 77 93 1638400 1900
7423374 navi B Aug. 11, 2014, 4:38 a.m. OK Haskell TESTS 77 452 20070400 1900
12406470 alibaba B Aug. 7, 2015, 7:55 p.m. OK Java 7 TESTS 77 249 4403200 1900
7416630 jonathanpaulson B Aug. 10, 2014, 5:42 p.m. OK Java 7 TESTS 77 280 9011200 1900
12923968 stacy992 B Sept. 10, 2015, 1:43 p.m. OK Java 7 TESTS 77 421 0 1900
10033615 mkirsche B Feb. 26, 2015, 2:34 p.m. OK Java 8 TESTS 77 171 1945600 1900
7424307 Abra B Aug. 11, 2014, 6:46 a.m. OK Java 8 TESTS 77 499 1228800 1900
7426272 JustForUnderstandProblem B Aug. 11, 2014, 11:09 a.m. OK Java 8 TESTS 77 810 3788800 1900
9730835 azukun B Feb. 5, 2015, 7:07 p.m. OK MS C# TESTS 77 139 32051200 1900
7823054 AnnKats93 B Sept. 18, 2014, 5:49 a.m. OK MS C++ TESTS 77 62 819200 1900
57303726 vjudge5 B July 19, 2019, 2:11 a.m. OK MS C++ TESTS 77 62 819200 1900
7425504 kroaity B Aug. 11, 2014, 9:13 a.m. OK MS C++ TESTS 77 62 819200 1900
57303678 vjudge1 B July 19, 2019, 2:09 a.m. OK MS C++ TESTS 77 77 819200 1900
57303550 vjudge3 B July 19, 2019, 2:04 a.m. OK MS C++ TESTS 77 77 819200 1900
48857559 vjudge3 B Jan. 23, 2019, 7:37 p.m. OK MS C++ TESTS 77 77 1638400 1900
57303371 vjudge3 B July 19, 2019, 1:58 a.m. OK MS C++ TESTS 77 78 819200 1900
8059537 LVA007 B Oct. 2, 2014, 2:43 p.m. OK MS C++ TESTS 77 78 1638400 1900
46812478 vjudge5 B Dec. 9, 2018, 11:19 a.m. OK MS C++ TESTS 77 78 16076800 1900
7415915 RAD B Aug. 10, 2014, 5:26 p.m. OK MS C++ TESTS 77 93 1638400 1900
7422513 tigupine B Aug. 11, 2014, 1:45 a.m. OK Python 2 TESTS 77 389 9011200 1900
7421998 terribleimposter B Aug. 10, 2014, 11:18 p.m. OK Python 2 TESTS 77 420 12185600 1900
15915310 not_bot_but_POT B Feb. 9, 2016, 2:03 p.m. OK Python 2 TESTS 77 436 12185600 1900
35873557 ______u______ B March 3, 2018, 7:34 a.m. OK Python 2 TESTS 77 467 15052800 1900
35873302 ______n______ B March 3, 2018, 7:28 a.m. OK Python 2 TESTS 77 467 15052800 1900
35872703 _____k_____ B March 3, 2018, 7:16 a.m. OK Python 2 TESTS 77 467 15052800 1900
35872671 _____i_____ B March 3, 2018, 7:16 a.m. OK Python 2 TESTS 77 467 15052800 1900
35863695 ______k______ B March 2, 2018, 10:52 p.m. OK Python 2 TESTS 77 467 15052800 1900
35863679 ______h______ B March 2, 2018, 10:52 p.m. OK Python 2 TESTS 77 467 15052800 1900
35863179 ______i______ B March 2, 2018, 10:40 p.m. OK Python 2 TESTS 77 467 15052800 1900
42125868 Mk_Python_v1 B Aug. 26, 2018, 3:09 p.m. OK Python 3 TESTS 77 514 11980800 1900
56492475 Mohinem B July 3, 2019, 11:40 p.m. OK Python 3 TESTS 77 561 12083200 1900

remove filters

Back to search problems