سلام.
خوب بعد از مدت‌ها توی CodeForces یه کانتست رو خوب دادم، فعلن از نظر من کانتستی خوب هست که لاآقل ۳ تا سوال توش حل کنم.
کانتست که شروع شد سریع ۱ و ۲ رو حل کردم و ایده‌ی ۳ و ۴ رو فهمیدم و ۳و۴ رو که درحال زدن بودم گندخورد به کدفورسز و کانتست Unrated! شد!
البته کانتست رو ادامه دادم و ۱۷ ام شدم، ولی کلن این شانسه که بعد از مدتی ممکنه آدم Div.1 بشه بعد نشه؟ :|
:|
سلام.
خوب امروز یه کمی حوصله‌ام سررفته بود، گفتم یه کاری متفاوت انجام بدم....
خوب، یکی از چیزایی که خیلی از المپیادی‌ها «البته از نوع کامپیوتریش» ازش استفاده می‌کنن PasteBin هست،
خوب نشستم و یه نمونه ازش نوشتم که می‌تونید از طریق آدرس http://www.paste.white-crow.ir/ بهش دسترسی پیدا کنید.
دقت کنید این ویژگی‌ها رو داره:
سلام.
خوب دیروز و روز قبلش مرحله‌ی حضوری حلی‌نت هشتم برگزار شد، ما هم رفته‌بودیم تهران و شرکت کردیم توش و تقریبن هیچ‌چیز نشدیم! :دی
ولی گروه دوستمون اول شد! (احسان کفشدار گوهرشادی ، حامد عبدی)
مسابقه‌اش به این شکل بود که روز اول مسابقه‌ی کد نویسی بود که گروه اول ۷ سوال از ۸ تا رو حل کرد.
همچنین شبش هم یه مسابقه‌ی جانبی بود که داستانش از این قرار بود:
اگه بازی ۲۰۴۸ رو بازی کرده باشید میدونید که یه بازی قشنگ و البته فکری هست که شما باید عدد ۲۰۴۸ رو بسازید، حالا وظیفه‌ی ما این بود که الگوریتم این بازی رو بنویسیم تا کدمون بازی کنه.
ما با تیم جیگر! شرکت کردیم و البته هیچ‌چیز نشدیم.
کدها برای ۱ دقیقه، ۲ دقیقه و ۳ دقیقه اجرا میشه و روش اجراش اینجوریه:
هربار یه آرایه‌ی ۲ بعدی ۴ در ۴ به ما داده میشه مثلن:
0 0 2 2
0 0 0 0
0 0 0 0
0 0 0 0
بعد شما با یه تحلیل از این آرایه باید حرکتی که باید انجام بشه رو بگید،
که ۰ به معنی بالا، ۱ به معنی راست، ۲ به معنی چپ و ۳ به معنی پایین هست.
فایل سرور:
http://bayanbox.ir/id/5134930597552732652?download
همچنین من کدم رو تغییری دادم که الآن مینیمم ۱۶۰۰ میره و ماکسیمم ۸۹۰۰ و میانگین ۵۰۰۰ .
من توی کدم این شکلی کار کردم که اومدم ۴ تابع برای عمل چپ، راست، بالا و پایین تعیین کردم و محاسبه کردم امتیاز هر کدوم رو البته نه به روش محاسبه امتیاز بازی و به صورت اینکه اومدم برای هر سلول امتیاز خاصی انتخاب کردم و بررسی کردم کدومش بهتره و همچنین تا ۳ مرحله بعد رو هم بررسی میکنه (من خودم به صورت شانسی یه عدد اضافه میکنم که خیلی محاسبه با حالت اصلی تفاوت نداشته باشه!)
کد من:
http://bayanbox.ir/id/7298237387790699520
روباه داره یه بازی با اعداد انجام میده.
او n تا عدد مثبت صحیح داره x1, x2, ..., xn . او می‌تونه هرچه قدر که خواست با این اعداد بازی کنه. او هربار دو عدد مختلف مثل xi و xj انتخاب میکنه به طوری که xi>xj باشه و مقدار xi رو برابر با xi = xi - xj قرار میده. او می‌خواد مقدار مجموع این اعداد رو به کمترین حالت ممکن برسونه.
به روباه کمک کنید تا به کمترین مجموع برسه.
ورودی
در اولین خط عدد n رو میگیره (2 ≤ n ≤ 100). در خط دوم n عدد صحیح مثبت میگیره: x1, x2, ..., xn (1 ≤ xi ≤ 100)
خروجی
تنها یک عدد در خروجی باید بنویسه و اون کمترین مجموع ممکن هست.
منبع:http://codeforces.com/problemset/problem/389/A
جرج از خواب پا میشه و می‌بینه که ساعت کنونی توی ساعت دیجیتالش زمان s رو نشون میده. همچنین او میده که برای مدت t اونجا خوابیده بوده.
حالا به جرج کمک کنید! او می خواد یک برنامه بنویسه که با گرفتن t و s مشخص کنه که او کی رفته توی تخت‌خواب.
نکته! جرج می‌تونه روز قبل زمان کنونی رفته باشه توی تخت‌خواب که بخوابه.
ورودی:
ابتدا زمان کنونی s رو توی قالب یک رشته به فرمت "hh:mm" و بعد از اون t رو هم در قالب یک رشته به فرمت "hh:mm" از ورودی میگیره.
خروجی:
عدد p که میشه زمانی که جرج رفته توی تخت‌خواب که بخوابه.
منبع: http://codeforces.com/problemset/problem/387/A
نمونه ها در ادامه:
