KonkurStudy

سوال ۷۱ کنکور ارشد مهندسی کامپیوتر ۱۴۰۰

اهمیت
۰/۵

آرایه‌ای شامل n عدد را در نظر بگیرید. در هر پرسمان، می‌توانیم دو اندیس i و j را که اندیس شروع و پایان یک بازه از آرایه هستند به ما بدهیم و به ما مجموع اعداد بازه داده می‌شود. هدف پیداکردن بازه‌ای است که مجموع اعداد بازه بیشینه شود. چه تعداد پرسمان برای این کار نیاز است؟

#maximum-subarray#kadane#prefix-sums#range-sum-query#linear-time