5.破译密码【算法赛】 - 蓝桥云课
问题描述
在近期举办的蓝桥杯竞赛中,诞生了一场激动人心的双人破译挑战。比赛的主办方准备了N块神秘的密码芯片,参赛队伍需要在这场智力竞赛中展示团队合作的默契与效率。每个队伍需选出一位破译者与一位传输者,破译者的任务是解锁芯片中隐藏的密码,而传输者则负责将微密后的密码准确无误地发送至主办方的电脑。
在这场比赛中,小蓝与小桥组参赛,经过深入的讨论与协商,小蓝被任命为破译者,专注于解密每一块密码芯片;而小桥则担任传输者,确保每一份信息能够迅速且顺畅地传递给裁判。比赛开始后,他们迅速评估了破译与传输每一块密码芯片所需的时间:小蓝破译第i块芯片需要A1:时间,而小桥则需要B1:时间来传输第i块芯片。
此时,小蓝和小桥迫切想要计算出,在最佳的策略下,完成所有密码芯片破译与传输所需的最短时间,请你帮帮他们。
注意:只有一块芯片完成破译后才能开始传输。
输入格式
第一行输入一个整数N(1≤N≤1000)表示芯片数量。
第二行输入N个整数A1, A2, A3, ···, AN (1≤A1≤10³) 表示小蓝破译每块芯片的时间。
第三行输入N个整数B1, B2, B3, ···, BN (1≤B1≤10³) 表示小桥传输每块芯片密码的时间。
输出格式
输出一个整数表示答案。
输入样例
4
1 3 5 7
6 5 1 4
输出样例
17
说明
两人可以按照(1,2,4,3)的芯片编号顺序进行破译传输,所需时间为17。
思路:
贪心,分两类
代码: