Code Chef

CodeChef - Richie Rich

Bharath

— 2 min read
CodeChef - Richie Rich
CodeChef - Richie Rich

Chef aims to be the richest person in Chefland by his new restaurant franchise. Currently, his assets are worth A billion dollars and have no liabilities. He aims to increase his assets by X billion dollars per year.

Also, all the richest people in Chefland are not planning to grow and maintain their current worth.

To be the richest person in Chefland, he needs to be worth at least B billion dollars. How many years will it take Chef to reach his goal if his value increases by X billion dollars each year?

Input

  • The first line contains an integer T, the number of test cases. Then the test cases follow.
  • Each test case contains a single line of input, three integers A, B, X.

Output

For each test case, output in a single line the answer to the problem.

Constraints

  • 1 ≤ T ≤ 21 000
  • 100 ≤ A < B ≤ 200
  • 1 ≤ X ≤ 50
  • X divides B−A

Subtasks

Subtask #1 (100 points): Original constraints

Sample 1:

Input Output

3 10
100 200 10 8
111 199 11 1
190 200 1010

Explanation:

Test Case 1: Chef needs to increase his worth by 200−100=100 billion dollars and his increment per year being 1010 billion dollars, so it will take him 100​/10=10 years to do so.

Test Case 2: Chef needs to increase his worth by 199−111=88 billion dollars and his increment per year being 11 billion dollars, so it will take him 88/11=8 years to do so.

Test Case 3: Chef needs to increase his worth by 200−190=10 billion dollars and his increment per year being 10 billion dollars, so it will take him 10/10 ​= 1 year to do so.

import java.util.Scanner;

class RichieRich {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int T = sc.nextInt();

    while (T-- > 0) {
      int A = sc.nextInt();
      int B = sc.nextInt();
      int X = sc.nextInt();

      System.out.println((B - A) / X);
    }
  }
}

Read more