小红有个朋友。她准备邀请一些朋友请他们吃饭。 已知第个朋友的财富值为,小红邀请他带来的愉悦值为。如果小红邀请的两个朋友的财富值为和,那么他们之间就会产生的隔阂。 小红这桌饭局的隔阂值为隔阂最大的那一对朋友 的隔阂,这桌饭局的愉悦值为所有受邀朋友的愉悦值总和。 小红希望这桌饭局的愉悦值至少达到。她想知道最终饭局隔阂的最小值是多少?
区块链毕设网qklbishe.com为您提供问题的解答
小红有个朋友。她准备邀请一些朋友请他们吃饭。
已知第个朋友的财富值为,小红邀请他带来的愉悦值为。如果小红邀请的两个朋友的财富值为和,那么他们之间就会产生的隔阂。
小红这桌饭局的隔阂值为隔阂最大的那一对朋友的隔阂,这桌饭局的愉悦值为所有受邀朋友的愉悦值总和。
小红希望这桌饭局的愉悦值至少达到。她想知道最终饭局隔阂的最小值是多少?
用二维数组把财富值和愉悦值放在一起,然后根据财富值排序,再用滑动窗口。
import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static int gehe = Integer.MAX_VALUE; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); long k = sc.nextLong(); int[] wealth = new int[n]; int[] happy = new int[n]; long happySum = 0L; for (int i = 0; i < n; i++) { wealth[i] = sc.nextInt(); } for (int i = 0; i < n; i++) { happy[i] = sc.nextInt(); } int[][] wealthToHappy = new int[n][2]; for (int i = 0; i < n; i++) { wealthToHappy[i][0] = wealth[i]; wealthToHappy[i][1] = happy[i]; } Arrays.sort(wealthToHappy, new Comparator<int[]>() { @Override public int compare(int[] o1, int[] o2) { return o1[0] - o2[0]; } }); int left = 0; int right = 0; long sum = 0L; if (wealthToHappy[right][1] >= k) { System.out.print(0); return; } while (right != n) { while (right != n && sum < k) { sum += wealthToHappy[right][1]; right++; } while (sum >= k) { gehe = Math.min(gehe, wealthToHappy[right - 1][0] - wealthToHappy[left][0]); sum -= wealthToHappy[left][1]; left++; } } if(gehe != Integer.MAX_VALUE){ System.out.print(gehe); return; } System.out.print(-1); } }
53:50
以上就是关于问题小红有个朋友。她准备邀请一些朋友请他们吃饭。
已知第个朋友的财富值为,小红邀请他带来的愉悦值为。如果小红邀请的两个朋友的财富值为和,那么他们之间就会产生的隔阂。
小红这桌饭局的隔阂值为隔阂最大的那一对朋友 的隔阂,这桌饭局的愉悦值为所有受邀朋友的愉悦值总和。
小红希望这桌饭局的愉悦值至少达到。她想知道最终饭局隔阂的最小值是多少?的答案
欢迎关注区块链毕设网-
web3一级市场套利打新赚钱空投教程
区块链NFT链游项目方科学家脚本开发培训
从业7年-专注一级市场
微信:btc9767
TELEGRAM :https://t.me/btcok9
具体资料介绍
web3的一级市场千万收益的逻辑
进群点我
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台-javagopython毕设 » 小红有个朋友。她准备邀请一些朋友请他们吃饭。
已知第个朋友的财富值为,小红邀请他带来的愉悦值为。如果小红邀请的两个朋友的财富值为和,那么他们之间就会产生的隔阂。
小红这桌饭局的隔阂值为隔阂最大的那一对朋友 的隔阂,这桌饭局的愉悦值为所有受邀朋友的愉悦值总和。
小红希望这桌饭局的愉悦值至少达到。她想知道最终饭局隔阂的最小值是多少?
微信:btc9767
TELEGRAM :https://t.me/btcok9
具体资料介绍
web3的一级市场千万收益的逻辑
进群点我
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台-javagopython毕设 » 小红有个朋友。她准备邀请一些朋友请他们吃饭。
已知第个朋友的财富值为,小红邀请他带来的愉悦值为。如果小红邀请的两个朋友的财富值为和,那么他们之间就会产生的隔阂。
小红这桌饭局的隔阂值为隔阂最大的那一对朋友 的隔阂,这桌饭局的愉悦值为所有受邀朋友的愉悦值总和。
小红希望这桌饭局的愉悦值至少达到。她想知道最终饭局隔阂的最小值是多少?
进群点我
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台-javagopython毕设 » 小红有个朋友。她准备邀请一些朋友请他们吃饭。
已知第个朋友的财富值为,小红邀请他带来的愉悦值为。如果小红邀请的两个朋友的财富值为和,那么他们之间就会产生的隔阂。
小红这桌饭局的隔阂值为隔阂最大的那一对朋友 的隔阂,这桌饭局的愉悦值为所有受邀朋友的愉悦值总和。
小红希望这桌饭局的愉悦值至少达到。她想知道最终饭局隔阂的最小值是多少?
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台-javagopython毕设 » 小红有个朋友。她准备邀请一些朋友请他们吃饭。 已知第个朋友的财富值为,小红邀请他带来的愉悦值为。如果小红邀请的两个朋友的财富值为和,那么他们之间就会产生的隔阂。 小红这桌饭局的隔阂值为隔阂最大的那一对朋友 的隔阂,这桌饭局的愉悦值为所有受邀朋友的愉悦值总和。 小红希望这桌饭局的愉悦值至少达到。她想知道最终饭局隔阂的最小值是多少?