上海市计算机学会竞赛平台2024年1月月赛丙组最大的和

题目描述

给定两个序列 𝑎1,𝑎2,…,𝑎𝑛a1​,a2​,…,an​ 与 𝑏1,𝑏2,…,𝑏𝑛b1​,b2​,…,bn​,请从这两个序列中分别各找一个数,要求这两个数的差不超过给定的数字 𝑑d,且两个数字之和最大

输入格式
  • 第一行:两个整数 𝑛n 与 𝑑d;
  • 第二行:𝑛n 个整数 𝑎1,𝑎2,…,𝑎𝑛a1​,a2​,…,an​;
  • 第三行:𝑛n 个整数 𝑏1,𝑏2,…,𝑏𝑛b1​,b2​,…,bn​;
输出格式
  • 单个整数:两个数的最大和。若没有合适的方案输出 None
数据范围
  • 对于 30%30% 的数据,1≤𝑛≤2001≤n≤200;
  • 对于 60%60% 的数据,1≤𝑛≤200001≤n≤20000;
  • 对于 100%100% 的数据,1≤𝑛≤200001≤n≤20000,1≤𝑑≤1091≤d≤109,1≤𝑎𝑖,𝑏𝑖≤1091≤ai​,bi​≤109。
样例数据

输入:

3 2
3 1 4
1 5 9

输出:

9

说明:

4+5

详见代码:

