題目
首先被題目甜到了
本來搜標籤搜的線段樹,結果發現這題目很吸引我我果斷點開
覺得字首和就能a啊
於是乎要注意
窗戶旁邊是可以看到的
所以字首和的時候是不用再-1的
//字首和//
注意坑點
//窗戶的邊緣可以看到
#include #include
using
namespace
std;
const
int n = 100010
;int n, m, a[n], you = 1, ans = -0x3f3f3f3f
, qzh[n];
intread()
while(isdigit(ch))
return s *w;
}int
main()
for(int i = 1; i <= you; i++)
qzh[i] = qzh[i - 1] +a[i];
for(int i = 1; i <= you; i++)
ans = max(ans, qzh[i] - qzh[i -m]);
printf(
"%d\n
", ans);
return0;
}
謝謝收看, 祝身體健康!
洛谷 P3353 在你窗外閃耀的星星
飛逝的的時光不會模糊我對你的記憶。難以相信從我第一次見到你以來已經過去了3年。我仍然還生動地記得,3年前,在美麗的集美中學,從我看到你微笑著走出教室,你將頭向後仰,柔和的晚霞照耀著你玫瑰色的臉頰。我明白,我已經沉醉於你了。之後,經過幾個月的觀察和窺探,你的優雅與智慧型,你對待生活的態度和你對未來的願...
洛谷 P3353 在你窗外閃耀的星星
飛逝的的時光不會模糊我對你的記憶。難以相信從我第一次見到你以來已經過去了3年。我仍然還生動地記得,3年前,在美麗的集美中學,從我看到你微笑著走出教室,你將頭向後仰,柔和的晚霞照耀著你玫瑰色的臉頰。我明白,我已經沉醉於你了。之後,經過幾個月的觀察和窺探,你的優雅與智慧型,你對待生活的態度和你對未來的願...
洛谷 P3353 在你窗外閃耀的星星
飛逝的的時光不會模糊我對你的記憶。難以相信從我第一次見到你以來已經過去了3年。我仍然還生動地記得,3年前,在美麗的集美中學,從我看到你微笑著走出教室,你將頭向後仰,柔和的晚霞照耀著你玫瑰色的臉頰。我明白,我已經沉醉於你了。之後,經過幾個月的觀察和窺探,你的優雅與智慧型,你對待生活的態度和你對未來的願...