בגרות מדעי המחשב 899371, קיץ 2025 מועד א'

לפניכם הפעולה what בשפת Java או What בשפת C#:

public static int what (int[] arr)
{
    int y = 0;
    int x = arr[0];
    for (int i = 0; i < arr.length; i++)
    {
        y += arr[i];
        x = Math.max (x, y);
        y = Math.max (y, 0);
    }
    return x;
}

נתון המערך arr (אינדקסים 0–5).

index:  0   1   2    3    4   5
arr:    3   4  -8   10   -6   8

במערך arr שמתקבל יש מספרים חיוביים ומספרים שליליים. הפעולה מעבירה לתחילת המערך arr את כל המספרים החיוביים (כולל 0), וממקמת אחריהם את כל המספרים השליליים. הסדר של המספרים החיוביים (בינם לבין עצמם) יישאר באותו הסדר שבו הם היו לפני הפעולה, וגם הסדר של המספרים השליליים (בינם לבין עצמם) יישאר באותו הסדר שבו הם היו לפני הפעולה.

דוגמה: המערך arr שלפניכם (לפני הפעולה), אינדקסים 0–7.

index:  0    1    2   3   4    5   6   7
arr:    7   -2   -5   61   4   -1   0   33

המערך arr ייראה כך בסיום הפעולה, אינדקסים 0–7.

index:  0    1   2   3    4    5    6    7
arr:    7   61   4   0   33   -2   -5   -1

מספר חיובי – num ייקרא "מספר נרקיסיסטי" אם מתקיים התנאי שלפניכם: מעלים כל אחת מן הספרות של num בחזקת כמות הספרות שיש ב-num (אורך המספר num), מחברים את כל התוצאות, והסכום שמתקבל שווה ל-num. דוגמה ל"מספר נרקיסיסטי": המספר 407 , כי כאשר מעלים כל אחת מן הספרות שלו בחזקת 3 (שהיא כמות הספרות במספר) מקבלים 407: 4³ + 0³ + 7³ = 64 + 0 + 343 = 407. דוגמה למספר שאינו "מספר נרקיסיסטי": המספר 58 , כי כאשר מעלים כל אחת מן הספרות שלו בחזקת 2 (שהיא כמות הספרות במספר) מקבלים 89: 5² + 8² = 25 + 64 = 89.