AR
RU
EN
ES
ZH
FR
DE
PT
HI
<div> <p>ابحث عن المسار الأقصى في المثلث العددي</p> </div>
Swift
Hard
loops
مهمة «<div> <p>ابحث عن المسار الأقصى في المثلث العددي</p> </div>»
<div>مثلث من الأعداد الصحيحة. يجب إيجاد أقصى مجموع للأعداد على مسار من القمة إلى القاعدة، مع التحرك في كل خطوة صفًا واحدًا لأسفل وعمودًا واحدًا إلى اليسار أو اليمين (إلى العناصر المجاورة في الصف التالي). قم بتنفيذ الخوارزمية باستخدام الحلقات والبرمجة الديناميكية. يتم تحديد المثلث بعدد الصفوف N ثم N من الصفوف التي تحتوي على أعداد. أخرج رقمًا واحدًا – أقصى مجموع.</div>
تنسيق الإدخال
السطر الأول يحتوي على عدد صحيح N (1 ≤ N ≤ 100). يليه N من الأسطر، في كل سطر i+1 من الأعداد الصحيحة (حيث i هو رقم السطر، بدءًا من 0). القيمة المطلقة للأعداد لا تتجاوز 10^4.
تنسيق الإخراج
عدد صحيح واحد – أقصى مجموع للمسار.
أمثلة
مثال 1
الإدخال
4
5
9 6
4 6 8
0 7 1 5
الإخراج
27
مثال 2
الإدخال
1
الإخراج
0
مثال 3
الإدخال
3
1
2 3
4 5 6
الإخراج
10
مثال 4
الإدخال
2
1 2
3 4
الإخراج
4
مثال 5
الإدخال
2
الإخراج
0
main.swift