المپیاد کامپیوتر و برنامه‌نویسی
المپیاد کامپیوتر و برنامه‌نویسی

المپیاد کامپیوتر و برنامه‌نویسی

طبقه بندی موضوعی

بایگانی
پیوندها

سوال پانزدهم

يكشنبه, ۱۹ خرداد ۱۳۹۲، ۰۸:۳۴ ب.ظ

سلام بچه های عزیز


خب سوال بسیار بسیار زیبا و  سخت 15 ام رو براتون قرار میدم ، با تشکر از دوست خوبم حسام باقری نژاد.

در ضمن تو این سوال n حدود 6^10 خواهد بود.


دریافت سوال پانزدهم

دریافت ورودی

موافقین ۹ مخالفین ۱ ۹۲/۰۳/۱۹
عرفان عبدی

نظرات  (۲۹)

۱۹ خرداد ۹۲ ، ۲۰:۴۶ alireza
http://www.spoj.com/problems/XMAX/
پاسخ:
تفاوت این دوتا سوال از زمین تا آسمون هم بیشتره
۱۹ خرداد ۹۲ ، ۲۰:۵۰ alireza
bebakhshid lotfan pasokh e soal haye ghabli ro ham bezarin :D
پاسخ:
بخاطر اینکه بعد از سوالارو پاسخ براش بذاریم دیگه نمیشه سابمیت کرد
تصمیم گرفتیم جواب نذاریم
اگر کسی سوالی رو نتونتس حل کنه میتونه میل بزنه راهنماییش کنیم
۱۹ خرداد ۹۲ ، ۲۰:۵۹ @ alireza
اون سوالی که شما لینک دادی زیر مجموعه است این زیر دنباله فرق داره.
۱۹ خرداد ۹۲ ، ۲۲:۱۸ alireza
fek konam inja ham zir majmoo e ast. aghay abdi kodoome ? 
۱۹ خرداد ۹۲ ، ۲۲:۵۹ سمانه
این سوال trie نمی خواد ؟ این سوال XOR فاینال 2 سال پیش به همچین چیزی تبدیل می شد .
پاسخ:
این سوال شبیه همون سواله ولی بدون trie هم میشه زد
۱۹ خرداد ۹۲ ، ۲۳:۲۸ alireza
agha abdi man soalo nafahmidam
mige n ta adad midim
maximum adadi ke az xor e zir donbale ha be dast miad ro peida konid?
:D
پاسخ:
بله توجه کنید که باید متوالی باشند
۲۰ خرداد ۹۲ ، ۰۱:۳۶ سوال
کجا باید بفرستیم؟
پاسخ:
چیو؟
۲۰ خرداد ۹۲ ، ۱۶:۰۵ کیانوش عباسی
سلام ببخشید من این سوال کپل پلاس پلاس الف رو وقتی سابمیت میکنم کلا جاج میره رو هوا! نمی دونم دلیلش چیه!
با تشکر
پاسخ:
از بانک سوالات اقدام کن
۲۰ خرداد ۹۲ ، ۲۲:۳۴ سوال
جواب رو :D
سوال به جادج اضافه نمیشه یعنی؟(و ورودی براش داده نمیشه؟)
پاسخ:
سلام فردا امتحان پایان ترم دارم
ان شا الله بعد اون سعی میکنم بذارم
۲۱ خرداد ۹۲ ، ۱۱:۴۴ aryaco
امروز کانتست آمادگی مرحله3 شرکت آریا-برای مشاهده ی نکات مهم (واجب) که پیش از کانتست باید بخوانید به http://aryaco.blog.ir مراجعه نمایید.
۲۱ خرداد ۹۲ ، ۱۳:۲۳ کیانوش عباسی
سلام
به نظر من این سیستم ثبت امتیاز ها تو جاج خوب نیست
به نظر من بهتره واسه هر سوال یه مینیمم امتیاز بذارین که دیگه امتیاز یه نفر از اون کمتر نشه
آخه این طوری اگه یه نفر سر فقط یه سوال خیلی اشتباه کنه خیلی خیلی امتیازش کم میشه و کل تلاش های دیگش میره زیر سوال!
البته این فقط یه پیشنهاده!
۲۱ خرداد ۹۲ ، ۱۴:۲۸ veziev
سلام.
کسی میدونه مرحله 3 تو چه تاریخی برگزار میشه؟
ممکنه تو خرداد باشه؟
پاسخ:
سلام به احتمال زیاد 31 و 1 خواهد  بود
۲۱ خرداد ۹۲ ، ۱۵:۰۹ S.Ged
@ کیانوش عباسی
سلام
ببین سر مرحله 3 اگر وقتت رو بداری سر سوالی بعد رانگ باشه نه تنها خود سوال رو هدر دادی بلکه زمانی که برای بقیه میتونستی استفاده کنی هم از دست میره. پس یک سوال روی کل عملکردت تاثیر میداره

