Ý tưởng

Sắp xếp lại các vòng tròn theo chiều tăng dần, Bo sẽ lần lượt chạm vào các vòng tròn từ nhỏ đến lớn theo thứ tự để đạt được vòng tròn lớn nhất.

Code tham khảo

const int N = 1e3 + 2;

int n, k;
int a[N];

void solve() {
    cin >> n >> k;
    for(int i = 1; i <= n; ++i) cin >> a[i];
    sort(a + 1, a + 1 + n);
    for(int i = 1; i <= n; ++i) {
        if (k >= a[i]) {
            k += a[i];
        } else {
            break;
        }
    }
    cout << k;
}