Tenka1 Programmer Contest 2017: C - 4/N

問題

C - 4/N

解説

3つの変数が与えられているが、そのうち2つを全探索すればもう1つの変数の値は算出できる。 ゆえにの計算量で解が求まる。

数学的な見た目に動揺しなければ全探索の典型問題。

int main() {
  int64_t N; cin >> N;
  REP(h, 1, 3501) REP(n, 1, 3501) {
    auto nume = N * h * n;
    auto deno = 4 * h * n - N * n - N * h;
    if (deno > 0 && nume % deno == 0) {
      auto w = nume / deno;
      cout << h << " " << n << " " << w << "\n";
      return 0;
    }
  }
}