题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<iostream>
using namespace std;
int n,m;
const int N = 1010;
int a[N];
int work(int k,bool flag=false){
int res = 0;
for(int i=1;i<=n;i++){
int b = a[k] + (i-k)*m;
if(b<=0) return n;
if(b != a[i]){
res++;
if(flag){
if(b>a[i]) printf("+ %d %d\n",i,b-a[i]);
else printf("- %d %d\n",i,a[i]-b);
}
}
}
return res;
}
int main(){
cin >> n>> m;
for(int i=1;i<=n;i++){
cin >> a[i];
}
int res = n;
for(int i=1;i<=n;i++){
res = min(res,work(i));
}
cout << res << endl;
for(int i=1;i<=n;i++){
if(work(i) == res){
work(i,true);
break;
}
}
return 0;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla