প্রব্লেম ডিস্ক্রিপশনঃ একটা w width এর ব্রাশ আছে তোমার কাছে, যেটা তুমি y – অক্ষের যেকোন জায়গায় বসাতে পারো এবং x – অক্ষ বরাবর মুভ করতে পারো। রুমে কিছু ধুলা আছে আর ধুলাগুলো কোথায় আছে, সেগুলোর কোঅর্ডিনেট (x,y) দেয়া আছে। ব্রাশ বসানোর পর তুমি ওই width এ x – অক্ষ বরাবর যত ধুলা আছে, একবারেই পরিষ্কার করে ফেলতে পারো। এরকমভাবে k সংখ্যকবার বা k সংখ্যক জায়গায় তুমি ব্রাশ বসাতে পারো ধুলা পরিষ্কারের জন্যে। তোমার বের করতে হবে, সর্বোচ্চ কত সংখ্যক ধুলা তুমি পরিষ্কার করতে পারো।