پاسخ - SGU 411

متن اصلی سوال : http://acm.sgu.ru/problem.php?contest=0&problem=411

ترجمه : به شما دورشته A و B از حروف کوچک انگلیسی داده شده است، شما باید بزرگترین زیر رشته ی مشترک بین دو رشته که آینه ای (palindrome)هم باشد را در خروجی چاپ کنید. طول هر کدام از رشته ها از 2000 حرف تجاوز نمی کند.

ورودی : در دو خط ورودی رشته های A و B آمده است.

خروجی : در تنها خط خروجی بزرگترین زیر رشته ی مشترک بین A و B که آینه ای هست را چاپ کنید. تضمین شده پاسخ پرسش همواره به ازای ورودی های داده شده غیر تهی خواهد بود .

کد ++C

پاسخ - SGU 363

متن اصلی سوال : http://acm.sgu.ru/problem.php?contest=0&problem=363

ترجمه : به یک مرکز فروش با m بادجه در طول روز n مشتری مراجعه می‌کنند. هرکس زمانی که به مرکز فروش می‌رسد به صفی می‌رود که کمترین تعداد افراد در آن حضور داشته باشند و اگر چند صف با این ویژگی وجود داشتند او صفی را انتخاب می‌کند که شماره‌ی آن کوچکتر باشد. وقتی نوبت در صف به نفر i ام می‌رسد, t_i ثانیه طول می کشد تا کار او انجام شود و سپس او از صف خارج می شود. اگر یک نفر درست زمانی به فروشگاه بیاید که چند نفر در حال انجام سفارش در بادجه ها هستند, او ابتدا صبر می کند تا این افراد از صف خود خارج شوند سپس صف خودش را انتخاب می‌کند. می دانیم نفر i ام در ثانیه k_i به فروشگاه می‌آید می‌خواهیم بدانیم هرکس چه صفی را انتخاب می‌کند و چه زمانی از فروشگاه خارج می‌شود.

پاسخ پرسش‌های هفته دوم!

سلامی دوباره!

پاسخ پرسش‌های هفته دوم به این صورت است:

قسمت اول:

(3 + 3/7) * 7

قسمت دوم:

10 + (3 - 10) * 2

قسمت سوم:

(3/4 - 1) / 6

برای قسمت سوم پاسخ های دیگری نظیر 3 * (6 - 14) دیدیم که جالب بودن ولی مقصود جواب های بالا بود. جواب هایی که به آن ها اشاره نشد نادرست می باشند.

پاسخ دهندگان سوال یک: اسماییل نادری، رامین موسوی، علیرضا امانی

پاسخ دهندگان سوال دو: اسماییل نادری، رامین موسوی، یاسمین محجوبی، کیانا غلامپور، علیرضا امانی

پاسخ دهندگان سوال سه: رامین موسوی، یاسمین محجوبی، علیرضا امانی

با تشکر از استقبال گرم(!) شما.

سعی می‌کنیم تا آخر امشب پرسش‌های هفتگی سه رو بزاریم(امیدوارم استقبال گرم‌تری رو شاهد باشیم.)

منتظر نظرات، انتقادات و پیشنهادات شما هستیم!

موفق باشید!

پاسخ - SGU 213

متن اصلی سوال : http://acm.sgu.ru/problem.php?contest=0&problem=213

ترجمه : شما در یک کهکشان زندگی می کنید که در آن N ستاره وجود دارد و شما اهل ستاره‌ی شماره S هستید. در این کهکشان می توان مستقیما از ستاره‌ای به ستاره‌ای دیگر رفت اگر و تنها اگر بین آنها خط هوایی فضایی باشد. به تازگی حکومت ستاره‌ی شماره T با حکومت ستاره‌ی شماره S وارد جنگ شده، شما به عنوان فرمانده وظیفه دارید برای همایت از مهین خود راه رسیدن به سیاره‌ی خود را بر حکومت ستاره‌ی شماره‌ی T ببنید. هر خط هوایی فضایی بین دو ستاره بسته می‌شود اگر شما یک کشتی فضایی در آن مستقر کنید. به دلیل زیاد بودن منابع شما هیچ محدودیتی در تعداد کشتی‌ها ندارد ولی تنها مشکلی که شما دارید این است که هر کشتی یه قطعه‌ی کنترل کننده‌ی سری به نام کریستال دارد. ما می‌دانیم دشمن به اطلاعات همه‌ی کریستال‌هایی که ما استفاده خواهیم کرد به جز یکی دسترسی خواهد داشت. حالا باید کشتی ها را به گونه‌ای مستقر کنیم که اگر همه‌ی کریستال‌ها به جز یکی هم لو رفت مسیری از ستاره T به ستاره ما وجود نداشته باشد. در ضمن برای امنیت بیشتر باید تا انجایی که می توانیم از کریستال‌های مختلف استفاده کنیم (در تعداد و انواع کربستال ها محدودیت نداریم)

