• شانزدهمین مسابقه‌ی برنامه نویسی اینترنتی ایران
  • مقدماتی منطقه‌ی غرب آسیا، سایت تهران
  • دانشگاه صنعتی شریف، ٨ آذر ۱۳۹۷

لینک‌های مفید برای شرکت در مسابقه:

جمع باستانی


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

سینا با شروع تعطیلات تابستانی سال دوم دبستان قصد دارد ماجراجویی کند. او با تلاش بسیار فراوان، پورتال گان «ریک سانچز» را پیدا می‌کند. او با سفر به دنیاهای مختلف، با سرزمینی جالب آشنا می‌شود. هیولاهای ساکن در این سرزمین، برای نمایش اعداد از انگشتان دست‌های خود کمک می‌گیرند. آن‌ها برای نمایش عدد صفر، تمام انگشت‌های خود را بسته نگه می‌دارند و برای نمایش اعداد بزرگ‌تر از صفر، با شروع از صفر و انگشت‌های بسته، به ازای هر واحد افزایش، یکی از انگشت‌های خود را باز می‌کنند. برای مثال برای نمایش عدد ٣ ،ابتدا یک انگشت را باز کرده تا عدد یک را نمایش دهند و سپس یک انگشت دیͽر را باز کرده تا عدد دو را نمایش دهند و در انتها انگشت سوم را باز کرده تا عدد سه را نمایش دهند. در واقع در انتها سه انگشت خود را باز کرده‌اند.

در هنگام شمارش، اگر به حالتی برسند که تمام انگشت هایشان باز بوده و هم چنان باید عدد بزرگ تری را بشمارند، به اندازه ی تعداد انگشتان خود از عدد کم نموده و انگشتان خود را کامل می بندند. سپس از ابتدا شروع به شمارش می کنند. برای مثال اگر تعداد کل انگشتان هیولاها سه باشد، عدد سه را با همان سه انگشت نشان می‌دهند، ولی برای نمایش عدد چهار بعد از اینکه سه انگشت خود را باز کرده اند، تمام آن ها را می بندند و سپس یک انگشت را باز می کنند. در واقع در صورتی که هیولاها سه انگشت داشته باشند، عدد چهار را با یک انگشت نمایش می دهند.

به هنگام جمع نمودن دو عدد نیز، هیولا های این سرزمین ابتدا با انگشت های خود عدد اول را نمایش داده و سپس عدد دوم را به وسیله انگشتان به عدد اول اضافه می کنند. سینا که تعداد دست و انگشتانش همانند هیولا ها نیست، نمی تواند همانند آن ها جمع اعداد را محاسبه کند. به سینا کمک کنید با دانستن تعداد دست ها و انگشت های یک هیولا، جمع دو عدد را محاسبه کند.

ورودی🔗

در خط اول تعداد انگشتان یک دست، در خط دوم تعداد دست‌ها و در خطوط سوم و چهارم دو عددی که باید با یک دیگر جمع شوند آمده‌اند.

تمامی اعداد ورودی بزرگ‌تر یا مساوی صفر و کوچک‌تر از 10410^4 هستند.

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

خروجی🔗

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

مثال🔗

ورودی نمونه ۱🔗

3
4
37
27
Plain text

خروجی نمونه ۱🔗

4
Plain text

ورودی نمونه ۲🔗

3
2
3
3
Plain text

خروجی نمونه ۲🔗

6
Plain text

ورودی نمونه ۳🔗

4
5
0
0
Plain text

خروجی نمونه ۳🔗

0
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.