Skip to content

11400: 【原1400】Flover_02

题目

题目描述

author: Flover 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1400

Time Limit

2s

Description

给定2个正整数序列 \(A_1, A_2\),序列长度分别为 \(L_1, L_2\)。

你可以进行以下操作:

  1. 取 \(K_1, K_2 \left ( 1\leqslant K_1\leqslant L_1, 1\leqslant K_2\leqslant L_2 \right ) \);
  2. 移去 \(A_1\) 中最后 \(K_1\) 个数,得到这 \(K_1\) 个数的和 \(S_1\),\(L_1\)对应减少 \(K_1\);
  3. 移去 \(A_2\) 中最后 \(K_2\) 个数,得到这 \(K_2\) 个数的和 \(S_2\),\(L_2\)对应减少 \(K_2\);

此次操作的费用为 \(\left ( S_1-K_1 \right )\cdot \left ( S_2-K_2 \right )\)。

进行以上操作直至两个序列都为空,求最小的总费用。

注意:序列能为空当且仅当两个序列同时为空。

Input Format

第一行两个正整数 \(L_1, L_2\),表示 \(A_1, A_2\) 的长度。

第二行 \(L_1\) 个整数,表示序列 \(A_1\)。

第三行 \(L_2\) 个整数,表示序列 \(A_2\)。

Output Format

一行一个整数,表示最小费用。

Sample Input

3 2
1 2 3
1 2

Sample Output

2

Data Range

20% L1, L2 ≤ 20

40% L1 ≤ 400 L2 ≤ 150

100% L1, L2, A1[1..L1], A2[1..L2] ≤ 5,000

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!