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

مادر سوکراتیس پاپاستوپولوس برای تقویت سوکرات هر روز برای او یک لیوان شیر پاستوریزه آماده می‌کند. سوکرات ۳ لیوان با ظرفیت‌های A,B,CA,B,C دارد که هر یک اعدادی در بازه ۱ تا ۲۰ هستند. مادر سوکرات هر روز لیوان با ظرفیت CC را پر از شیر می‌کند ولی از آنجا که سوکرات بازیگوش است ممکن است شیر را مدام از این لیوان به لیوان دیگر بریزد!

اما سوکرات از آنجایی که عاشق شیر است در این فرآیند انتقال شیر هیچ مقداری را بر روی زمین نمی‌ریزد و در واقع عمل ریختن شیر از لیوانی به لیوان دیگر را حتماً تا جایی که لیوان مقصد جا داشته باشد انجام می‌دهد. از طرفی از سر کنجکاوی! اگر لیوان مقصد، گنجایش بیش از لیوان مبدأ داشته باشد حتما تمام شیر را درون لیوان مقصد خالی می‌کند به گونه‌ای که در لیوان مبدأ شیری باقی نماند.

برنامه‌ای بنویسید که مادر سوکراتیس پاپاستوپولوس بداند با این بازیگوشی سوکرات (ریختن شیر از لیوانی به لیوان دیگر)، چه مقدار شیر می‌تواند در لیوان‌ با ظرفیت CC پس از هر حرکت وجود داشته باشد در حالیکه لیوان با ظرفیت AA خالی باشد.

ورودی

یک خط شامل سه عدد CC , BB , AA 1A,B,C201 \le A , B , C \le 20

خروجی

تمامی مقادیر ممکن شیر، در لیوان با ظرفیت CC در حالی که لیوان با ظرفیت AA خالی باشد. این مقادیر باید به صورت صعودی مرتب شده باشند.

مثال

ورودی نمونه ۱

8 9 10 
Plain text

خروجی نمونه ۱

1 2 8 9 10
Plain text

ورودی نمونه ۲

2 5 10 
Plain text

خروجی نمونه ۲

5 6 7 8 9 10
Plain text

ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.