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

短板效应--双指针

1.根据题意取决于最小的高,那么

若当移动最小高的一端,mv可能会变

但若移动较大的一端,v一定会变小就没有意义了,所以我们只需要每次·移动一端,直到l==r就行

2.原理就是与左右端点有关且每次只要移动一端就行

#include<bits/stdc++.h>
using namespace std;
#define N 100011
typedef  long long ll;
typedef pair<ll,int> pii;
int n;
int a[2*N];
ll mv;
int main()
{cin>>n;for(int i=0;i<n;i++) cin>>a[i];int l=0,r=n-1;while(l<r){mv=max(mv,(ll)(r-l)*min(a[l],a[r]));if(a[l]<a[r]) l++;else r--;	}cout<<mv;return 0;
}

相关文章:

  • Kubernetes 中kind类型和各类型详细配置完整示例介绍
  • Proxmox VE 8.4.0显卡直通完整指南:NVIDIA Tesla T4 实战
  • MLA (Multi-head Attention Layer) 详细说明
  • python通过curl访问deepseek的API调用案例
  • 07_Java中的锁
  • MySQL入门指南:从安装到客户端工具全解析
  • STM32 ADC 模数转换器详解:原理、配置与应用
  • Python核心数据类型全解析:字符串、列表、元组、字典与集合
  • 笔试模拟 day9
  • JVM之虚拟机运行
  • 飞搭系列 | 多对多关系一键配置, 轻松驾驭复杂场景
  • 小白的LLM学习记录(一)
  • Linux动态库静态库总结
  • 运行Spark程序-在shell中运行1
  • 如何通过外卖系统源码打造本地O2O外卖配送生态?全链路技术解析
  • Java练习题:String
  • python文件打包成exe文件
  • SQLMesh信号机制详解:如何精准控制模型评估时机
  • 笔记项目 day02
  • 【日撸 Java 300行】Day 14(栈)
  • 以军向也门3个港口的居民发布撤离令
  • 气候多米诺:厄尔尼诺与东南亚跨境害虫或威胁中国粮食安全
  • 泽连斯基批准美乌矿产协议
  • 80后莆田市文旅局长马骏登台与杨宗纬合唱,“演唱会秒变旅游推介会”
  • 总没胃口,一吃就饱……别羡慕,也可能是生病了
  • 刘元春在《光明日报》撰文:以法治护航民营经济高质量发展