hogecoder

つたじろう(Tsuta_J) 競技プログラミングの記録

その他コンテスト

Google Code Jam 2018 Round1B: Rounding Error

問題概要 原文 → Google Code Jam 長さ の数列 (この数列の 番目の要素を とする) と、整数 が与えられる。 は より大きく、数列の要素の総和は 未満である。 新たな数列 を作ることを考える (この数列の長さを とし、 番目の要素を とする)。 は長さが 以上…

Google Code Jam Round 1B 2017 C: Pony Express

想定解法と違う方法で解いたので一応メモ。 問題概要 街が つあり、街 と を結ぶ道路の長さは (km) ( ただし の時は道路がないことを表す) である。 それぞれの街には馬がおり、街 にいる馬は時速 (km/h) で移動することができ、最大で (km) 移動できる。街…