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

Contest

جمعه, ۱۰ خرداد ۱۳۹۲، ۱۲:۰۹ ب.ظ

خب همگی خسته نباشید


هر نظری دارید راجع به امتحان و یا هر سوالی میتونید بپرسید اینجا


افرادی که خوب ندادند این آزمون رو اصلا ناراحت و نگران نباشند ، قصد این آزمون آموزش بود

دریافت تحلیل و نتایج

ذریافت کد های امتحان
کد سوال سه قسمت ب
موافقین ۷ مخالفین ۰ ۹۲/۰۳/۱۰
عرفان عبدی

نظرات  (۴۱)

gozareshe ye bug az systeme contest:

vaghti to on saate, saat tamom mishod va bayad yeki kam mishod be jaye in ke kam beshe ziad mishod va vaghti refresh mikardim doros mishod. age mishe dorostesh konin dafeye bad kasi sare kar nare :D

khosh bashin
پاسخ:
خیلی ممنون که گفتی
سعی میکنیم برای آزمون بعد درستش کنیم
سلام

جواب آخر ها رو میشه بزارید؟
پاسخ:
آره با نتایج قرار میدیم
اووه یکی 2 ساعت ؟!
age mishe baraye soale  sevom oonayi ke baraye khane aval pool nemigiran ham dorost begirid. chon too soal gofte shode bood be har khoone yi ke vared mishe . va aval dar khane 1 gharar dare.
پاسخ:
تو همون صفحه ای که گفته بودیم ، گذاشتیم اینو
و گفته بودیم نگاه کنید اون صفحه رو

آقا من ثانیه آخر میخواستم سابمیت کنم، نتم قطع شد نتونستم
اگه سایتو همون موقع نمیبستین میشد به همچین آدمایی یه کرد :(
پاسخ:
برای اینکه مطمئی شی درست زدی یا نه میتونی جوابتو همین جا بذاری ولی تو رتبه بندی تاثیر نداره
@Mr.Abdi
soale 3b ke ba dp hal mishe kheyli ham vazehe(hala khobe WA sham :))

