Processing math: 100%

زیررشته‌ی بیشینه

رشته‌ی S از اعداد حقیقی مفروض است. زیررشته‌ای از S‌ بیابید که مجموع اعضای آن بیشینه باشد (منظور از زیررشته دنباله‌ای از اعداد متوالی است.) برنامه‌ی شما باید برای رشته‌هایی با ۱۰۰۰۰۰ عدد در زمان معقولی جواب دهد!