<ol><li>Sắp xếp các P: p1, p2, …, pM theo thứ tự không giảm</li><li>Lấy ra các mức Pk không trùng nhau trong P</li><li>Lập bảng gồm các cột là: p1, p2, …,pM, tổng tiền thu được, số quả bán được; các hàng là các Pk</li><li><p>Lấy max(tổng tiền) ứng với min(Pk)</p><p>Ví dụ: test.inp</p><p>3 5<br>1 2 1 2 1</p><p>Thì lập bảng:</p></li></ol><figure class="table"><table><thead><tr><th> </th><th>p1</th><th>p2</th><th>p3</th><th>p4</th><th>p5</th><th>Tổng tiền</th><th>Số quả</th><th>Kiểm tra số quả phải ≤ N=3</th></tr><tr><th>Mức giá</th><th>1</th><th>1</th><th>1</th><th>2</th><th>2</th><th> </th><th> </th><th> </th></tr></thead><tbody><tr><td>1</td><td>1</td><td>1</td><td>1</td><td>1</td><td>1</td><td>5</td><td>5</td><td>Sai</td></tr><tr><td>2</td><td> </td><td> </td><td> </td><td>1</td><td>1</td><td>4</td><td>2</td><td>Đúng => out: 2 4</td></tr></tbody></table></figure><p> </p><p> </p><p> </p>