C - 4/N

  • image
  • 考えたこと
    • 通分してみよう
    • 4hnw=N(nh+hw+wn)
      • うーん
    • 単純に全探索すると間に合わないように作られてるな
    • 小さい値に対して全探索してサンプルを出した方がいいかもな
    • とりあえずmod nするとNhwはnの倍数なこととかがわかる
  • 公式解説
    • 3つの値について探索すると間に合わないが、2つの値についての探索なら間に合う
    • 広い判定で全探索
      • 「整数a,b,cについてf(a,b,c)がdに一致するか」は狭い判定
      • a,b,dからcを求めて「cは整数か?」は広い判定