پاسخ - SGU 155

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

 

ترجمه :

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

درخت cartesian یک نوع خاص از درخت های BST است که در آن هر راس دو کلید دارد و کلید دوم هر راس از کلید دوم همه راس هایی که در زیر درخت آن هستند کوچک تر است .

پاسخ - SGU 499

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

 

ترجمه :

n نفر داریم که دو به دو با هم دوست اند ، هر کدام از افراد یک «عدد دوستی» دارد . میزان دوستی دو نفر را برابر با بزرگترین مقسوم علیه مشترک(ب.م.م) عدد دوستی آن دو نفر میدانیم .می خواهیم بدانیم بیشترین میزان دوستی بین این n نفر چقدر است .

 

ورودی :

در اولین خط ورودی عدد n داده می شود

و در n خط بعدی اعداد دوستی افراد داده می شود .

همه ی اعداد دوستی بین 1 و 1000000 هستند (شامل خود این اعداد)

 

خروجی :

در تنها خط خروجی بیشترین میزان دوستی بین این n نفر را چاپ کنید .

 

پاسخ - SGU 180

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

ترجمه :

دنباله ای از N عدد صحیح بزرگ تر از صفر داریم داریم( N<=65537 ) به صورت A1, A2,.. AN و هر Ai<=10^9 . می خواهیم تعداد نا به جایی ها را در این دنباله از اعداد بیابیم .

نا به جایی : هر i و j که i<j و Ai>Aj .

ورودی :

خط اول عدد N و در خط بعدی N عدد دنباله به ترتیب آمده اند .

خروجی :

در تنها خط خروجی ، تعداد نا به جایی ها را چاپ کنید .

پاسخ - SGU 143

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

ترجمه :

تعدادی شهر داریم که بعضی از آنها به هم جاده دارند به طوری که از هر شهری می توان به هر شهر دیگر رفت و همچنین بین هیچ دو شهری بیشتر از یک مسیر وجود ندارد . برای هر شهر عددی را به عنوان "سود" داریم . می خواهیم تعدادی از شهر ها را انتخاب کنیم به طوری که در مجموعه شهر های انتخاب شده بتوان از هر شهری به هر شهر دیگر در مجموعه رفت و مجموع مقدار سود های همه ی شهر های انتخاب شده حداکثر شود .

پاسخ - SGU 101

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

ترجمه متن سوال :

تعدادی مستطیل 1*2 داریم (دمینو) که در هر خانه آن یک عدد نوشته شده . می خواهیم این دمینو ها را جوری کنار هم بچینیم که خانه های مجاور دمینو های مختلف یک عدد داشته باشند .

1- مجاز به چرخاندن دمینو ها هم هستیم

2- عدد های رو دمینو ها از 0 تا 6 هستند .

پاسخ - SGU 269

متن اصلی سوال : http://acm.sgu.ru/problem.php?contest=0&problem=269
ترجمه :
یک board را اینگونه تعریف می کنیم - مجموعه ای از ردیف های از چپ به راست که هر ردیف تعدادی خانه از 1 تا 250 تا دارد و تعداد ردیف ها و اندازه هر ردیف در ورودی داده می شود ....