====== جدول ====== جدولی $n\times n$ از اعداد مثبت داریم که می‌خواهیم تعدادی از خانه‌هایش را انتخاب کنیم. با این شرط که اگر یک خانه انتخاب شود، تمام خانه‌های ردیف بالایش هم انتخاب شده باشد. همچنین می‌خواهیم مجموع اعداد این خانه‌ها برابر مقدار معلوم $k$ باشد. فرض کنید این کار همیشه ممکن است. ===== ورودی ===== در خط اول فایل ورودی به ترتیب $n$ و $k$ آمده‌اند. در هر یک از $n$ خط بعدی $n$ عدد آمده است. ===== خروجی ===== در فایل خروجی باید $n$ عدد بنویسید که عدد $i$ ام تعداد خانه‌های انتخاب شده از ستون $i$ ام است. ===== محدودیت‌ها ===== * محدودیت زمان: ۵ ثانیه * محدودیت حافظه: ۲۵۶ مگابایت ===== ورودی و خروجی نمونه ===== ^ ورودی نمونه ^ خروجی نمونه ^ |3 27 \\ 2 8 9 \\ 4 3 5 \\ 9 4 5| 1 2 2| * [[سوال ۱۴|سوال بعد]] * [[سوال ۱۲|سوال قبل]]