#include<bits/stdc++.h>
using namespace std;
int n;
long long a[200005];
long long b[200005];
long long d;
long long ans=0;
int main()
{cin>>n>>d;for(int i=1;i<=n;i++){cin>>a[i];}for(int i=1;i<=n;i++){cin>>b[i];}sort(a+1,a+n+1);sort(b+1,b+n+1);int bp=1;for(int i=1;i<=n;i++){while((b[bp]<a[i]||b[bp]-a[i]<=d)&&bp<=n){bp++;}if (b[bp-1]>=a[i]&&bp-1<=n&&b[bp-1]-a[i]<=d){ans=max(ans,a[i]+b[bp-1]);}}int ap=1;for(int i=1;i<=n;i++){while((a[ap]<b[i]||a[ap]-b[i]<=d)&&ap<=n){ap++;}if (a[ap-1]>=b[i]&&ap-1<=n&&a[ap-1]-b[i]<=d){ans=max(ans,b[i]+a[ap-1]);}}if (ans==0){cout<<"None";}else{cout<<ans;}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/23315.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

JSP 中使用 (c 标签) c:if 标签进行 if/条件 判断

前言 JSTL全名为JavaServer Pages Standard Tag Library。JSTL是由JCP(Java Community Process)所制定的标准规范&#xff0c;它主要提供给Java Web开发人员一个标准通用的标签函数库。 想了解更多参考这里。 <c:if> 标签 <c:if> 标签是JSTL标签核心标签之一 …

Linux-vi编辑器命令使用

一、初始-vi 1、 vi-打开文件并且定位行 有可能会遇到打开一个文件&#xff0c;并定位到指定行的情况 例如&#xff0c;知道某一行代码有错误&#xff0c;可以快速定位到出错代码的位置 可以使用以下命令打开文件$ vi 文件名 行数 提示&#xff1a;如果只带上 而不指定行号&…

Windows API 使用 SetTimer 定时器来持续画图

在Windows API中&#xff0c;SetTimer 函数用于在指定的窗口上设置一个定时器。当定时器到期时&#xff0c;窗口会收到一个WM_TIMER消息。以下是SetTimer函数的详细解释和用法&#xff1a; 函数原型 UINT_PTR SetTimer(HWND hWnd, // 窗口句柄UINT_PTR n…

Python邮件群发有哪些步骤?如何批量发送?

Python邮件群发的注意事项&#xff1f;怎么使用Python群发邮件&#xff1f; 使用Python进行邮件群发&#xff0c;不仅可以自动化流程&#xff0c;还可以节省大量的时间和精力。AokSend将详细介绍使用Python进行邮件群发的步骤&#xff0c;并在过程中提供实用的建议和注意事项。…

windows下使用命令清空U盘

1、CMD命令打开后输入diskpart命令打开磁盘分区管理工具 diskpart打开如下窗口 Microsoft DiskPart 版本 10.0.19041.3636 Copyright (C) Microsoft Corporation. 在计算机上: DESKTOP-TR9HQRP 2、输入查看所有磁盘命令 list disk打印如下windows 磁盘 ###  状态    …

机械臂码垛机:解读其高效作业与灵活性

在当今高度自动化的工业时代&#xff0c;机械臂码垛机以其高效作业和灵活性&#xff0c;成为了生产线上的得力助手。这款设备不仅大幅提升了生产效率&#xff0c;还显著降低了人工操作的强度和风险&#xff0c;为现代工业发展注入了强大的动力。 机械臂码垛机的高效作业能力令人…

Spring Cloud微服务架构下的安全通信、系统稳定性和扩展性

Spring Cloud是一个为分布式系统提供集成解决方案的框架&#xff0c;广泛应用于微服务架构中。在微服务架构下&#xff0c;服务与服务之间的通信是至关重要的&#xff0c;而确保这种通信的安全性、提高系统的稳定性和扩展性则是系统设计中的关键考虑因素。本文将探讨在Spring C…

【机器学习】必会降维算法之:奇异值分解(SVD)

奇异值分解&#xff08;SVD&#xff09; 1、引言2、奇异值分解&#xff08;SVD&#xff09;2.1 定义2.2 应用场景2.3 核心原理2.4 算法公式2.5 代码示例 3、总结 1、引言 一转眼&#xff0c; 小屌丝&#xff1a;鱼哥&#xff0c;就要到每年最开心的节日了&#xff1a;六一儿童…

搭建Vulnhub靶机网络问题(获取不到IP)

搭建好靶场后&#xff0c;在攻击机运行arp-scan -l无法发现靶机IP。 这时候去看下靶机网络有没有问题。 重新启动客户机&#xff0c;一直按e进入安全模式&#xff08;要是直接开机了就先按shift进入grub界面&#xff0c;再按e&#xff09;找到ro&#xff0c;将ro改为rw signie…

XM平台的交易模式模式是什么?

外汇交易平台的盈利模式主要分为两种&#xff1a;有交易员平台和无交易员平台。 有交易员平台&#xff0c;也称为做市商平台&#xff0c;为客户提供交易市场&#xff0c;并在需要时与客户持相反方向的交易&#xff0c;从中赚取利润。交易者看到的买入卖出价可能与实际价格不同&…

python 巡检报告中的邮件处理

00.创作背景,在每天的巡检报告中要 要检查oa相关服务器的备份作业是否备份成功 那个备份软件有个功能&#xff0c;就是完成备份作业后&#xff0c;可以发送信息到我的邮箱。 01.通过检查我邮箱的信息&#xff0c;就可以了解那个备份作业的情况。 通过解释邮件的名称可以了解备…

Cassandra的基本概念以及对比SQL server中的概念进行理解

Cassandra是一个开源的分布式NoSQL数据库系统&#xff0c;它最初由Facebook开发&#xff0c;并因其高可扩展性、容错性和灵活性而被广泛应用于各种场景中。以下是Cassandra中的一些基本概念&#xff0c;以及与Microsoft SQL Server中的概念进行对比&#xff1a; Cassandra基本…

一分钟学习数据安全—自主管理身份SSI架构

上一篇我们概要介绍了SSI的几个组成部分&#xff0c;包括可验证凭证信任三角、治理框架等&#xff0c;后面的介绍文章我们将分别介绍一下相关的技术。 SSI的堆栈演进到现在&#xff0c;综合整个生态中的关键架构决策&#xff0c;普遍接受的是一个四层模型。 如上图所示&#xf…

如何将多个jtl文件合并到一个,并且生成html报告

项目背景&#xff1a; 使用jmeterjenkins做自动化测试&#xff0c;不同业务写在不同的jmx文件中&#xff0c;现在需要生成一份汇总的报告。 多个脚本&#xff0c;A.jtl,B.jtl,C.jtl,D.jtl..&#xff0c;需要将这些jtl文件生成一个html文件 1.创建汇总文件merged.jtl文件&…

mysql 拼接字段+根据特定值返回特定内容

1、这里&#xff0c;首选实现根据特定值返回特定内容&#xff0c;使用 case case when r.Namedemand then 采购商when r.Namesupplier then 供应商else 未知 end as roleName2、然后使用Group_Concat函数 group_concat((case when r.Namedemand then 采购商when r.Namesu…

Windows Docker手动迁移镜像

1 将镜像保存至本地 # docker save 镜像名称:版本号 > 镜像名称.tar (windows迁移windows使用 迁移到linux会报错archive/ tar : invalid tar header) docker save --outputC:\YOUR_PATH\my_docker_image.tar image_id 例如&#xff1a;docker save --outputD:\moviepilot…

论程序员的职业素养

文章目录 前言一、命名规范1. HTML命名规范2. CSS命名规范3. JavaScript命名规范4. 文件和文件夹命名规范5. 代码案例 二、代码注释规范1. 注释规范2. 案例代码HTMLCSS (styles/main.css)JavaScript (scripts/main.js) 三、代码逻辑规范1.逻辑规范2. 代码案例清晰的函数和模块化…

QT系列教程(8) QT 布局学习

简介 Qt 中的布局有三种方式&#xff0c;水平布局&#xff0c;垂直布局&#xff0c;栅格布局。 通过ui设置布局 我们先创建一个窗口应用程序&#xff0c;程序名叫layout&#xff0c;基类选择QMainWindow。但我们不使用这个mainwindow&#xff0c;我们创建一个Qt应用程序类Log…

使用API有效率地管理Dynadot域名,删除已设置的文件夹

关于Dynadot Dynadot是通过ICANN认证的域名注册商&#xff0c;自2002年成立以来&#xff0c;服务于全球108个国家和地区的客户&#xff0c;为数以万计的客户提供简洁&#xff0c;优惠&#xff0c;安全的域名注册以及管理服务。 Dynadot平台操作教程索引&#xff08;包括域名邮…

河南省第十四届ICPC大学生程序设计竞赛-C结对编程

题面 时间限制&#xff1a;C/C 1秒&#xff0c;其他语言2秒 空间限制&#xff1a;C/C 524288K&#xff0c;其他语言1048576K 64bit IO Format: %lld 题目描述 A公司是一家主营软件开发的公司。公司内有n名员工&#xff0c;编号为1到n的整数&#xff0c;除了1号老板外每名员工…