ترجمه ی سوالات sgu

به نام همونی که تو تنهاترین جا ها و موقه ها هم تنهات نمیزاره

---

اگه توی یکی از این سوالا مشکلی داشتید ینی ما بد ترجمه کرده بودیم بپرسید جواب میدیم ما اگه هم راهنمایی خواستید برای جوابش باز هم بپرسید که ما جواب بدیم
+ اگه خواستید کپی پیست کنید مطالبو(!) سعی کنید منبع رو هم پایینش بنویسید :د

---

100)

A+B

دو تا عدد میده جمعشونو بگو:|

---

101)

Domino

بازی بولینگ رو بلدید دیگه؟ خب به این سوال هیچ ربطی نداره (هار هار هار)

n رو بهتون میده که یعنی n تا قطعه دومینو داریم. حالا توی n خط بعدی یه سری دوتایی مرتب بهتون میده که نشون دهنده ی اعداد روی دومینو هاست. میگه ممکنه این دومینو ها رو به شکلی در یک صف قرار داد که اعداد مجاور قطعه های مجاور برابر باشند! اگه ممکنه روشش رو هم بگو.
مدل خروجی دادن هم تابلوس :-

---

102) Coprimes
 یه عدد n بهتون میده . برید تعداد اعداد مثبت کوچکتر از n رو که ب.م.م شون با n برابر 1 هست رو پیدا کنید.

---

104) Little Shop of Flowers
F تا گل داریم و V تا گلدون
گلدون ها توی  یه صف از چپ به راست گذاشته شدن(شماره ی چپ ترین گلدون برابر ۱ هست)
میخایم هرگل رو توی یه گلدون بذاریم به طوری که توی هر گلدون حداکثر یه گل گذاشته باشیم و اگر i > j ، گل iام رو توی یه گلدون سمت راست گلدونِ گل jام بذاریم
اگر گل iام رو توی گلدون jام بذاریم به اندازه A_i,j امتیاز دریافت میکنیم
توی خط اول خروجی ماکزیمم امتیاز ممکن رو چاپ کنید
توی خط دوم F تا عدد چاپ کنید به طوری iامین عدد نشون دهنده ی شماره ی گلدونی باشه که گل iام رو میذاریم توش

1 ≤ F
F ≤ 100
F ≤ V
V ≤ 100
50- ≤ A_i,j
A_i,j ≤ 50

---

105) Div 3
دنباله ی ... و 12345678910 و ... و 123 و 12 و1 رو در نظر بگیرید. حالا سوال اینه که توی n تا عضو اول این دنباله چند تاشون بر 3 بخش پذیرند؟
بدیهتن سوال n رو بهتون میده!

---

106)The equation
میگه معادله ی ax+by+c=0 رو در نظر بگیرید .حالا ورودی سوال رو هم در نظر بگیرید(x1,x2,y1,y2,a,b,c) حالا سوال از شما میخواد تعداد زوج مرتب هایی از (x,y) رو بگید به طوری که x بین x1 و x2 باشه و y بین y1 و y2 باشه.

---

107) Problem 987654321 

تو ورودی بهتون ی عدد n میده بعد میگه پیدا کنید تعداد اعداد n رقمی که 9 رقم آخر مجذورشون 987654321 باشه

---

108)Self-Numbers 2
d_n برابر مجموع n و ارقامش است. مثلن d₈₅ = 85 + 5 + 8 = 98
به ازای هر n طبیعی، عدد n تولیدکننده(generator) ی عدد d_n نامیده میشه.
به یه عدد طبیعی میگیم self-number اگه هیچ تولیدکننده ای نداشته باشه.
اعداد n و k رو به همراه یه آرایه ی A به سایز k بهتون میده و شما باید تو خط اول چاپ کنید که چند تا self-number کوچیکتر یا مساوی n وجود داره. توی خط دوم هم باید k تا عدد چاپ کنید که iامین عدد، نشون دهنده ی A_iامین self-number هستش.(یعنی اگه self-number ها رو از کوچیک به بزرگ بنویسیم، A_i امین عدد این لیست رو باید چاپ کنید)

n <= 10⁷
k <= 5000

---

111) Very simple problem
یه عدد ایکس میده که حداکثر ۱۰۰۰ رقم داره. میگه بزرگترین عددی رو چاپ کنید که اگر به توان دو برسونیمش از ایکس بزرگتر نباشه

---

112) a^b -b^a
میگه دوتا عدد طبیعی بهت میدیم . حالا اگه تونستید a^b -b^a  رو حساب کنید.

