Cover Image for [Boot camp for Beginners] B - Contest with Drinks Easy [Rust]

[Boot camp for Beginners] B - Contest with Drinks Easy [Rust]

概要

AtCoder Problems: Boot camp for Beginners をRustで解いてみる

学んだことmemo

  • T1...TNT_1 ... T_N を毎回 PiP_iXiX_i 見ながら置き換えてsumすればいい
    • と思ったけどどうせ一箇所しか変更されないから、毎回 sum する必要はない
    • 最初に sum しておいて T[Pi]XiT[P_i]-X_i を合計から引けばいい
  • 多重でiter回らないようにする以外にもやることあるんじゃないかと疑ったが、これだけで問題なかった
    • N は高々100件なので多重で回してしまっても最悪通った気はする

参考