渡り鳥の旅路

元半導体系エンジニア、今Webエンジニアの雑記

2020-01-13から1日間の記事一覧

AtCoder ABC 151 E - Max-Min Sums (500 点)

WIP

初めてのABC 問題へのリンク Dは飛ばして、EをTLEでフィニッシュ 問題概要 定義:f(X) = max X - min X (Xは有限個の整数からなる集合) N個の整数A_1,....,A_Nが与えら、そのうちK個を選び集合Sを作る。このとき、A_iが同じ値でも添え字iが違う場合は区別す…

AtCoder ABC 151 C - Welcome to AtCoder (300 点)

はじめてのABC 問題へのリンク 問題概要 AtCoderを受けている状況を想定 N問のの問題に対してM回の回答を行う。 i番目の提出はp_i番目の問題への提出で、結果はS_i('AC' or 'WA')である。 提出結果を元に正答数とペナルティ数を求める。 正答数の条件:'AC…

AtCoder ABC 151 B - Achieve the Goal (200 点)

はじめてABCに参加 問題へのリンク 問題概要 N科目のテスト(各K点満点で点数は0点以上の整数)に対して、N-1科目までの点数が出ている時(i番目の点数はA_i)、平均点をM点以上にするために最後のテストで最低点取る必要があるかを求める。 達成できない場…

AtCoder ABC 151 A - Next Alphabet (100 点)

はじめてABCに参加 問題へのリンク 問題概要 英小文字C が与えられるので、アルファベット順で次に来る文字を返す。 制約 Cは'a'から'y'までのアルファベットのうち1文字 解法1 本番で書いた方法 最初に変換用のハッシュを生成した。 c = gets.chomp keys = …