---

113) Nearly Ptime Numbers
به یه عدد میگیم «تقریبن اول» اگه برابر حاصل ضرب دو تا عدد اول باشه.
توی ورودی n رو بهتون میده و توی خط بعدش n تا عدد میده. توی خروجی باید n خط شامل Yes/No چاپ کنید. توی خط iام بنویسید Yes اگر عدد iام ورودی تقریبن اول بود و در غیر این صورت بنویسید No.

N ≤ 10
A_i ≤ 10^9

---

114) Telecasting Station
روی محور یک بعدی اعداد، n تا شهر داریم. هر شهر دو تا خصوصیت داره: X و P.
X نشون دهنده ی مختصات اون شهره(یک عدد صحیح) و P نشون دهنده ی تعداد مردم اون شهر.
میخایم یه جسمی رو بذاریم روی این محور. خوشالی یه شهر رو تعریف میکنیم (قدر مطلق فاصله ی اون شهر از اون جسم) ضرب در تعداد مردم اون شهر. حالا میگه بیاید این جسمو یه جایی براش پیشنهاد بدید که مجموع خوشالی شهرها بیشینه بشه.
توی خط اول n رو بهتون میده و توی هر کدوم از n خط بعدی، X و P رو به ازای هر شهر بهتون میده.
توی خروجی که کلهم اجمعین یک خط بیشتر نیست، بهترین مختصات رو با دقت ۵ رقم اعشار چاپ کنید.

n ≤ 15000
X, P ≤ 50000
0 ≤ X, P

---

115) Calendar
بگید که nامین روزِ mامین ماه سال 2001 چند شنبس. ترتیب روزهای هفته رو توی قسمت output گفته :-"

---

116) Index of Super Prime
دنباله ی اعداد اول رو در نظر بگیرید که از کوچیک به بزرگ مرتب شده. به یه عدد این دنباله میگیم سوپر اول، اگه اندیسش توی این دنباله اول باشه
امتیاز یه عدد رو تعریف میکنیم کمترین تعداد جمعوندی که برای افراز اون عدد به یه سری عدد طبیعی سوپر اول نیاز داریم.
یه عدد بهتون میده، امتیازش و نحوه ی افرازش به کمترین تعداد عدد سوپر اول رو چاپ کنید.

---

117)Counting

یک لیستی از اعداد سوال بهتون میده بعد ازتون میخواد کدی بزنید که حساب کنه چندتا ازون اعداد رو اگه به توان m برسونیم بر k بخش پذیر میشن.

---

119) Magic Pairs
سه تا عدد صحیح کوچکتر مساوی ۱۰۰۰۰ بهتون میده با نام های n و A₀ و B₀
حالا میگه اگه A₀X+B₀Y بر n بخش پذیر باشه، تمام زوج هایی مثل A, B رو چاپ کن که AX+BY هم بر n بخش پذیر باشد! A و B هم باید حتمن از صفر تا n-1 باشند.

---

121)Bridges painting

یک گراف n راسی بهتون میده بد میگه میخواییم این گرافمون رو یال هاشو با دو رنگ رنگ کنیم به طوری که هر راس شامل حداقل یکی از هرکدوم از رنگ ها باشه حالا میگه اگه میتونیم همچین گرافی درست کنیم بگو کدوم یال هارو با کدوم رنگ رنگ کنیم

---

123)

The sum

دنباله فیبوناچی رو تعریف میکنیم دنباله ی اکه به ازای هر x داشته باشیم x امین عضو دنباله مساوی باشه با جمع دو تا عضو های قبل دنباله به طوری که اولین و دومین عضو دنباله 1 هستند پس سومین عضو دنباله هم باید 2 باشه چون میشه جمع دوتا قبلیاش که اونا هم هستن 1+1

حالا یک عدد k بهتون توی ورودی میده و میگه جمع k عنصر اول دنباله رو چاپ کن.

---

124)Broken line

می فرمایند که یه سری خط بهت می دیم که یه خم بسته درست میکنه(نحوه ی دادنش هم تو sample معلومه !) حالا بگو این نقطه ی ما بیرونشه یا روشه یا توشه !!!

---

