美团CodeM 资格赛第一题

美团外卖的品牌代言人袋鼠先生最近正在进行音乐研究。他有两段音频，每段音频是一个表示音高的序列。现在袋鼠先生想要在第二段音频中找出与第一段音频最相近的部分。

具体地说，就是在第二段音频中找到一个长度和第一段音频相等且是连续的子序列，使得它们的 difference 最小。两段等长音频的 difference 定义为：
difference = SUM(a[i] - b[i])2 (1 ≤ i ≤ n),其中SUM()表示求和

其中 n 表示序列长度，a[i], b[i]分别表示两段音频的音高。现在袋鼠先生想要知道，difference的最小值是多少？数据保证第一段音频的长度小于等于第二段音频的长度。

#include"stdio.h"
int main()
{int first[1000],second[1000];int i=0,j=0;int firstNumber,secondNumber;scanf("%d",&firstNumber);for(i=0;i<firstNumber;i++)scanf("%d",&first[i]);scanf("%d",&secondNumber);for(i=0;i<secondNumber;i++)scanf("%d",&second[i]);int sum=0;int a=-1;int sums=0;int difference[secondNumber-firstNumber+1];for(i=0;i<secondNumber-firstNumber+1;i++){for(j=0;j<firstNumber;j++){sums=first[j]-second[j+i];if(sums<0)sums=sums*a;sum+=sums*sums;}difference[i]=sum;sum=0;}int min=difference[0];for(j=0;j<secondNumber-firstNumber+1;j++){if(min>difference[j])min=difference[j];}printf("%d\n",min) ;return 0;
}

美团CodeM 资格赛第一题相关推荐

2018美团codeM资格赛——python代码
2018美团codeM资格赛--python代码第一题:下单题目描述美团在吃喝玩乐等很多方面都给大家提供了便利.最近又增加了一项新业务:小象生鲜.这是新零售超市,你既可以在线下超市门店选购生鲜食 ...
2014年百度之星资格赛第一题Energy Conversion
2014年百度之星资格赛第一题Energy Conversion Problem Description 魔法师百小度也有遇到难题的时候-- 如今,百小度正在一个古老的石门面前,石门上有一段古老的魔法 ...
2014 百度之星资格赛第一题 Energy Conversion 解题思路
本次比赛的资格赛似乎比以往来的要稍微难一点,但是整体来说,每道题想到解题思路都不是很难,但是在具体的代码编写过程中需要注意的细节尤为重要.下面先将第一题的题目贴出: [Time Limit: 2000 ...
2014百度之星资格赛第一题
Energy Conversion Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others ...
2018美团CodeM编程大赛资格赛第一题
一.问题描述题目描述美团在吃喝玩乐等很多方面都给大家提供了便利.最近又增加了一项新业务:小象生鲜.这是新零售超市,你既可以在线下超市门店选购生鲜食品,也可以在手机App上下单,最快30分钟就配送到 ...
2014年百度之星程序设计大赛 - 资格赛第一题 Energy Conversion
Problem Description 魔法师百小度也有遇到难题的时候-- 现在,百小度正在一个古老的石门面前,石门上有一段古老的魔法文字,读懂这种魔法文字需要耗费大量的能量和大量的脑力. 过了许 ...
loj 6085.「美团 CodeM 资格赛」优惠券
题目: 一个有门禁的大楼,初始时里面没有人. 现在有一些人在进出大楼,每个人都有一个唯一的编号.现在有他们进出大楼的记录,但是有些被污染了,只能知道这里有一条记录,具体并不能知道. 一个人只有进大楼, ...
美团codeM资格赛优惠券
优惠券时间限制:1秒空间限制:32768K 美团点评上有很多餐馆优惠券,用户可以在美团点评App上购买.每张优惠券有一个唯一的正整数编号.当用户在相应餐馆就餐时,可以在餐馆使用优惠券进行消费.优惠 ...
美团codeM资格赛——世界杯
一.题目描述世界杯就要开始啦!真真正正的战斗从淘汰赛开始,现在我们给出球队之间的胜负概率,来预测每支球队夺冠的可能性. 在接下来的篇幅中,我们将简单介绍淘汰赛阶段的规则. 淘汰赛阶段的90分钟常规时 ...

美团CodeM 资格赛第一题

美团CodeM 资格赛第一题相关推荐

最新文章

热门文章