首页 > 其他分享 >CF363B 1100

CF363B 1100

时间:2022-12-28 00:22:49浏览次数:45  
标签:CF363B 题意 10 int long 1100

题意


解析

前缀和水题,就是在所有长度为k的区间里找个最小的。

代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 2e5 + 10,M = 1e6 + 10;
int n,m,a[N];
int main(){
    cin >> n >> m;
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        a[i] += a[i-1];
    }
    int Min = 1 << 30,pos;
    // cout << res;
    for(int i=m;i<=n;i++){
        if(Min > a[i] - a[i-m]){
            Min = a[i] - a[i-m];
            pos = i-m+1;
        }
    }
    cout << pos;
    return 0;
}

标签:CF363B,题意,10,int,long,1100
From: https://www.cnblogs.com/dtdbm/p/17009290.html

相关文章

  • CF368B 1100
    题意解析考察前缀知识。做的时候我好蠢,一直在想怎么前缀,大范围减小范围,怎么消除不同数字是否重复出现的影响。后来发现是自己蠢了,不就是求个后缀么。代码#include<bi......
  • CF313B 1100 *
    题意解析前缀和思想。f[i]用来代表到第i+1位有多少个满足s[k]==s[k+1]所以题目求从l~r,即求f[r-1]-f[l-1]代码#include<bits/stdc++.h>usingnamespacestd;ty......
  • DCDC直流隔离升压12V24V48V转600V800V1100V2500V3000V高压稳压输出电源模块
    特点●效率高达 80%●2*2英寸标准封装●单双电压输出●价格低●大于600V高压,稳压输出●工作温度:-40℃~+85℃●阻燃封装,满足UL94-V0要求●温度特性好●可直接......
  • 110004 求AB距离方位角已知点A点B坐标
    <?phpheader('Content-Type:text/html;charset=utf-8');define('ROOT',$_SERVER['DOCUMENT_ROOT']);includeROOT.'/assets/php/head.php';$tit='求AB距离方位角......
  • 110003 求点B坐标已知点A坐标AB距离方位角
    <?phpheader('Content-Type:text/html;charset=utf-8');define('ROOT',$_SERVER['DOCUMENT_ROOT']);includeROOT.'/assets/php/head.php';$tit='求点B坐标已知......
  • 110002 求最短距离和ABDE四角已知两点坐标
    <?phpheader('Content-Type:text/html;charset=utf-8');define('ROOT',$_SERVER['DOCUMENT_ROOT']);includeROOT.'/assets/php/head.php';$tit='求最短距离和AB......
  • 浪潮超融合inMerge1100刷新VMmark基准测试性能纪录
    近日,VMmark发布了最新的性能测试结果,浪潮信息inMerge1100超融合产品以25.74分的成绩,刷新了vSAN架构(Intel双路平台)的虚拟化性能测试记录。自2006年云计算概念问世以来,从服务......
  • 110001 求最短距离已知两点坐标
    <?phpheader('Content-Type:text/html;charset=utf-8');define('ROOT',$_SERVER['DOCUMENT_ROOT']);includeROOT.'/assets/php/head.php';$tit='求最短距离已知......
  • 611009 CAD 复制镜像偏移阵列
    本节课讲解9CAD复制镜像偏移阵列。1.修改工具在右侧,第一个按钮为删除,快捷键为【E】或【delete】。2.【CO】复制,选择要复制的图形,输入命令找到基点进行移动。3.可以......
  • 611007 CAD 图案填充面域表格文字
    本节课讲解7CAD图案填充面域表格文字。1.图案填充快捷键为【H】,下面为【渐变色填充】,操作方式是一样的。2.创建矩形,输入【H】,进行对象的选择,面域快捷键【REG】。3.......