126) Boxes
میگه دوتا جعبه داریم که توی اولی a تا و توی دومی b تا توپ داریم. حالا در هر گام میتونیم از جعبه ای که تعداد بیش تری توپ داره به تعداد توپ های جعبه ی دیگه کم کنیم و اون مقدار رو بریزیم توی جعبه ی دوم.
حالا سوال میگه که آیا با انجام دادن این مراحل به اون جایی میرسیم که یکی از جعبه ها همه ی توپ هاش تموم بشه؟
اگه میشه تعداد مراحل رو بچاپید اگر هم نه باید بچاپید -1 .

---

127)Telephone directory

یک دفتر تلفن داریم که توی هر صفحش k تا شماره جا میشه این دفتر تلفن دو صفحه ی اولش هم پر شده قبلا حالا ما میخواییم n تا شماره ای که الان توی لیست داریم رو توی دفتر تلفنمون جا بدیم به طوری که توی هر صفحه شماره ها فقط با یک عدد شروع بشن حالا تو با توجه به اون دو صفحه ی اول که پره بعد ازین که تمام شماره ها رو نوشتی توی دفتر تلفن حداقل چندتا صفحه از دفتر تلفنت پر شده؟

---

133) Border
دو تا کشور داریم ب نام های A و B . بین این دوتا کشور n تا نقطه ی مرزی وجود داره. به این صورت که در نقطه ی مرزی k ام A_{k و} B_k رو داریم. حالا رییس جمهور کشور A چون مشکل مالی دارن میخواد یه تعدادی از نقاط مرزی داخل کشور خودشون رو از بین ببره. اینایی که میخواد از بین ببرتشون باید این طوری باشند که A_j<A_i وB_i<B_j . حالا سوال از شما میخواد تعداد این نقاط مرزی رو بچاپید.

---

134) Centroids
میگه که یه درخت داریم با n راس و n-1 یال!
فرض کنید یه راس رو حذف کرده باشیم. الان درختمون به چند تا مولفه ی همبندی تجزیه شده. بین همه ی این مولفه ها اونی که بیشترین تعداد راسا رو داره در نظر بگیرید و تعداد راساش رو روی اون راسی که حذف کرده بودیم یادداشت کنید!!
به یه راس میگیم سنتروید اگر و فقط اگر روی اون راس عددی نوشته باشیم که بین اعداد دیگه مینیموم باشه.
میگه شماره ی راسای سنتروید رو چاپ کنید!
مثلن فرض کنید درختمون یه مسیر باشه! اگه n فرد باشه راسی که سنترویده میشه راس وسطی مسیر و اگر n زوج باشه دو تا راس وسطی سنتروید هستند.

---

135) Drawing Lines
جانی کوچولو دوست داره ؟! نقاشی کردن رو . چند روز پیش ورداشته چند تا خط کشیده رو کاغذ الان مارو بدبخت کرده.
حالا میخواد بدونه با این تعداد خط هایی که کشیده صفحه به جند حالت مختلف بخش بندی میشه . دقت کن چی شدا..
مثلا اگه دوتا خط رسم کنه صفحه میتونه به 4 یا 3 یا 2 تا قسمت تقسیم بشه. (دو تا برا زمانیه که دوتا خط رو هم مماس باشند)
ورودی سوال هم عدد n برابر تعداد خط هایی که این بچه رسم کرده.

---

140) Integer Sequences
یک آرایه به طول n داریم میخواییم ببینیم آیا میتونیم n تا عدد پیدا کنیم که منفی نباشن و این که کوچکتر از 1000000000 باشند رو پیدا کنیم و اونارو بندازیم توی یک آرایه ی جدید و این که R mod p مساوی با s بشه یا نه. حالا میمونه این که بگیم R رو چجوری میشه بدست اورد R مساوی است با ضرب اولین عدد آرایه ی اولی در اولین عدد آرایه ی دومی + دومین عدد آرایه ی اولی ضرب در دومین عدد آرایه ی دومی +.... همینجوری تا آخر. توی ورودی بهت آرایه رو میده s و p رو هم میده بعدشم که میگه اگه بتونی حداقل یدونه آرایه براش بسازی که خواسته ی مسئله رو ارضا کنه بگو yes وگرنه no

---

143) Long Live the Queen
درخت درخت درخت درخت! من عاشق درختم...
یه درخت n  راسی داریم. روی هر راسش یه عدد نوشته شده. میخایم یه زیرگراف القایی از این درخت انتخاب کنیم به طوری که اولن این زیرگراف همبند باشه و ثانین مجموع اعداد نوشته شده روی راسای زیرگرافمون ماکزیموم باشه. مجموع اعداد نوشته شده روی ریوس این زیردرخت رو باید توی خروجی چاپ کنید...
n <= 16000
قدر مطلق عددی که روی هر راس نوشتیم هم حداکثر ۱۰۰۰ هست!

