日立製作所社会システム事業部プログラミングコンテストに参加しました
参加しました。ARC難しいです。
Sが奇数なら”No"、Sの奇数番目の文字がh以外なら”No"、Sの偶数番目の文字がi以外なら”No"を出力し、”No"を出力していなければ”Yes"を出力するようにしました。
割引券を使った時の金額の最小値と使わない時の最小値をくらべればいいことが分かります。たかだか10^5の繰り返しで済むので、ループで割引券を全部比べて、それが終わった後にソートした冷蔵庫と電子レンジの金額の最小値の合計を比較します。
C問題はまだ解説を見てもよくわからないのでグラフについて勉強して来ようと思います。
