დროის ლიმიტი: 1 წმ
მეხსიერების ლიმიტი: 512 მეგაბაიტი
შემავალი მონაცემები: stdin
გამომავალი მონაცემები: stdout
მოცემულია N (1 <= N <= 3000) მთელი რიცხვისაგან შედგენილი მიმდევრობა. თითოეული რიცხვი მოთავსებულია დიაპაზონში -1000-დან 1000-მდე. იპოვეთ ამ მიმდევრობაში ისეთი უწყვეტი ქვემიმდევრობა, რომლის წევრთა ჯამის აბსოლუტური მნიშვნელობა (მოდული) უმცირესია.
შესატანი მონაცემები:
პირველ სტრიქონში მოცემულია ერთი მთელი რიცხვი N. მომდევნო N რიცხვიდან თითოეულში მოცემულია მიმდევრობის თითო წევრი.
გამოსატანი მონაცემები:
სამი მთელი რიცხვი - უმცირესი ჯამის მქონე უწყვეტი ქვემიმდევრობის დასაწყისის ინდექსი, იმავე ქვემიმდევრობის დასასრულის ინდექსი და საპოვნი ქვემიმდევრობის წევრთა ჯამის აბსოლუტური მნიშვნელობა. თუ ასეთი ჯამის მქონე მიმდევრობა რამდენიმეა, გამოიტანეთ ყველაზე გრძელი მიმდევრობის სიგრძე და თუ ასეთი სიგრძის მიმდევრობაც რამდენიმეა, მაშინ გამოიტანეთ რომლის პირველი ინდექსიც უმცირესია.
შესატანი მონაცემები
6 5 10 -5 -6 2 4 დაკოპირება
გამოსატანი მონაცემები
4 6 0 დაკოპირება