‫‪10‬‬

‫أسئلة‬
‫مسابقة مبرمجي المستقبل العربية العاشرة‬
‫‪September 9, 2021‬‬

‫إسم الدولة ‪:‬‬

‫إسم المدرسة ‪:‬‬

‫إسم ال ٌمدرب ‪:‬‬

‫إسم الفريق ‪:‬‬

‫الرجاء من الطلبة األعزاء اإللتزام بالتعليمات التالية‪:‬‬

‫يمنع استخدام اإلنترنت أثناء المسابقة‪.‬‬ ‫‪‬‬

‫يمنع استخدام األجهزة الخلوية أثناء المسابقة‪.‬‬ ‫‪‬‬
‫يمنع استخدام أي جهاز الكتروني عدا أجهزة الحاسوب المخصصة للمسابقة‪.‬‬ ‫‪‬‬
‫يجب أن تماثل مخرجات البرامج األمثلة المعطاة في األسئلة ‪.‬‬ ‫‪‬‬
‫يجب أن يقوم البرنامج بتنفيذ ما هو مطلوب بدقة‪.‬‬ ‫‪‬‬

‫‪ ‬تصنف األسئلة إلى ثالث مستويات ‪:‬‬

‫صعب‬ ‫متوسط‬ ‫سهل‬

 ‫‪10‬‬

‫المسألة ‪ : A‬الحضارة المصرية القديمة‬

‫نشأت الحضارة المصرية القديمة على ضفاف نهر النيل حيث استقر المصري القديم وودع حياة الصيد‪ .‬أدى الفيضان‬

‫المتوقع والري المتحكم به في الوادي الخصب إلى إنتاج فائض من المحاصيل مما ساعد على زيادة كثافة السكان‪.‬‬

‫وبسبب هذه الزيادة في عدد السكان‪ ،‬بدأ القاطنون على ضفتي نهر النيل في اتباع نمط حياة معين في بناء المنازل‬

‫على ضفتي النهر حيث أنشأ المصريون القدامى المنازل على جانبي النهر بشكل مستقيم وكانت المنازل متجاورة‬

‫ولها نفس الشكل والتصميم ولكن كل منزل له رقم يميزه عن االخر‪ .‬قام أحد اصدقاء كريم بزيارته في منزله الواقع‬

‫على أحد ضفتي النهر وأصيب بالدهشة حين رأى تشابه المنازل وسأل كريم عن الطريقة المتبعة في معرفة رقم‬

‫المنزل المقابل لمنزله في الجانب االخر من ضفة النهر‪ .‬أخبره كريم بأن المنازل الموجودة على جهة اليمين من النهر‬

‫مرقمة بأرقام زوجية متزايدة‪ ،‬أما ارقام المنازل الموجودة على النهر من جهة اليسار فهي أرقام فردية متناقصة وأن‬

‫ارقام المنازل تبدأ من الرقم ‪.1‬‬

‫المطلوب كتابة برنامج يساعد صديق كريم في معرفة رقم المنزل المقابل ألي منزل موجود على أحد ضفتي النهر‪.‬‬

‫المدخالت‪:‬‬

‫يحتوي السطر األول على عدد المنازل ‪ n‬الموجودة على أحد ضفتي النهر‪ .‬حيث أن ‪n≤105‬‬
‫يحتوي السطر الثاني على رقم المنزل المراد معرفة رقم المنزل المقابل له على الضفة األخرى‪.‬‬
‫المخرجات‪:‬‬

‫رقم المنزل المطلوب‪.‬‬

‫‪Sample Input:‬‬ ‫‪Sample Input:‬‬ ‫‪Sample Input:‬‬

‫‪3‬‬ ‫‪5‬‬ ‫‪3‬‬
‫‪1‬‬ ‫‪3‬‬ ‫‪3‬‬
‫‪Sample Output:‬‬ ‫‪Sample Output:‬‬ ‫‪Sample Output:‬‬
‫‪6‬‬ ‫‪8‬‬ ‫‪4‬‬
 ‫‪10‬‬

‫المسألة ‪ : B‬توزيع الخوادم‬

‫تمتلك كلية تكنولوجيا المعلومات في جامعة العلوم التطبيقية الخاصة مركزاً خاصاً إلدارة ومعالجة البيانات الضخمة‬

‫حيث يخدم الطلبات الحسابية التي تأتي من المختبرات الدراسية في الكلية‪ .‬يحتوي المركز على ‪ N‬من الخوادم ومرتبه‬

