洛谷P5638

news/2024/10/21 6:42:16/

不能排序。这里采用前缀和

#include<bits/stdc++.h>
using namespace std;
int main(){long n,k;cin>>n>>k;vector<long long>arr(n-1);for(int i=0;i<n-1;++i){cin>>arr[i];if(i) arr[i]+=arr[i-1]; //计算前缀和}long long ans=arr[n-2];if(k){for(int i=0;i<n-k;++i){if(i-1>=0)ans=min(ans,arr[n-2]-arr[i+k-1]+arr[i-1]);else ans=min(ans,arr[n-2]-arr[i+k-1]);}}cout<<ans;return 0;
}

http://www.ppmy.cn/news/241347.html

相关文章

23、js - call()apply()bind()

<body><button>我是按钮</button> </body></html><script>// call apply bind 都可以改变this指向function fn(a, b) {const title ts;console.log(this);console.log(this.title);return a b;}const obj {title: vite}// 一、call()…

X11 转发

文章目录 参考参与者与凭据情景1 &#xff1a; 桌面终端下打开firefox情景2 &#xff1a; ssh 终端下打开firefox 情景1桌面终端下的 案例与DISPLAY 情景2基于X11转发的ssh案例ssh 终端下的 DISPLAY 情景2 下 vim 慢的问题 参考 什么是X11-forwarding&#xff1f;怎么使用&…

Springboot3 + SpringSecurity + JWT + OpenApi3 实现认证授权

Springboot3 SpringSecurity JWT OpenApi3 实现双token 目前全网最新的 Spring Security JWT 实现双 Token 的案例&#xff01;收藏就对了&#xff0c;欢迎各位看友学习参考。此项目由作者个人创作&#xff0c;可以供大家学习和项目实战使用&#xff0c;创作不易&#xff…

蓝桥 巧克力 贪心 排序 java

&#x1f351; 算法题解专栏 &#x1f351; 蓝桥 巧克力 输入 10 3 1 6 5 2 7 3 3 10 10输出 18&#x1f351; 思路 &#x1f364; 前边日期安排后影响后边的安排&#xff0c;但后边的安排不会影响前边的安排 &#x1f364; 从后往前步步贪心实现局部最优&#xff1a;在可选…

C语言,你觉得难吗?

C语言&#xff0c;众所周知&#xff0c;作为许多学校的编程入门课程&#xff0c;它并非易如反掌&#xff0c;甚至可称为最具挑战性的语言之一。学习C语言的难点不在于其语法&#xff0c;因为它的语法知识点并不繁多。其真正难以掌握之处在于如何运用这些简单的指令设计出复杂的…

企业课(理论)

数据链路层 IP地址&#xff1a;32bit 十进制、二进制表示 Mac地址&#xff1a;48bit 十六进制 &#xff08;0-9&#xff0c;a-f&#xff09; Mac地址&#xff1a; 单播Mac地址&#xff1a;一对一 48bit第八bit为0 组播Mac地址&#xff1a;一对多 48bit第八b…

iOS app上架截屏尺寸 5.5英寸:1242x2208 6.5英寸:1242x2688

5.5英寸和6.5英寸的iphone的截屏必须上传 5.5英寸&#xff1a;1242x2208 6.5英寸&#xff1a;1242x2688

not in 查不出数据

当not in (idList) 里面 id存在空时&#xff0c;not in null 等同于 !null, 我们知道数据库判断空是is null &#xff0c;如果用!null就查不到数据了