当前位置: 首页 > article >正文

每日一练8:dd爱框框(含链接)

1.链接

登录—专业IT笔试面试备考平台_牛客网

2.题目

3.代码

#include<iostream>
#include<vector>

using namespace std;

const int N = 1e7 + 5;

int n,x;

vector<int> v(N);

int main()
{
    cin >> n >> x;
    for(int i = 0; i < n;i++) cin >> v[i];
    
    int r,l,sum,len,rr,rl;
    r = l = sum = 0;
    len = n;
    
    while(r < n)
    {
        sum += v[r];
        while(sum >= x)
        {
            if(len > r - l)
            {
                rr = r;
                rl = l;
                len = r - l;
            }
            sum -= v[l++];
        }
        r++;
    }
    
    cout << rl+1 << " " << rr+1;
    return 0;
}

4.失败代码(博主复习专用,可不看)

#include<iostream>
#include<vector>

using namespace std;

int main()
{
    int n,x;
    cin >> n >> x;
    
    vector<int> v(n);
    
    int r,l,rr,rl,count,sum,lens;
    r = l = sum = count = 0;
    lens = n;
    
    for(int i = 0; i < n; i++)
    {
        cin >> v[i];
    }
    for(int i = 0; i < n; i++)
    {
        if(sum < x)
        {
            if( i == 0) sum = v[i];
            else sum += v[l];
            l++;
        }
        else
        {
            if(lens >= (l-r) )
            {
                rl = l;
                rr = r;
            }
            lens = l - r;
            r++;
            if( sum - v[count]  <= x) break;
            sum -= v[count];
            count++;
        }
    }
    
    cout << rr + 1 << " "<< rl;
    
    return 0;
}

5.思路


http://www.kler.cn/a/299951.html

相关文章:

  • 小游戏源码开发搭建技术栈和服务器配置流程
  • Vue基础(2)
  • 【2024年华为OD机试】 (C卷,100分)- 用户调度问题(JavaScriptJava PythonC/C++)
  • Vue中设置报错页面和“Uncaught runtime errors”弹窗关闭
  • Python的泛型(Generic)与协变(Covariant)
  • Cesium特效——城市白模的科技动效的各种效果
  • 【网络安全】-文件上传漏洞实战-upload-labs(0~16)
  • Python 内置的一些数据结构
  • Groovy -> Groovy 集合操作
  • 【数据结构】二叉树的前中后序遍历以及层序遍历(全解)
  • PostgreSQL中的多版本并发控制(MVCC)深入解析
  • 会话好友区设计与开发(二)
  • 自然语言处理系列六十九》搜索引擎项目实战》搜索框架技术选型
  • 常见 HTTP 状态码详解与Nginx 文件上传大小限制
  • C++复习day08
  • SpringCache之本地缓存
  • 自动化抢票 12306
  • 苹果iOS/ iPadOS18 RC 版、17.7 RC版更新发布
  • Mybatis-Plus笔记
  • Mac OS14外接显示器字体过小和放大字体模糊问题的简单解决
  • FIFO求和实验
  • 电脑点击关机之后,又自动重启开机了。根本就关不了?
  • 关于Python爬虫的基础知识
  • 云计算实训48——k8s环境搭建(详细版)
  • 数据结构——堆排序
  • OGRE 3D----创建第一个OGRE 3D示例