---

152)Making round

توی یک کشور عجیب غریب که به اعداد اعشاری اعتقادی نیست و دموکراسی فریاد میزنه رای گیری و تعیین رئیس جمهور اینجوریه که رای میگیرن از مردم بعدش وقتی میخوان رای هارو به درصد تبدیل کنن اگه درصد طرف اعشاری بود عشقی گردش میکنن به سمت بالا یا پایین حالا چون دولت این کشور نمیخواد مردمش بفهمه که همچین کار هایی داره میکنه باید جمع درصد های این نماینده ها بشه 100 و ازونجایی که داره دولت درصد هارو گرد میکنه عشقی احتمال این که صد بشه کمه حالا دولت از شما کمک میخواد که جوری براشون این اعداد اعشاری رو گرد به سمت بالا یا پایین کنید که جمعشون بشه صد درصد

---

153) Playing with matches
میگه که ببین دادا! یه کیسه داریم n تا سنگریزه توشه و دو نفر با هم بازی میکنن طوری که نوبت هر کی باشه، به یکی از اندازه های 1, P₁, P₂, ..., P_m سنگریزه از توش برمیداره. بعد میگه اینو هم میدونیم که این بازی حتمن برای یکی از دو طرف استراتژی برد داره. باید بفهمی چه کسی استراتژی برد داره. البته k تا تست بهتون میده که باید برای هر تست جدا جواب بدید.

n <= 1,000,000,000
P_i <= 2
P_i >= 9
m <= 8
m >= 0

---

158)commuter train

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

 ایستگاه قطار طولی به اندازه ی L دارد,در ایستگاه M مسافر حضور دارند,مسافر i ام در موقعیت  قرار دارد,قطار N در ورودی دارد در ورودی i در موقعیت  قرار دارد (  ) در واقع این مقدار برابر با فاصله آن در با در ورودی اول قطار است . فاصله ی مسافر i ام تا در  ورودی j ام برابر است با :  به طوری که S موقعیت قطار نامیده می شود و برابر است با فاصله ی در ورودی شماره یک قطار و ابتدای  ایستگاه قطار . به خاطر داشته باشید قطار فقط می تواند در موقعیت هایی توقف کند که همه ی در های ورودی اش در ایستگاه باشند .

---

163)Wise king

یکی بود یکی نبود غیر از خدا هیچ کس نبود!

یک روزی یک پادشاهی بود که این پادشاه خیلی باهوش بود و برا خودش یک قلمرو خیلی خیلی بزرگی داشت.این پادشاه ما یک نقطه ضعف داشت اونم این بود که نمیتونست بیشتر از 3 بشماره.

ولی این نقظه ضعف هم زیاد براش مهم نبود چون خب یک سری جادوگر داشت که بلد بودن تا 100(حتی بعضی از مردم میگن که تا 1000)بشمارن

این پادشاه یک روز تصمیم میگیره که پسراش رو کنه ژنرال برای ارتش های لب مرزی بعضی از پسراش عین خودش باهوشن ولی بعضی ها هم احمقن و باعث میشن که مملکتشون نابود شه بخاطر همین پادشاه نمیخواد اون پسراش رو بفرسته (هر کدوم از پسراش یک نمره ی هوش از -3 تا +3 دارن)قدرت لشکر سرزمین پادشاه رو تعریف میکنیم که جمع توان k های ژنرال هاش.حالا پادشاه میخواد این قدرت لشکرش بیاد بالا و حداکثر شه ازونجایی که بیشتر از سه بلد نیست بشماره شمارو که بهترین جادوگرشید رو اورده تا این مسئله رو حل کنید که بیشترین قدرت لشکر این فرمانده چند میتونه باشه؟

ورودی : اول عدد n بعد عدد k بعد n تا عدد که توی i امین خط ازین n تا قدرت هوش پسر i امش رو نوشته

خروجی : ماکسیمم نیروی قدرت لشکر این پادشاه

---

170)Particles

جدیدا توی آزمایشگاه یک اتم جدیدی پیدا کردن این عنصر دو نوع داره یا به صورت + هست یا به صورت - چیز جالب ترش اینه که این عناصر خیلی دوست دارن که با هم ترکیب بشن و تشکیل یک زنجیره بدن چیز خیلی خیلی جالب ترش اینه که این اتم ها اگه توی یک زنجیره باشن دوتا اتم متوالی که جنسشون یکی نیست(یکی - و یکی +)میتونن جاشون رو عوض کنن حالا این شیمی دان های عزیز میخوان ببینن که از یک زنجیر اولیه 

