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

[Tesseract]

ומה עם..?

1, 2, -1, 3, 4​

?

 

[איייייל]

וואלה, צודק.

 

[regit knup]

../images/Emo62.gif

מתחילים ככה: מחברים את כל המספרים עד למספר שקטן מ 0, שומרים אותו במישתנה M, ואז עוד פעם מחברים את כל המספרים עד למספר שקטן מ 0, גם שומרים במישתנה N, ואז בודקים מה יותר גדול, את מה שיותר גדול שומרים ב M, וככה עד הסוף. זהו!

 

[Pharell]

../images/Emo128.gif

 

[regit knup]

למה?

מה לא נכון? תן דוגמא לרצף שזה לא יעבוד בו.

 

[Pharell]

לדוגמא

2,3,-1,4,5​

לפי מה שאתה אומר התשובה היא 5 (2,3)

 

[Pharell]

התכוונתי 9, בכל אופן זה לא נכון

 

[regit knup]

נו.... התשובה היא באמת 9, לא?

 

[Pharell]

לא. התשובה היא 13

 

[regit knup]

אאאההה OK הבנתי!

 

[איייייל]

נסיון נוסף

מגדירים משתנה עזר, ומאתחלים אותו ב 0. כעת עוברים על כל המספרים: אם המספר אי-שלילי, מוסיפים אותו למשתנה העזר. אם המספר שלילי, מוסיפים אותו למשתנה העזר, ואם משתנה העזר נעשה שלילי אז מאפסים אותו. הערך המקסימלי שמשתנה העזר מקבל הוא הסכום המבוקש, אלא אם כן פספסתי איזה מקרה...

 

[Pharell]

../images/Emo127.gif

אתה מתבזבז בצבא

 

[טלמון סילבר]

האם לא דרוש פירוט נוסף -

אם המטרה היא למצוא את מספרי האבר הראשון והאבר האחרון של תת-הסדרה?

 

[איייייל]

נו, טוב

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

 

[טלמון סילבר]

ישר כוח ../images/Emo45.gif