AtCoder Regular Contest 056 参加記

はい。 o---
http://arc056.contest.atcoder.jp
仕事休みだったので参戦。A問題は緩かったが、B問題以降は手が出ずでした。

A - みんなでワイワイみかん

python

a,b,k,l=map(int,raw_input().split())
print min([k*a,(k+l-1)/l*b,k/l*b+k%l*a])

問題の制約をよく見てなかった。。B <= A * Lであるならk * aは試す必要なかった。K個超えてでもL個セットで買うか、K個未満のL個セットと端数分をA円ので買うのをどちらがお安いかを見ればよかった。

B - 駐車場

UnionFindとか使うかと思ったけど、駐車されたスペースを通過できなくなるのをどうすればいいかわからなかった。。