red_grave

BugLife#1-B

Jan 18th, 2021
38
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. import java.util.*;
  2. import java.io.*;
  3. import java.math.*;
  4.  
  5. public class Main
  6. {
  7.     public static void process(int test_number)throws IOException
  8.     {
  9.         int n = ni(), m = ni(), arr[][] = new int[n][m], take = n * m * 10;
  10.         for(int i = 0; i < n; i++){
  11.             for(int j = 0; j < m; j++){
  12.                 arr[i][j] = ni();
  13.             }
  14.         }
  15.  
  16.         for(int x = 0; x <= 9; x++){
  17.             int delta = 0;
  18.             for(int i = 0; i < n; i++){
  19.                 for(int j = 0; j < m; j++){
  20.                     delta += Math.abs(arr[i][j] - x);
  21.                 }
  22.             }
  23.             take = Math.min(take, delta);
  24.         }
  25.  
  26.         p(take + "\n");
  27.     }
  28.  
  29.     static final long mod = (long)1e9+7l;
  30.     static boolean DEBUG = true;
  31.     static FastReader sc;
  32.     static PrintWriter out;
  33.     public static void main(String[]args)throws IOException
  34.     {
  35.         out = new PrintWriter(System.out);
  36.         sc = new FastReader();
  37.  
  38.         long s = System.currentTimeMillis();
  39.         int t = 1;
  40.         t = ni();
  41.         for(int i = 1; i <= t; i++)
  42.             process(i);
  43.  
  44.         out.flush();
  45.         System.err.println(System.currentTimeMillis()-s+"ms");
  46.     }
  47.  
  48.     static void trace(Object... o){ if(!DEBUG) return; System.err.println(Arrays.deepToString(o)); };    
  49.     static void pn(Object o){ out.println(o); }
  50.     static void p(Object o){ out.print(o); }
  51.     static int ni()throws IOException{ return Integer.parseInt(sc.next()); }
  52.     static long nl()throws IOException{ return Long.parseLong(sc.next()); }
  53.     static double nd()throws IOException{ return Double.parseDouble(sc.next()); }
  54.     static String nln()throws IOException{ return sc.nextLine(); }
  55.     static long gcd(long a, long b){ return (b==0)?a:gcd(b,a%b);}
  56.     static int gcd(int a, int b){ return (b==0)?a:gcd(b,a%b); }
  57.    
  58.     static class FastReader{
  59.         BufferedReader br;
  60.         StringTokenizer st;
  61.  
  62.         public FastReader(){
  63.             br = new BufferedReader(new InputStreamReader(System.in));
  64.         }
  65.  
  66.         String next(){
  67.             while (st == null || !st.hasMoreElements()){
  68.                 try{ st = new StringTokenizer(br.readLine()); } catch (IOException  e){ e.printStackTrace(); }
  69.             }
  70.             return st.nextToken();
  71.         }
  72.  
  73.         String nextLine(){
  74.             String str = "";
  75.             try{ str = br.readLine(); } catch (IOException e) { e.printStackTrace(); }
  76.             return str;
  77.         }
  78.     }
  79. }
RAW Paste Data