الگوریتمستان - مسئله Jolly Jumpers

متن فارسی مسئله Jolly Jumpers از سوالات تمرینی کتاب‌های آمادگی مسابقات برنامه‌نویسی و وبسایت UVa Online Judge

✤    ۲۱ اردیبهشت ۱۳۹۶

دنباله‌ای از $n$ عدد صحیح را Jolly Jumper گویند هر گاه قدر مطلق اختلاف عناصر متوالی آن، همه اعداد 1 تا $n-1$ را تولید کند. برای مثال دنباله

1  4  2  3

Jolly Jumper است. چرا که قدرمطلق اختلاف عناصر متوالی آن 3، 2 و 1 است. همچنین هر دنباله با تنها یک جمله، Jolly Jumper محسوب می‌شود. شما باید برنامه‌ای بنویسید که مشخص کند آیا یک دنباله Jolly Jumper است یا نه؟

  

ورودی برنامه

  [برگرد بالا]

هر خط ورودی برنامه با عدد $n$ (کمتر از 3000) آغاز و پس از آن $n$ عدد دنباله می‌آیند.

4 1 4 2 3

5 1 4 2 -1 6

  

خروجی برنامه

  [برگرد بالا]

برای هر خط ورودی، یک خط در خروجی با عبارت 'Jolly' یا 'Not jolly' چاپ شود.

Jolly

Not jolly

  

Link: UVa Online Judge,  10038 - Jolly Jumpers


تا کنون ۰ امتیاز ثبت شده
نوشته لایک نداشت؟
 
به اشتراک گذاری نوشته

amasoudfam.ir/l/ioja1

اشتراک‌گذاری در LinkedIn     اشتراک‌گذاری در Twitter     ارسال با Telegram

نام: *  
پست الکترونیک (محرمانه):
پیام: *