מה"ט אלגוריתמיקה ותכנות בפייתון — הנדסאי תוכנה — קיץ 2025 מועד א' (97103)

בשיטת ההצפנה "סטופיד" משתמשים כדי להצפין מסר סודי ללא שימוש בכלים ואלגוריתמים מתקדמים. לשיטה שלושה שלבים:

• הסרת רווחים מהמסר המקורי.
• החלפת סדר התווים בכל זוג תווים צמודים (אם מספר התווים אי-זוגי, התו האחרון נשאר ללא שינוי).
• כתיבת התווים מהסוף להתחלה (הפיכת סדר התווים).

לדוגמה: אם הטקסט המקורי היה "Hello World!" אז הטקסט המוצפן יהיה "!ldoroWllHe". Hello World! → HelloWorld! → eHllWorodl! → !ldoroWllHe

נתונה רשימה arr בגודל n המכילה מספרים שלמים שונים זה מזה. נגדיר "נקודת איזון" כאינדקס k ברשימה, כך שמכפלה של כל האיברים משמאל לאינדקס k שווה למכפלה של כל האיברים מימין לאינדקס k (לא כולל האיבר באינדקס k).

נתונה הפונקציה what:

def what(arr):
    c = 0
    m = 0
    for i in range(len(arr)):
        if arr[i] % 2 == 0:
            c += 1
        else:
            if c > m:
                m = c
            c = 0
    if c > m:
        return c
    return m