◄///...برگزاری مسابقه اول...\\\►

[Baran*]

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

برنامه هاتون می تونید به زبان های Java/ ++C بنویسید...

حتما فایل برنامتون آپلود کنید و به صورت پیغام خصوصی برای من ارسال کنید..

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

از امروز به مدت 1 هفته تا ( 87/12/01 ) زمان دارید .. به این سوال پاسخ بدین..

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

براتون آروزی موفقیت می کنم..

 

[shahab85]

در يك دامداري تعدادي گاو داريم و هر گاو در بازه مشخصي دوشيده ميشود.
شما بايد طول بزرگترين بازه اي كه در هر لحظه آن حداقل يك گاو دوشيده ميشود و طول بزرگترين بازه اي كه در هر لحظه اي آن هيچ گاوي دوشيده نميشود را بيابيد.دقت كنيد كه دو بازه مذكور حتما بين اولين زمان شروع شير دوشي ها و آخرين زمان پايان شير دوشي ها قرار داشته باشند.

ورودي :

در ورودي استاندارد ابتدا M تعداد ورودي ها و به ازاي هر ورودي ابتدا n تعداد گاوها ( n<=5000 ) و سپس در n خط بعد در خط i ام دو عدد به نشانه زمان شروع و پايان دوشيدن گاو i ام است.

خروجي :

به ازاي هر ورودي در خروجي استاندارد ابتدا طول بزرگترين بازه اي كه در هر لحظه آن حداقل يك گاو دوشيده ميشود و سپس طول بزرگترين بازه اي كه در هر لحظه اي آن هيچ گاوي دوشيده نميشود را بنويسيد.

مثال از ورودي و خروجي :

​

​

 

[shahab85]

دوستان عزيز توجه داشته باشند كه :

1- حداكثر زمان حل يك مسئله توسط كد شما ده ثانيه است ( در صورتي كه بيشتر طول بكشه شما خطاي اجراي خارج از زمان مجاز رو دريافت ميكنيد : time limit exceeded )
2- ورودي هايي كه داور به برنامتون ميده فقط همينايي نيست كه اينجا به عنوان نمونه ميبينيد.
3- همه نكات مسئله معمولا توي صورت سوال گفته نميشه،پس خوب با دقت مسئله رو بخونيد و خودتون نكات مهم مسئله رو پيدا كنيد.
4- لطفا به هيچ وجه اينجا كدتون رو قرار نديد،در غير اينصورت پستتون حذف ميشه،جوابهاتون رو روي يه سرور آپلود كنيد و جواب رو براي باران به صورت پيغام خصوصي بفرستيد.
5- لطفا هر سوالي داريد همينجا بپرسيد،در ضمن خواهشا اسپم نكنيد.
موفق و مويد باشيد

 

[!...]

سوال خیلی واضح نیست!
مثال هم معلوم نیس!!!! و چیزی نمیاد!!!!!! انگار خوب آپلود نشده!

 

[shahab85]

سوال خیلی واضح نیست!
مثال هم معلوم نیس!!!! و چیزی نمیاد!!!!!! انگار خوب آپلود نشده!

عزيزم كجاش واضح نيست؟
ببين خط اول ميگه ما كلا دو تا تست كيس داريم،توي تست كيس اول 3 تا گاو داريم.اولي از ساعت 3 تا 6 در حال دوشيده شدنه،دومي از ساعت 4 تا 10.
پس تا اينجا از ساعت 3 تا 10 يعني 7 ساعت حداقل يك گاو در حال دوشيده شدنه...
بعدي از ساعت 12 تا 15 دوشيده ميشه كه هيچ اشتراكي با قبلي نداره...پس از ساعت 10 تا 12 هم هيچ گاوي براي دوشيده شدن وجود نداشت.
پس توي خروجي بايد اول 7 و بعد 2 رو بنويسيد.
در ضمن حواستون باشه كه ممكنه اين بازه هاي مشترك توي يه تست كيس زياد باشين و شما بايد ماكزيمم اونارو چاپ كنيد.
واضح شد الان؟
در ضمن چون تست كيس ها تماما عدد هستند وقتي اينجا تايپ ميكردم بهم ميريختن ترسيدم سردرگم بشين عكس گرفتم گذاشتم حالا اگه كسي نميبينه اينجا هم يه بار آپلود ميكنم.
موفق باشيد.

 

