خالد مرتضى نشر 18 سبتمبر 2021 أرسل تقرير مشاركة نشر 18 سبتمبر 2021 مرحبا, احاول حل تلك المسالة ولكن لم اوفق, هل من الممكن ان يساعدني احد؟ https://codeforces.com/problemset/problem/160/A 1 اقتباس رابط هذا التعليق شارك على الشبكات الإجتماعية More sharing options...
1 شرف الدين حفني نشر 18 سبتمبر 2021 أرسل تقرير مشاركة نشر 18 سبتمبر 2021 سأقوم بكتابة خطوات الحل لك, ولكن لن أكتب الشفرة البرمجية حتى تحاول كتابتها بنفسك والإستفادة تعتمد تلك المسألة على تكنيك في الحل معروف يُسمى بالgreedy algorithm وهو يعني أن تقوم بالمرور على العناصر والقيام بعملية معينة على كل عنصر حتى يتم حل المسألة, وهذا ما سنقوم بعمله الأن على النحو التالي: نقوم أولاً بترتيب العناصر ترتيباً تنازلياً نقوم بحساب مجموع العناصر كلها نقوم بالمرور على العناصر , واحدا تلو الأخر ونخزن قيمة مجموع العناصر التي نمر عليها في متغير في كل لفة نتسائل, هل قيمة مجموع العناصر التي مررنا علينا حتى الأن أكبر من نصف مجموع العناصر كلها ؟ إن كانت الإجابة بأجل نطبع رقم العنصر الذي وقفنا عنه, إن كانت بﻻ نستكمل إلى اللفة التي تليها إن أنهينا المرور على جميع العناصر دون تحقيق الشرط بالأعلى نقوم بطباعة عدد العناصر اقتباس رابط هذا التعليق شارك على الشبكات الإجتماعية More sharing options...
السؤال
خالد مرتضى
مرحبا, احاول حل تلك المسالة ولكن لم اوفق, هل من الممكن ان يساعدني احد؟
https://codeforces.com/problemset/problem/160/A
رابط هذا التعليق
شارك على الشبكات الإجتماعية
1 جواب على هذا السؤال
Recommended Posts
انضم إلى النقاش
يمكنك أن تنشر الآن وتسجل لاحقًا. إذا كان لديك حساب، فسجل الدخول الآن لتنشر باسم حسابك.