‫تسلسليا )‪ (1,2,…,N‬وهي جاهزة لتقديم الخدمة لعدد ‪ C‬من الطلبات الحسابية القادمة من المختبرات‪ .‬كل طلب يحتاج‬

‫(ثوان) ليتم إكمالها‪ .‬هذه الطلبات ستكون في‬

‫ٍ‬ ‫الى وقت خدمة مختلف‪ .‬بمعنى أن الطلب ‪ i‬يحتاج إلى ‪ ti‬من الوقت‬

‫قائمة االنتظار ‪ ،‬ويجب تقديم الخدمه لها بهذا الترتيب ‪ (1,2,…,C).‬يجب تقديم الخدمة للطلب الموجود في مقدمة قائمة‬

‫ثوان‪ .‬في البداية‪ ،‬تكون‬

‫ٍ‬ ‫مشغوال لمدة ‪ti‬‬
‫ً‬ ‫االنتظار بواسطة الخادم األول المتاح‪ ،‬وسيؤدي الطلب إلى أن يكون هذا الخادم‬

‫جميع الخوادم متاحة‪ ،‬وفي حالة توفر خادمين أو أكثر في نفس الوقت‪ ،‬ينتقل الطلب إلى الخادم المتاح ذو الرقم األقل‬

‫من حيث ترتيب الخوادم تسلسليا‪.‬‬

‫مهمتك هي كتابة برنامج لتحديد ‪ ،‬لكل طلب من طلبات ‪ ، C‬رقم الخادم الذي سيقوم بمعالجته أو خدمته‪.‬‬

‫المدخالت‪:‬‬

‫يحتوي السطر األول من اإلدخال على عددين صحيحين مفصولين بمسافات وهما ‪ N‬و ‪ (1≤N≤C≤1000) C‬حيث ‪ N‬هو‬
‫عدد الخوادم و ‪ C‬هو عدد الطلبات‪.‬‬
‫السطر التالي يحتوي على ‪ C‬أعداد صحيحة مفصولة بمسافات‪ ،‬حيث ان العدد الصحيح ‪ i‬هو الوقت ‪ ti‬الذي يحتاجه الطلب‬
‫‪.i‬‬
‫المخرجات‪:‬‬

‫واحدا يتكون من ‪ C‬أعداد صحيحة مفصولة بمسافة‪ .‬كل رقم يمثل من هو الخادم الذي يعالج‬
‫ً‬ ‫يجب أن يكون الناتج سطرا‬
‫هذا الطلب‪.‬‬
‫‪Sample Input:‬‬
‫‪3 10‬‬
‫‪406 424 87 888 871 915 516 81 275 578‬‬
‫‪Sample Output:‬‬
‫‪1 2 3 3 1 2 3 1 2 1‬‬
‫‪Sample Input:‬‬
‫‪3 3‬‬
‫‪100 500 703‬‬
‫‪Sample Output:‬‬
‫‪1 2 3‬‬
‫‪Sample Input:‬‬
‫‪2 5‬‬
‫‪300 300 10 5 12‬‬
‫‪Sample Output:‬‬
‫‪1 2 1 2 2‬‬
 ‫‪10‬‬

‫المسألة ‪ : C‬المدينة الذكية‬

‫قررت الحكومة األردنية إنشاء مدينة ذكية في الشرق من العاصمة األردنية عمان وتم التخطيط لها جيداً بحيث تتكون‬

‫المدينة الذكية من عدد من الشوارع الرئيسية الموازية لبعضها البعض‪ .‬كل شارع مقسم الى عدة مناطق متجاورة‬

‫جاهزة للبناء عليها ومرقمة بأرقام صحيحة‪ .‬القطعة األولى رقمها ‪ ،1‬القطعة الثانية رقمها ‪ ،2‬القطعة الثالثة رقمها‬

‫‪ ، 3‬وهكذا‪ .‬على كل شارع تم إنشاء عدد من ناطحات السحاب بارتفاعات متساوية ولكل صاحب ناطحة سحاب حرية اختيار‬

‫رقم القطعة التي يرغب بالبناء عليها‪ .‬ولتوفير خدمة اإلنترنت في ناطحات السحاب‪ ،‬أحالت الحكومة عطاء على شركة‬

‫اإلتصاالت أورانج لتركيب أجهزة إرسال السلكية على أسطح ناطحات السحاب المبنية‪.‬‬

‫اجتمعت لجنة التخطيط في شركة أورانج ووضعت خطة لتنفيذ مشروع تركيب أجهزة اإلرسال الالسلكية على أسطح‬

‫ناطحات السحاب بأقل كلفة ممكنة‪ .‬يعني تقليل عدد أجهزة اإلرسال قدر اإلمكان مع توفير خدمة اإلنترنت للجميع‪.‬‬

‫علماً بأن أجهزة اإلرسال الالسلكية المراد تركيبها لديها نطاق‪/‬مدى إرسال ثابت يخدم ناطحات السحاب المتواجدة ضمن‬

‫المسافة المحددة لهذا النطاق‪.‬‬

‫أكتب برنامج لتحديد أقل عدد أجهزة إرسال السلكية ستحتاجها الشركة ومواقع تركيبها لتوفير خدمة اإلانترنت لجميع‬

‫ناطحات السحاب المبنية على أحد شوارع المدينة الذكية‪.‬‬

‫المدخالت‪:‬‬

‫يحتوي السطر األول على عددين صحيحين مفصولين بمسافات‪ n :‬عدد ناطحات السحاب المبنية على أحد شوارع المدينة‬
‫الذكية‪ ،‬ونطاق كل جهاز إرسال ‪ .k‬حيث أن ‪.1≤n,k≤105‬‬
‫يحتوي السطر الثاني على أعداد صحيحة مفصولة بمسافات تصف المواقع الخاصة بكل ناطحة سحاب مبنية‪.‬‬
‫المخرجات‪:‬‬

‫يحتوي السطر األول على عدد صحيح ُيمثل أقل عدد أجهزة إرسال السلكية‬
‫يحتوي السطر الثاني على مواقع أجهزة اإلرسال الالسلكية مفصولة بمسافات‪.‬‬

‫‪Sample Input:‬‬ ‫‪Sample Input:‬‬ ‫‪Sample Input:‬‬

‫‪5 1‬‬ ‫‪8 2‬‬ ‫‪5 1‬‬
‫‪1 2 3 5 9‬‬ ‫‪7 2 4 6 5 9 12 11‬‬ ‫‪1 2 3 4 5‬‬
‫‪Sample Output:‬‬ ‫‪Sample Output:‬‬ ‫‪Sample Output:‬‬
‫‪3‬‬ ‫‪3‬‬ ‫‪2‬‬
‫‪2 5 9‬‬ ‫‪4 9 12‬‬ ‫‪2 5‬‬
 ‫‪10‬‬

‫المسألة ‪ : D‬األزياء التركية‬

‫قررت شركة مودانيسا‪ ،‬وهي شركة رائدة في تسويق األزياء التركية‪ ،‬بإنشاء مقر لها في العاصمة األردنية عمان‬

‫ومن هذا المقر ستقوم بتوزيع الطلبيات الى جميع مناطق المملكة‪ .‬تحتاج الشركة الى برنامج يقوم بحساب أقل تكلفة‬

‫توصيل من عمان الى جميع مناطق المملكة بحيث يتم تحديد رقم المنطقة ويقوم البرنامج بحساب أقل تكلفة‪.‬‬

‫المدخالت‪:‬‬

‫يحتوي السطر األول على عدد المناطق ‪ n‬المغطاة من قبل الشركة و من ضمنها عمان‪ .‬حيث أن ‪1≤n≤100‬‬
‫يحتوي السطر الثاني على رقم المنطقة المراد الوصول لها (الهدف)‪.‬‬
‫تحتوي السطور التالية و عددها ‪ n‬على المعلومات المتعلقة بتكلفة االنتقال بين المناطق وهي على النحو التالي‪:‬‬
‫‪ -‬السطر األول يحتوي على ‪ n‬من القيم التي تمثل تكلفة االنتقال من المنطقة األولى الى باقي المناطق‪ .‬علما بأن تكلفة‬
‫االنتقال من المنطقة الى المنطقة نفسها هي القيمة ‪.0‬‬
‫‪ -‬السطر الثاني يحتوي على ‪ n‬من القيم التي تمثل تكلفة االنتقال من المنطقة الثانية الى باقي المناطق‪ .‬علما بأن تكلفة‬
‫االنتقال من المنطقة الى المنطقة نفسها هي القيمة ‪ .0‬وهكذا تستمر عملية اإلدخال لباقي المناطق‪.‬‬
‫المخرجات‪:‬‬

‫السطر األول يحتوي على أقل تكلفة‬

‫السطور التالية تحتوي على المسار المراد تتبعه للوصول الى المنطقة الهدف‪.‬‬

‫‪Sample Input:‬‬ ‫‪Sample Input:‬‬

‫‪5‬‬
‫‪5‬‬
‫‪0 25 20 10 105‬‬
‫‪20 0 15 80 80‬‬
‫‪30 15 0 70 90‬‬
‫‪10 10 50 0 100‬‬
‫‪40 50 5 10 0‬‬
‫‪Sample Output:‬‬
‫‪The minimum cost is‬‬
‫= ‪from 1 to 4, cost‬‬
‫= ‪from 4 to 2, cost‬‬
‫= ‪from 2 to 5, cost‬‬
‫‪5‬‬
‫‪4‬‬
‫‪0 25 20 10 105‬‬
‫‪20 0 15 80 80‬‬
‫‪30 15 0 70 90‬‬
‫‪10 10 50 0 100‬‬
‫‪40 50 5 10 0‬‬
‫‪Sample Output:‬‬
‫‪100‬‬ ‫‪The minimum cost is 10‬‬
‫‪10‬‬ ‫‪from 1 to 4, cost =10‬‬
‫‪10‬‬
‫‪80‬‬
 ‫‪10‬‬

‫المسألة ‪ : E‬حاكم جالد لص مفتش‬

‫كثير منا يتذكر لعبة (حاكم جالد لص مفتش) ‪ ،‬كنا نلعبها في طفولتنا وخاصة في المدرسة أثناء حصص التربية الفنية‪.‬‬

‫اللعبة لمن لم يتذكرها أو لم يمارسها عبارة عن أربعة أوراق صغيرة كتب على كل ورقة (حاكم‪ ،‬جالد‪ ،‬لص‪ ،‬مفتش) تُ رمى‬

‫األوراق على الطاولة ويختار كل منا ورقة يفتحها ‪ ،‬الالعب (الحاكم) يسأل ‪ :‬أين المفتش؟ يجيب الالعب (المفتش) بحضرتك‪،‬‬

‫يأمره الالعب (الحاكم) بالقول ‪ :‬إعرف لصك ‪ ،‬ويكون أمام المفتش خياران بين العبين أحدهم (لص) واالخر (جالد) وإن توفق‬

‫المفتش بمعرفة اللص يأمر (الحاكم) (الجالد) بضرب اللص عدد محدد من الضربات التي يحددها (المفتش)‪ ،‬وإن لم يوفق‬

‫المفتش بمعرفة (اللص) يأمر (الحاكم) (الجالد) بضرب (المفتش) بعدد من الضربات يحددها (اللص)‪ ،‬وعادة ما تكون أداة‬

‫الضرب (المسطرة) أو ما تيسر من أداة تفي بالغرض‪.‬‬

‫قرر أحمد أن يغير بطريقة اللعب بحيث يستغني عن (المفتش) و يكتفي بالحاكم واللص والجالد‪ .‬الطريقة الجديدة في‬

‫هذه اللعبة تتطلب أن يجلس الالعبون على شكل دائرة ويطلب (الحاكم) بتبرءة كافة الالعبين الجالسين في الدائرة‬

‫ضمن شرط معين والالعب االخير ُيعتبر هو (اللص) ويتم جلده بالطريقة التي يرونها مناسبة‪ .‬يقوم (الحاكم) بتحديد رقم‪،‬‬

‫على سبيل المثال الرقم ‪ ،3‬ويتم تبرئة كل العب ثالث (الموقع الثالث) الموجود في الدائرة‪ .‬وتستمر طريقة اختيار الالعب‬

‫البريء في هذه اللعبة حتى يتبقى العب واحد فقط وهو (اللص)‪.‬‬

‫على افتراض انك ترغب في معرفة من هو (اللص)‪ ،‬في أي موقع تتوقع أن يكون موجود؟‬

‫قم بتعميم هذه اللعبة عن طريق كتابة برنامج يقبل عدد الالعبين ‪ n‬ورقم س ُيستخدم لتحديد موقع الالعبين األبرياء‪.‬‬

‫ناتج البرنامج هو موقع الالعب (اللص)‪.‬‬

‫مالحظة‪ :‬افترض أن مواقع الالعبين مرقمة من ‪ 1‬إلى ‪ n‬وتسير في اتجاه عقارب الساعة حول الدائرة‪ .‬إذا كان الرقم‬

‫الذي اختاره (الحاكم) هو ‪ ، 3‬فإن أول ثالثة العبين سيتم تبرئتهم في اللعبة هم في المواقع ‪ 3‬و ‪ 6‬و ‪.9‬‬

‫المدخالت‪:‬‬

‫يحتوي السطر األول على عدد الالعبين ‪ .n‬حيث أن ‪n≤105‬‬

‫يحتوي السطر الثاني على رقم س ُيستخدم لتحديد موقع الالعبين األبرياء‬
‫المخرجات‪:‬‬

‫رقم الالعب (اللص)‪.‬‬

‫‪Sample Input:‬‬ ‫‪Sample Input:‬‬ ‫‪Sample Input:‬‬

‫‪41‬‬ ‫‪35‬‬ ‫‪100‬‬
‫‪3‬‬ ‫‪11‬‬ ‫‪5‬‬
‫‪Sample Output:‬‬ ‫‪Sample Output:‬‬ ‫‪Sample Output:‬‬
‫‪31‬‬ ‫‪18‬‬ ‫‪47‬‬
 ‫‪10‬‬

‫المسألة ‪ : F‬سوق الجمعة في وسط البلد‬

‫صباحا‬
‫ً‬ ‫لمرة واحدة في األسبوع‪ ،‬يوجد سوق جمعة كبير للسلع الرخيصة والمستعملة في وسط البلد من الساعة ‪8‬‬

‫مساء‪ .‬في هذا السوق يعرض األفراد من عامة الناس أشياء مستعملة للبيع لم يعودوا بحاجة إليها‪ .‬يحظى‬
‫ً‬ ‫وحتى ‪6‬‬

‫سوق السلع المستعملة بشعبية كبيرة‪ ،‬لذلك فإن الحجز المسبق ضروري‪ .‬ولألسف ‪ ،‬ال يمكن عادة أخذ جميع الحجوزات‬

‫المسبقة بعين االعتبار‪.‬‬

‫يتم تأجير األكشاك بالمتر‪ .‬بداية ونهاية فترة اإليجار تحدد بالساعة‪ .‬تكلفة اإليجار دينار واحد للمتر في الساعة‪ .‬عند الحجز‬

‫المسبق‪ ،‬يجب على المستخدمين (المستأجرين أو البائعين) تحديد الساعات وعدد األمتار التي يرغبون في استئجارها‪.‬‬

‫مساء‪ ،‬وتريد هبة حجز‬

‫ً‬ ‫على سبيل المثال‪ ،‬تريد أمل حجز كشك بمساحة ‪ 5‬أمتار من الساعة ‪ 11‬صباحاً حتى الساعة ‪4‬‬

‫مساء‪ ،‬وسيف يريد حجز كشك بمساحة ‪ 4‬متر من الساعة ‪10‬‬

‫ً‬ ‫مساء الى الساعة ‪6‬‬
‫ً‬ ‫كشك بمساحة ‪ 3‬متر من الساعة ‪4‬‬

‫مساء‪ .‬في هذه الحالة‪ ،‬يمكن أن تحجز هبة مكان كشك أمل‪ .‬بينما سيتعين على سيف الحصول‬
‫ً‬ ‫صباحاً الى الساعة ‪2‬‬

‫على كشك آخر‪ .‬يمتد سوق الجمعة على طول الشارع الرئيسي ويبلغ طوله ‪1‬كلم‪ .‬ومع ذلك‪ ،‬فإن الحجم الكبير للسوق‬

‫يجعل إدارة الحجوزات المسبقة عملية صعبة‪.‬‬

‫برنامجا لمساعدة منظمي السوق ‪ .‬يجب أن يقرأ البرنامج قائمة بالحجوزات المسبقة من المستخدمين‬
‫ً‬ ‫اكتب‬
‫(المست أجرين أو البائعين) وأن يختار البرنامج من بينها بحيث يمكن تخصيص أكشاك لجميع الحجوزات المختارة ويكون‬
‫دخل اإليجار أعلى ما يمكن‪.‬‬
‫المدخالت‪:‬‬

‫يحتوي السطر األول من المدخالت على قيمة تمثل عدد الحجوزات المسبقة ‪ .N‬حيث أن ‪N≤103‬‬
‫في كل سطر من السطور ‪ N‬التالية‪ ،‬يتم ادخال ثالثة أرقام صحيحة تصف الحجز المسبق من حيث‪ :‬بداية اإليجار (ساعة‬
‫كاملة)‪ ،‬نهاية اإليجار (ساعة كاملة)‪ ،‬وطول الكشك (باألمتار)‪.‬‬
‫المخرجات‪:‬‬

‫قيمة واحدة تمثل أعلى دخل ممكن تحقيقه من تأجير التسجيالت المختارة‪.‬‬
‫‪Sample Input:‬‬ ‫‪Sample Input:‬‬
‫‪7‬‬ ‫‪9‬‬
‫‪8 15 249‬‬ ‫‪8 15 249‬‬
‫‪15 18 526‬‬ ‫‪9 15 477‬‬
‫‪12 15 520‬‬ ‫‪15 18 526‬‬
‫‪8 9 503‬‬ ‫‪15 18 474‬‬
‫‪9 15 477‬‬ ‫‪12 15 171‬‬
‫‪8 12 171‬‬ ‫‪8 9 77‬‬
‫‪14 18 401‬‬ ‫‪8 9 503‬‬
‫‪Sample Output:‬‬ ‫‪8 12 171‬‬
‫‪7370‬‬ ‫‪9 15 103‬‬
‫‪Sample Output:‬‬
‫‪10000‬‬
 ‫‪10‬‬

‫المسألة ‪ : G‬متجر المدينة‬

‫يرتاد متجر المدينة العديد من الزبائن لشراء حاجياتهم‪ .‬ولكن يعانون من أن األكياس بعد وضع البضائع فيها تصبح‬

‫مختلفة من حيث الوزن‪ ،‬فمنها الثقيل جدا ومنها الخفيف‪ .‬لذا قرر صاحب المتجر االستعانة بك لتطوير برنامج يساعد‬

‫على تقسيم البضائع على عدة أكياس بحيث تحتوي األكياس على الوزن نفسه‪.‬‬

‫المدخالت‪:‬‬

‫يحتوي السطر األول على عدد البضائع ‪ n‬التي تم شراؤها‬

‫السطر الثاني يحتوي على ‪ n‬من األعداد الصحيحة ) ‪ (w1,w2,…wn‬والتي تمثل وزن البضائع‪.‬‬

‫السطر الثالث يحتوي على عدد االكياس ‪ ،k‬حيث أن ‪k<n‬‬

‫المخرجات‪:‬‬
‫السطر االول يحتوي على ارقام بضائع الكيس االول‬
‫السطر الثاني يحتوي على ارقام بضائع الكيس الثاني‬
‫‪.‬‬
‫‪.‬‬
‫‪.‬‬
‫السطر ‪ k‬يحتوي على ارقام بضائع الكيس ‪k‬‬
‫مالحظة‪ :‬اذا كانت البضائع ال يمكن تقسيمها على أكياس ذات الوزن نفسه‪ ,‬يتم طباعة رسالة‪:‬‬
‫"‪"Items can’t be distributed‬‬

‫‪Sample Input:‬‬ ‫‪Sample Input:‬‬

‫‪12‬‬ ‫‪7‬‬
‫‪7 3 5 12 2 1 5 3 8 4 6 4‬‬ ‫‪7 3 2 1 5 4 8‬‬
‫‪5‬‬ ‫‪3‬‬
‫‪Sample Output:‬‬ ‫‪Sample Output:‬‬
‫‪Items in packet 1 are 2 6 4‬‬ ‫‪Items in packet 1 are 2 8‬‬
‫‪Items in packet 2 are 8 4‬‬ ‫‪Items in packet 2 are 1 5 4‬‬
‫‪Items in packet 3 are 3 1 5 3‬‬ ‫‪Items in packet 3 are 7 3‬‬
‫‪Items in packet 4 are 12‬‬
‫‪Items in packet 5 are 7 5‬‬
 ‫‪10‬‬

‫المسألة ‪ : H‬حفلة عيد ميالد ميكي ماوس‬

‫في حفلة ميكي ‪ ،‬يقوم الضيوف بتحضير أسياخ من الفاكهة بأنفسهم‪ .‬هناك ستة أنواع من الفاكهة لالختيار منها‬

‫وهي‪ :‬التفاح والموز والتوت والفراولة والبرقوق والعنب‪ .‬الفاكهة مقطعة وكل نوع موجود في طبق خاص به‪ .‬يحب‬

‫أرقاما فقط حتى ال يعرف الضيوف نوع الفاكهة الموجودة‬

‫ً‬ ‫ميكي المفاجآت ‪ ،‬لذلك قام بتغطية األطباق الستة وأعطاها‬

‫في كل طبق‪.‬‬

‫أنواعا معينة من الفاكهة‪ .‬لذلك يراقب جوفي‬

‫ً‬ ‫جوفي ال يحب مفاجآت ميكي على اإلطالق‪ .‬إنه يريد فقط أن يأكل‬

‫الضيوف اآلخرين عند تحضيرهم لألسياخ وكيف ستبدو األسياخ في النهاية‪ .‬لكن بهذه الطريقة ‪ ،‬ال يستطيع أن يكتشف‬

‫أي قطعة من الفاكهة أتت من أي طبق‪ .‬إذن إليكم مالحظاته األولى‪:‬‬

‫ً‬
‫سيخا من التفاح والموز والتوت من األطباق ‪ 1‬و ‪ 4‬و ‪( 5‬ولكن ليس بالضرورة بهذا الترتيب)‪.‬‬ ‫صنعت ديزي‬ ‫‪‬‬
‫يتكون سيخ ميني من الموز والخوخ والعنب وقد تم تجميعه من األطباق ‪ 3‬و ‪ 5‬و ‪( 6‬ولكن ليس بالضرورة بهذا‬ ‫‪‬‬
‫الترتيب)‪.‬‬
‫دونالد لديه سيخ من التفاح والتوت والفراولة من األطباق ‪ 1‬و ‪ 2‬و ‪( 4‬ولكن ليس بالضرورة بهذا الترتيب)‪.‬‬ ‫‪‬‬
‫ً‬
‫سيخا من الفاكهة مكون من العنب والتوت والتفاح‪ .‬ومع ذلك‪ ،‬لسوء الحظ‪ ،‬ال يمكنه‬ ‫اآلن يريد جوفي أن يصنع لنفسه‬

‫تحديد أرقام األطباق التي يمكن أن تحتوي على هذه األنواع من الفاكهة من المعلومات أو المالحظات المتاحة‪ .‬لذلك‬
‫قرر جوفي أن يشاهد ً‬
‫أيضا ميكي اثناء تحضيره لسيخ الفاكهة الخاص به وقد الحظ االتي‪:‬‬

‫ً‬
‫سيخا من الفراولة والبرقوق وكان من األطباق ‪ 2‬و ‪( 6‬ولكن ليس بالضرورة بهذا الترتيب)‪.‬‬ ‫صنع ميكي‬ ‫‪‬‬
‫كامال! ولذلك‪ ،‬فهو مصمم على تنظيم حفالت أخرى رائعة ألسياخ‬
‫ً‬ ‫نجاحا‬
‫ً‬ ‫بعد الحفلة‪ ،‬شعر ميكي بسعادة غامرة‪ :‬لقد كان‬

‫الفاكهة‪ ،‬مع الكثير من الفاكهة والعديد من الضيوف‪ .‬جوفي يريد أن يكون هناك بالطبع‪ .‬ولكن اآلن ‪ ،‬سيتعين عليه‬

‫بذل جهد حقيقي لتجميع سيخ الفاكهة الذي يحلم به‪.‬‬

‫أكتب برنامج لمساعدة جوفي وأخبره عن األطباق التي يجب استخدامها‪ .‬ثم حدد كيفية تحديد أرقام األطباق‪.‬‬
‫المدخالت‪:‬‬

‫‪ .1‬يحتوي السطر األول من المدخالت على عدد صحيح يمثل عدد الفاكهة المتاحة‪ .‬ليس من الضروري أن تُ ستخدم جميع‬
‫انواع الفاكهة المتاحه في كل حالة يتم تجربتها الحقا‪.‬‬
‫‪ .2‬السطر الثاني يحتوي على معلومات عن الفاكهة المفضلة لدى جوفي‪.‬‬
‫‪ .3‬السطر الثالث يحتوي على معلومات عن ‪ N‬من أسياخ الفاكهة التي تم مالحظتها اثناء تحضيرها من الضيوف‪.‬‬
‫‪ .4‬األسطر التاليه تحتوي على‪:‬‬
‫‪ .a‬أرقام األطباق التي نشأت منها أصناف الفاكهة على السيخ‬
‫‪ .b‬أصناف الفاكهة الموجودة على السيخ علما بأنه غير معروف من أي طبق تم اختيار صنف الفاكهة‪.‬‬
‫يرجى العلم بأن عدد أنواع الفاكهة هو ‪ 26‬نوع مختلف‪.‬‬
 10

:‫المخرجات‬

‫ حيث أن المعلومات المتاحة كافية‬،‫يجب أن يطبع البرنامج أرقام األطباق التي يمكن العثور فيها على األصناف المرغوبة‬
." No clear solution found" ‫ يجب على البرنامج أن يطبع رسالة‬، ‫ خالف ذلك‬.‫لتحديد هذه الكمية‬

Sample Input:
10
Clementine Strawberry Grapefruit Raspberry Currant
4
6 10 3
Banana Fig Ginger
2 1 9 8 4
Apple Clementine Date Strawberry Raspberry
5 8 10 4 2
Apple Strawberry Fig Raspberry Currant
6 4 2 5 9
Date Strawberry Raspberry Ginger Currant
Sample Output:
Clementine: {1}, Strawberry: {2,4}, Grapefruit: {7}, Raspberry: {2,4}, Currant:
{5}
Solution Found: {1, 2, 4, 5, 7}

Sample Input:
12
Apple Banana Clementine Raspberry Kiwi Lychee
5
2 8 6 9 1 7 4
Apple Date Strawberry Fig Currant Kiwi Lychee
11 1 12 8 4 5 10
Apple Banana Clementine Strawberry Raspberry Ginger Currant
5 2 9 8 11 3 10
Banana Clementine Date Strawberry Fig Grapefruit Raspberry
4 6 12 1 2 9 3
Apple Date Fig Grapefruit Ginger Currant Kiwi
3 4 7 11 5 10
Banana Clementine Grapefruit Raspberry Currant Lychee
Sample Output:
Apple: {1}, Banana: {5,10,11}, Clementine: {5,10,11}, Raspberry: {5,10,11},
Kiwi: {6}, Lychee: {7}
Solution Found: {1, 5, 6, 7, 10, 11}
 10

Sample Input:
26
Apple Clementine Date Grapefruit Mango Sour Cherry Tamarind Ugli Rowan Xenia
Yuzu Lemon
4
3 22 15 1 20 4 14 7 2 11 26 8 10 13
Apple Strawberry Fig Grapefruit Raspberry Ginger Kiwi Lychee Nectarine Orange
Quince Sour Cherry Xenia Yuzu
5 20 24 25 26 7 18 3 23 10 15
Apple Banana Clementine Strawberry Grapefruit Lychee Nectarine Tamarind Ugli
Xenia Lemon
24 10 14 9 1 8 21 20 15 3 26
Apple Clementine Strawberry Grapefruit Kiwi Lychee Plum Sour Cherry Grape Xenia
Yuzu
11 1 25 13 15 22 2 19 12 24 18
Banana Clementine Strawberry Fig Raspberry Currant Kiwi Orange Quince Raisin
Ugli
Sample Output:
No clear solution found
 ‫‪10‬‬

‫المسألة ‪ : I‬متاجر اآليس كريم‬

‫تتكون القرية الجبلية األردنية الذكية من عدد من المنازل موجودة حول محيط بحيرة اصطناعية شبه دائرية ‪ -‬مفصولة‬

‫عن القرية بمسار صغير فقط‪ .‬على سبيل المثال‪ ،‬يبلغ محيط البحيرة ‪ 247‬خطوة ‪ ،‬ويتم حساب عناوين المنازل الموجودة‬

‫تقليديا من خالل عدد الخطوات‪ ،‬عكس اتجاه عقارب الساعة‪،‬‬

‫ً‬ ‫على طول محيط البحيرة‬

‫التي يبعد فيها كل منزل من موقع مسجد القرية (عنوانه صفر)‪ .‬على سبيل المثال‪،‬‬

‫عناوين المنازل هي ‪، 124 ، 121 ، 110 ، 101 ، 97 ، 93 ، 87 ، 83 ، 74 ، 72 ، 43 ، 37 ، 5 ، 2‬‬

‫‪ 234 ، 230 ، 201 ، 200 ، 185 ، 161 ، 150 ، 136 ، 126‬و ‪ .241‬ممكن أن يبدأ عنوان المنزل‬

‫‪،‬في هذا المثال‪ ،‬من الموقع صفر وحتى الموقع ‪ 246‬وال يجوز ان يكون أكثر من منزل‬

‫لهم نفس العنوان‪.‬‬

‫دائما من خالل‬
‫ً‬ ‫دائما هي صناعة اآليس كريم ‪ ،‬والتي كانت تُ صنع‬
‫ً‬ ‫يعمل الناس بجد في القرية ‪ ،‬وكانت المتعة الوحيدة‬
‫ً‬
‫الحقا‪ .‬يتم تقديم هذا اآليس كريم في ثالثة‬ ‫تخزين الثلج في فصل الشتاء في الكهوف الستهالكه في فصل الصيف‬

‫متاجر لآليس كريم تقع على شاطئ البحيرة والتي لم تتغير مواقعها على مر العصور‪.‬‬

‫ساريا حتى اليوم‪ ،‬ومن‬

‫ً‬ ‫قديما في أرشيف القرية‪ ،‬وقد تبين أن هذا القانون ال يزال‬
‫ً‬ ‫ً‬
‫قانونا‬ ‫مؤخرا‬
‫ً‬ ‫اكتشف أحد السكان‬

‫المستحيل على مجلس ادارة القرية إلغاؤه‪ .‬ينص هذا القانون بشكل عام على ما يلي‪ :‬إذا اقترح أحد القرويين مواقع‬

‫جديدة لمتاجر اآليس كريم الثالثة‪ ،‬فيجب التصويت على ذلك في اجتماع المدينة األسبوعي ‪ ،‬حيث يتم تمثيل كل منزل‬
‫ً‬
‫وفقا لذلك‬ ‫بصوت واحد‪ .‬إذا حصل اقتراح الموقع الجديد على أصوات بنعم أكثر من ال ‪ ،‬فسيتم نقل متاجر اآليس كريم‬

‫على الفور‪.‬‬

‫جميع القرويين أنانيون‪ .‬يصوت الجميع القتراح موقع جديد إذا كان المقترح يقصر طريقهم (من المنزل) إلى أقرب متجر‪،‬‬

‫وإال فسيكون ضده‪ .‬بعد بضعة أشهر ‪ ،‬سئم القرويون من الترحيل المستمر لمحالت اآليس كريم وتمنوا أن لو لم يتم‬

‫اكتشاف هذا القانون أبداً ‪ .‬هل يمكنك مساعدتهم في العثور على مواقع مستقرة لمحالت اآليس كريم الثالثة بمعنى‬

‫أنه ال يمكن تغييرها مرة أخرى؟ بحيث ال يمكن إيجاد أي مواقع أخرى يمكن أن تحصل على األغلبية في أي تصويت‬

‫الحق‪.‬‬

‫برنامجا إليجاد أفضل المواقع لمتاجر اآليس كريم إن وجد وذلك لحجم بحيرة وعناوين منازل تم إدخالها‪ .‬يجب أن‬
‫ً‬ ‫اكتب‬

‫سريعا قدر اإلمكان من الناحية العملية وأن يخصص على األقل مواقع مستقرة أو أن يظهر رسالة‬
‫ً‬ ‫يكون البرنامج‬

‫مفادها عدم إمكانية إيجاد مواقع مستقرة‪.‬‬

 ‫‪10‬‬

‫المدخالت‪:‬‬

‫يحتوي السطر األول من اإلدخال على عددين صحيحين مفصولين بمسافة هما محيط البحيرة وعدد المنازل‪.‬‬
‫يحتوي السطر الثاني على عناوين المنازل‪.‬‬
‫المخرجات‪:‬‬
‫السطر االول يحتوي على عدد احتماالت مواقع المتاجر الثالثة‬
‫السطر الثاني يحتوي على قائمة بمواقع المتاجر الثالثة وحسب االمثلة التالية‪.‬‬

‫‪Sample Input:‬‬
‫‪20 7‬‬
‫‪0 2 3 8 12 14 15‬‬
‫‪Sample Output:‬‬
‫‪Number of stable distributions: 11‬‬
‫‪List of stable distributions: [2,5,14], [2,6,14], [2,7,14], [2,8,14],‬‬
‫‪[2,9,14], [2,10,14], [2,10,15], [2,11,14], [2,11,15], [2,12,14], [2, 12,‬‬
‫‪15].‬‬

‫‪Sample Input:‬‬
‫‪50 15‬‬
‫‪3 6 7 9 24 27 36 37 38 39 40 45 46 48 49‬‬
‫‪Sample Output:‬‬
‫‪Number of stable distributions: No‬‬
‫‪List of stable distributions: -‬‬

‫‪Sample Input:‬‬
‫‪50 16‬‬
‫‪2 7 9 12 13 15 17 23 24 35 38 42 44 45 48 49‬‬
‫‪Sample Output:‬‬
‫‪Number of stable distributions: 2‬‬
‫]‪List of stable distributions: [0, 17, 42], [1, 17, 42‬‬
 ‫‪10‬‬

‫المسألة ‪ : J‬لعبة لغز األقراص الملونة‬

‫تُ عتبر هواية جمع الطوابع البريدية من أكثر الهوايات انتشارا في العالم وهي هواية تثقيفية تؤدي إلى اهتمام‬

‫أصحابها بالتطورات التاريخية‪ ،‬والثقافية والطبيعية للبلد الذي يجمعوا طوابعها‪ .‬يمتلك رامي مجموعات من الطوابع‬

‫الثمينة التي ال تقدر بثمن وقد أشار عليه بعض أصدقائه بحفظها في قاصة أو خزانة لمنع اللصوص من سرقتها‪.‬‬

‫رامي لديه خزانة في المنزل مصنوعة من الحديد ولكن ينقصها القفل لفتحها واغالقها‪ .‬فكر رامي كثيراً في الطريقة‬

‫التي سيستخدمها لفتح وإغالق الخزانة‪ ،‬فقرر أن يستغل موهبته في تصميم األلعاب الذكية لصنع لعبة لقفل وفتح‬

‫الخزانة‪.‬‬

‫تعتمد فكرة اللعبة على وضع أقراص دائرية داخل قطعة مستطيلة سيتم تثبيتها على بوابة الخزانة‪ .‬كل قرص مقسم‬

‫الى أربعة أجزاء متساوية وملونة باأللوان األحمر واألزرق واألخضر واألصفر وبترتيب معين‪ .‬ترتيب االلوان يختلف من قرص‬

‫الى أخر‪ .‬على سبيل المثال‪ ،‬ممكن ان تكون القطعة المستطيلة تحتوي على الترتيب التالي لألقراص‪:‬‬

‫لفتح الخزانة‪ ،‬يجب حل لغز اللعبة‪ .‬تبدأ اللعبة بالقرص األيسر أعلى المستطيل‪ .‬مهمتك هي الوصول إلى القرص األيمن‬
‫أسفل المستطيل‪ .‬في كل خطوة ‪ ،‬يمكنك تدوير القرص الحالي بمقدار ‪ 90‬درجة في اتجاه عقارب الساعة أو اإلنتقال‬
‫إلى قرص مجاور‪ .‬ومع ذلك ‪ ،‬ال يمكنك اإلنتقال إلى قرص مجاور إال إذا كانت االجزاء المجاورة لهذين القرصين لها نفس‬
‫اللون‪ .‬على سبيل المثال ‪ ،‬في الشكل أعاله ‪ ،‬يمكنك اإلنتقال من القرص في الموضع )‪ (1,1‬إلى أي من جيرانه‪ .‬ولكن‪،‬‬
‫من القرص الموجود في الموضع )‪ (1,2‬يمكنك فقط اإلنتقال إلى القرص في الموضع )‪ .(1,1‬إذا كنت ترغب في اإلنتقال‬
‫من القرص )‪ (1,2‬إلى )‪ ،(1,3‬فسيتعين عليك تدوير هذا القرص ثالث مرات بحيث يكون اللون (األحمر) في االجزاء المجاورة‬
‫هو نفسه‪.‬‬

‫يرجى العلم بأن كل حركة دوران تحصل على أي قرص سيتم اضافة نقطة على النتيجة (النتيجة قبل بداية اللعبة هي‬
‫صفر)‪ .‬الهدف هو الوصول الى القرص الموجود أسفل اليمين بأقل عدد ممكن من النقاط‪ .‬على سبيل المثال ‪ ،‬في‬
‫الترتيب الموضح في الشكل أعاله ‪ ،‬أفضل درجة ممكنة هي ‪.2‬‬

‫مهمتك هي اإلنتقال من القرص األيسر العلوي إلى القرص األيمن السفلي للترتيب المحدد لألقراص في المستطيل‬
‫بأقل عدد نقاط والذي سيسمح لك بفتح الخزانة‪.‬‬
 ‫‪10‬‬

‫المدخالت‪:‬‬

‫يحتوي السطر األول على عددين صحيحين ‪ M‬و ‪ .N‬حيث أن ‪ M‬عدد األسطر و ‪ N‬عدد األعمدة في المستطيل‪ .‬حيث أن‬
‫)‪(1≤N,M≤1000‬‬
‫بدء من السطر‬
‫األسطر التالية تحتوي على ‪ MN‬والتي تصف ألوان األقراص الموجودة على كل سطر في المستطيل ً‬
‫األول الى السطر األخير‪ .‬ترتيب االلوان على كل قرص تكون (الجزء العلوي‪ ،‬الجزء األيمن‪ ،‬الجزء األسفل‪ ،‬الجزء األيسر)‪.‬‬
‫مالحظة‪ :‬كل لون له رمز يميزه عن االخر عند االدخال‪ :‬األحمر )‪ (R‬واألزرق )‪ (B‬واألخضر )‪ (G‬واألصفر )‪.(Y‬‬
‫المخرجات‪:‬‬

‫عدد صحيح واحد على سطر واحد يشير إلى الحد األدنى لعدد النقاط لالنتقال من أعلى القرص األيسر إلى القرص األيمن‬
‫المحدد لألقراص داخل المستطيل‪.‬‬
‫السفلي للترتيب ُ‬

‫‪Sample Input‬‬ ‫‪Sample Input‬‬ ‫‪Sample Input‬‬ ‫‪Sample Input‬‬

‫‪2 4‬‬ ‫‪2 3‬‬ ‫‪2 3‬‬ ‫‪3 3‬‬
‫‪G Y B R‬‬ ‫‪R Y G B‬‬ ‫‪R Y G B‬‬ ‫‪R Y G B‬‬
‫‪B G R Y‬‬ ‫‪R G B Y‬‬ ‫‪R G B Y‬‬ ‫‪R G B Y‬‬
‫‪G Y B R‬‬ ‫‪Y B R G‬‬ ‫‪Y G R B‬‬ ‫‪Y G R B‬‬
‫‪G R B Y‬‬ ‫‪R B Y G‬‬ ‫‪G B R Y‬‬ ‫‪G B R Y‬‬
‫‪B Y G R‬‬ ‫‪B Y R G‬‬ ‫‪B Y R G‬‬ ‫‪G R Y B‬‬
‫‪G B R Y‬‬ ‫‪R B G Y‬‬ ‫‪R B G Y‬‬ ‫‪R B G Y‬‬
‫‪B R G Y‬‬ ‫‪Sample Output‬‬ ‫‪Sample Output‬‬ ‫‪B R G Y‬‬
‫‪B R G Y‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪Sample Output‬‬
‫‪Sample Output‬‬ ‫‪5‬‬
‫‪2‬‬