微站是什么东西,湖南竞价优化哪家好,上海php网站开发,系统重装后 怎么装wordpress题目描述 寿寿喜欢有美感的序列。 对于寿寿来说一个序列是有美感的#xff0c;当且仅当这个序列每两个相邻的数的和是m的倍数。特别的#xff0c;寿寿认为长度为1的序列也是具有美感的。 寿寿现在随便在纸上写了一个长度为n的序列a#xff0c;这个序列目前还不具有美感。因此… 题目描述 寿寿喜欢有美感的序列。 对于寿寿来说一个序列是有美感的当且仅当这个序列每两个相邻的数的和是m的倍数。特别的寿寿认为长度为1的序列也是具有美感的。 寿寿现在随便在纸上写了一个长度为n的序列a这个序列目前还不具有美感。因此寿寿想通过删除这个序列中的一些数来让它具有美感。 寿寿想知道最少需要删除几个数。 输入 第一行两个整数n和m。 第二行n个正整数表示序列a。 输出 一行一个整数表示最少需要删除的数字数。 样例输入 Copy 2 2
1 1 样例输出 Copy 0 提示 对于10% 的数据n2 对于30% 的数据n≤20 对于50% 的数据m2 对于80% 的数据m≤3 对于90% 的数据n,m≤1000 对于所有数据1≤n,m≤105, 1≤a[i] ≤109。 #include cstdio
#include algorithm
using namespace std;
const int N 1e5 10;
int b[N];
int main()
{int n, m, temp, mx 0;scanf(%d%d, n, m);for (int i 1; i n; i){scanf(%d, temp);int cur temp % m;int pre (m - temp % m) % m;b[cur] b[pre] 1;mx max(mx, b[cur]);}printf(%d\n, n - mx);return 0;
}
