Technocup 2019 - Elimination Round 3

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
1032 Technocup 2019 - Elimination Round 3 FINISHED False 8400 189266099 Nov. 18, 2018, 4:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1692 ) E The Unbearable Lightness of Weights PROGRAMMING dp math 2300

B"You have a set of n weights. You know that their masses are a_1 , a_2 , ..., a_n grams, but you don't know which of them has which mass. You can't distinguish the weights. However, your friend does know the mass of each weight. You can ask your friend to give you exactly k weights with the total mass m (both parameters k and m are chosen by you), and your friend will point to any valid subset of weights, if it is possible. You are allowed to make this query only once. Find the maximum possible number of weights you can reveal after this query. The first line contains a single integer n ( 1 <= n <= 100 ) -- the number of weights. The second line contains n integers a_1, a_2, ldots, a_n ( 1 <= a_i <= 100 ) -- the masses of the weights. Print the maximum number of weights you can learn the masses for after making a single query. In the first example we can ask for a subset of two weights with total mass being equal to 4 , and the only option is to get {2, 2 } . Another way to obtain the same result is to ask for a subset of two weights with the total mass of 5 and get {1, 4 } . It is easy to see that the two remaining weights have mass of 2 grams each. In the second example we can ask for a subset of two weights with total mass being 8 , and the only answer is {4, 4 } . We can prove it is not possible to learn masses for three weights in one query, but we won't put the proof here. "...

Tutorials

Codeforces Round #522 and Technocup 2019 Elimination Round 3 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
47017681 guille E Dec. 14, 2018, 8:16 p.m. OK GNU C++11 TESTS 31 31 307200 2300
46671695 cold_chair E Dec. 6, 2018, 7:11 a.m. OK GNU C++11 TESTS 31 46 3891200 2300
53653313 gubeiqg E May 2, 2019, 2:57 a.m. OK GNU C++11 TESTS 31 46 4096000 2300
48051790 foyght4635253456346 E Jan. 7, 2019, 9:36 a.m. OK GNU C++11 TESTS 31 46 4096000 2300
46105271 2742195759 E Nov. 23, 2018, 8:44 a.m. OK GNU C++11 TESTS 31 46 4403200 2300
54401776 vjudge5 E May 20, 2019, 1:21 a.m. OK GNU C++11 TESTS 31 46 5222400 2300
55834300 cheetose E June 20, 2019, 2:36 p.m. OK GNU C++11 TESTS 31 46 26112000 2300
45938820 ANTIMIRAGE E Nov. 18, 2018, 6 p.m. OK GNU C++11 TESTS 31 46 27033600 2300
57868772 lopare E July 27, 2019, 11:38 p.m. OK GNU C++11 TESTS 31 62 9318400 2300
46487856 soul_departed E Dec. 2, 2018, 9:43 a.m. OK GNU C++11 TESTS 31 62 108441600 2300
45944983 KCSC E Nov. 18, 2018, 10:31 p.m. OK GNU C++14 TESTS 31 15 1331200 2300
45950547 I_love_Palindromic_Tree E Nov. 19, 2018, 5:37 a.m. OK GNU C++14 TESTS 31 31 409600 2300
45966614 nvmdava E Nov. 19, 2018, 2:02 p.m. OK GNU C++14 TESTS 31 31 4300800 2300
45947832 DimmyT E Nov. 19, 2018, 2:56 a.m. OK GNU C++14 TESTS 31 46 4096000 2300
46695511 mexikansky_voin E Dec. 6, 2018, 7:19 p.m. OK GNU C++14 TESTS 31 46 4300800 2300
51832613 KhandokerEbrahim E March 25, 2019, 4:52 p.m. OK GNU C++14 TESTS 31 46 4915200 2300
45967952 I_love_chickpea E Nov. 19, 2018, 2:31 p.m. OK GNU C++14 TESTS 31 46 8396800 2300
45967942 I_love_chickpea E Nov. 19, 2018, 2:31 p.m. OK GNU C++14 TESTS 31 46 8396800 2300
45967833 I_love_chickpea E Nov. 19, 2018, 2:29 p.m. OK GNU C++14 TESTS 31 46 8396800 2300
45967791 I_love_chickpea E Nov. 19, 2018, 2:28 p.m. OK GNU C++14 TESTS 31 46 8396800 2300
46360583 dx007 E Nov. 29, 2018, 10:57 a.m. OK GNU C++17 TESTS 31 31 102400 2300
53994315 Lucina E May 11, 2019, 1:47 p.m. OK GNU C++17 TESTS 31 46 4198400 2300
46003790 haleyk100198 E Nov. 20, 2018, 3:53 p.m. OK GNU C++17 TESTS 31 46 4812800 2300
45938036 paradox E Nov. 18, 2018, 5:55 p.m. OK GNU C++17 TESTS 31 46 5017600 2300
54401461 jkchen E May 20, 2019, 12:49 a.m. OK GNU C++17 TESTS 31 46 5222400 2300
45995261 wxh0l0910 E Nov. 20, 2018, 12:01 p.m. OK GNU C++17 TESTS 31 46 5632000 2300
47320467 programmer228 E Dec. 21, 2018, 7:23 a.m. OK GNU C++17 TESTS 31 46 8499200 2300
46041958 Baliuk E Nov. 21, 2018, 8:38 p.m. OK GNU C++17 TESTS 31 46 28057600 2300
45939322 Kuyan E Nov. 18, 2018, 6:08 p.m. OK GNU C++17 TESTS 31 61 26828800 2300
46650089 congmingyige E Dec. 5, 2018, 1:36 p.m. OK GNU C++17 TESTS 31 62 2252800 2300
45956244 Marii E Nov. 19, 2018, 9:29 a.m. OK Go TESTS 31 155 2048000 2300
46170000 beroul E Nov. 24, 2018, 12:26 p.m. OK Java 8 TESTS 31 124 0 2300
46827826 iamavalon E Dec. 9, 2018, 7:40 p.m. OK Java 8 TESTS 31 155 37888000 2300
46044190 4mda4mda E Nov. 21, 2018, 11:15 p.m. OK Java 8 TESTS 31 218 0 2300
49339250 wadissimo E Feb. 1, 2019, 8:48 p.m. OK Java 8 TESTS 31 311 145510400 2300
46044582 beroul E Nov. 21, 2018, 11:47 p.m. OK Java 8 TESTS 31 499 0 2300
46044531 beroul E Nov. 21, 2018, 11:42 p.m. OK Java 8 TESTS 31 561 0 2300
46044518 beroul E Nov. 21, 2018, 11:41 p.m. OK Java 8 TESTS 31 561 0 2300
46170116 beroul E Nov. 24, 2018, 12:29 p.m. OK Java 8 TESTS 31 795 47308800 2300
45983500 bvd E Nov. 20, 2018, 4:01 a.m. OK Java 8 TESTS 31 935 107417600 2300
45964912 IdoItMyWay E Nov. 19, 2018, 1:22 p.m. OK Java 8 TESTS 31 935 253030400 2300
52145384 hongquanntct E April 1, 2019, 9:03 a.m. OK Mono C# TESTS 31 390 19763200 2300
52145554 hongquanntct E April 1, 2019, 9:08 a.m. OK Mono C# TESTS 31 390 23756800 2300

remove filters

Back to search problems