ABC105参加記録
最近のABCはCで苦戦することが多いです(水色らしからぬ発言)
A - AtCoder Crackers
ケーキを均等に分けて差の絶対値を求める。
最大で差が1なのに気づくのが遅れて変なコードを書いてしまいました。
割り切れれば0で割り切れなければ1を出力するだけ。
B - Cakes and Donuts
4ドルのケーキと7ドルのドーナッツをNドルで買う組み合わせがあるか。
解説では2重ループする方法でやっていましたが、自分は最初に0~100ドルまでの組み合わせで買うことができるものをすべて求めてしまいました。
C - Base -2 Number
Nの-2進数表現を求める。 本番中は手作業で書いて、法則があることはわかりましたがうまくコードに落とせず。
結論は基底が負数であろうと基本的な進数変換とはほとんど変わらないので、同じようなことをすれば求めることができます。
D - Candy Distribution
本番中はCで苦戦してたので手を出さず。累積和とってmodでまとめるみたいな問題ですね。 D問題なので別記事にまとめます。