はまやんはまやんはまやん

hamayanhamayan's blog

2017-06-02から1日間の記事一覧

C. Sagheer and Nubian Market [Codeforces Round #417 (Div. 2)]

http://codeforces.com/contest/812/problem/C 問題概要 N個の商品がある。 ここから、K個の商品をS円以内で買うとする。 K個の商品を買ったとき、i番目の商品の値段はA[i] + K*i(iは1-indexed)となる。 この時、Kを最大化して、その中で合計金額Tを最小化せ…

A. Sagheer and Crossroads [Codeforces Round #417 (Div. 2)]

http://codeforces.com/contest/812/problem/A 問題概要 問題の図を見ると分かるが、4つの方面について各4つの信号がある。 この信号が青かどうかの4×4の配列が与えられるので、歩行者と車が事故を起こす可能性があるか判定せよ。 車と車の事故は考慮しない。