2019-05-23から1日間の記事一覧

ARC004 B問題 : 2点間距離の最大と最小 ( Maximum and Minimum )

問題. 2点間距離の最大と最小 ( Maximum and Minimum ) 平面上に 個の点があり,0 から まで番号付されている.任意の に対して, 番目と 番目の点の間の距離 が与えられる.このとき,0 番目と 番目の点の間の距離としてとりうる最大値と最小値を答えよ.制…

ARC011 A問題 : 鉛筆リサイクルの新技術

問題. 鉛筆リサイクルの新技術 本の使用済みの鉛筆から新たに 本の鉛筆が作り出される.初めに 本あるときに合計で何本の鉛筆を販売することができるか求めよ.制約: ( と は互いに素)

Google Code Jam 2019 Round2 : Contransmutation

問題. Contransmutation 種類の金属があり,1番目の金属は鉛である. 番目の金属を1グラム使用して, 番目と 番目の金属をそれぞれ1グラム生成できる.最初に 番目の金属は グラムある.金属の生成方法を繰返し行い鉛のグラム数を最大化せよ.そして,そのと…