ماراتن ++C

[Goharshady]

وقتی یک نفر صبرش تموم بشه می ره بیرون از صف

 

[Olympiad]

يه سوال ديگه !!!

اگه دو نفر جلويي يك نفر صبرشون تموم شه و برن بيرون ... اون وقت اون نفر ميره جاي نفر جلوييش يا ....

 

[Goharshady]

وقتی k نفر از جلوی یکی بروند اون یکی k تا می ره جلو!

 

[Goharshady]

بچه ها فعلا این سوال رو ول کنیم. این سوال نیاز به dynamic programming داره. برای یادگرفتن داینامیک پیشنهاد میکنم کتاب CLRS را بخوانید.
http://www.adinebook.com/gp/product/9648996678/ref=sr_1_1000_2/206-3123140-5032070
اما حالا می خواهم یک سوال خوب از codechef پیشنهاد بدهم:
http://www.codechef.com/problems/DPC206/
واقعا سوال قشنگیه.
کدمو فردا می ذارم.

 

[rezashiri]

این سوال هم ول می کنیم(چون ترجمه نکردینش!

)

سوال بعد سوال 13 سوالات تمرینی دوره(learn.inoi)

اینم لینک عکسش

کد من اینه ولی فقط تونستم قسمت اولشو حل کنم؟!

http://snipt.net/rezashiri/practice-dore-89-13

 

[Goharshady]

این سوال هم ول می کنیم(چون ترجمه نکردینش!

)

سوال بعد سوال 13 سوالات تمرینی دوره(learn.inoi)

اینم لینک عکسش

کد من اینه ولی فقط تونستم قسمت اولشو حل کنم؟!

http://snipt.net/rezashiri/practice-dore-89-13

برای قسمت دوم توجه کنید که به راحتی میشه جای ۱ را تعیین کنید. بعد که جای ۱ تعیین شد می شه جای ۲ رو تعیین کرد و ...

 

[rezashiri]

می شه یکی رو به صورت تشریحی حل کنید!

مثلا فرض کنید به شما دنباله 0 1 2 2 0 4 6 3 2 I رو دادن می خواین اونو به P تبدیل کنید...

 

[Goharshady]

می شه یکی رو به صورت تشریحی حل کنید!

مثلا فرض کنید به شما دنباله 2 3 6 4 0 2 2 1 0 I رو دادن می خواین اونو به P تبدیل کنید...

اینجا باید n را هم می دادید. که n=9
۹ تا جای خالی در نظر بگیرید.
ـــــــــ ـــــــــ ـــــــــ ـــــــــ ـــــــــ ـــــــــ ـــــــــ ـــــــــ ـــــــــ
چون هیچ کدام از اعداد بزرگتر از ۱ قبل از آن نیامده اند پس ۱ در جای اول است:
ـــــــــ ـــــــــ ـــــــــ ـــــــــ ـــــــــ ـــــــــ ـــــــــ ـــــــــ ۱
حالا این کار را برای بقیه ادامه می دیم:
ـــــــــ ـــــــــ ـــــــــ ـــــــــ ـــــــــ ـــــــــ ۲ ـــــــــ ۱
یعنی ۲ را در دومین جای خالی باقی مانده قرار دادیم و همینطور ادامه می دهیم:
ـــــــــ ـــــــــ ـــــــــ ـــــــــ ۳ ـــــــــ ۲ ـــــــــ ۱
ـــــــــ ـــــــــ ـــــــــ ۴ ۳ ـــــــــ ۲ ـــــــــ ۱
ـــــــــ ـــــــــ ـــــــــ ۴ ۳ ـــــــــ ۲ ۵ ۱
چه جوری ۴ تا عدد بزرگتر از ۶ در بین ۱ تا ۹ پیدا کردین که قبل از ۶ قرار بگیره؟
این دنباله واقعی نیست!!!
منو سر کار گذاشته اید؟

 

[rezashiri]

می شه یکی رو به صورت تشریحی حل کنید!

مثلا فرض کنید به شما دنباله 2 3 6 4 0 2 2 1 0 I رو دادن می خواین اونو به P تبدیل کنید...