میشه به زنجیره ی دومیه رسید اگه میشه تعداد حداقل مراحل جابه جایی و اگه نمیشه -1 رو براشون چاپ کنید حال کنن

---

174)Walls

یک m میده بعد میگه توی یک دشتی به ترتیب m تا دیوار ساخته شده باید پیدا کنید شماره ی اولین دیواری که باعث میشه که بخشی احاطه بشه توسط دیوار ها.ورودی هم اینجوریه که m تا خط که هر خط شامل 4 تا عدد هست عدد اول و دوم نشون دهنده ی مختصات سر اون دیوار و دوتا عدد بعدی هم نشون دهنده ی مختصات ته اون دیوار.

---

178) Golden chain

پیتر به یک شهرستانی که توش یدونه مسافرت خونه هست میره و میره توی مسافرت خونه پیتر پولی نداره همراهش و قراره که تا n روز بعد بهش پولی نرسه اون یک زنجیره داره که دارای n حلقست اون میتونه به جای کرایه و پول هر روز یکی از حلقه های زنجیر رو بده.اون میخواد که کمترین تعداد برش رو بزنه راستی اگه مثلا قبلا به یارو یک زنجیر داده باشه که توش 4 حلقست. امروز میتونه یک زنجیر دارای 5 حلقه بهش بده و اون 4 تایی رو پس بگیره ازش یعنی اینجوری اون روز یک حلقه داده باشه 5 تا داده 4 تا گرفته انتخاب این که چه حلقه هایی رو با یارو عوض کنه هم دست خود پیتره حالا از شما میخواد تعداد کمترین برشی که میتونه پیتر بزنه تا خرج n روز رو بده رو بگید

---

181)X-sequence

پیدا کن x_k رو به طوری که 

اولا x₀ = A

دوما  این که x_i رو اینجوری بدست میاری  alpha*x_i-1^2+beta*x_i-1+gamma کل این عبارت رو باید حساب کنی و mod m بگیری تا x_i بدست بیاد

---

183) Painting the balls
n تا توپ سفید با شماره های 1 تا n به ترتیب تو یه ردیف گذاشتیم. میخایم یه تعداد توپ رو سیاه کنیم به طوری که بین هر m تا توپ متوالی حداقل ۲ تا توپ سیاه شده باشن. اگر برای سیاه کردن توپ iام C_i میلی لیتر رنگ لازم داشته باشیم، حداقل مقدار رنگی که برای براورده شدن هدف مسئله لازم داریم رو بگید.

n <= 10000
m <= 100
C_i <= 10000

---

188) Factory guard

n سرباز دور دایره ای به طول 1000 متر نگهبانی میدن و میچرخن سرباز شماره i ام یک Li(موقعیت اولیه اون نسبت به مبدا )و یک vi (سرعت اون سرباز) داره که اگر vi + بود یعنی که بر جهت عقربه های ساعت داره با سرعت |vi| میره و اگر هم - ینی داره خلاف جهت عقربه های ساعت با سرعت |vi| میچرخه حالا میگه اگه دو نفر ازین سرباز ها به هم برسن و یکیشون سرعتش مثبت باشه و اون یکی سرعتش منفی از هم کلمه ی عبور رو میپرسن.حالا سوال از شما میخواد که بدست آورید توی طول t دیقه از هر سرباز چند بار کلمه ی عبور پرسیده شده

---

190) Dominoes
یه جدول n * n داریم که p تا از خونه هاش بلاک شده. بیاید بگید که آیا میشه جدول باقی مونده رو با یه تعدادی دومینو پوشوند؟ اگه میشه بگید چجوری؟؟
توی خروجی باید قطعه های افقی و عمودی رو جدا جدا چاپ کنید.

n <= 40
n >= 1
p <= n * n

---

193)Chinese Girls Amusement

n نفر دور یک دایره ایستادند با شماره های 1 تا n حالا این n نفر میخوان بازی ای کنن که اون بازی اینجوریه که دست نفر اول یک توپ هست بعد این توپ رو نفر اول میندازه به سمت k امین نفری که سمت چپش هست.و ازون به بعد همین جوری میچرخه ینی هر کی میده به k امین نفر سمت چپش حالا میگه شما بزرگترین k ممکن به طوری که k کوچکتر مساوی با n/2 باشه رو پیدا کنید به طوری که طی این بازی توپ به همه ی افراد برسه