[!...]

مرسی! الآن عکس اومد...!

 

[beti12]

پس #C چي ميشه؟؟؟

 

[Baran*]

پس #C چي ميشه؟؟؟

قرار بود زبان سی شارپ هم برای برنامه نویسی باشه...
اما به دلایلی حذف شد..
الان فقط می تونید به ++C و Java برنامه هاتون بنویسید..
موفق باشید..

 

[beti12]

ولي اخه من #c رو بهتر از بقيه بلدم
لطفا يه كاريش بكنيد ديگه

 

[Baran*]

ولي اخه من #c رو بهتر از بقيه بلدم
لطفا يه كاريش بكنيد ديگه

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

 

[beti12]

سلام
این برنامه ورودی رو از فایل می خونه یا به صورت online میگیره؟

 

[shahab85]

شما از هيچ فايلي نبايد چيزي بخونيد....
از ورودي استاندارد اطلاعات رو ميخونيد يا همون consol يا به قول دوستمون آنلاين....
و توي همون كنسول هم خروجي رو مينويسيد مثلا براي ++C
cout<<output;
printf("shahab");
باز هم تاكيد ميكنم نه از توي هيچ فايلي چيزي بخونيد نه چيزي بنويسيد.
ممنون

 

[Reihane11]

سلام
خروجی هر تست کیس رو میشه بلافاصله چاپ کرد

 

[!...]

سلام!
برنامه رو نوشتم! ولی گامپایلر ++C ندارم که تستش کنم و خطایابیش کنم!
چه کار کنم؟

 

[Baran*]

سلام!
برنامه رو نوشتم! ولی گامپایلر ++C ندارم که تستش کنم و خطایابیش کنم!
چه کار کنم؟

خوب برنامه برام بفرست..چک می کنم..خبرت می کنم...

 

[Sharif_]

خوب برنامه برام بفرست..چک می کنم..خبرت می کنم...

با ران جان تو مگه گامپایلر داری؟

 

[Baran*]

با ران جان تو مگه گامپایلر داری؟

گامپایلر ندارم...!!!
امید منظورش کامپایلر بوده..اذیتش نکن..بزار کدشو بنویسه...

 

[!...]

شانس و ببین! مدیر و همکارش,
بازم یه مظلوم دیدن!!!
دست بیکی کردن!
دارن اذیتش میکنن!

 

[shahab85]

سلام
خروجی هر تست کیس رو میشه بلافاصله چاپ کرد

بله هيچ مشكلي به وجود نمياد

 

[!...]

من قهرمان نشدم؟

 

[beti12]

سلام
نتيجه مسابقه كي معلوم ميشه؟

 

[shahab85]

باران جان فكر كنم ديگه بهتره اين مسابقه رو تموم كنيم.
نتايج رو اعلام كن لطفا

 

[Baran*]

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

 

[shahab85]

خب اول از همه دوستان يه تشكر بكنم...
از باران و ردهت عزيز كه اين تالار رو راه اندازي كردند و صميمانه براي گرم شدن تالار مهندسي كامپيوتر تلاش ميكنند.
دوم از دوستاني كه توي مسابقه شركت كردند.
و سوم از آقا اميد گل كه ياد آوري كردند كه خوبه حل مساله و تست كيس هارو بعد از مسابقه در دسترس عموم قرار بديم.
حل اين مساله و تست كيس ها ضميمه شدند.
از استاد خوبم مهندس ملانوري براي تهيه اين فايل تشكر ميكنم.
در ضمن راه حل به زبان جاواست ولي توضيحات فارسي خوبي توش داره و هركس بخونه حتي اونايي كه اصلا از جاوا سر در نميارن كاملا متوجه ميشن.
پيروز و سربلند باشيد.