/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 540.0 KiB
#2 Accepted 235ms 804.0 KiB
#3 Accepted 299ms 820.0 KiB
#4 Accepted 300ms 772.0 KiB

Code

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
#define bug(x) cout<<#x<<" : "<<x<<endl;
#define bug2(a,b) cout<<#a<<" : "<<a<<"\t"<<#b<<" : "<<b<<endl;

int n;
string a,b;
const int N=1e5+7,M=200;
int dp[N][M];
vector<int>aa,bb;

int f(int i,char last){
	if(i==n){
		return 1;
	}
	if(dp[i][(last)]!=-1)return dp[i][(last)];
	int ans=0;
	if((last)<=(b[i]))ans=max(ans,f(i+1,(b[i]-'a')));
	if((last-'a')<=(a[i]-'a'))ans=max(ans,f(i+1,(a[i]-'a')));
	// bug(last)
	// bug(ans)
	return dp[i][(last-'a')]=ans;
}
signed main(){
	
	ll t=1;cin>>t;
	while(t--){
		int n,m;cin>>n>>m;
        int x,y,p,q;cin>>x>>y>>p>>q;
        int l=abs(x-p);
        int r=abs(y-q);
        if((l+r)%2==0)cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
	}
	return 0;
}

Information

Submit By
Type
Submission
Problem
P1115 Destination
Contest
LU IUJPC : Sylhet Division 2024, Mock Round
Language
C++17 (G++ 13.2.0)
Submit At
2024-12-07 10:47:06
Judged At
2024-12-07 10:47:06
Judged By
Score
100
Total Time
300ms
Peak Memory
820.0 KiB