求助站外题
  • 板块学术版
  • 楼主Oracle_zyz
  • 当前回复11
  • 已保存回复11
  • 发布时间2025/6/22 08:42
  • 上次更新2025/6/22 20:06:11
查看原帖
求助站外题
926650
Oracle_zyz楼主2025/6/22 08:42

给定两个长度为 nn 的序列 a,ba,b,你可以选择任意一个数 ww 插入 aa 序列中。请问至少需要多少次操作,使得你可以在 aa 中选择 nn 个数组成一个新序列 cc,并且所有的 cibic_i\le b_i

输入的第一行包含一个整数n(1n105)n(1\le n\le10^5),表示序列长度。

第二行输入 nn 个整数 ai(1ai108)a_i(1\le a_i\le 10^8),表示序列 aa

第三行输入 nn 个整数 bi(1bi108)b_i(1\le b_i\le 10^8),表示序列 bb

输出仅包含一个整数,表示最少操作数。

输入样例

6
1000 1400 2000 2000 2200 2700
800 1200 1500 1800 2200 3000

输出样例

2

可以插入两个数800,1800800,1800,并选择[800,1000,1400,1800,2000,2000][800,1000,1400,1800,2000,2000]作为序列 cc

2025/6/22 08:42
加载中...