いつも頭に問題を

競技プログラミング中心で思ったことを書いてく

ABC056 C.Go Home

C: Go Home - AtCoder Beginner Contest 056 | AtCoder
解きました
一回諦めて時間空いてたシリーズ
カンガルーがi時間経過時にiの距離ぴったりジャンプできる
入力された値の位置に行けるまでにかかる時間の最小を求める
最初見た時どうしていいかわからなかった
最近考え直していて気付いたのだが、1-nまでの数字を選んで足し合わせると、総和までのすべての数が作れる
で、当然1から足していってnを超えたらnまでの数は全て作成可能である
計算量は10^9で10^5ループ程度だったので普通にAC
細かいことを言えば10^9は44721ループだったのだが何か求め方とかあるんですかねぇ
Submission #1333576 - AtCoder Beginner Contest 056 | AtCoder