מדמ"ח מבחן, לא מבין מה לא נכון בקוד שלי

[dando]

השאלה:

http://snag.gy/dGqXp.jpg

 

התשובה שלי:

http://s29.postimg.org/lxb5gz3zb/EXAM.jpg

[אודי]

המשתנה max מקבל באיטרציה הראשונה של ה-While את ערך המס של העיר שמשלמת הכי הרבה. הערך הזה נשאר שם ו"תוקע" את הפונקציה.

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

כדי למנוע את הבעייה הזו, אתה צריך לאתחל את המשתנה max בתחילת כל איטרציה של ה-While על http://www.codecogs.com/gif.latex?a%5B0%5D.

 

...במקום הבודק הייתי מקיף את השורה http://www.codecogs.com/gif.latex?max=a%5B0%5D וכותב "צריכה להיות בתוך הלולאה".

[dando]

וייי אודי תודה רבה!!! באמת לא הבנתי למה הוא הקיף את השורה ההיא עכשיו הבנתי תודה רבה!