---

199)Beautiful people

میخواییم n نفر به یک مهمونی دعوت کنیم که هر کدوم از این ها یک عدد برای زیباییشون دارن و یک عدد هم برای قدرتشون.فرد x از فرد y متنفر است اگر که عدد زیباییش بزرگ تر از y باشه ولی عدد قدرتش از y کمتر باشه یا که برعکس ینی زیباییش کمتر باشه و ولی قدرتش بیشتر باشه حالا ما میخواییم بیشترین تعداد ازین n نفر رو برای مهمونی دعوت کنیم به طوری که هیچ دوتایی پیدا نشن که از هم متنفر باشن.حداکثر تعداد افرادی که میتونیم دعوت کنیم چقدر هست؟

---

226)Colored graph

یک گراف جهت دار بهت میده که دارای n راس و m یاله بعد میگه هر کدوم ازین یال هارو با یکی از رنگ های یک یا دو یا سه رنگ زدیم بعد از ما میخواد که طول حداقل مسیری رو که از راس یک شروع میشه و به راس n ختم پیدا میکنه بگیم به طوری که  هر دوتا یال متوالی ای که ازین گراف در نظر بگیریم باید رنگاشون فرق بکنه اگه هم نتونیم همچین مسیری رو پیدا کنیم باید چاپ کنی -1 

---

230)Weighings

میگه ما n تا سکه داریم که وزن هاشون به ترتیب از یک هست تا n بعد میگه این n تا سکه رو میایم به صف میچینیم.

توی ورودی بهت یدونه k میده و k خط که هر خط شامل یدونه p و یدونه q هست حالا این دوتا ینی چی ینی این که ما وقتی p امین سکه رو گذاشتیم یک طرف ترازو و q امین سکه رو هم اونور ترازو p امین سکه هه سبک تر بوده

حالا میگه تو یدونه ارایش صف ازین n تا سکه بگو که با اون k تا وزن کردنی که کردیم جور دربیاد.اگه همچین آرایشی نبود باید توی خروجی چاپ کنی "No solution"

---

242)Student's Morning

N تا دانشجو دیشب توی یک مهمونی بودن.وقتی که صب میشه هر کی میخواد بره سر کلاسش ولی بدبختانه کلاس های همشون یکی نیست.ما الان K تا کلاس میتونیم بریم.هر دانشجو هم برای خودش یک لیستی از کلاس هایی که میتونه بره داره حالا ما میخواییم جوری برنامه ریزی کنیم که هر کلاس حداقل دوتا از دانشجو های مارو داشته باشه.اگه میشه بگید YES و توی چه دانشگاه هایی کیا میرن رو چاپ کنید وگرنه NO(یک نفر میتونه کلا نره دانشگاه).  k و n جفتشون کوچکتر از 200 هستند

---

296)Sasha vs. Kate

دو عدد توی ورودی بهت میده یدونه n و یدونه k بعد میگه میخواییم دقیقا k تا از ارقام  این عدد رو حذف کنیم

حالا تو بگو که ماکسیمم عددی که میتونیم بسازیم چنده؟

---

299)Triangle

خب میگه بهت یک عدد n میدیم بعدش هم n تا عدد بد باید بگی که آیا میشه با سه تا ازین اعداد مثلث درست کنی یا نه(میدونید که توی مثلث باید جمع هر دوتا ضلعی از ضلع سوم بزرگتر باشه)حالا سختی سوال هم اینجاست که اعداد میتونن به بزرگی عددی مثل 10 به توان 15 باشن.

اگه میتونید بسازید اون سه تا عدد رو چاپ وگرنه 0 رو چاپ کنید

---

310) Hippopotamus
n و m و k رو بهت میده. چاپ کنید به چند روش میشه یه مستطیل 1 × n رو با موزاییک های سفید و سیاه بپوشونیم به طوری که تو هر m تا موزاییک متوالی، حداقل k تا موزاییک سیاه باشه.

n ≤ 60
m ≤ 15
k ≤ m

---

344) Weed
میگه یه باغچه ی مستطیلی شکل n × m داریم. حالا یه سری از خونه های این باغچه شامل علف هرز هستن و بقیه ی خونه های باغچه خالی هستند. هر خونه ی خالی اگر مدتی مجاور حداقل دو تا علف هرز باشه، توش علف هرز درمیاد!! باغچه ی اولیه رو توی ورودی میده، باید بگی توی باغچه ی نهایی چند تا علف هرز وجود خواهد داشت.
n, m <= 1000
توی ورودی:
"X" یعنی علف هرز
"." یعنی خونه ی خالی

