HBC247068tokitsukaze and RPG,枚举,前缀和233求min题解

凌晚轩 算法基础篇 38 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
1≤l≤r≤n,使得。)最大,并输出这个值

给出长度为 n n的序列 a_1,a_2,...,a_n a 1 ​ ,a 2 ​ ,...,a n ​ 和 b_1,b_2,...,b_n b 1 ​ ,b 2 ​ ,...,b n ​ 请你找出 1le l le r le n 1≤l≤r≤n,使得 min(a_l+a_{l+1}+...+a_{r},b_l+b_{l+1}+...+b_{r}) min(a l ​ +a l+1 ​ +...+a r ​ ,b l ​ +b l+1 ​ +...+b r ​ )最大,并输出这个值

HBC247068tokitsukaze and RPG,枚举,前缀和233求min题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC247068tokitsukaze and RPG 枚举 前缀和233求min题解