سوال - زیررشته
بچه ها من دارم رو این سوال فکر می کنم هر کی پیشنهادی داره بگه ...
زیررشته
تعدادی عدد طبیعی از بین اعداد 1 تا 1000000 بصورت یک دنباله داده شده است. منظور از یک زیررشته از این دنباله، تعدادی از اعداد دنباله است که مکان آنها در دنباله بصورت متوالی باشد (مثلاً از عدد دوم تا عدد پنجم دنباله).
به زیر رشته ای از دنباله می‌گوئیم خوب، اگر تمامی اعداد دنباله در این زیررشته ظاهر شده باشند. می‌خواهیم زیررشته ای خوب از دنباله را انتخاب کنیم، به طوری که هیچ زیر رشته ای از خود این زیررشته، خوب نباشد.
شما باید تعداد روش هایی که می‌توان این کار را انجام داد و خود این زیررشته ها را بدست بیاورید.
استاندارد ورودی :
در خط اول ورودی تعداد اعداد حداکثر 1000000 و در خط دوم اعداد دنباله به ترتیب ظاهر شده‌اند.
تمامی اعداد ورودی بین 0 و 106 اند.
استاندارد خروجی :
در خط اول خروجی تعداد روش ها و در خطوط بعدی در هر خط یکی از این زیررشته ها را بنویسید، به اینصورت که ابتدا مکان اولین عدد زیررشته و سپس مکان آخرین عدد زیررشته آمده باشد. در ضمن شما باید این زیررشته ها را در خروجی به ترتیب بنویسید. یعنی ابتدا زیررشته ای را که مکان اولین عدد آن از بقیه کمتر است، سپس دومین زیر رشته و 
الی آخر.
نمونه :
| ورودی نمونه | خروجی نمونه |
|---|---|
| 5 1 500 6 500 1 |
5 3 3 1 2 |
محدودیت ها :
- محدودیت زمان: ۲ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
برچسب ها : برگرفته از: المپیاد کامپیوتر ایران دوره تابستانه. سال: 1390.
ممنون از کار خوبت ...
اگه ممکنه به ایمیلم ی پیام بزن و خودتو معرفی کن چون چندتا سوال داشتم خواستم با میل ازت بپرسم .
شما چندسالتونه ؟
این المپیاد برای چه مقعطعی هست ؟
من تازه کاردانی نرم افزار رو تموم کردم ..
منتظر ایمیلت هستم ... ممنون میشم راهنماییم کنی .. بازم میگم منتظرماااا