上海市计算机学会竞赛平台2023年9月月赛丙组点对之和(一)

题目描述

给定两个数列 𝑎1,𝑎2,…,𝑎𝑛a1​,a2​,…,an​ 与 𝑏1,𝑏2,…,𝑏𝑛b1​,b2​,…,bn​,保证这些数字是 11 到 𝑛n 之间的整数,请计算

∑1≤𝑖,𝑗≤𝑛max⁡(𝑎𝑖,𝑏𝑗)1≤i,j≤n∑​max(ai​,bj​)

输入格式
  • 第一行:单个整数表示 𝑛n
  • 第二行:𝑛n 个整数表示 𝑎1,𝑎2,…,𝑎𝑛a1​,a2​,…,an​
  • 第三行:𝑛n 个整数表示𝑏1,𝑏2,…,𝑏𝑛b1​,b2​,…,bn​
输出格式
  • 单个整数表示答案
数据范围
  • 50%50% 的数据,1≤𝑛≤10,0001≤n≤10,000
  • 100%100% 的数据,1≤𝑛≤500,0001≤n≤500,000
  • 1≤𝑎𝑖,𝑏𝑗≤1061≤ai​,bj​≤106
样例数据

输入:

5
1 3 9 7 5
10 4 2 8 6

输出:

180

详见代码:

#include <bits/stdc++.h>
using namespace std;
int n;
long long a[500005];
long long b[500005];
long long sum=0;
int main() 
{cin>>n;for (int i=1;i<=n;i++){cin>>a[i];}for (int i=1;i<=n;i++){cin>>b[i];}sort(a+1,a+1+n);sort(b+1,b+1+n);int bp=1;for (int i=1;i<=n;i++){while (a[i]>=b[bp]&&bp<=n){bp++;}sum+=a[i]*(bp-1);}int ap=1;for (int i=1;i<=n;i++){while(b[i]>a[ap]&&ap<=n){ap++;}sum+=b[i]*(ap-1);}cout<<sum;return 0;
}

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

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

相关文章

轻轻一按,即可加速您的 Mac

一键智能清理 让你的 Mac 电脑焕然一新 CleanMyMac X 是一款专业的 Mac 电脑清理软件&#xff0c;支持一键扫描 Mac 磁盘垃圾&#xff0c;智能清理垃圾文件和系统语言安装包&#xff0c;快速释放磁盘空间&#xff0c;让你的 Mac 电脑焕然一新&#xff01; 智能扫描一键清理 Ma…

模板匹配算法:基于模板相关性匹配的手写数字识别

1 前言 得益于硬件技术的发展&#xff0c;基于深度学习的各种识别方法如火如荼&#xff0c;在各种应用场景中都取得很好的效果。本人入行深度学习领域若干年&#xff0c;做过很多项目的工程化评估&#xff0c;对于神经网络是如何工作的也解释不清楚&#xff0c;只是知道这样做是…

硬引用、软引用、弱引用、虚引用和原子引用

以下是不同类型引用的详细信息&#xff0c;通过表格展示原理、作用、使用场景和优缺点&#xff1a; 引用类型原理作用使用场景优点缺点硬引用默认的引用类型&#xff0c;只要有硬引用指向对象&#xff0c;垃圾收集器就不会回收该对象。确保对象在程序运行过程中一直存在。普通…

【IVIF】Equivariant Multi-Modality Image Fusion

2024CVPR Zixiang Zhao团队 分析透彻&#xff0c;方法耳目一新 统一融合架构 1、Motivation Our approach is rooted in the prior knowledge that natural imaging responses are equivariant to certain transformations 我们的方法根植于自然成像响应对于某些变换的等变性…

vscode python pip : 无法将“pip”项识别为 cmdlet、函数、脚本文件或可运行程序的名称

在vscode中控制台运行python文件出现&#xff1a;无法将"pip”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。 使用vscode开发python&#xff0c;需要安装python开发扩展&#xff1a; 本文已经安装&#xff0c;我们需要找的是python安装所在目录&#xff0c;本文…

【SparkStreaming】面试题

Spark Streaming 是 Apache Spark 提供的一个扩展模块&#xff0c;用于处理实时数据流。它使得可以使用 Spark 强大的批处理能力来处理连续的实时数据流。Spark Streaming 提供了高级别的抽象&#xff0c;如 DStream&#xff08;Discretized Stream&#xff09;&#xff0c;它代…

大气的wordpress官网主题

海外就医wordpress主题 出国看病、海外就医是越来越多中产家庭的选择&#xff0c;此wordpress主题适合做相关业务的公司官网。 https://www.jianzhanpress.com/?p5220 通用多用途wordpress模板 中国红WordPress模板&#xff0c;适合服务行业企业建站的通用多用途wordpress模…

2024高考-优先选专业还是优先选学校

