... האלו, עפ החוקים הבאים: חוק 1 - כל ילד צריך
לקבל לפחות סוכריה 1. חוק 2 - כל ילד עם ציון יותר גבוה, צריך
לקבל יותר סוכריות מאשר כל ילד שצמוד אליו. והחידה היא, מהו מספר הסוכריות המינימלי והקטן ביותר שצריך לתת לילדים האלו? ... תהליך 1 הוא לחשב מה מינימום הסוכריות שצריך
לקבל כל ילד. תהליך 2 הוא לחשב כמה סהכ סוכריות קיבלו כל הילדים. וכמובן שניתן להבין שתהליך החישוב של מה מינימום הסוכריות שצריך
לקבל כל ילד שנמצא ברשימה, הוא התהליך הראשון ובמקרה הוא גם התהליך הקשה יותר בחישובים, ולכן נתחיל ממנו. אז איך נדע כמה מינימום סוכריות צריך
לקבל כל ילד שנמצא ברשימה? אז ננסה לחלק את זה לחלקים. במקום לשאול את השאלה של כמה מינימום סוכריות צריך
לקבל כל ילד שנמצא ברשימה? במקום זה ננסה לשאול בצורה יותר פשוטה, כמה מינימום סוכריות צריך
לקבל ילד 1 מסוים שעומד ברשימה? ולכאורה זה אולי נראה אותה השאלה, ואפילו אפשרי לומר שזאת כמעט אותה השאלה. אבל באמת ... לחשוב על: איך אני מוצא כמה סוכריות צריך
לקבל כל ילד, צריך לחשוב על: איך אני מוצא כמה סוכריות צריך
לקבל הילד ה X ברשימה. דהיינו, לנסות לחשוב רק על ילד 1 בלבד. עכשיו ננסה להפוך את השאלה הזאת לעוד יותר פשוטה וקלה. ... הערך שלו הוא 0. אז כמה סוכריות הוא צריך
לקבל הכי פחות? תשובה: 1. כי הוא יכול
לקבל את המינימום ההכרחי של סוכריות. ואין לו ציון יותר גבוה משום ילד אחר ברשימה. האם זאת האמת? כן. האם זאת תמיד ... כן. האם אין אפשרות שבמקרה כלשהו הוא יצטרך
לקבל יותר מ 1? כן, אין אפשרות כזו. אבל מה יקרה אם לדוגמה הילד הראשון ברשימה יהיה לו ציון אחר, לדוגמה רשימה כזאת ... של הילד הראשון הוא 73. כמה סוכריות צריך
לקבל הילד הראשון? איך מחשבים את זה? איך ניגשים לזה? אז כאשר אנחנו מנתחים את הדרך לפתור את השאלה הזאת, עלינו לשאול ... גדול מאשר של הילד שלידו, הרי שאותו הילד אמור
לקבל סוכריה 1 ולא יותר. כי עליו חל חוק 1 ולא חוק 2. כי חוק 2 אומר שכל ילד שהדירוג שלו גדול משל הילד שלידו, הוא צריך
לקבל יותר סוכריות מאשר הילד שלידו, אבל אם הדירוג של הילד, הוא קטן או זהה לכל הילדים שלידו, הרי שהוא צריך
לקבל סוכריה 1 בלבד. וזה בעצם אומר, שבשלב הראשון, אנחנו נעבור על הרשימה וכל ילד שנמצא ברשימה שהדירוג שלו לא יותר ... הילד שיש לו את הערך 2, הוא בטוח צריך
לקבל סוכריה 1 בלבד. כי הוא לא יותר גדול מ 2 הילדים שלידו. וכל ילד צריך
לקבל לפחות סוכריה 1. ולכן הוא צריך
לקבל סוכריה 1. או לדוגמה ברשימה הזאת: (7,6,6,5,4,0,1,2,3,2) שמעכשיו נייצג אותה כך: מקום 01 (דירוג 7 = כמות? ) מקום ... במקום השני, שיש לו את הדירוג 6, הוא בטוח צריך
לקבל 1. כי הוא לא יותר גדול משום מספר אחר שעומד לידו. כי הוא יותר קטן מ 7 + הוא זהה ל 6 שאלו המספרים שעומדים לידו. ... שיש לו את הדירוג 2 גם שניהם בטוח צריכים
לקבל כמות של סוכריה 1, כי הם לא יותר גדולים משום דירוג אחר שעומד לידם. ועכשיו הרשימה שלנו תיראה כך: מקום 01 (דירוג ... שהוא בטוח נכון, דהיינו, את כל הילדים שצריכים
לקבל כמות וודאיות של סוכריה 1 בלבד. ועכשיו בשיטה דומה לזאת, נחפש משהו שהוא בטוח נכון, ונגלה שהחוק הוא, שכל מי שנמצא ... לידו ושעדיין לא קיבל סוכריות, הרי שהוא צריך
לקבל כמות וודאית של 2 סוכריות, דהיינו, כמות גדולה ב 1 יותר מהכמות שלידו. וכך נקבל את התוצאה הבאה: מקום 01 (דירוג 7 ... לידו ושעדיין לא קיבל סוכריות, הרי שהוא צריך
לקבל בוודאות כמות שגדולה ב 1 סוכריות יותר מהכמות הכי גדולה שיש לידו. דהיינו, אם לדוגמה הוא בין כמות וודאית של 1 ... ולכן התחלנו לחפש בהכרח את הדירוג שאמור
לקבל כמות של 1. כי זאת הוודאות היחידה האפשרית. וזה אפשרי רק היכן שאין שום מספר שגדול שצמוד למספר הנוכחי. מכאן בגרסה ...