halcの競プロ精進ブログ

はるくが競プロしたことを書き留めるなにか

【今日の精進】JOI春合宿バチャ Day5 (番外編)

毎日格上の問題を倒すやつの100日目です。*1

コンテストリンク

https://kenkoooo.com/atcoder/#/contest/show/d7702885-8ae7-43b8-b7c9-16ea14a53752

結果

ジョイッターで友だちをつくろう(難易度11…0/100(---)

刑務所(難易度11)…0/100(--------)

チーム戦(難易度10)...73/100(oooooo-)

合計...73/300*2

解法

E - ジョイッターで友だちをつくろう (Making Friends on Joitter is Fun)

なにこれ

A - 刑務所 (Jail)

なにこれ

F - チーム戦 (Team Contest)

小課題2までは、二匹を固定して残りの一匹は彼らの長所より小さい中で、もうひとつが最大のものを選べばよいです。累積maxをとれば、これは実現できます。

小課題6までは、二能力の数値を固定すれば、これも累積maxなり累積minをとっておけば最適なものを選べます。

提出コード

チーム戦

atcoder.jp

感想

いまだに1問も満点が取れないのどうしたものか

*1:え…!?

*2:一問だけしか解けなかったにしては…?