سه زیرشرکت کوئرا با نامهای کالج، بوتکمپ و کانتست مراودات مالی دارند. جدول زیر میزان بدهی هر شرکت به شرکت دیگر را نشان میدهد. هر سلول جدول نشاندهنده مبلغی است که شرکت به شرکت بدهکار است.
کانتست | بوتکمپ | کالج | |
---|---|---|---|
کالج | |||
بوتکمپ | |||
کانتست |
در مثال بالا بعد از ساده کردن حسابها بوتکمپ ۱۵۰ به کالج بدهکار میشود.
هدف این است که حسابهای مالی این سه شرکت را تا حد امکان سادهسازی کنیم. سادهسازی باید به دو روش اولویتبندی شده انجام شود:
پس از سادهسازی، ممکن است برخی از پرداختها حذف یا تعدیل شوند تا مجموع بدهیها و تعداد بدهکاران و بستانکاران کاهش یابد. نکته مهم این است که این سادهسازی نباید مجموع بدهی و طلب هر شرکت را تغییر دهد.
ورودی شامل سه سطر است و هر سطر سه عدد دارد که نشاندهنده حسابهای مالی بین این سه شرکت است. عدد ام در سطر ام برابر با است و نشان میدهد که شرکت به شرکت چقدر بدهکار است.
در خروجی، باید جدول سادهشده را در سه سطر و هر سطر شامل سه عدد چاپ کنید که نشاندهنده وضعیت حسابهای مالی بعد از سادهسازی است. باید دقت کنید که هیچ عدد منفی در جدول وجود نداشته باشد.
اگر چندین روش برای سادهسازی وجود دارد، یکی را به دلخواه چاپ کنید.