C++ 代码实现假设一本教材中有P页每页包含第ai个知识点知识点会有所重复现给出每页的知识点ai以及需要看的知识点数K请你求出能够看完全部1~K个知识点的最短连续页数是多少。注意本题必有解不存在不包含的知识点。输入描述3行第1行包含1个数字P代表页数的个数P。第2行包含P个数字代表教材每页中的知识点ai。第3行包含1个数字K代表需要看完的K个知识点。输出描述1行表示最少连续页数。样例1输入101

#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; }