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

CF2169A题解

传送门:https://codeforces.com/problemset/problem/2169/A

将数组排序,如下情况:\(11\ 12\ 13\ 14\ 14\ 15\),假设 \(a=14\),我们发现我们无论如何选择只能选取 \(a\) 左边或右边的数,又因为平局不算分,贪心找到左边不等于 \(a\) 的最大位置和右边不等于 \(a\) 的最小位置即可。

我们扫描一次数组,找到第一个严格小于 \(a\) 的位置 \(l\),第一个严格大于 \(a\) 的位置 \(r\)。答案即为 \(max(l, n - r + 1)\)

http://www.gsyq.cn/news/52508.html

相关文章:

  • re.compile为什么能提高速度?
  • 从 0 搭建 LLM 不再难!这个 PyTorch 项目帮你吃透大模型底层逻辑
  • initrans参数在oracle高并发环境下的作用
  • DAG-有向无环图-拓扑排序
  • 1090 : 分解因数 25-11-17
  • NOIP 模拟赛 9
  • info linux
  • 浅谈 Manacher
  • 基于MIMO系统的SCMA稀疏码多址接入和MPA消息传递算法matlab仿真
  • NOIP 模拟赛 8
  • 读书笔记:“外部表”的进阶使用,它主要解决了三个核心问题:如何切换文件、多用户怎么办,以及一个非常酷的玩法——把系统命令变成表。
  • [CF 2166D] Marble Council
  • DP 复习
  • AI评价11月17号
  • 避雷:aicodemirror.com --- 酒干倘卖无
  • 9-线性学习
  • AT AGC003 题解
  • Oracle故障处理:aix 5.3 ml6安装10.2.0.1 rac报错
  • Hive SQL循环与MapReduce的关系
  • week3 作业
  • hive mybatis是否支持动态SQL
  • 2025.11.17模拟赛
  • 英语_阅读_Electric cars_待读
  • 2025 年锚具厂家 TOP 企业品牌推荐排行榜,预应力锚具 / 五孔锚具 / 低回缩锚具 / 张拉锚具 / 固定端锚具 / 桥梁预应力锚具 / 边坡锚具公司推荐!
  • 九成九新自用C#入门文档
  • 102302109-胡贝贝-作业3
  • 2025最新展柜设计公司推荐,展柜制作公司,展台源头厂家,烤漆展柜十大品牌推荐榜,家纺柜台供应厂家十大排行榜:梵之宇装饰推荐
  • 团队技术资产建设:从散兵游勇到标准化作战
  • 悼念故友
  • 2025.11.10训练记录