Submission #59910083

---

Source Code Expand

// Problem: A - Add and Swap
// URL: https://atcoder.jp/contests/arc187/tasks/arc187_a
// Writer: WRuperD
// Powered by CP Editor (https://cpeditor.org)

#include<bits/stdc++.h>
using namespace std;
const long long inf = 1e18;
const int mininf = 1e9 + 7;
#define int long long
#define pb emplace_back
inline int read(){int x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}return x*f;}
inline void write(int x){if(x<0){x=~(x-1);putchar('-');}if(x>9)write(x/10);putchar(x%10+'0');}
#define put() putchar(' ')
#define endl puts("")
const int MAX = 1e3 + 10;

int a[MAX];

void solve(){
	int n = read(), k = read();
	for(int i = 1; i <= n; i++){
		a[i] = read();
	}
	vector <int> ans;
	int lst = -inf;
	for(int i = 1; i <= n; i++){
		int mk = -1, maxn = -inf;
		for(int j = i; j <= n; j++){
			int now = a[j] + max(0ll, (j - i) * k);
			if(now >= lst and (mk == -1 or maxn >= now)){
				maxn = now;
				mk = j;
			}
		} 
		if(mk == -1){
			puts("No");
			return ;
		}
		// write(mk), endl;
		for(int j = mk - 1; j >= i; j--){
			ans.pb(j);
			swap(a[j], a[j + 1]);
			a[j] += k;
		}
		lst = a[i];
		// write(i), endl;
	}
	puts("Yes");
	write(ans.size()), endl;
	for(int i = 0; i < ans.size(); i++)	write(ans[i]), put();
	endl;
}

signed main(){
	int t = 1;
	while(t--)	solve();
	return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘void solve()’:
Main.cpp:51:26: warning: comparison of integer expressions of different signedness: ‘long long int’ and ‘std::vector<long long int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   51 |         for(int i = 0; i < ans.size(); i++)     write(ans[i]), put();
      |                        ~~^~~~~~~~~~~~

Judge Result