Problem:
Score : 100 points

Problem Statement

How many multiples of d are there among the integers between L and R (inclusive)?

Constraints

All values in input are integers.

1 \leq L \leq R \leq 100

1 \leq d \leq 100

Input

Input is given from Standard Input in the following format:

L R d

Output

Print the number of multiples of d among the integers between L and R (inclusive).

Sample Input 1

5 10 2

Sample Output 1

3

Among the integers between 5 and 10, there are three multiples of 2: 6, 8, and 10.

Sample Input 2

6 20 7

Sample Output 2

2

Among the integers between 6 and 20, there are two multiples of 7: 7 and 14.

Sample Input 3

1 100 1

Sample Output 3

100

Solution in Java (OpenJDK 11.0.6) (judge verdict: Wrong Answer)

import java.util.*;

class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int n = Integer.parseInt(sc.next());
    sc.close();
    int[] cnt = new int[n];
    
    for (int i=0; i<n; i++) cnt[i]=0;
    
    for (int x=1; x<=(int)Math.sqrt((int)n); x++) {
      for (int y=1; y<=(int)Math.sqrt((int)n); y++) {
        for (int z=1; z<=(int)Math.sqrt((int)n); z++) {
          int ans = x*x+y*y+z*z+x*y+x*z+y*z;
          if (ans <= n) cnt[ans-1]++;
        }
      }
    }
    
    for (int i=0; i<n; i++)
      System.out.println(cnt[i]);
  }
}