Given a list of results from trades made:
[1 3 -4 2 -1 2 3]
We can add them up to see this series of trades made a profit of 6.
Since the two biggest trades sum to that, we can say that all the profit came from two trades.
What is the minimum number of trades that represent the total profit (possibly exceeding it). All trade lists will represent profitable series.
Solution Stats
Problem Comments
-
2 Comments
Peter Gal-Benedek
on 19 Nov 2012
:)
Robert Weinberg
on 29 Mar 2013
Good problem... but they definitely need to fix the way "size" is calculated.
Problem Recent Solvers464
Suggested Problems
-
Determine whether a vector is monotonically increasing
9437 Solvers
-
357 Solvers
-
Given a window, how many subsets of a vector sum positive
680 Solvers
-
187 Solvers
-
Celsius to Fahrenheit converter
283 Solvers
More from this Author52
Problem Tags
Select a Web Site
Choose a web site to get translated content where available and see local events and offers. Based on your location, we recommend that you select: .
Select web siteYou can also select a web site from the following list:
Americas
- América Latina (Español)
- Canada (English)
- United States (English)
Europe
- Belgium (English)
- Denmark (English)
- Deutschland (Deutsch)
- España (Español)
- Finland (English)
- France (Français)
- Ireland (English)
- Italia (Italiano)
- Luxembourg (English)
- Netherlands (English)
- Norway (English)
- Österreich (Deutsch)
- Portugal (English)
- Sweden (English)
- Switzerland
- United Kingdom (English)