برای لیست ورودی، لیست فرعی با بزرگترین مجموع ممکن بین آیتم های متوالی را به دست آورید. سپس این بزرگترین مجموع و همچنین ایندکس اولیه و نهایی لیست فرعی را در خروجی برگردانید.
مثال
big_sub([4, -3, 5, -7, 5]) ➞ [6 (sum), 0 (start), 2 (end)]
در این مثال لیست فرعی که بزرگترین مجموع را دارد برابر است با [4, -3, 5].
جمع اعضا = 6 و ایندکس شروع لیست فرعی برابر با 0 و ایندکس پایان برابر با 2 است.
نمونه ورودی و خروجی
big_sub([4, -3, 5, -7, 5]) ➞ [6, 0, 2]
big_sub([4, -3, -5, 7, 5]) ➞ [12, 3, 4]
big_sub([2, -3, 2, -3, 2]) ➞ [2, 4, 4]
نکات
- اگر بزرگترین جمع در چند بازه تکرار شود، موقعیت های شروع و پایان آخرین بازه را برگردانید.
- لیست همیشه دارای اعداد مثبت خواهد بود.
self.assertEqual(big_sub([4, -3, 5, -7, 5]), [6, 0, 2]) self.assertEqual(big_sub([4, -3, -5, 7, 5]), [12, 3, 4]) self.assertEqual(big_sub([2, -3, 2, -3, 2]), [2, 4, 4]) self.assertEqual(big_sub([4, 5, 6, -12, 4, 6, 8, -2, 4, -3, 2, 6, 5, 3, 3, -4, 3, -65, 34]), [39, 0, 14])
پاسخ های کاربران به این تمرین
Arhsi8294 برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
Amin برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
FDK2077 برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
user-OYRr برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
ali-zizo برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
AmirNamdari برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
alitayyar برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
quchani برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
Zirock برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
Mohsen برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
mantix برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
aliahmadi98 برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
نظرات