给你一个长为n的序列a
定义f(i,j)=(i-j)2+g(i,j)2
g是这样的一个函数
inline int g(int i, int j) {
register int sum = 0;
for (register int k = min(i, j) + 1; k <= max(i, j); k++) {
sum = sum + a[k];
}
return sum;
}
求最小的f(i,j)的值，i!=j
.
[编程题]求最值
- 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
- 算法知识视频讲解
输入描述:
第一行一个数n
之后一行n个数表示序列a
输出描述:
输出一行一个数表示答案
示例1
输入
4 1 0 0 -1
输出
1
备注:
对于100%的数据，2 <= n <= 100000 , |ai| <= 10000
这道题你会答吗？花几分钟告诉大家答案吧！
问题信息
通过挑战的用户
查看代码-
2019-09-12 14:58:54
-
2019-09-12 13:51:22
-
2018-08-02 20:47:54 -
2018-07-22 08:24:09
-
2018-05-02 19:27:19
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
