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

می‌توانید سوال‌های خود را از بخش "سوال بپرسید" مطرح کنید. برای حل سوالات در سه سری راهنمایی به انتهای سوالات اضافه می‌شود. زمان اضافه شدن راهنمایی‌ها را می‌توانید در قسمت آموزشی پایین سوالات ببینید.‌

در جستجوی ترب


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

علی عاشق ترب شده و ترب روی محور اعداد گم شده‌... علی دل توی دلش نیست تا اون رو پیدا کنه...

در ابتدا علی و ترب در دو نقطه مختلف از محور اعداد ایستاده‌اند. علی در نقطه x1x_1 و ترب در نقطه x2x_2 قرار دارد. بعد از آمدن یک صدای جیغ، در یک لحظه به صورت همزمان هر دوی آن‌ها شروع به حرکت می‌کنند. علی با سرعت‌ ثابت v1v_1 و ترب با سرعت ثابت v2v_2 تا ابد حرکت می‌کنند.

از شما می‌خواهیم سرنوشت حرکت آن‌ها را مشخص کنید! در واقع می‌خواهیم بدانیم آیا لحظه‌ای وجود دارد که علی و ترب به هم برسند؟! اگر هرگز به هم نمی‌رسند آیا فاصله آن‌ها از هم زیاد می‌شود یا فاصله‌شان همواره ثابت می‌ماند؟!

منظور از به هم رسیدن علی و ترب یعنی لحظه‌ای پس از آغاز حرکت وجود داشته باشد که هر دوی آن‌ها در یک نقطه از محور اعداد قرار داشته باشند.

توجه کنید که اگر سرعت یک نفر عددی مثبت باشد به سمت راست محور اعداد و اگر منفی باشد به سمت چپ و اگر برابر صفر باشد سر جای خود ثابت می‌ماند. همچنین حرکت به صورت پیوسته است و لحظه و محل برخورد لزوماً عددی صحیح نیست.

ورودی🔗

ورودی تنها چهار سطر دارد و در هر کدام یک عدد صحیح آمده است. در سطر اول x1x_1 که نشان دهنده مکان اولیه علی است. در سطر دوم v1v_1 که نشان دهنده سرعت علی است. در سطر سوم x2x_2 که نشان دهنده مکان اولیه ترب است. در سطر چهارم v2v_2 که نشان دهنده سرعت ترب است. 1 000x1x21 000-1\ 000 \le x_1 \neq x_2 \le 1\ 000 100v1,v2100-100\le v_1, v_2 \le 100 تضمین می‌شود مکان اولیه علی و ترب یکسان نیست.

خروجی🔗

در تنها سطر خروجی، در صورت به هم رسیدن علی و ترب، عبارت SEE YOU، در صورتی که فاصله آن‌ها زیاد می‌شود عبارت BORO BORO و در صورتی که فاصله آن‌ها همواره ثابت می‌ماند، عبارت WAIT WAIT را چاپ کنید.

دقت کنید بزرگ یا کوچک بودن حروف انگلیسی مهم است.

مثال🔗

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

1
5
10
6
Plain text

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

BORO BORO
Plain text

علی ابتدا در نقطه ۱ از محور اعداد قرار دارد و با سرعت ثابت ۵ (به سمت راست) در حرکت است و ترب ابتدا در نقطه ۱۰ از محور مختصات قرار دارد و با سرعت ثابت ۶ (به سمت راست) در حرکت است. چون در ابتدا ترب سمت راست علی قرار دارد و با سرعت بیشتری نسبت به علی به سمت راست می‌رود فاصله آن‌ها همواره زیاد می‌شود.

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

1
-5
-10
-5
Plain text

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

WAIT WAIT
Plain text

علی ابتدا در نقطه ۱ از محور اعداد قرار دارد و با سرعت ثابت ۵ (به سمت چپ) در حرکت است و ترب ابتدا در نقطه ۱۰- از محور اعداد قرار دارد و با سرعت ثابت ۵ (به سمت چپ) در حرکت است. بنابراین فاصله علی و ترب همواره برابر ۱۱ خواهد بود.

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

1
6 
10
-5
Plain text

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

SEE YOU
Plain text

علی ابتدا در نقطه ۱ از محور مختصات قرار دارد و با سرعت ثابت ۶ (به سمت راست) در حرکت است و ترب ابتدا در نقطه ۱۰ از محور مختصات قرار دارد و با سرعت ثابت ۵ (به سمت چپ) در حرکت است. بنابراین بعد از گذشت یک واحد زمان از آغاز حرکت علی و ترب بالاخره روی محور اعداد به هم می‌رسند.

قسمت آموزشی🔗

در این قسمت راهنمایی‌های سوال، به مرور اضافه می‌شود. مشکلات‌تان در راستای حل سوال را می‌توانید از بخش "سوال بپرسید" مطرح کنید.

راهنمایی ۱

ابتدا به سرعت دو نفر توجه کنیم. می‌دانیم که تنها اختلاف سرعت دو نفر مهم است و نه بزرگی‌ آن‌ها. برای مثال با فرض بیشتر بودن سرعت علی نسبت به امین و مثبت بودن سرعت هر دو، اگر سرعت علی aa و سرعت ترب bb باشد، علی در هر ثانیه aba - b واحد بیشتر به سمت راست حرکت می‌کند.

راهنمایی ۲

بر اساس شهودی که در راهنمایی قبل پیدا کردیم، اکنون فرض می‌کنیم که سرعت نفر اول برابر صفر است و ثابت سر جایش ایستاده است. حال سرعت نفر دوم را نسبت به نفر اول حساب می‌کنیم و بر اساس علامت عدد حاصل، مسئله را حل می‌کنیم.

اگر سرعت اول برابر xx و سرعت نفر دوم برابر yy باشد، سرعت نفر دوم نسبت به نفر اول برابر yxy - x خواهد بود.

راهنمایی ۳

حال سرعت نفر دوم نسبت به نفر اول را vv در نظر می‌گیریم. اگر vv برابر صفر باشد، از آن‌جایی که این دو نفر مکان اولیه‌شان متفاوت است، هیچ‌گاه به‌ هم نمی‌رسند و فاصله‌شان نیز همواره ثابت است.

همچنین برای رسیدن هر دو نفر به هم، اگر نفر دوم سمت راست نفر اول است، باید vv منفی و در غیر این صورت باید مثبت باشد. اگر این شرط برقرار بود،‌ به هم می‌رسند و اگر نبود، فاصله‌شان همواره زیاد می‌شود.

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