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