洛谷p3353在你窗外閃耀的星星題解

2022-04-10 04:41:17 字數 704 閱讀 3402

題目

首先被題目甜到了

本來搜標籤搜的線段樹,結果發現這題目很吸引我我果斷點開

覺得字首和就能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年前,在美麗的集美中學,從我看到你微笑著走出教室,你將頭向後仰,柔和的晚霞照耀著你玫瑰色的臉頰。我明白,我已經沉醉於你了。之後,經過幾個月的觀察和窺探,你的優雅與智慧型,你對待生活的態度和你對未來的願...