---

358) Median of Medians

میگه که سه تا عدد وقتی بهت میدیم و عدد وسط رو میخوایم ازت یعنی این که اون سه تا عدد رو سرت کن و دومیش رو بردار.حالا به تو سه تا سه تایی عدد میده میگه وسط های هر کدوم از این دسته های سه تایی رو دربیار.حالا وسط های این سه تایی که دراوردی رو حساب کن.

---

374)Save Vasya

 معادله ی ax+b رو در نظر بگیرید مساله بهت یدونه a میده یدونه b و یدونه k که a,b میشن اون دوتا عدد معادله و k هم این میشه که سوال میگه مجموع ضرایب ax+b به توان k چنده؟

---

375)Amplifiers

میخواییم عدد یک رو به عدد n تبدیل کنیم کارهایی که میتونیم کنیم هم اینه که هر دفعه عددی که داریم مثلا اگه x باشه x رو قرار بدیم 1+(2*x) یا قرار بدیم 1-(2*x) حالا میگه حداقل چندتا حرکت لازم داریم تا به عدد n برسیم؟

ورودی:یک عدد که اون هم چیزی نیست جز n

خروجی:اول کمترین حرکت ممکن برای این که عدد یکمون رو به n برسونیم دوما این که باید بگی که توی هر مرحله از کدوم یکی ازین دو کار استفاده کردی به طوری که اگه از کار اول استفاده کرد چاپ کن 1 و اگر از کار دوم استفاده کردی چاپ کن 2

---

398)Friends of Friends

خب سوال میگه یک جمع n نفره داریم حالا میگیم y دوست دوست x هست اگر و فقط اگر y جزو دوست های یکی از دوستای x باشه و جزو دوستای x نباشه.حالا به شما n و x رو میده و n خط که خط i ام نشون دهنده ی لیست دوست های i هست.باید شما توی خروجی اولا r که نشون دهنده ی تعداد دوست های دوست x هست رو چاپ کنید بعدش توی r خط بعدی شماره ی اون دوست های دوست x رو باید چاپ کنید

---

403)Scientific Problem
میگه یه عدد N بهت میدیم . دو برابرش رو به علاوه ی یک چاپ کن.

---

404) Fortune-telling with camomile
یک لیست با m تا اسم بهت میده بعدش میگه n امین اسم سایکلیش چیه n امین اسم سایکلی یعنی این که اگه از اول به ترتیب لیست رو بخونی یعنی اول اولی رو بعد دومی رو بعد سومی رو ...... و بعد آخری رو و بعد دوباره اولی رو دوباره دومی رو (یعنی اگه رسیدی به آخری باید اولی رو بخونی) حالا n امین عددی که میخونیم رو میخواد توی ورودی n , m رو میده و بعد m تا اسم

---

405)TOtalizator

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

اون موقه ها شرط بندی اینجوری بوده که هر کی دوتا عدد میگفته که اولیش تعداد گل های تیم اوله و دومی هم تعداد گل های تیم دوم و این رو توی اون برگه هه وارد میکرد حالا نحوه ی امتیاز گیری هم اینجوری بوده:

1.اگه تیم برنده رو درست حدس زده بوده 2 امتیاز میگرفته

2.اگه تفاضل گل رو درست حدس زده بوده 3 امتیاز میگرفته

3.اگه تعداد گل های تیم اول رو درست حدس میزده 1 امتیاز میگرفته

4.اگه تعداد گل های تیم دوم رو درست حدس میزده 1 امتیاز میگرفته

پس جمعا یک نفر اگه نتیجه بازی رو به طور کامل درست پیش بینی میکرده 7 امتیاز میگرفته.یک برگه هم اون موقه ها بوده که مجموع امتیاز های هر نفر رو بعد از بازی مینوشته الان ولی اون برگه نیست.شما باید پیدا کنید مجموع امتیاز های هر نفر رو.

ورودی:

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

خروجی:

شما باید پیدا کنید مجموع امتیاز های هر شرکت کننده که بین مجموع امتیاز های شرکت کننده ی i ام با i+1 ام باید به اندازه ی یک اسپیس فضای خالی باشه.

---

