Advertisement
GokulDeep

EqnSorting.java insertion

Apr 27th, 2024
89
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.92 KB | None | 0 0
  1. /* package codechef; // don't place package name! */
  2. import java.util.*;
  3. import java.lang.*;
  4. import java.io.*;
  5.  
  6. /* Name of the class has to be "Main" only if the class is public. */
  7. public class Main
  8. {
  9.     public static void main (String[] args) throws java.lang.Exception, NumberFormatException, IOException {
  10.  
  11.         BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
  12.  
  13.         // Read the number of test cases
  14.         int testCases = Integer.parseInt(reader.readLine().trim());
  15.  
  16.         for (int i = 0; i < testCases; i++) {
  17.             // Read the number of values in the list
  18.             int[] abc = new int[3];
  19.  
  20.             String[] line = reader.readLine().split(" ");
  21.             for (int j = 0; j < 3; j++) {
  22.                 abc[j] = (Integer.parseInt(line[j]));
  23.             }
  24.             int n = Integer.parseInt(reader.readLine());
  25.  
  26.             // Read the list of values
  27.             String[] line1 = reader.readLine().split(" ");
  28.             int[] values = new int[n];
  29.             for (int j = 0; j < n; j++) {
  30.                 values[j] = (Integer.parseInt(line1[j]));
  31.             }
  32.             sortedSquares(values, abc);
  33.         }
  34.         // int c = 1;
  35.         // for (int[] values : arr) {
  36.  
  37.         // c++;
  38.         // }
  39.  
  40.  
  41.     }
  42.  
  43.     public static int[] sortedSquares(int[] nums, int[] nums2) {
  44.  
  45.         int i = 0;
  46.         for (; i < nums.length; i++) {
  47.  
  48.             nums[i] = (nums2[0] * nums[i] * nums[i]) + (nums2[1] * nums[i]) + nums2[2];
  49.         }
  50.  
  51.         for (int p = 1; p < nums.length; p++) {
  52.             int key = nums[p];
  53.             int j = p - 1;
  54.  
  55.             while (j >= 0 && nums[j] > key) {
  56.                 nums[j + 1] = nums[j];
  57.                 j--;
  58.             }
  59.  
  60.             nums[j + 1] = key;
  61.         }
  62.         for (int l : nums) {
  63.             System.out.print(l + " ");
  64.         }
  65.         System.out.println();
  66.         return nums;
  67.     }
  68.  
  69. }
  70.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement