题目描述
blablabla
样例
blablabla
include [HTML_REMOVED]
define int long long
define INF 0x3f3f3f3f3f
using namespace std;
const int N=1000010;
int n,k,b=-1;
int a[N];
bool st[N];
signed main(){
cin>>n>>k;
for(int i=0;i[HTML_REMOVED]>a[i];
while(k–){
int min=INF;
for(int i=0;i[HTML_REMOVED]a[i]&&!st[i]){
min=a[i];
b=i;
}}
st[b]=true;//标记删除
for(int j=b-1;j>=0;j--){
if(!st[j]){
a[j]+=min;
break;
}
}
for(int j=b+1;j<=n;j++){
if(!st[j]){
a[j]+=min;
break;
}
}
}
for(int i=0;i<n;i++){
if(!st[i]) cout<<a[i]<<" ";
}
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla