להלן נתונות השיטות הבאות:
כתבו את השיטה what כך שתבצע את מה שביצעה בסיבוכיות זמן ריצה קטנה יותר.
השיטה צריכה להיות יעילה ככל הניתן, גם מבחינת סיבוכיות הזמן וגם מבחינת סיבוכיות המקום.
a = [1, 2, 3, 4, 5]
5
הסבר: המערך כולו הוא תת-המערך המקסימלי עם סכום אי-זוגי. סכום המערך הוא 15, שהוא מספר אי-זוגי.
a = [2, 4, 6, 8]
0
הסבר: אין תת-מערך עם סכום אי-זוגי, כי כל האיברים זוגיים וסכום של מספרים זוגיים הוא תמיד זוגי.
a = [1, 3, 5, 7]
3
a = [1, 2, 3, 2, 1]
5
הסבר: המערך כולו הוא תת-המערך המקסימלי עם סכום אי-זוגי. סכום המערך הוא 9, שהוא מספר אי-זוגי.
a = [2, 1, 4, 6, 3, 2]
4
a = [1, -1, 1, -1, 1]
5
הסבר: המערך כולו הוא תת-המערך המקסימלי עם סכום אי-זוגי. סכום המערך הוא 1, שהוא מספר אי-זוגי.
a = [2, 2, 1, 2, 2]
5
הסבר: המערך כולו הוא תת-המערך המקסימלי עם סכום אי-זוגי. סכום המערך הוא 9, שהוא מספר אי-זוגי.
a = [3, 2, 1, 4, 5, 6, 7, 8]
7
קלט:
a = [1, 2, 3, 4, 5]
הפלט המבוקש:
5