「EZEC-5」人赢
题目背景
“我们在 小 Z 面前秀个恩爱吧。”
“好的。”
小 Z 发现他身边都是人赢，这使他非常自闭。
小 Z 又看着身边的潇，不禁陷入了沉思……
题目描述
潇有一个数组 k k k，下标为 1 1 1 到 n n n 。
潇定义 f ( x , y ) = { min ( k x , k y ) × ( x + y ) x ≠ y k x × x x = y f(x,y)=\begin{cases} \min(k_x,k_y) \times (x + y) &x \ne y \\ k_x\times x&x=y \end{cases} f(x,y)={min(kx,ky)×(x+y)kx×xx=yx=y 。
潇想知道对于任意的 1 ≤ x , y ≤ n 1 \le x,y \le n 1≤x,y≤n， f ( x , y ) f(x,y) f(x,y) 的最大值是多少。但是她不会做，于是就问了善良的 小 Z，然而非常想在妹子面前表现的 小 Z 发现他也不会做，就只能够求助善良的你了。
输入格式
第一行一个整数 n n n。
第二行 n n n 个整数 k k k，第 i i i 个整数为 k i k_i ki。含义如上文。
输出格式
一行一个整数，表示对于任意的 1 ≤ x , y ≤ n 1 \le x,y \le n 1≤x,y≤n， f ( x , y ) f(x,y) f(x,y) 的最大值。
样例 #1
样例输入 #1
3
3 2 1
样例输出 #1
6
样例 #2
样例输入 #2
5
3 4 5 4 3
样例输出 #2
28
提示
数据范围
本题采用捆绑测试。
-
Subtask 1（20 points）： 1 ≤ n ≤ 5000 1 \le n \le 5000 1≤n≤5000。
-
Subtask 2（10 points）：保证所有 k i k_{i} ki 都相等。
-
Subtask 3（20 points）： k i ≤ 1 0 3 k_i \le 10^3 ki≤103。
-
Subtask 4（50 points）：无特殊性质。
对于 100 % 100\% 100% 的数据， 1 ≤ n ≤ 1 0 6 1 \le n \le 10^6 1≤n≤106， 1 ≤ k i ≤ 1 0 9 1 \le k_{i} \le 10^9 1≤ki≤109。
本题加强版：link。
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容
429
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
