It’s pathetic that only for this reason i got tle.
Thank You
1 Like
#include
#include
#include
#include
#include
#define ll long long
#include
#include
#define fr for(ll i=0;i<n;i++){ cin>>temp; a.push_back(temp);}
using namespace std;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
ll t,l,r,x,y,n,a,b,m,temp;
cin>>t;
while(t–)
{
string s;
cin>>s;
cin>>x>>y;//starting position for each query
ll countr=0,countl=0,countu=0,countd=0;
for(ll i=0;i<s.size();i++)
{
if(s[i]==‘R’)
countr++;
if(s[i]==‘L’)
countl++;
if(s[i]==‘U’)
countu++;
if(s[i]==‘D’)
countd++;
}
cin>>r;
while(r–)
{
ll x1,y1,dr=0,ur=0,lr=0,rr=0;
cin>>x1>>y1;
lr=abs(x-x1);
ur=abs(y-y1);
if(((countl>=lr&&(x>x1))||(countr>=lr&&(x<x1))||lr==0)&&((countu>=ur&&(y1>y))||(countd>=ur&&(y>y1))||ur==0))
{
cout<<“YES”<<" "<<(lr+ur)<<endl;
}
else
{
cout<<“NO”<<endl;
}
}
}
}
plz tell me why i am getting TLE for this…plz help