競プロがんばりたい

CADDYコン(ABC193)

コンテスト参加

結果

A $\ 02:00$

B $\ 09:14$

C $\ 33:49$

D $\ 78:33$

$1$ WAの $4$ 完で，パフォは $1057$ ，rating変動は $+28$ で $801 \to 829$ でした．

B問題で $1$ WAしたってマジ...？

考察

A問題

$100 - 100 \times \dfrac{B}{A}$

を出力すればOKです．

算数できなさすぎて割合計算で $2$ 分もかかりましたw

B問題

最終的な出力をする変数をansとして，始めはデカい数字を入れておきます．(私はlong longで変数をいつも宣言しているので $10^{18}$ で初期化しました．)

$0.5$ 分刻みでスヌケマシンは売れてゆくので， $0 \leq i \lt N$ の $i$ について， $A [ i ] \lt X [ i ]$ であればスヌケマシンは売れ残っていると見なせます．

このとき，現在の最小料金ansよりも $P [ i ]$ が小さければansを $P [ i ]$ で更新します．

なぜかめちゃくちゃ問題文の読み間違えをしていました．

始めは，残っているスヌケマシンを一番多く買ったときの料金を求めていましたw

C問題

$a^{b}$ の形の数はとても少ない気がするので，片っ端から列挙します．

$a$ の調べる範囲ですが， $b=2$ が最小であることを考えれば $2 \leq a \leq \sqrt{N}$ です．

このようなそれぞれの $a$ について， $N$ を超えるまで $2$ 乗， $3$ 乗，...としてmapやsetなどのデータ構造に突っ込んでいきます．

普通に数えていくと， $2^{4}$ と $4^{2}$ のように重複カウントがあるのでmapなどで管理しないといけません．

D問題

これは超絶ゴリ押しました．

$1$ から $9$ のカードがそれぞれ何枚残っているかを持っておきます．

何枚残っているかをsumとでもおくと，高橋くんと青木くんの裏向きのカードの組み合わせの総数はsum $\times ($ sum $-1)$ です．

次に，高橋くんの $5$ 枚目と青木くんの $5$ 枚目の数字が何かで全探索します．(最大でもたぶん $9 \times 9$ 通り)

つまり， $1$ から $9$ のカードがそれぞれ何枚残っているかを更新しながら場合の数を頑張って計算します．

例えば，高橋くんの裏カードが $5$ だと仮定して，青木くんの裏カードとして $8$ が条件を満たすとします．ここで， $8$ の残りの枚数だけ条件を満たす場合の数があります．

高橋くんが選んだカードの残り枚数を減らしておく必要があること，そしてそのカードを見終わったら残り枚数を元に戻しておく必要があります．

得点の計算方法ですが，気合です．

感想

B問題までで時間がかかったりWAを出したりめちゃくちゃ焦りましたが，Dまで解けてよかった...

コンテスト中に緑diff問題を解けたのでとても嬉しいです．