נשלח בתאריך: 12 September 2011 בשעה 11:55 | IP רשוּם

שאלה 2#

כתבו פונקציה שחתימתה:

int location(unsigned int a[],unsigned int N)

הפונקציה מקבלת כפרמטר מערך מלא במספרים שלמים חיוביים a ואת גודלו N. הפונקציה צריכה לבדוק האם קיים אינדקס i מסוים במערך שסכום כל המספרים a[0]+…+a[i] שווה לסכום כל המספרים a[i+1]+…+a[N-1]. אם קיים אינדקס כזה, הפונקציה תחזיר אותו, ואם לא היא תחזיר 1-.

הערה חשובה!

השאלה אינה טריביאלית כפי שקורא נאיבי עשוי לחשוב.

הפונקציה צריכה להיות יעילה ככל שניתן. פונקציה לא יעילה תחשב לפתרון קלוקל ותזכה לציון נמוך.