اینجا باید n را هم می دادید. که n=9
۹ تا جای خالی در نظر بگیرید.
ـــــــــ ـــــــــ ـــــــــ ـــــــــ ـــــــــ ـــــــــ ـــــــــ ـــــــــ ـــــــــ
چون هیچ کدام از اعداد بزرگتر از ۱ قبل از آن نیامده اند پس ۱ در جای اول است:
ـــــــــ ـــــــــ ـــــــــ ـــــــــ ـــــــــ ـــــــــ ـــــــــ ـــــــــ ۱
حالا این کار را برای بقیه ادامه می دیم:
ـــــــــ ـــــــــ ـــــــــ ـــــــــ ـــــــــ ـــــــــ ۲ ـــــــــ ۱
یعنی ۲ را در دومین جای خالی باقی مانده قرار دادیم و همینطور ادامه می دهیم:
ـــــــــ ـــــــــ ـــــــــ ـــــــــ ۳ ـــــــــ ۲ ـــــــــ ۱
ـــــــــ ـــــــــ ـــــــــ ۴ ۳ ـــــــــ ۲ ـــــــــ ۱
ـــــــــ ـــــــــ ـــــــــ ۴ ۳ ـــــــــ ۲ ۵ ۱
چه جوری ۴ تا عدد بزرگتر از ۶ در بین ۱ تا ۹ پیدا کردین که قبل از ۶ قرار بگیره؟
این دنباله واقعی نیست!!!
منو سر کار گذاشته اید؟

ببخشید.

ولی من دنباله رو تغییر داده بودم شما مثل این که متوجه نشدید.

چون کپی کرده بودم برعکس شد.

حالا لطفا توضیح بدید.

 

[Goharshady]

اول می بینیم چند تا عدد بزرگتر از یک قبل از یک قرار دارند. اگر k تا عدد بزرگتر از ۱ قبل از اون اومده باشند 1 باید تو k+1 امین جای خالی بیاید. بعد یک رو می ذاریم کنار و همین کار رو ادامه می دیم. یعنی در هر مرحله اگر n تا عدد بزرگتر از عدد فعلی مون قبل از اون اومده باشند عدد فعلی باید در n+1 امین جای خالی قرار بگیره

 

[rezashiri]

خودتون کدش رو زدید...

به نظر من یه جاهاییش با این راه حل شما جور در نمی آد!؟!؟

 

[Goharshady]

خودتون کدش رو زدید...

به نظر من یه جاهاییش با این راه حل شما جور در نمی آد!؟!؟

من کدشو همینجوری زدم و accept شد. همه ی بچه ها همینطوری زده بودند. مطمئن باشید درسته

 

[rezashiri]

پدرم در اومد تا حلش کردم.

ولی سوال قشنگی بود.

اینم کدش : http://snipt.net/rezashiri/practice-dore-89-13

لطفا شمام کدتونو بذارید.

 

[Goharshady]

پدرم در اومد تا حلش کردم.

ولی سوال قشنگی بود.

اینم کدش : http://snipt.net/rezashiri/practice-dore-89-13

لطفا شمام کدتونو بذارید.

کد من روی کامپیوتر شماره ی ۳ سایت باشگاه موجود می باشد!!
سعی می کنم دوباره بنویسمش

 

[rezashiri]

سوال بعدی:

سوال 2 (پرانتزگذاری )

اینم کد من که مطمئن نیستم درست کار کنه؟!

http://snipt.net/rezashiri/practice-dore-89-2

 

[Goharshady]

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

 

[rezashiri]

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

یعنی این پرانتز گذاری ها درست نیست؟

()() (())()

 

[Goharshady]

ببخشید. می خواستم بنویسم بیشتر یا مساوی نوشتم بیشتر.

 

[rezashiri]

کد من درست کار می کنه؟!

 

[SABB]

سلام!
ببخشید سوال دقیقا چیه؟
من تا جایی که متوجه شدم اینه که یه پرانتزگذاری صحیحه؟!
میشه بگید کدم درسته یا نه؟؟
http://snipt.net/SABB/inoi-practice-2