Solved with O(n * (m+max("filling value")) * 10^3). Anyone better?
Strange thing: seems like in tests 15-16 max("filling value") is good deal smaller than 10.0, because O(n * (m+10) * 10^3) failed.

There is 30000*100 solution O(filling X dishes)