Hướng dẫn giải của Hoàn Thành Quỹ Khẩn Cấp

Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.

Lời giải này đang bị ẩn cho đến khi bạn chọn mở ra.

Chúng tôi khuyên bạn nên tự thử giải bài trước. Việc mở lời giải có thể làm lộ mất ý tưởng chính trước khi bạn có cơ hội tự giải.

Bạn phải đăng nhập để mở lời giải này.

Đăng nhập

Tác giả: Nguyễn Hiếu

Phân tích

Mục tiêu của quỹ là:

~target = E \times k~

Nếu ~S \ge target~ thì Lan đã đạt mục tiêu, đáp án là ~0~.

Nếu ~S < target~ nhưng ~C = 0~, Lan không thể tăng quỹ thêm được nữa, nên đáp án là -1.

Ngược lại, Lan cần thêm:

~need = target - S~

Mỗi tháng Lan tăng được đúng ~C~, vậy số tháng nhỏ nhất là:

~\left\lceil \frac{need}{C} \right\rceil~

Độ phức tạp

  • Thời gian: ~O(1)~ mỗi test
  • Bộ nhớ: ~O(1)~

Code mẫu

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int T;
    cin >> T;
    while (T--) {
        long long E, k, S, C;
        cin >> E >> k >> S >> C;

        __int128 target = (__int128)E * k;
        if ((__int128)S >= target) {
            cout << 0 << '\n';
        } else if (C == 0) {
            cout << -1 << '\n';
        } else {
            __int128 need = target - S;
            cout << (long long)((need + C - 1) / C) << '\n';
        }
    }
    return 0;
}

Bình luận

Please read the guidelines before commenting.

Không có bình luận tại thời điểm này.