95分 WA on #9求助
查看原帖
95分 WA on #9求助
668869
Fire_flame楼主2023/2/11 11:47

rt,下载了数据以后发现输出还是多了一位(悲

代码:

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1e5 + 5;
int n, a[MAXN];
int main(){
	scanf("%d", &n);
	for(int i = 1;i <= n;i ++)scanf("%d", &a[i]);
	for(int i = 1;i <= n;i ++){
		printf("R");
		a[i] --;
	}
	int l = n, r = n;
	while(r > 0){
		while(l > 0 && a[l] != 1){
			a[l --] --;
			printf("L");
		}
		if(l == r)printf("L");
		for(int i = l + 1;i <= r;i ++){
			a[i] --;
			printf("R");
		}
		while(a[r] == 1 && r > 0){
			a[r --] = 0;
			printf("L");
		}
//		puts("");
//		for(int i = 1;i <= n;i ++)printf("%d ", a[i]);
//		puts("");
		l = r;
	}
	return 0;
}
2023/2/11 11:47
加载中...