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

יש שם כמה דברים שלא הבנתי אבל בגדול הייתי ניגש לזה ככה: רץ בלולאה מ0 עד N-1 לבנות את מערך C. רץ בלולאה מקוננת על מערך C: for (p=1; p<n; p++) { for (q=2; q<n; q++) { // כאן אני מכניס את התנאי שרשמו (שהמכפלה גדולה מהחיבור). אם נכון אני מקדם את מונה ההצלחות - הפלט } }