Bảo Bay Bổng có thể lấy vàng theo chiến thuật như sau: Mỗi lần ra đảo cậu sẽ cho một cục vàng có trọng lượng không vượt quá ~S~ vào túi và mang về luôn. Cậu sẽ làm như vậy tới khi không còn cục vàng nào có trọng lượng không vượt quá ~S~ ở trên đảo. Thực hiện chiến thuật này, cậu sẽ mang về được tất cả những cục vàng có trọng lượng không vượt quá ~S~. Dễ thấy những cục vàng còn lại không thể lấy được.

Độ phức tạp: ~O(n)~.