פסודו קוד:
1)מצא האיבר המינימלי
2)מצא האיבר המקסימלי, שמור אותו ותשנה אותו במערך לאיבר המינימלי
3)תעשה את צעד 2 עוד פעמיים
4)תכפיל את 3 האיברים שמצאת
נובמבר 2023
הפסודו קוד שנתנו פה עובד תמיד רק אם מבטיחים לנו שבמערך אין שליליים, מה שכתוב כאן זה פשוט למצוא את שלושת המקסימליים וברור שלא זאת הכוונה.
הנה פסודו קוד שעובד גם עם שליליים במערך:
1. תמצאי את שלושת המקסימליים ותכפילי אותם.
2. תמצאי את שני המינימליים ותכפילי אותם במקסימלי.
3. תחזירי את המקסימום מבין מכפלות 1 ו2.
למה זה נכון? תחשבו איך שלושה מספרים יכולים להתחלק לחיובים ושליליים, יש 4 אופציות כאלה(למשל שני חיוביים ושלילי).
עכשיו תחשבו איך ממקסמים כל אחת מהאופציות.
לאחר צמצום לוגי תגיעו לאלגוריתם שכתבתי.
ינואר 2024
You can sort the array in O(N Log(N)) time complexity, then, return the product of the last three elements