.
Elmo darf sich zum Geburtstag eine beliebige Aktie zu einem beliebigen Zeitpunkt kaufen. Glücklicherweise hat er eine Maschine der Firma Flow, die in der Lage ist, die Aktienkursänderungen einer bestimmten Aktie in den nächsten Monaten vorherzusagen. Diese Maschine produziert eine Folge von Werten, von denen einer jeweils der Änderung des Aktienindexes der Aktie an einem Tag entspricht. Natürlich möchte Elmo seinen Gewinn optimieren.
Schreibe ein Programm, das die Gewinne bzw. Verluste einer Aktie von bis zu 1000000 aufeinanderfolgenden Tagen aus der Datei aktie.in einliest und anschließend herausfindet, in welchem Zeitraum der maximale Gewinn mit dieser Aktie erzielt werden kann. Dieser Zeitraum soll in der Datei aktie.out ausgegeben werden.
| eine ganze Zahl N mit 1 < N ≤ 1000000 | |
| Jeweils eine Dezimalzahl d mit bis zu zwei Nachkommastellen, die der Kursänderung der Aktie entspricht (-100.0 ≤ d ≤ 100.0) |
| Zeile 1: | A, die Nummer des Tages, an dessen Morgen die Aktie am besten gekauft werden sollte |
| Zeile 2: | L, die Länge der Zeitspanne in Tagen, die die Aktie behalten werden sollte |
10
|
|
2 5 |
Der Maximale Gewinn kann erzielt werden, indem die Aktie am Morgen des zweiten Tages gekauft und vor dem starken Verlust am 7. Tag wieder verkauft wird. Die Summe der Kursänderungen entspricht in diesem Zeitraum +8.39 und ist maximal.