NEERC/business/business_gk_wa.java

   1 /* Prints 0 if ground floor is reachable */
   2
   3 import java.util.*;
   4 import java.io.*;
   5
   6 class business_gk_wa {
   7     static Scanner in;
   8     static PrintWriter out;
   9
  10     void run() throws IOException {
  11         int n = in.nextInt();
  12         int m = in.nextInt();
  13
  14         int min = Integer.MAX_VALUE;
  15         for (int i = 0; i < m; i++) {
  16             int u = in.nextInt();
  17             int d = in.nextInt();
  18
  19             for (int j = 0; j <= n; j++) {
  20                 int f = u * j - d * (n - j);
  21                 if (f >= 0) {
  22                     min = Math.min(min, f);
  23                 }
  24             }
  25         }
  26
  27         out.println(min);
  28     }
  29
  30     public static void main(String[] args) throws Exception {
  31         in = new Scanner(new File("business.in"));
  32         out = new PrintWriter("business.out");
  33
  34         new business_gk_wa().run();
  35
  36         in.close();
  37         out.close();
  38     }
  39 }