美團外賣的品牌代言人袋鼠先生最近正在進行**研究。他有兩段音訊，每段音訊是乙個表示音高的序列。現在袋鼠先生想要在第二段音訊中找出與第一段音訊最相近的部分。
具體地說，就是在第二段音訊中找到乙個長度和第一段音訊相等且是連續的子串行，使得它們的 difference 最小。兩段等長音訊的 difference 定義為：
difference = sum(a[i] - b[i])2 (1 ≤ i ≤ n),其中sum()表示求和
其中 n 表示序列長度，a[i], b[i]分別表示兩段音訊的音高。現在袋鼠先生想要知道，difference的最小值是多少？資料保證第一段音訊的長度小於等於第二段音訊的長度。
#include"stdio.h"int main()
printf("%d\n",min) ;
return 0;
}
美團 CodeM 資格賽 數碼 詳解
time limit 1 sec memory limit 256 mb description 給定兩個整數 l 和 r，對於任意 x，滿足l x r 把 x 的所有約數全部寫下來。對於每個寫下來的數，只保留最高位的那個數碼。求 1,9 中每個數碼出現的次數。輸入格式 輸入一行兩個整數 l 和 r...
美團codeM資格賽 優惠券
優惠券時間限制 1秒 空間限制 32768k 某次抽查時，發現有硬碟故障，歷史日誌中有部分行損壞，這些行的存在是已知的，但是行的內容讀不出來。假設損壞的行可以是任意的優惠券的購買或者使用。現在問這次抽查中業務是否正確。若有錯，輸出最早出現錯誤的那一行，即求出最大s，使得記錄1到s 1滿足要求 若沒有...
演算法刷題 美團CodeM 2018資格賽
小美和小團最近沉迷可樂。可供ta們選擇的可樂共有k種，比如可口可樂 零度可樂等等，每種可樂會帶給小美和小團不同的快樂程度。ta們一共要買n瓶可樂，每種可樂可以買無限多瓶，小美會隨機挑選其中的m瓶喝，剩下的n m瓶小團喝。請問應該如何購買可樂，使得小美和小團得到的快樂程度的和的期望值最大？現在請求出購...