标签：const CF1659 782 int 题解 void 2e5 && scanf

好痛苦……我好垃圾……先把代码码一下，等到考完试再写解析吧。好久没有写题写的那么窒息了，罚时也相当爆炸。
呜呜呜呜我好垃圾……E题看了一眼不写了，后面补上（?）。

A Red Versus Blue

int n, r, b;

void solve(){
	scanf("%d%d%d", &n, &r, &b);
	int mx = n / (b + 1);
	while (r > b && r >= mx && b > 0){
		for (int i=0;i<mx;++i) printf("R");
		printf("B");
		r -= mx, b--;
	}
	while (b > 0 && r > 0){
		printf("RB");
		r--, b--;
	}
	for (int i=0;i<b;++i){
		printf("B");
	}
	for (int i=0;i<r;++i){
		printf("R");
	}
	puts("");
//	printf("!!  %d %d\n", r, b);
}

B Bit Flipping

int n, m;
const int N = 2e5 + 5;
string s, ans;
int r[N];

void init(){
	ans.clear();
	for (int i=0;i<n;++i){
		r[i] = 0;
	}
}

void solve(){
	cin >> n >> m;
	cin >> s;
	init();

	int tmp = m;
	for (int i=0;i<n;++i){
		if (i == n - 1) r[i] = tmp;
		else if (tmp){
			if ((s[i] - '0') ^ (m & 1) == 0)
				r[i] = 1, --tmp;
		}
		if ((s[i] - '0') ^ ((m - r[i]) & 1)){
			ans += "1";
		}
		else ans += "0";
	}
	
	cout << ans << endl;
	for (int i=0;i<n;++i){
		cout << r[i] << " \n"[i==n-1];
	}
	
}

C Line Empire

ll n, a, b;
const int N = 2e5 + 5;
int x[N];
ll p[N];

void solve(){
	scanf("%lld%lld%lld", &n, &a, &b);
	for (int i=1;i<=n;++i){
		scanf("%d", &x[i]);
	}
	for (int i=1;i<=n;++i){
		p[i] = p[i - 1] + x[i];
	}
	ll mn = 3e18, cur;
	for (int i=0;i<=n;++i){
		cur = (a + b) * x[i] + b * ((p[n] - p[i]) - (n - i) * x[i]);
		mn = min(mn, cur);
	}
	printf("%lld\n", mn);
}

D Reverse Sort Sum

int n;
const int N = 2e5 + 5;
int c[N], a[N];

void solve(){
	scanf("%d", &n);
	int st = 0;
	for (int i=1;i<=n;++i){
		scanf("%d", &c[i]);
		a[i] = 1;
	}
	for (int i=1;i<=n;++i){
		int x = n - c[i];
		if (st == i - 1 && c[i] == 0){
			a[i] = 0, ++st;
			continue;
		}
		if (!a[i]) x -= i - 1;
		st = n + 1 - x;
		a[st] = 0;
	}
	
//	printf("!!!  ");
	for (int i=1;i<=n;++i){
		printf(i==n?"%d\n":"%d ", a[i]);
	}
}

标签：const,CF1659,782,int,题解,void,2e5,&&,scanf
来源： https://www.cnblogs.com/vivaldi370/p/solution_cf1659_a2e.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。