پرسش هفته - 2

سلام

این هفته 3 سوال خلاقیت و ارائه‎ی ساختار برای شما آماده کرده ایم. سوالات این هفته کمی ساده تر از هفته‌ی قبل هستند و زحمت گردآوری سوالات با بنیامین بوده.

پرسش هفته - 2
حجم: 172 کیلوبایت

مثل هفته‌ی گذشته می‌تونید پاسخ هاتون رو تا چهارشنبه‌ی همین هفته برای ما ارسال کنید.

بدرود.

---

پ.ن: در تمامی قسمت‌های سوال باید از هر 4 عدد استفاده کنید!(سوالو که واسه اول ابتدایی ندادیم :دی)

پ.ن2: با تشکر از این که سعی نمی کنید کد بزنید واسه این سوال :)

پ.ن3: از دوستانی که در چت جواباشومو به من(بنیامین) گفتن تقاضا دارم میل بزنن ممکنه تا آخر هفته یادم بره و اسمشون درج نشه تو پاسخ دهندگان.

پاسخ پرسش هفته - 1

سلام

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

پاسخ پرسش هفتگی - 1
حجم: 192 کیلوبایت

آقایان فرجی، ظریفی، رمضانی و خانم محجوبی پاسخ هاشون رو ارسال کرده بودند که فقط پاسخشون برای سوال 3 صحیح بود.

موفق و سربلند باشید.

پاسخ - SGU 226

متن اصلی سوال: http://acm.sgu.ru/problem.php?contest=0&problem=226

ترجمه :

گراف جهت دار G به شما داده شده است . هر یال آن با یکی از سه رنگ 1 و 2 و 3 رنگ شده است . از شما می خواهیم کوتاه ترین مسیر از راس 1 به راس n را طوری بیابید که هیچ دو یال متوالی در مسیر همرنگ نباشد.

پرسش هفته - 1

سلام

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

هفته ی آینده هم سری بعدی سوالات هفتگی و پاسخ این سری به همراه اسامی کسانی که به سوالات پاسخ درست دادند روی وبلاگ قرار میگیره .

پرسش هفته - 1
حجم: 93.4 کیلوبایت

موفق و سربلند باشید .

---

اصلاحیه سوال سه:

در این سوال جواب دقیقن یک عدد بین 1 تا 5 است و این اعداد از هم مستقل اند. ینی اگر 3 بلور لازم باشد 1 بلور لازم نیست.(برای درک بهتر می تونید رنگ در نظر بگیرید اینارو.)

نتایج آزمون مرحله اول دوره بیستم!

با تشکر از دوستانی که آزمون دادند و جواباشونو برای ما فرستادند. رتبه ها به شرح زیر می باشد:

(نمرات از 24 می باشد)

.1	سپهر موسوی	21.75
.2	بنیامین دلشاد	21.5
.3	محسن فردوسی	20.75
.4	علیرضا نصری	20.25
.5	محمدجواد حاجی علی خانی	19
.6	مرتضی عزآبادی	18
.7	علی محمد فرجی	17
.8	محمدمهدی جهان آرا	15.25
.9	وحید شمس الدینی	14.75
.10	مصطفی نوروزی	12.5

شاد باشید!

:)

پاسخ - SGU 103

متن اصلی سوال: http://acm.sgu.ru/problem.php?contest=0&problem=103

ترجمه :

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

• مدت زمانی که طول می کشد تا از هر جاده عبور کنیم
• مدت زمان هر دو رنگ برای چراغ هر ایستگاه
• رنگ اولیه و زمان باقی مانده برای تغییر این رنگ در هر ایستگاه

شما باید کوتاه ترین مسیر بین دو ایستگاه داده شده در ورودی را پیدا کنید . اگر بیش از یک جواب وجود داشت می توانید یکی را به دلخواه در خروجی چاپ کنید .