Doug's Difference Doug was doing his math homework with two of his friends, at one point...

 

 

Transcribed Image Text:

Doug's Difference Doug was doing his math homework with two of his friends, at one point they all got bored but Doug had an idea to pass the time in an interesting way he decided to play a game of difference such that - Given a sequence of integers a, a triplet (a[i],a[i],a[k]) is beautiful if: 1.i<j<k 2. all-all-a[k]-a[j] = d Given an increasing sequence of integers and the value of d, count the number of beautiful triplets in the sequence. Function Description Complete the beautifulTriplets function in the editor below. beautifulTriplets has the following parameters: int d: the value to match int arr[n]: the sequence, sorted ascending Returns int: the number of beautiful triplets Input Format 1- import java.io.*; 2 import java.util."; import java.text."; 3 4 import java.math."; 5 6 7 8 9 10- 11 import java.util.regex."; public class Main ( 12 13 14- 15 16 17 18 19 20 21 22 23 24 25 ) static void getCount (int[] a, int n, int diff) ( // write your code here. } public static void main(String[] args) { /* Enter your code here. Read input from STDIN, Print output Scanner sc = new Scanner(System.in); } int n sc.nextInt (); - int diff sc.nextInt(); Int a[]- new int[n]; for(int i-0;i<n;i++) a[1] sc.nextInt(); getCount(a,n, diff); I Ac Go <epam> EPAM Coding Question No. 1 of 1|| 20 Marks int: the number of beautiful triplets 1.1<-<- 10^4 2.1<-d<-20 https://mymapit.in/#/test/247358848?testPackid=undefined Input Format The first line contains 2 space-separated integers, n and d, the length of the sequence and the beautiful difference. The second line contains n space-separated integers arr[i]. Constraints- 3.0<= arr[i]<=2*10^4 4. arr[i]> arr[i-1] Sample Input-STDIN 73 12457810 Function arr[] size n=7, d = 3 arr = [1, 2, 4, 5, 7, 8, 10] 71-41-2-d Caution! Please do not move away from th A Next Question Sample Output 3 Explanation. There are many possible triplets (arr[i],arrj], arr[k]), but our only beautiful triplets are (1,4,7) ,(4,7,10) and (2,5,8) by value, not index. Please see the equations below: JAVA 9 10- 11 12 13 14. 15 16 17 18 19 20 21 22 23 24 25 ← → CO <epam> Coding Question No. 1 of 1 || 20 Marks Sample Output 3 arr[] size n-7, d-3 arr- [1, 2, 4, 5, 7, 8, 10] 7-4-4-1-3-d 10-7-7-4-3-d 8-5-5-2=3=d Sample Input https://mymapit.in/#/test/247358848?testPackid=undefined Explanation. There are many possible triplets (arr[i],arr[j],arr[k]), but our only beautiful triplets are (1,4,7) , (4,7,10) and (2,5,8) by value, not index. Please see the equations below: 73 EPAM 124578 10 Sample Input 10 3 16 7 7 8 10 12 13 14 19 Sample Output 3 Sample Output 2 " D Caution Please do not move away from the window or refresh, you may be marked as suspicious Next Question JAVA (1.8) 1 import java.io.*; 2 3 4 5 6 7 8 9 10-> 11 12 13. H5Ep12345 16 17 18 19 20 22 Import java.util."; import java.text."; import java.math."; import java.util.regex.*; public class Main ( static void getCount(int[] a, int n, int diff) ( } Ma I write your code here. Ⓒ00:26 public static void main(String[] args) { /* Enter your code here. Read input from STDIN. Print output Scanner sc new Scanner(System.in); int n sc.nextInt(); int diff sc.nextInt(); int a[]- new int[n]; for(int 1-8;i<n;i++) a[1] sc.nextInt(); getCount(a,n,diff); Doug's Difference Doug was doing his math homework with two of his friends, at one point they all got bored but Doug had an idea to pass the time in an interesting way he decided to play a game of difference such that - Given a sequence of integers a, a triplet (a[i],a[i],a[k]) is beautiful if: 1.i<j<k 2. all-all-a[k]-a[j] = d Given an increasing sequence of integers and the value of d, count the number of beautiful triplets in the sequence. Function Description Complete the beautifulTriplets function in the editor below. beautifulTriplets has the following parameters: int d: the value to match int arr[n]: the sequence, sorted ascending Returns int: the number of beautiful triplets Input Format 1- import java.io.*; 2 import java.util."; import java.text."; 3 4 import java.math."; 5 6 7 8 9 10- 11 import java.util.regex."; public class Main ( 12 13 14- 15 16 17 18 19 20 21 22 23 24 25 ) static void getCount (int[] a, int n, int diff) ( // write your code here. } public static void main(String[] args) { /* Enter your code here. Read input from STDIN, Print output Scanner sc = new Scanner(System.in); } int n sc.nextInt (); - int diff sc.nextInt(); Int a[]- new int[n]; for(int i-0;i<n;i++) a[1] sc.nextInt(); getCount(a,n, diff); I Ac Go <epam> EPAM Coding Question No. 1 of 1|| 20 Marks int: the number of beautiful triplets 1.1<-<- 10^4 2.1<-d<-20 https://mymapit.in/#/test/247358848?testPackid=undefined Input Format The first line contains 2 space-separated integers, n and d, the length of the sequence and the beautiful difference. The second line contains n space-separated integers arr[i]. Constraints- 3.0<= arr[i]<=2*10^4 4. arr[i]> arr[i-1] Sample Input-STDIN 73 12457810 Function arr[] size n=7, d = 3 arr = [1, 2, 4, 5, 7, 8, 10] 71-41-2-d Caution! Please do not move away from th A Next Question Sample Output 3 Explanation. There are many possible triplets (arr[i],arrj], arr[k]), but our only beautiful triplets are (1,4,7) ,(4,7,10) and (2,5,8) by value, not index. Please see the equations below: JAVA 9 10- 11 12 13 14. 15 16 17 18 19 20 21 22 23 24 25 ← → CO <epam> Coding Question No. 1 of 1 || 20 Marks Sample Output 3 arr[] size n-7, d-3 arr- [1, 2, 4, 5, 7, 8, 10] 7-4-4-1-3-d 10-7-7-4-3-d 8-5-5-2=3=d Sample Input https://mymapit.in/#/test/247358848?testPackid=undefined Explanation. There are many possible triplets (arr[i],arr[j],arr[k]), but our only beautiful triplets are (1,4,7) , (4,7,10) and (2,5,8) by value, not index. Please see the equations below: 73 EPAM 124578 10 Sample Input 10 3 16 7 7 8 10 12 13 14 19 Sample Output 3 Sample Output 2 " D Caution Please do not move away from the window or refresh, you may be marked as suspicious Next Question JAVA (1.8) 1 import java.io.*; 2 3 4 5 6 7 8 9 10-> 11 12 13. H5Ep12345 16 17 18 19 20 22 Import java.util."; import java.text."; import java.math."; import java.util.regex.*; public class Main ( static void getCount(int[] a, int n, int diff) ( } Ma I write your code here. Ⓒ00:26 public static void main(String[] args) { /* Enter your code here. Read input from STDIN. Print output Scanner sc new Scanner(System.in); int n sc.nextInt(); int diff sc.nextInt(); int a[]- new int[n]; for(int 1-8;i<n;i++) a[1] sc.nextInt(); getCount(a,n,diff);

Answer rating: 100% (QA)

Screen ... View the full answer