مساعدة في حل مسألة على موقع code forces

 سأقوم بكتابة خطوات الحل لك, ولكن لن أكتب الشفرة البرمجية حتى تحاول كتابتها بنفسك والإستفادة

تعتمد تلك المسألة على تكنيك في الحل معروف يُسمى بالgreedy algorithm وهو يعني أن تقوم بالمرور على العناصر والقيام بعملية معينة على كل عنصر حتى يتم حل المسألة, وهذا ما سنقوم بعمله الأن على النحو التالي:

1. نقوم أولاً بترتيب العناصر ترتيباً تنازلياً
2. نقوم بحساب مجموع العناصر كلها
3. نقوم بالمرور على العناصر , واحدا تلو الأخر ونخزن قيمة مجموع العناصر التي نمر عليها في متغير
4. في كل لفة نتسائل, هل قيمة مجموع العناصر التي مررنا علينا حتى الأن أكبر من نصف مجموع العناصر كلها ؟
5. إن كانت الإجابة بأجل نطبع رقم العنصر الذي وقفنا عنه, إن كانت بﻻ نستكمل إلى اللفة التي تليها
6. إن أنهينا المرور على جميع العناصر دون تحقيق الشرط بالأعلى نقوم بطباعة عدد العناصر