Covid Run(Solution)-Codechef October Long Challenge Solution

Input:

  • The first line of the input consists of an integer T, the number of test cases.
  • The first and only line of each test case contains four space-separated integers — N, K, X and Y, denoting the number of cities, the size of jumps, Covid’s current city, and the city that you live in, respectively.

Output:

Constraints

  • 1≤T≤1001≤T≤100
  • 1≤N≤10001≤N≤1000
  • 0≤X,Y≤N−10≤X,Y≤N−1
  • 0≤K≤10000≤K≤1000

Subtasks

  • Subtask 1–100% — Original constraints

Sample Input:

2
6 2 5 3
12 3 4 2

Sample Output:

YES
NO

Explanation:

  • In the first sample, Covid starts at city 55, then goes to city 11, and then from city 11 to city 33. Thus, it reaches the city that you live in.
  • In the second sample, Covid starts at city 44, goes to city 77, then 1010, 11, then 44, 77, 1010, ……, and so on. It never reaches city 22.
import java.util.*;
import java.lang.*;
import java.io.*;
class Codechef
{
public static void main (String[] args) throws java.lang.Exception
{
Scanner sc = new Scanner(System.in);
int t = sc.nextInt();

while(t-- > 0){
int n = sc.nextInt();
int k = sc.nextInt();
int x = sc.nextInt();
int y = sc.nextInt();
int j=0;

if(y>n){
System.out.println("NO");
}
else{
for(int i=1;i<=n;i++){
if((x+k*i)%n == y){
System.out.println("YES");
j--;
break;
}
}
}
if(j==0)
System.out.println("NO");
}

}
}

--

--

--

Software Developer ,currently pursuing B.Tech in Information Technology. Electronic Dance Music is love.Also like all phone related technologies

Love podcasts or audiobooks? Learn on the go with our new app.

Recommended from Medium

Book Review: Kotlin in Action

TIL — 26.01.2017

7 Tips to stay healthy as a software developer

API first approach, does it risk sacrificing in-PMS functionality?

Swinging for the fences (a story… part1)

baseball-field

10 Best Software for Mobile App Development

Roots, Radicals, Absolute Value and Indices

CS 373 SWE Spring 2020 Week of 11/8: Rishi Salem

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Anubhav Mishra

Anubhav Mishra

Software Developer ,currently pursuing B.Tech in Information Technology. Electronic Dance Music is love.Also like all phone related technologies

More from Medium

Priority Queue in Java

How to get arraylist values from hashmap in java?

Pointers to be considered when performing API Testing

Looking for a Java Developer with a Health care Background (Onsite/Remote)