NEERC/business/business_gk_tl_cpp.cpp

   1 /* O(n * m) */
   2 #include <fstream>
   3
   4 using namespace std;
   5
   6 int main() {
   7     ifstream in; in.open("business.in");
   8     ofstream out; out.open("business.out");
   9
  10     int n, m;
  11     in >> n >> m;
  12
  13     int result = 1000000000;
  14     for (int i = 0; i < m; i++) {
  15         int u, d;
  16         in >> u >> d;
  17
  18         for (int j = 0; j <= n; j++) {
  19             int f = u * j - d * (n - j);
  20             if (f > 0) {
  21                 result = min(result, f);
  22             }
  23         }
  24     }
  25     out << result << endl;
  26
  27     in.close();
  28     out.close();
  29
  30     return 0;
  31 }