NEERC/business/business_ia_vd.java

   1 import java.io.*;
   2 import java.util.Scanner;
   3
   4 /**
   5  * @author Iskander Akishev
   6  * @author Vladimir Danilov
   7  */
   8 public class business_ia_vd implements Runnable {
   9
  10         private static final String FILE_NAME = "business";
  11
  12         public void run() {
  13                 try {
  14                         solve();
  15                 } catch (Throwable t) {
  16                         t.printStackTrace();
  17                         System.exit(1);
  18                 }
  19         }
  20
  21         private Scanner in;
  22         private PrintWriter out;
  23
  24         private void solve() throws Exception {
  25                 in = new Scanner(new FileReader(FILE_NAME + ".in"));
  26                 out = new PrintWriter(new File(FILE_NAME + ".out"));
  27
  28                 try {
  29                         int n = in.nextInt();
  30                         int m = in.nextInt();
  31
  32                         int res = 1000000000;
  33                         for (int i = 0; i < m; i++) {
  34                                 int u = in.nextInt();
  35                                 int d = in.nextInt();
  36
  37                                 int upOnly = u * n;
  38                                 int mod = upOnly % (u + d);
  39                                 res = Math.min(res, mod == 0 ? u + d : mod);
  40                         }
  41
  42                         out.print(res);
  43                 } finally {
  44                         in.close();
  45                         out.close();
  46                 }
  47         }
  48
  49         public static void main(String[] args) {
  50                 new Thread(new business_ia_vd()).start();
  51         }
  52 }