CodeM资格赛1
来源:互联网 发布:太原网页搜索优化 编辑:程序博客网 时间:2024/05/08 01:36
美团外卖的品牌代言人袋鼠先生最近正在进行音乐研究。他有两段音频,每段音频是一个表示音高的序列。现在袋鼠先生想要在第二段音频中找出与第一段音频最相近的部分。
具体地说,就是在第二段音频中找到一个长度和第一段音频相等且是连续的子序列,使得它们的 difference 最小。两段等长音频的 difference 定义为:
difference = SUM(a[i] - b[i])2 (1 ≤ i ≤ n),其中SUM()表示求和
其中 n 表示序列长度,a[i], b[i]分别表示两段音频的音高。现在袋鼠先生想要知道,difference的最小值是多少?数据保证第一段音频的长度小于等于第二段音频的长度。
输入描述:
第一行一个整数n(1 ≤ n ≤ 1000),表示第一段音频的长度。
第二行n个整数表示第一段音频的音高(0 ≤ 音高 ≤ 1000)。
第三行一个整数m(1 ≤ n ≤ m ≤ 1000),表示第二段音频的长度。
第四行m个整数表示第二段音频的音高(0 ≤ 音高 ≤ 1000)。
输出描述:
输出difference的最小值
输入例子:
2
1 2
4
3 1 2 4
输出
0
#include<iostream>using namespace std;int num1[1003],num2[1003];int n1,n2;long fun(int k){ int index=k; long sum=0; for (int i=0;i<n1;i++,index++) { long temp=num1[i]-num2[index]; sum+=temp*temp; } return sum;}int main(){ long minnum=9999999999; cin>>n1; for (int i=0;i<n1;i++) cin>>num1[i]; cin>>n2; for (int i=0;i<n2;i++) cin>>num2[i]; for (int i=0;i<=n2-n1;i++) { long tempnum=fun(i); if (tempnum<minnum) { minnum=tempnum; } } cout<<minnum; return 0;}
阅读全文
0 0
- CodeM资格赛1
- CodeM资格赛
- CodeM资格赛第一题
- CodeM资格赛第二题
- CodeM编程资格赛第三题
- CodeM资格赛B 锦标赛 题解
- CodeM资格赛C 优惠券 题解
- CodeM资格赛E 数码 题解
- 美团codeM资格赛 优惠券
- 美团codeM资格赛 数码
- 美团codeM资格赛 锦标赛
- 美团CodeM 资格赛第一题
- CodeM美团点评编程大赛资格赛
- 美团Codem编程比赛资格赛:数码
- CodeM资格赛A 音乐研究 题解
- CodeM资格赛D 送外卖 题解
- 美团CodeM编程大赛资格赛题解
- 美团codeM资格赛 音乐研究
- 【Netty4.X】Netty源码分析之NioEventLoop(六)
- [绍棠] avplayer
- Centos6.8下安装LNMP
- 分布式服务下Quartz任务框架配置
- 做汉堡
- CodeM资格赛1
- interface接口和abstract抽象类的区别和联系
- C# 反射调用私有 静态 方法
- [译]The Python Tutorial#6. Modules
- 深入浅出 RPC
- 【OpenCV3图像处理】绘图功能总结(直线,矩形,圆,椭圆,多边形,文字)
- 从尾到头打印链表(五种方法包括链表翻转、递归、栈、容器逆序)
- Redis集群主从复制,读写分离(下)
- Java8中计算日期时间差