বৃহস্পতিবার, ৮ সেপ্টেম্বর, ২০১৬

UVA 11661 - Burger Time?

#include<bits/stdc++.h>
using namespace std;
main()
{
      long n;
      while(cin>>n)
      {
            if(n==0)
                  break;
            else
            {
                  string s;
                  long long r=0,d=0,l,k,ans=0,ans1=0,mn=2000010,mn1=2000010,i,x=0,x1=0,z=0;
                  cin>>s;
                  l=s.size();
                  for(i=0;i<l;i++)
                  {
                        if(s[i]=='R')
                        {
                              r=1;
                              k=i;
                        }
                        else if(s[i]=='D')
                        {

                              if(r==1)
                              {
                              ans=i-k;
                              mn=min(ans,mn);
                              x=1;
                              r=0;
                              }
                        }
                        else if(s[i]=='Z')
                        {
                              z=1;
                              break;
                        }
                  }
                  if(z==0)
                  for(i=0;i<l;i++)
                  {
                        if(s[i]=='D')
                        {
                              d=1;
                              k=i;
                        }
                        else if(s[i]=='R')
                        {

                              if(d==1)
                              {
                              ans1=i-k;
                              x1=1;
                              d=0;
                              mn1=min(ans1,mn1);
                              }
                        }
                  }
                  if(z==1)
                  {
                        cout<<"0"<<endl;
                  }
                  else if(x==1&&x1==1)
                  {
                        cout<<min(mn,mn1)<<endl;
                  }
                  else if(x==0&&x1==0)
                  {
                        cout<<"0"<<endl;
                  }
                  else
                        cout<<min(mn,mn1)<<endl;
            }
      }
}

কোন মন্তব্য নেই:

একটি মন্তব্য পোস্ট করুন

Factorization with prime Sieve

vector <int> prime; char sieve[1000009]; int N=1000009; void primeSieve ( ) { sieve[0] = sieve[1] = 1; prime.push_back(2); ...