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)$.