חידה קלה ונחמדה

[Pharell]

חידה קלה ונחמדה

נתונה סדרה באורך ידוע של מספרים שלמים. הבעיה: למצוא את המקטע הרציף מתוך הסדרה כך שסכום המספרים הוא המקסימלי. המגבלה היא לעבור על הסדרה בדיוק פעם אחת! בהצלחה

 

[אורצוש]

לדעתי הניסוח חסר ולא ברור.

 

[Pharell]

נתונה סדרה עם מספרים חיובים

וגם שליליםמתוך הסדרה צריך למצוא תת סדרה כך שסכום המספרים בה הוא מקסימלי למשל, עבור הסדרה:

1,-7,3,4 התשובה היא 3,4​

 

[crimsonbull]

האם גם תת סדרה בעלת איבר אחד נחשבת?

 

[Pharell]

כמובן

 

[crimsonbull]

אז בבדיקה הראשונה, בוחרים את המספר

הגדול ביותר, ואם יש שניים שווים בוחרים את שניהם וכן הלאה.

 

[Pharell]

לא נכון

וגם אל תשכח שיש הגבלה שמותר לעבור פעם אחת על הסדרה

 

[crimsonbull]

אבל ציינת שניתן לבחור תת סדרה בעלת

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

 

[Pharell]

אבל אולי יש תת סדרה שהסכום שלה הוא

יותר גדול? למשל

10,-1,9,8​

לפי מה שאתה אומר, התשובה הייתה 10

 

[crimsonbull]

נכון, מבין תת הסדרות בעלות איבר אחד

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

 

[Pharell]

שוב,

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

 

[spider kisser]

ממ

עם כל איבר מתחילים ספירה מחדש. בסוף משווים בין הסכומים החלקיים...

 

[Pharell]

לא הבנתי

 

[spider kisser]

מממ לא משנה זה לא נכון

 

[גיאל]

מכיר

שאלה ידועה במבחני קבלה לחברות הייטק. מה הפירוש של החתימה שלך?

 

[Pharell]

מדריד, כלבה, הצדיעי לאלופה

סמואל אטו בחגיגות זכית האליפות של ברצלונה בעונה שעברה no mas= לא עוד

 

[Tesseract]

שאלה

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

 

[Pharell]

אבל אז יצא שאתה עובר על הסדרה

פעמיים

 

[איייייל]

נסיון

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

 

[Pharell]

לא ברור. תפרט