محدودیت زمان: ۱ ثانیه
محدودیت حافظه: ۲۵۶ مگابایت

مثلثی از اعداد وجود دارد(مانند شکل). برنامه‌ای بنویسید که بزرگترین مجموع مسیر از ریشه تا برگ را محاسبه نماید. ریشه بالاترین عدد و برگ در پایین‌ترین قسمت قرار دارند و تنها مسیرهایی مدنظر است که از ریشه شروع شود، از تمام سطوح گذشته و در برگ خاتمه یابد.

توضیح تصویر

ورودی

در سطر اول تعداد نمونه $t$ مشخص شده است. در هر $t \lt 100$ قسمت بعد در سطر ابتدایی عدد $n \lt 100$ تعداد سطوح مثلث آورده شده است. در $n$ خط دنباله‌ی آن در خط $i$ام که بین $1$ تا $n$ است $i$ عدد بین $0$ تا $99$ دریافت می‌شود.

خروجی

برنامه‌ی شما باید به ازای هر نمونه یک عدد شامل بزرگترین مجموع مسیر از ریشه تا برگ را محاسبه نماید.

مثال

ورودی نمونه ۱

خروجی نمونه ۱

ارسال پاسخ برای این سؤال