407)Number of Paths in the Empire
n تا شهربا شماره های ۱ تا n روی محیط یک داره قرار دارن! و شهر شماره ی صفر درون دایره هستش. هر کدوم از شهرای ۱ تا n (که روی محیط دایره هستن!) فقط به دو شهری که کنارش هستن جاده دارن. و صد البته شهر شماره ی صفر که پایتخت هست به همه ی شهرای ۱ تا n جاده داره. همه جاده هایی که گفتیم دو طرفه هستن.
حالا بگید به چند طریق میتونیم از شهر صفر شروع کنیم و m تا جاده رو طی کنیم و آخر سر دوباره به شهر صفر برگردیم.
شکل کشور به ازای n = 4

n <= 1000
n >= 3
m <= 5000
m >= 0

---

411)Petya The Hero

به شما دوتا رشته میده میگه بزرگترین زیردنباله ی مشتکر بین این دوتا رشته رو پیدا کن که پالیندرم(آینه ای)باشد.

 

 البته خودش هم گفته که مثال هارو جوری میده که هیجوقت تهی نشه اینی که میخواد ازتون

  تعریف پالیندرم:به یک رشته میگیم پالیندرم که از دو ور یک جور خونده بشه مثل abba

---

415) Necessary Coins
n تا سکه با ارزش های A_i داریم، میخایم مبلغ x تومان رو با این سکه ها خرد کنیم به طوری که از هر سکه حداکثر یک بار استفاده کنیم. بگید توی همه ی روش های انجام این کار، از کدوم سکه‌ها حتمن باید استفاده کنیم.

n ≤ 200
x ≤ 10000
A_i ≤ x

---

429) Problem Stacks
میگه دوتا اسکل به نام های fedor و sergay دارن با هم بازی میکنند بازیشون هم اینطوریه که یه آرایه داریم که حداکثر 5 تا عضو داره. حالا تو هر مرحله هر بازیکن میتونه یا از عنصر سر آرایه و یا از عنصر ته آرایه هر چه قد دوس داش کم کنه حتی به اندازه ی کل اون عضو.
مشخصه که اگه عنصر سر آرایه یا ته آرایه تموم شد شاف میشه بیرون و عنصر بعدی جایگزینش میشه.
حالا کسی که دیگه نتونه چیزی برداره باخته.
بازی هم fedor شروع میکنه.
حالا بگید که کی میبره؟(آره آره آره)

---

499) Greatest Greatest Common Divisor
n تا عدد داریم. بین تمام ب.م.م. های دو به دوی اونا، ماکزیمم رو چاپ کنید.

n ≤ 100000
A_i ≤ 100000

---

520)fire in the country

کشوری با n شهر داریم که شهر هاش رو شماره گذاری کردیم.بعضی از این شهر ها به هم جاده دارن.این کشور پایتختش شهر شماره یک هست.رباتی داریم که اولش تو شهر پایتخته.
یک شب  پایتخت آتش میگیرد ربات هر روز میتونه از شهری به شهر دیگه بره که بین اون دوتا شهر جاده باشه آتش هم هر شب به تمام همسایه های شهر هایی که آتش در آن ها جریان دارد جریان پیدا میکند.دو نفر به نام های Vladimir و Nikolay میخواهند با هم بازی کنند به طوری که  روز های فرد Vladimir کنترل ربات را در دست دارد و میتواند به ربات دستور دهد که از اون شهری که ربات هست به کدوم یکی از شهر های مجاورش بره و Nikolay روز های زوج.
اگه جفت بازیکن ها بهترین بازی رو کنن و ما تعداد شهر و تمام جفت شهر هایی که با یک جاده به هم متصل میشوند را مشخص سازیم و در این بازی کسی بازنده باشد که نتواند در روز خود ربات را به شهری ببرد که در آن شهر آتش جریان ندارد.
شما بگید که چه کسی برنده است؟

---

546) Ternary Password
میگه یه دنباله ی سه‌سه‌ای به طول n داریم.(یعنی همه ارقامش ۰ و ۱ و ۲ هستن!) حالا میگه هر دفعه میتونیم یکی از ارقام این دنباله رو پاک کنیم و جای اون یه رقم دیگه بنویسیم. حداقل چند تا عملیات نیاز داریم تا به دنباله ای برسیم که تعداد صفرهای آن برابر a و تعداد یک های آن برابر b باشد؟
n و a و b کوچکتر مساوی ۲۰۰ هستند.
توی خروجی دو خط چاپ میکنید. تو خط اول تعداد کمترین عملیات لازم رو باید بنویسید و توی خط بعد هم دنباله ی نهایی رو!

---