اسنپ لوکس 
عکس نویسنده 
· محدودیت زمان: ۱ ثانیه
· محدودیت حافظه: ۲۵۶ مگابایت
جمشید کاظمی (که با نام مستعار کامران پوریایی شناخته می شود)، به تازگی آدم شده و از زندان آزاد شده است. جمشید پس از حل معمای بزرگ اسنپ؛ طی ۷۰ روز، خودش را با تکنولوژی های روز برنامه نویسی آشنا کرد و به سرعت به علت استعدادهای بالایش به عضوی ارشد در اسنپ تبدیل شد. اسنپ می خواهد به زودی از سرویس ویژه خود به نام اسنپ لوکس در خیابان بورس رونمایی کند. آن ها قبل از رونمایی باید مسئله بزرگی را حل کنند و حل این مسئله را به جمشید سپرده اند.
خیابان بورس، مرکز بورس ایران، خیابانی طویل و افقی است که در یک طرف آن می‌توان ماشین را متوقف نمود. محل پارک توسط شهرداری خط‌کشی شده‌است و کنار این خیابان به ترتیب و پشت سر هم m+1m+1m+1 جایگاهِ برای توقف و پارک ماشین وجود دارد که با ۰ تا mmm از چپ به راست شماره گذاری شده‌است. برای پارک کردن در برخی از جایگاه‌های پارک ماشین، باید ماشین مورد نظر برچسب الکترونیکی الکتروپارک داشته باشد که خیلی خیلی گران‌قیمت است. از آنجا که طول خیابان زیاد است شهرداری این جایگاه‌ها را با nnn بازه بدون اشتراک مشخص کرده‌است. بازه iii ام بیانگر این است که تمامی جایگاه‌های پارک با شماره بین lil_ili و rir_iri (شامل هردو) نیاز به برچسب الکتروپارک دارند. آن ها می‌خواهند برای ارائه سرویس بهینه به مردم، ماشین‌های لوکس خود را در این خیابان به صورت آماده‌باش در برخی از این جایگاه‌ها پارک کند. اسنپ در حال حاضر دو ماشین لوکس خود را در جایگاه ۰ و mmm قرار داده‌است. برای اینکه مردم بتوانند سریع به ماشین خود برسند، هیچ دو ماشین لوکس مجاوری نباید فاصله‌ای بیشتر از kkk داشته باشند (به عبارتی دیگر در هر kkk جایگاه پارک متوالی، باید حداقل یک ماشین لوکس وجود داشته باشد). بنابراین ممکن است نیاز داشته باشند ماشین‌های لوکسی در میان این دو جایگاه قرار دهند؛ از این رو اسنپ برای برآورده کردن نیاز مشتری در ابتدا می‌خواهد کمترین تعداد ماشین لوکس را در جایگاه‌های نیازمند الکتروپارک قرار دهد و سپس در بین همه‌ی روش‌های موجود قرار دادن ماشین‌ها با کمترین ماشین در جایگاه نیازمند الکتروپارک، مجموعاً از کمترین تعداد ماشین لوکس استفاده کند. به جمشید کمک کنید تا این مسئله را حل کند تا خودش را به لیدر تیم خود ثابت کند.
ورودی
در سطر اول ورودی، سه عدد صحیح nnn و mmm و kkk آمده‌است. سپس در سطر iii از nnn سطر بعدی به ترتیب دو عدد صحیح lil_ili و rir_iri آمده‌است. بازه ها در ورودی به صورت صعودی آمده‌اند؛ یعنی ri
در سطر اول ورودی، سه عدد صحیح nnn و mmm و kkk آمده است. سپس در سطر iii از nnn سطر بعدی به ترتیب دو عدد صحیح lil_ili و rir_iri آمده است.
عکس نویسنده نویسنده : الناز فطیرخورانی
بازدید :
زمان تقریبی مطالعه :
تاریخ : چهارشنبه 1397/10/19 ساعت 09:02
· محدودیت حافظه: ۲۵۶ مگابایت
جمشید کاظمی (که با نام مستعار کامران پوریایی شناخته می شود)، به تازگی آدم شده و از زندان آزاد شده است. جمشید پس از حل معمای بزرگ اسنپ؛ طی ۷۰ روز، خودش را با تکنولوژی های روز برنامه نویسی آشنا کرد و به سرعت به علت استعدادهای بالایش به عضوی ارشد در اسنپ تبدیل شد. اسنپ می خواهد به زودی از سرویس ویژه خود به نام اسنپ لوکس در خیابان بورس رونمایی کند. آن ها قبل از رونمایی باید مسئله بزرگی را حل کنند و حل این مسئله را به جمشید سپرده اند.
خیابان بورس، مرکز بورس ایران، خیابانی طویل و افقی است که در یک طرف آن می‌توان ماشین را متوقف نمود. محل پارک توسط شهرداری خط‌کشی شده‌است و کنار این خیابان به ترتیب و پشت سر هم m+1m+1m+1 جایگاهِ برای توقف و پارک ماشین وجود دارد که با ۰ تا mmm از چپ به راست شماره گذاری شده‌است. برای پارک کردن در برخی از جایگاه‌های پارک ماشین، باید ماشین مورد نظر برچسب الکترونیکی الکتروپارک داشته باشد که خیلی خیلی گران‌قیمت است. از آنجا که طول خیابان زیاد است شهرداری این جایگاه‌ها را با nnn بازه بدون اشتراک مشخص کرده‌است. بازه iii ام بیانگر این است که تمامی جایگاه‌های پارک با شماره بین lil_ili و rir_iri (شامل هردو) نیاز به برچسب الکتروپارک دارند. آن ها می‌خواهند برای ارائه سرویس بهینه به مردم، ماشین‌های لوکس خود را در این خیابان به صورت آماده‌باش در برخی از این جایگاه‌ها پارک کند. اسنپ در حال حاضر دو ماشین لوکس خود را در جایگاه ۰ و mmm قرار داده‌است. برای اینکه مردم بتوانند سریع به ماشین خود برسند، هیچ دو ماشین لوکس مجاوری نباید فاصله‌ای بیشتر از kkk داشته باشند (به عبارتی دیگر در هر kkk جایگاه پارک متوالی، باید حداقل یک ماشین لوکس وجود داشته باشد). بنابراین ممکن است نیاز داشته باشند ماشین‌های لوکسی در میان این دو جایگاه قرار دهند؛ از این رو اسنپ برای برآورده کردن نیاز مشتری در ابتدا می‌خواهد کمترین تعداد ماشین لوکس را در جایگاه‌های نیازمند الکتروپارک قرار دهد و سپس در بین همه‌ی روش‌های موجود قرار دادن ماشین‌ها با کمترین ماشین در جایگاه نیازمند الکتروپارک، مجموعاً از کمترین تعداد ماشین لوکس استفاده کند. به جمشید کمک کنید تا این مسئله را حل کند تا خودش را به لیدر تیم خود ثابت کند.
ورودی
در سطر اول ورودی، سه عدد صحیح nnn و mmm و kkk آمده‌است. سپس در سطر iii از nnn سطر بعدی به ترتیب دو عدد صحیح lil_ili و rir_iri آمده‌است. بازه ها در ورودی به صورت صعودی آمده‌اند؛ یعنی ri
