ترجمة نص مهمة البرمجة من الروسية إلى العربية: القواعد: 1. احتفظ بجميع علامات HTML كما هي 2. احتفظ بالكود داخل وسوم <code> و <pre> دون تغيير 3. إذا كان الكود يحتوي على سلاسل نصية أو أسماء متغيرات بالروسية → ترجمها إلى الإنجليزية (وليس إلى العربية) 4. ترجم

Python Hard loops

مهمة «ترجمة نص مهمة البرمجة من الروسية إلى العربية: القواعد: 1. احتفظ بجميع علامات HTML كما هي 2. احتفظ بالكود داخل وسوم <code> و <pre> دون تغيير 3. إذا كان الكود يحتوي على سلاسل نصية أو أسماء متغيرات بالروسية → ترجمها إلى الإنجليزية (وليس إلى العربية) 4. ترجم»

إليك ترجمة النص مع الحفاظ على جميع وسوم HTML وعدم تغيير الأكواد البرمجية:

<p>تم إعطاء تبديل للأرقام من 1 إلى N. لنعتبر رسمًا بيانيًا موجهًا حيث كل قمة i لها حافة إلى a[i]. ابحث عن دورة في هذا الرسم البياني، مجموع عناصرها هو الأكبر. إذا كان هناك عدة دورات من هذا القبيل، أخرج أيًا منها. مضمون أن N ≥ 2. تعتبر الدورة تسلسلًا من القمم المختلفة، حيث يتم الحصول على كل قمة تالية وفقًا للقاعدة: التالية = a[الحالية]، والقمة الأخيرة تعود بحافة إلى الأولى.</p>

تنسيق الإدخال

السطر الأول يحتوي على عدد صحيح N (2 ≤ N ≤ 10^5). السطر الثاني يحتوي على N أعداد صحيحة a[1], a[2], ..., a[N] — وهي تبديل للأعداد من 1 إلى N.

تنسيق الإخراج

أخرج رقمين: طول الدورة ومجموع عناصر الدورة. ثم في السطر التالي، أخرج عناصر الدورة بترتيب الاجتياز، بدءًا من أي عنصر.

أمثلة

مثال 1

الإدخال

5
2 3 1 5 4

الإخراج

2 9
4 5

مثال 2

الإدخال

7
1 2 3 4 5 6 7

الإخراج

1 7
7

مثال 3

الإدخال

4
abc
cde
xyz
zab

الإخراج

Invalid input

مثال 4

الإدخال

4
2 1 4 3

الإخراج

2 7
3 4

مثال 5

الإدخال

3
1 0 2

الإخراج

1 1
1

main.py