2022-09-20 PAST #10 の A, B, C, D を解いた - blog.bouzuya.net

PAST #10 第10回アルゴリズム実技検定過去問の A, B, C, D を解いた。

A - 3枚のカード https://atcoder.jp/contests/past202203-open/tasks/past202203_a
- 提出: https://atcoder.jp/contests/past202203-open/submissions/35012007
- a * b a * c b * c をソートして、先頭と末尾を出力すれば良い
B - 花束 https://atcoder.jp/contests/past202203-open/tasks/past202203_b
- 提出: https://atcoder.jp/contests/past202203-open/submissions/35012028
- (x / a).min(y / b)
C - Go Further https://atcoder.jp/contests/past202203-open/tasks/past202203_c
- 提出: https://atcoder.jp/contests/past202203-open/submissions/35012184
- α の長さを N とする
- (N - 1) / 3 番目の文字を使う
- N - ((N - 1) / 3 * 3) で残ったものを係数に使う
- 微妙に難しい
D - ハイスコア https://atcoder.jp/contests/past202203-open/tasks/past202203_d
- 提出: https://atcoder.jp/contests/past202203-open/submissions/35012239
- T 個ある科目の科目ごとの最大値を保持しながら K 回目まで順に和を計算して出力する

急に寒くなった。

今日のコミット。