Codeforces Round #555 (Div. 3) C2

 和C1差不多，但是数字有相同的

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int maxn=2e5+5;
int a[maxn];std::vector<char> v;
signed main()
{
	int n;scanf("%d",&n);int l=1,r=n;
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);int tmp=0;int cnt=0;
	while(l<=r)
	{
		if(a[l]<a[r])
		{
			if(a[l]>tmp){cnt++;v.emplace_back('L');tmp=a[l++];}
			else if(a[r]>tmp){cnt++;v.emplace_back('R');tmp=a[r--];}
			else break;
		}
		else if(a[l]>a[r])
		{
			if(a[r]>tmp){cnt++;v.emplace_back('R');tmp=a[r--];}
			else if(a[l]>tmp){cnt++;v.emplace_back('L');tmp=a[l++];}
			else break;
		}
		else
		{
			if(a[l]<=tmp)break;
			int cnt1=1,cnt2=1;
			for(int i=l+1;i<r;i++)if(a[i]>a[i-1])cnt1++;else break;
		    for(int i=r-1;i>l;i--)if(a[i]>a[i+1])cnt2++;else break;
		    if(cnt1>=cnt2)for(int i=1;i<=cnt1;i++)cnt++,v.emplace_back('L');
		    else for(int i=1;i<=cnt2;i++)cnt++,v.emplace_back('R');
		    break;
		}
	}
	cout<<cnt<<endl;
	for(auto &i:v)cout<<i;cout<<endl;
	return 0;
}