分数限制下&#xff0c;选好专业还是选好学校&#xff1f; 24年高考帷幕落下&#xff0c;一场新的思考与选择悄然来临。对于每一位高考考生&#xff0c;学校和专业都是开启大学新生活的两个前置必选项。但有时候“鱼与熊掌不可兼得”&#xff0c;在分数受限的条件下&#xff0…

Golang -----channel

Channel channel的作用 channel主要用于goroutine之间通讯和同步 设计思路是&#xff1a;不要通过共享内存来通讯&#xff0c;而是通过通讯来共享内存(前者就是传统的加锁&#xff0c;后者就是channel) channel的底层数据结构 type hchan struct {//channel分为无缓冲和有缓…

HashMap 的工作原理及其在 Java 中的应用?

在Java的数据结构中&#xff0c;HashMap是最常见且最重要的一个数据结构之一。HashMap是Java集合框架中的一部分&#xff0c;它存储的是键值对&#xff08;Key-value&#xff09;映射&#xff0c;也就是说&#xff0c;你可以通过键&#xff08;Key&#xff09;找到对应的值&…

选专业,如何分析自己的兴趣爱好?

在学习的过程中&#xff0c;我们对于有兴趣的学科往往精力充足&#xff0c;不知疲倦&#xff0c;从而相应科目的分数较高&#xff0c;而在得到较高的分数之后&#xff0c;个人自信更足&#xff0c;学习更轻松&#xff0c;竞争力更强大。 在专业选择当中&#xff0c;如果我们就…

urfread刷算法题day5|Set和排序|217. 存在重复元素

217. 存在重复元素 需要复习的知识点&#xff1a;Set、排序&#xff1b; Set

基于matlab的高斯滤波与图像去噪

1 高斯滤波原理 1.1 原理 高斯滤波是一种线性平滑滤波技术&#xff0c;主要用于消除图像中的高斯噪声。它的工作原理可以理解为对整幅图像进行加权平均的过程&#xff0c;即每个像素点的值都由其本身和邻域内的其他像素值经过加权平均后得到。 高斯滤波实质上是一种信号的滤…

驱动程序无法通过使用安全套接字层(SSL)加密与 SQL Server 建立安全连接的解决方法

在连接数据库的时候出现了下面图面中的错误&#xff0c;尝试集中方法后终于解决了这个问题。 1.修改驱动程序版本 出现这种错误可能是因为你的驱动程序版本不兼容&#xff0c;我们可以尝试修改版本解决。而我们的驱动程序往往是以依赖的形式导入&#xff0c;因此可以在maven仓…

【UG\NX二次开发】部件间表达式 (字符串类型的) 问题记录

问题描述&#xff1a; 参数化建模项目中&#xff0c;为了防止表达式由于顺序问题&#xff0c;导致报错。则统一修改完表达式再进行uf_modl_update更新模型。但针对于部件间表达式 &#xff08;字符串类型的&#xff09;&#xff0c;某些情况下&#xff0c;会出现子部件的表达式…

HTML(16)——边距问题

清楚默认样式 很多标签都有默认的样式&#xff0c;往往我们不需要这些样式&#xff0c;就需要清楚默认样式 写法&#xff1a; 用通配符选择器&#xff0c;选择所有标签&#xff0c;清除所有内外边距选中所有的选择器清楚 *{ margin:0; padding:0; } 盒子模型——元素溢出 作…

MySQL锁、加锁机制(超详细)—— 锁分类、全局锁、共享锁、排他锁;表锁、元数据锁、意向锁;行锁、间隙锁、临键锁;乐观锁、悲观锁

文章目录 一、概述1.1 MySQL锁的由来1.2 锁定义1.3 锁分类 二、共享锁与排他锁2.1 共享锁&#xff08;S锁&#xff09;2.2 排他锁&#xff08;X锁&#xff09;2.3 MySQL锁的释放 三、全局锁3.1 介绍3.2 语法3.3 特点 四、表级锁4.1 介绍4.2 表锁4.3 元数据锁&#xff08;Meta D…

雷达标定与解析

融合雷达与解析雷达数据的相关代码。感谢开源社区的贡献。以下代码继承了很多人的工作。 如果是单雷达&#xff1a; 直接进行标定&#xff0c;所以就是接收相关的话题然后发布。 lidar_calibration_params.yaml&#xff1a; calibration:在这个接口里面x_offset: 0.0y_offset:…

u盘sd卡格式化怎么恢复,3种恢复方法教学

u盘sd卡格式化怎么恢复&#xff0c;这是许多人在误操作后最关心的问题。我们会详细介绍五种有效的恢复方法&#xff0c;并且提供恢复原理的教学视频&#xff0c;帮助您轻松找回U盘和SD卡上被格式化的数据。 一. 数据存储与恢复的原理 1. U盘、移动硬盘、硬盘以及固态盘存储数据…