#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
long long int a,r,d,L,i,minimum;
char ch;
while(scanf("%lld",&L)==1)
{
if(L==0)
{
break;
}
minimum=2000001;
r=-1;
d=-1;
a=0;
getchar();
for(i=0; i<L; i++)
{
scanf("%c",&ch);
if(a==1)
{
continue;
}
if(ch=='.')
{
continue;
}
if(ch=='D')
{
d=i;
if(r!=-1&&d-r<minimum)
{
minimum=d-r;
}
continue;
}
if(ch=='R')
{
r=i;
if(d!=-1&&r-d<minimum)
{
minimum=r-d;
}
continue;
}
if(ch=='Z')
{
minimum=0;
a=1;
}
}
printf("%lld\n",minimum);
}
return 0;
}
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
long long int a,r,d,L,i,minimum;
char ch;
while(scanf("%lld",&L)==1)
{
if(L==0)
{
break;
}
minimum=2000001;
r=-1;
d=-1;
a=0;
getchar();
for(i=0; i<L; i++)
{
scanf("%c",&ch);
if(a==1)
{
continue;
}
if(ch=='.')
{
continue;
}
if(ch=='D')
{
d=i;
if(r!=-1&&d-r<minimum)
{
minimum=d-r;
}
continue;
}
if(ch=='R')
{
r=i;
if(d!=-1&&r-d<minimum)
{
minimum=r-d;
}
continue;
}
if(ch=='Z')
{
minimum=0;
a=1;
}
}
printf("%lld\n",minimum);
}
return 0;
}
0 comments: (+add yours?)
Post a Comment