khosh bashin
95102432
+ تو کامنت قبلی یه کمک جا موند
پاسخ:
تو پاسخ ها همچین جوابی نبود
2432 چی؟
حواسم نبود یه عدد دیگه هم اولش چاپ کرده بودم :-s
پاسخ:
بازم نه
من تو سوال یک یه باگه خیللیییی بد زدم 
نوشته بودم 
const lli MAXN = 100000*100000*10000
:(((((((((
اگه درستش میکردم جوابم درس میشد (با مقدم یکی میشد ...)
۱۰ خرداد ۹۲ ، ۱۲:۴۵ محمد امین خشخاشی مقدم
به دوست
سوال 3 ب : جواب ها تو دی پی جا نمی شد.باقیمونده هم جواب نمی ده چون که می خوایم بیشینه پیدا کنیم.فکر کنم bigint بهترین روش باشه.
شما هم خسته نباشید . بسیار کانتست عالیی بود . ممنون
البته خودم غلط جواب دادم ولی واسه 3-ب میشه اعمال رو توی string انجام داد که مشکل عدد پیش نیاد
@ محمد امین خشخاشی مقدم
be in nokte deghat nakarde bodam
mamnon

khosh bashin
جواب های من:
1: 438808
2: 17179869189 (احتمال زیاد اشتباهه!)
3 الف : 7979
3 ب : 814614

شما چی؟
۱۰ خرداد ۹۲ ، ۱۲:۵۶ سید پارسا میرطاهری
سلام، ممنون و خسته نباشید!:)
تو جوابا، از این عددا پیدا میشه؟:
114107
2998
7979
1183057

به امین: باقی مونده ی بیشترین رو می خوایم یا بیشترین باقی مونده؟
فکر کنم اولیه. چرا پس با باقی مونده نمی شه؟


۱۰ خرداد ۹۲ ، ۱۲:۵۹ محمد امین خشخاشی مقدم
1: 438808
2: 2998 ( به ناشناس کلاً اونقدر گشت تو یه جدول 6*6 وجود نداره!!!)
3:الف)7979
3:ب)118254
به سید پارسا:نه گفته بزرگترین رو پیدا کنید بعد باقیمونده بگیرید من هم اول کار شما رو کردم و جوابامون در اون حالت یکیه.
آقا 2998 چی؟ :-"
برای 2 
برای 3 ب long long کافیه.
چون عددی که بدست میاد، با 2 به توان 64 خیلی فاصله داره.
اگه اون عدد قرار بود از 2 به توان 64 بیشتر بشه، باید فقط ارزش رقم هایی در مبنای دو که از 2 به توان 64 بیشترن حذف بشه.
ولی در جواب با long long بیت 64 ، 63 ، ... صفر هستند.
پس احتمال خیلی خیلی زیاد long long کافیه.
به محمد امین خشخاشی مقدم:
میدونستم غلطه!
آخر ه برنامه ام برای سوال 2 ،  error داد، اینو هم cout کرد!!!
@ناشناس
dalile khobi nabod.
age 2 bar 2^64 ba ham jam beshan mishe 2^65 ke dar in sorat hazf mishan va khob code bug mikhore

khosh bashin
۱۰ خرداد ۹۲ ، ۱۳:۰۷ سید پارسا میرطاهری
راستی، روش پسگرد چیه؟
@ سید پارسا میرطاهری

http://en.wikipedia.org/wiki/Backtracking

baraye tamrin ham pishnahad mikonam beri:
http://cerberus.delos.com:790/usacogate

khosh bashin
به doost
}
به خاطر همین گفتم به احتمال زیاد!!
{

به سید پارسا میرطاهری :
}
http://www.irysc.com/forum/t4625/
{

راه حل بقیه چیه؟
bignum چیه ؟
@ ناشناس

http://en.wikipedia.org/wiki/Arbitrary-precision_arithmetic

khosh bashin
۱۰ خرداد ۹۲ ، ۱۳:۱۸ سید پارسا میرطاهری
ممنون! (دوست و ناشناس)
نمی دونستم پسگرد همون backtrack ـه. (البته تو متن هم نوشته بود!)
من به ویکی دسترسی ندارم!
پاسخ:
میتونید نتایج رو نگاه کنید
@ ناشناس


code zir ro beriz to ye file text bad pasvandesh ro bokon .html bad ba browser bazesh kon

http://paste.ubuntu.com/5719312/

khosh bashin
kasi mitone bege in code cheshe?
chera WA mishe.
male soale aval has

http://paste.ubuntu.com/5719331/

mamnon

khosh bashin
میشه خواهش کنم کد سوالات رو هم بزارید. به خصوص برای سوال سه قسمت ب.
خواهش می کنم کد جوابا رو هم بگذارید
۱۰ خرداد ۹۲ ، ۲۰:۴۶ alirezajoooooooooonn
kheili az khodam naomidam ghasde khodkoshis daram ta che had bideghati digeh harbar in bi degh ke in bedeghati hamo mibinam delam mikad zamano be aghab bargardoonam va yek azmmon digeh bedam lotfan azmoone badio saritar bezarid ta marhami basheh bar dele mani ke DP mizanam va paiasho nemizaram 
پاسخ:
ishalla
ye adame khayer javabe man ro bede. daram divane misham akhe moshkele in code chie?!!! baraye test haye kochik doros javab mide(chand ta test kardam). tanha chizi ke be zehnam mirese ine ke soal ro eshtebah fahmide basham :||||

code soale A:
http://paste.ubuntu.com/5719331

khosh bashin
پاسخ:
مشکلت مشکل ریزیه اینه که سوال گفته تا 4449 شما 4999 رو حساب کردی
۱۰ خرداد ۹۲ ، ۲۲:۲۶ محمد امین خشخاشی مقدم
به دوست:
برنامتون جواب درست میده!!!فکر کنم ورودی رو اشتباه دادید دقت کنید که 4450 هستش نه 4500.
@ محمد امین خشخاشی مقدم
mamnon
man aslan 4999 midadam :||||
aslan havasam nabod ke 4500 ta adadan ta 5000 ta
baz ham mamnon
ehtemalan to soale 2 ham hamin gand ro zadam ke WA shode
akhe adam che ghad mitone bug dashte bashe. ta hala hamchin bugi nakhorde bodam. dost daram saram ro bezanam be divar. fek konam in bug dige man ro baraye sal ha dar sadre jadvale buger ha negah dare :||||||||||||

khosh bashin
پاسخ:
سوالارو داشتیم چند نفر دیشب میزدیم که چک کنیم هممون این جوب رو زدیم 4999 گرفتیم بعد امروز فهمیدیم اشتباه کردیم خیالت راحت

ببخشید منظور از dp چیه ؟ همون آرایه؟؟؟
٢- به نظر شما بهترین کتاب c++ کدومه؟؟ 
پاسخ:
برای آموزش کد زدن اینکه برین کتاب c++ بخونین کار منطقی ای نیست ، همون جزوه ای که گذاشتیم رو بخونید بعد بشینید سوال حل کنید منظور از dp برنامه نویسی پویاست که ایشالا تا چند روز دیگه جزوه آموزشی اون رو میذاریم
@Mr.Abdi
baz khialam rahat shod dige kheyli ham sadre jadval nistam. :) mamnon

khosh bashin
۱۱ خرداد ۹۲ ، ۰۰:۳۸ alirezajoooooooooonn
pedar  bideghati besoozeh agha in rooz jomeh ha rooz khoobi baraye emtehan nist chon hame khabeshoon miad o bug ziad mizanan.soal 2 ans++ ro bayad biroon parantez mineveshtam dakhel parantez neveshtam oftad to halgheh va javab ro be fanaye ozmaaaaaaaa bord  fekr mikonam 5 shanbeha roozaye khoobi hastand
پاسخ:
ایشالا امتحاناتون تموم شه یروز غیر جمعه میگیریم
من که می دونم تو کی هستی.
به جای این که بخوای نمره ی کمت رو با این چیزل توجیح کنی برو یکم کد بزن ونتیجه رو بپذیر.
بی دقتی حرف امروز و دیروزت که نیست، یک عمره همینو می گی!
علیرضا شیرهههههههههه!

سلام.در این وبسایت مسابقات آریا برگزار خواهد شد.

مسابقه آزمایشی مرحله 3 المپیاد در روز 21 خرداد 1392 از ساعت 16 تا 20 بعد از ظهر در اینجا برگزار می شود.هم اکنون ثبت نام کنید.

ثبت نام در imo-ioi.blog.ir

ثبت نام

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

پاسخ:
مرسی پسر خوب

ارسال نظر

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