● Finding Connected Components in a graph through DFS

پیدا کردن مؤلفه های همبندی یک گراف (توضیح بیشتر) به وسیله ی DFS) Depth-first search) یا همان جستجوی اول سطح، یکی از برنامه های مفید برای یاد گرفتن مفاهیم گراف در برنامه نویسی است.

input

5
3
1 2
2 3
4 5

output

1 2 3
4 5

● Codeforces Round #207 (Div. 2) - A. Group of Students

تابستان 92 است! دبیرستان علامه حلی 5 تهران، برای ورودی های جدید (دوره 3) آزمونی برگزار کرد که برنامه نویس های قوی (رده الف) و ضعیف(رده ب) را دو دسته کند. از ما به عنوان بهترین برنامه نویس های حلی 5 تقاضا شده که نمره قبولی این آزمون را طوری تعیین کنیم که تعداد قبولی های رده الف از گنجایش کلاس آن بیشتر نشود و همین طور برای رده ب.

input

5
3 4 3 2 1
6 8

output

3

● Even and Odd numbers

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

input

123456789

output

ODD

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

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

input

MMFF

output

3

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

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

input

4
25 25 25 100

output

YES

● Diameter Square Shape

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

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

input

10

output

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

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

● Multiples of 3 and 5

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

input

76

output

15
30
45
60
75