توی این جاج هم وقتی سوالی غلط حل کنی روی عملکرد کلیت تاثیر میداره
پس به نظرم خوبه
چون هدف این سایت اینه که به مرحله3 نزدیک باشه نه صرفا جاج+سوال
اگر اینطور میخوای سایت هایی که توی پیوند هست همینطورن
۲۱ خرداد ۹۲ ، ۱۷:۰۷ sepide
@veziev
امتحانش 1تیر تا حدّاکثر 5تیر هست تو خرداد نیست.
۲۱ خرداد ۹۲ ، ۱۹:۱۶ veziev
از کجا مطمئنید؟
۲۱ خرداد ۹۲ ، ۱۹:۴۴ doost
dost daram bedonam in soal ro chand nafar bedone trie mizanan va zire 1s javab migiran :D
۲۲ خرداد ۹۲ ، ۰۹:۴۶ ایمان
??trie chy hast
۲۲ خرداد ۹۲ ، ۱۲:۱۱ @doost
بدون trie زدم با اینپوت فعلی که کوچیکه زیر یه ثانیه بود و با 1000000 عدد هم زیر 10 ثانیه.
۲۲ خرداد ۹۲ ، ۱۴:۱۵ guguli
agha man bedoone trie zadam zire 1 sanie vali input ha zaiife o kheili az code haie wrong ham mitune ac she 
۲۲ خرداد ۹۲ ، ۱۴:۱۸ guguli
code ieki az bache ha O(n^2) khalese mikhastam bedoonam chand saat vaisade ta javab bede ?! :D
۲۲ خرداد ۹۲ ، ۱۴:۲۰ guguli
mesle inke faghat man O(nlogn) zadam va har 2 duste aziz O(n^2) zadand k 3 sa@ tul keshide !1
۲۲ خرداد ۹۲ ، ۱۵:۵۷ doost
salam

@Mr.Abdi
lotf konin age vaght va hosele darin in vorodi ro yekam ghavi tar konin(faghat kafie n ro bishtar konin,hamin. chon O(nlogk) (ke k maximum f(i) has) dare pas mishe rahat n ro ta 1e7 bord bala) 2 nafar az kasaE ke AC shodan O(n^2) zadan. O(n^2) kheyli vazehe vali in soal soale olympiade comp has na serfan ye soal baraye tamrin coding.

mamnon
khosh bashin
پاسخ:
سلام قصدمون از این سوال nlgn بود ولی به خاطر محدودیت هایی که وجود داره ، نمیتونیم ورودی 40 مگی بذاریم
به خاطر همین اونایی که nlgn حل کردن خودشون سود کردن ، یه چیز مهم یاد گرفتن ، ولی سر مرحله 3 اینطوری نمیتونن نمره بگیرن
خیالتون راحت :)
۲۲ خرداد ۹۲ ، ۱۷:۴۰ محمد امین خشخاشی مقدم
ما متناسب با ورودی کد می زنیم:)
۲۲ خرداد ۹۲ ، ۲۰:۳۹ محمد امین خشخاشی مقدم
سلام.من یه پیشنهاد دارم.می تونید بگید مثلاً input ده میلیون عدد اول باشه یا یه چیزی تو همین مایه ها.اینجوری اون اینپوت 40 مگی هم خودمون تولید می کنیم :)
پاسخ:
آخه لزومی نداره اونطوری اعداد خوبی بشن
البته ورودی ای که ما گذاشتیم هم ورودی قوی ای نیست علاوه بر n کم
۲۲ خرداد ۹۲ ، ۲۲:۰۲ doost
chand ta pishnahad baraye ghavi tar kardane test(albate faghat dar hade pishnahad hastan):
1) az paste.ubuntu estefade konin(albate shayad in pishnahad yekam khande dar baseh)
2) ye tedadi file vorodi bezarin va begin jame javabe on ha ro began
3) fek konam khob bashe ye tabe bedin ke be ezaye har vorodi ye khoroji tolid kone bad begin az on tabe n ta adad ba vorodi haye 1 ta n begirim va soal ro baraye on adad hal konim(fek konam fibonanchi-e 3 taE khob bashe :D)
4) begin baraye har adad(mese x) ye tedad adade dige mese ax+b ham ezafe konan be vorodi
.
.
.

har chi daram fek mikonam chizaye bishtari be zehnam mirese :D in tori dige kheyli ziad. khodam bodam asan nekhondam :D

khosh bashin
پاسخ:
سلام
خیلی ممنون ، آره اینارو میدونم ولی مشکل این هست که میتونه ورودی های ضعیفی بسازه
۲۳ خرداد ۹۲ ، ۰۰:۱۶ محمد امین خشخاشی مقدم
می تونید اون کدی که قراره ورودی قوی بسازه رو بدید به ما ما خودمون کامپایل کنیم خروجیشو بگیریم :)
پاسخ:
این هم مشکلش اینه که شما میفهمید ورودی ها چه ترتیبی داره خیلی راحت میتونید از ساختارش استفاده کنید
۲۹ خرداد ۹۲ ، ۲۱:۰۸ !@!
خب فایل .exe ش رو بدید!!
۱۱ خرداد ۹۳ ، ۱۰:۱۸ علی
مقدار n برابر 11111189383 اینه؟
یکم زیاد نی؟
۱۹ خرداد ۹۳ ، ۱۴:۵۶ @علی
نه ببین n برابر با 111111 هس!
با notepad++ فک کنم باید باز کنی
تا اینتر هاشو ببینی!
البته این ورودی یه اینتر بیشتر نداشت :دی

ارسال نظر

ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
شما میتوانید از این تگهای html استفاده کنید:
<b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">
تجدید کد امنیتی