AtCoder Regular Contest 056 参加記
はい。 o---
http://arc056.contest.atcoder.jp
仕事休みだったので参戦。A問題は緩かったが、B問題以降は手が出ずでした。
A - みんなでワイワイみかん
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とか使うかと思ったけど、駐車されたスペースを通過できなくなるのをどうすればいいかわからなかった。。