برنامهنویسهای شرکت یکتانت به تعدادی تیم تقسیم شدهاند و در یک صف کنار هم ایستادهاند. یک تیم، «همیشه حاضر» است، اگر و تنها اگر در بین هر نفر متوالی از افراد داخل صف، حداقل یکی از افراد این تیم در بین این افراد باشد. کمترین مقدار را بیابید که حداقل یک تیم «همیشه حاضر» داشته باشیم.
در سطر اول ورودی، عدد صحیح داده میشود که نشاندهندهی تعداد برنامهنویسهای شرکت یکتانت است. در سطر دوم ورودی، شمارهی تیمهای این صف به ترتیب داده میشود که همگی اعداد طبیعی کمتر یا مساوی است.
کمترین مقدار را بیابید که حداقل یک گروه همیشه حاضر داشته باشیم.
در هر سه نفر متوالی، حداقل یک نفر از تیم ۱ وجود دارد. همچنین هیچ تیمی نیست که برای هر دو نفر متوالی در صف، یک نفر از آنها آمده باشد. بنابراین کمترین ممکن برابر ۳ است.
از هر دو نفر متوالی، حداقل یک نفر از تیم ۲ وجود دارد. چنین خاصیتی برای هر نفر وجود ندارد. بنابراین کمترین ممکن برابر ۲ است.