atcoder.jp 問題概要 N個の自然数a1,a2,...aNがある。a1*a2*...*aN = P であるとき、a1,a2,...aNの最大公約数は？ 1 解法 N>=Pのときは最大公約数が1になる（a1,a2,...aNは全部自然数だから、少なくとも1つは1がある）。 N = 1のときはP自身が答え。 これら…

beta.atcoder.jp 問題概要 1以上N以下の整数で、「十進法で表記したとき、数字7, 5, 3がそれぞれ1回以上現れ、これら以外の数字は現れない」ものはいくつあるか？ 1 解法 入力例3が最大のN（=99999999）で、このときの答えが26484だから、全部作れそう。 ite…

beta.atcoder.jp 問題概要 （以下、座標は全部整数とする） ピラミッドがある。 (Cx,Cy)が一番高く、ある(x,y)での高さは|Cx-x|+|Cy-y|だけ低い。高さは負にならない。 N個の座標とそこの高さが与えられるので、中心の座標と高さを求めたい。 解法 N=100, Cx…

A - ばらばらロボットはじめてのマラソン形式☆ マラソンマッチって設定が複雑そう＆実装が重そうで敬遠してたんだけど、時間的に参加しやすいし、今月はなるべく多くのコンテストに出ることが目標だから出てみた。マラソンに関する知識ゼロの状態で参加。結…

テストも兼ねての初投稿です☆収納 https://ddcc2017-qual.contest.atcoder.jp/tasks/ddcc2017_qual_c 問題概要 長さCの容器と、いろんな長さのN本の棒がある。1つの容器には2本まで入れられる。なるべく少ない容器に収納したい。 解法 ソートして貪欲（300点…