- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
مثلثی از اعداد وجود دارد(مانند شکل). برنامهای بنویسید که بزرگترین مجموع مسیر از ریشه تا برگ را محاسبه نماید. ریشه بالاترین عدد و برگ در پایینترین قسمت قرار دارند و تنها مسیرهایی مدنظر است که از ریشه شروع شود، از تمام سطوح گذشته و در برگ خاتمه یابد.
ورودی
در سطر اول تعداد نمونه \(t\) مشخص شده است. در هر \(t \lt 100\) قسمت بعد در سطر ابتدایی عدد \(n \lt 100\) تعداد سطوح مثلث آورده شده است. در \(n\) خط دنبالهی آن در خط \(i\)ام که بین \(1\) تا \(n\) است \(i\) عدد بین \(0\) تا \(99\) دریافت میشود.
خروجی
برنامهی شما باید به ازای هر نمونه یک عدد شامل بزرگترین مجموع مسیر از ریشه تا برگ را محاسبه نماید.
مثال
ورودی نمونه ۱
1
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
خروجی نمونه ۱
30
ارسال پاسخ برای این سؤال