- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
پس از تغییرات شدید جو و دما در کره زمین، محمد شروع به بررسی دما در کشور های مختلف کرد. در هر کشور، تعداد روزهای سال متفاوت است. اگر در یک کشور هر فصل $k$ روز داشته باشد.کل سال از $4 \times k$ روز تشکیل شده. می‌دانیم هر کشور دمای روزهای کل سال به صورت چرخشی ثابت است. به این شکل که دمای یک روز با دما $4 \times k$ روز بعد یکسان است. علی طی یک تحقیقات دما $4 \times k$ روز متوالی را بررسی کرده و به شما می‌دهد. توجه کنید که او لزوما از روز سال بهار شروع به جمع آوری داده‌ها نکرده است.
فصل های هر کشور به ترتیب بهار، تابستان، پاییز و زمستان است.
علی به یک تابستان جهنمی می‌گوید اگر مجموع دما آن تابستان کمتر از مجموع دمای هیچ $k$ روز متوالی دیگری در سال نباشد.
او به یک زمستان یخبندان می‌گوید اگر مجموع دما در آن فصل بیشتر از مجموع دمای هر $k$ روز متوالی دیگری در سال نباشد.
از دید محمد کشوری چهار فصل است که تابستان آن جهنمی و زمستان آن یخبندان باشد. حال شما باید به ازای $T$ کشور دنباله‌ی دمای آن به ازای $4 \times k$ دریافت کرده و بگویید که آیا ممکن است این لیست دمای روزهای متوالی یک کشور چهارفصل باشد یا خیر.
ورودی
در خط اول ورودی عدد $T$ که نشان دهنده تعداد کشور ها است آمده است. سپس به زای هر کشور دو خط ورودی داده میشود که در خط اول $k_i$ یا همان طول یک فصل کشور $i$م امده است. در خط بعدی $k_i * 4$ عدد $a_j$ آمده که نشان دهنده $j$م عضو لیست دمای آن کشور است.
خروجی
به ازای هر کشور اگر آن کشور میتوانست چهارفصل باشد Yes و در غیر اینطورت No چاپ کنید.
محدودیت‌ها
$$1 \leq T \leq 510^4$$ $$1 \leq k_i \leq 510^4$$ $$-10^9 \leq a_j \leq 10^9$$ $$1 \leq \sum k_i \leq 5*10^4$$
مثال‌ها
ورودی نمونه اول
3
1
1 2 3 4
1
1 3 4 2
2
1 2 3 4 4 3 2 1
خروجی نمونه اول
No
Yes
Yes
در کشور اول، دمای تابستان جهنمی ۴ و دمای زمستان یخبندان باید ۱ باشد. ولی روشی برای پیدا کردن تابستان جهنمی و زمستان یخبندان نداریم به طوری که بین آنها فاصله دقیقا $k$ روزی داشته باشیم که فصل پاییز و بهار را تشکیل دهد.
در کشور دوم، دمای تابستان جهنمی ۴ و دمای زمستان یخبندان ۱ است. اگر دمای دوم را شروع سال در نظر بگیریم مجموع دمای تابستان ۱ و مجموع دمای زمستان 4 میشود که به ترتیب جهنمی و یخبندان است.
در مثال سوم اگر دمای دوم را شروع فصل بگیریم، خواسته سوال برقرار میشود.
ارسال پاسخ برای این سؤال