C++ 最短连续页数算法：求解教材中包含所有知识点的最短页数范围

#include #include #include using namespace std; const int N = 1e5 + 10; int a[N],s[N],n,k; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&a[i]); s[i]=s[i-1]+a[i]; } scanf("%d",&k); int ans = 0x3f3f3f3f; for(int i=1;i<=n-k+1;i++) { int l=i-1,r=i+k-1; ans = min(ans,s[r]-s[l]); } printf("%d",ans); return 0; }