● Codeforces Round #205 (Div. 2) - D. Queue

دختر و پسرهای دبیرستانی برای سوارشدن به اتوبوس صف بسته اند، امّا اتوبوس راه می افتد اگر و تنها اگر پسرها زودتر از دخترها سوار شوند! پس باید تغییراتی در صف ایجاد شود، اینگونه که در هر ثانیه اگر پسری، دختری را جلوی خود دید جای آنها عوض می شود تا زمانی که هیچ دختری جلوی هیچ پسری نباشد؛ در اینجا دخترها را با F و پسرها را با M نمایش می دهیم. به ازای هر رشته ی ورودی شامل F و M ، حداقل زمان برای تشکیل رشته ای از تمام M ها در سمت راست و تمام F ها در سمت چپ را بر حسب ثانیه به دست آورید.

input

MMFF

output

3

● Introduction to Algorithms - CLRS

کتاب "آشنایی با الگوریتم ها (CLRS)" از کتاب های معروف در زمینه الگوریتم (زبان اصلی) بوده که دارای آموزش با زبانی روان و مناسب، مثالهایی مفهومی و کاربردی و از همه مهم تر قطعه کدهایی است که به یاد گیری کمک می کند و از کتاب های معروف المپیاد کامپیوتر است.

دانلود کتاب زبان اصلی آشنایی با الگوریتم ها در ادامه مطلب...

● Codeforces Round #202 (Div. 2) - A. Cinema Line

فیلم جدید "Die Hard" تازه در سینما اکران شده است. جلوی بلیت فروشی سینما، n نفر برای خرید بلیت صف بسته اند، هر فرد یکی از سه مقدار 25 یا 50 یا 100 دلاری پول دارد و هزینه ی بلیت 25 دلار است. آیا بلیت فروش میتواند به هر نفر یک بلیت بفروشد و باقیمانده ی پولش را نیز پس دهد؟ (او در ابتدا هیچ پولی در دخل ندارد و بنابراین ترتیب افراد مهم است)

input

4
25 25 25 100

output

YES

● Introduction to graph theory - Douglas B. West

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

دانلود کتاب زبان اصلی وست در ادامه مطلب...

● Diameter Square Shape

چاپ کردن مربّع توخالی با قطر

از مسائل پر اهمّیت برای شروع برنامه نویسی می توان به چاپ کردن اشکال هندسی مختلف اشاره کرد که یکی از معروف ترین آنها شکل مربع توخالی است، در اینجا می خواهیم با استفاده از کاراکتر * دو مربع تو خالی که در هر کدام، یکی از قطرها پر شده است، چاپ کنیم.

input

10

output

 ********
**       *
* *      *
*  *     *
*   *    *
*    *   *
*     *  *
*      * *
*       **
 ********

 ********
*       **
*      * *
*     *  *
*    *   *
*   *    *
*  *     *
* *      *
**       *
 ********

● Multiples of 3 and 5

از مثالهای خیلی ساده و معروف برای شروع برنامه نویسی این بوده که مضارب 3 و 5 را در بازه ی 1 تا n نمایش دهیم. حالا چرا این مثال معروف شده خدا می داند! (با یه سرچ ساده می توانید به میزان معروف بودن آن پی ببرید)

input

76

output

15
30
45
60
75

● The Ackermann function

تابع آکرمن 

در سال ۱۹۲۰ ویلهلم آکرمن و گابریل سودن، دو ریاضیدان دانشجوی دانشگاه دیوید هیلبرت بر روی مبانی محاسبات مطالعه می‌کردند. سودن با تابع نه چندان معروفی که به نام خود ثبت کرد شناخته می‌شود.که این تابع از نوع بازگشتی چند ضابطه‌ای بوده. مدتی بعد و به طور مستقل در سال ۱۹۲۸ اکرمن تابع بازگشتی خود که چندضابطه‌ای بود را ارائه داد. آکرمن ثابت کرد که تابع آکرمن یک تابع بازگشتی است که یک رایانه یا پردازشگر با حافظه بی‌کران می‌تواند آن را محاسبه کند اما یک تابع بازگشتی درجه اول مانند فاکتوریل یا تابع جمع نیست.

input

1
2

output

4