|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Question by Ibrahim Mesecan.
Shuma minimale
Përktheu: Kamila Hasanbega
English
Në shkencat kompiuterike, shuma e maksimale e një segmenti të vazhdueshëm të karaktereve të një array është cështja e të gjeturit një segment të vazhdueshëm të array në një array një-dimensionale numrash (e cila përmban të paktën një numër pozitiv) e cila ka shumën më të madhe. Për shembull, në qoftë se shuma më e madhe kërkohet për sekuencën e vlerave -2, 1, -3, 4, -1, 2, 1, -5, 4; segmenti i vazhdueshëm me shumën më të madhe është 4, -1, 2, 1, më shumën 6.
E ngjashme më shumen maksimale të një segmenti të një array ( Maximum subarray sum), shkruaj një program që lexon një sekuence numrash të plotë ,(mundesisht me vlera positive dhe negative ) dhe gjen minimumin e shumës në një segment të array, pozicionin e tij fillestar dhe pozicionin e fundit në këtë array.
Input
Do t’ju jepen numra të ndarë me presje positive ose negative. Sekuenca do të përmbajë të paktën një numer negativ dhe mund të përmbajë deri në 100.000 numra të plotë që perfundojnë me një pikëpresje (;). Numrat në sekuence janë midis -1000 dhe 1000.
Shenim: Pozicioni i numrit të parë është një (1).
Janë deri në 100 numra për rresht.
Output
Trego Shumën minimale të ndjekur nga pozicioni i fillimit dhe i fundit të segmentit të array që ka shumën minimale. Shenim: Mund të jenë disa segmente që kanë shumën e njejtë më të vogël, ju do të tregoni vetëm të parin prej tyre
Shembull Input I
-2, 1, -3, 4, -1, 2, -1, -5, 7, -6, 4;
Shembull Output I
-6 7 8
| Для отправки решений необходимо выполнить вход.
|