Hướng dẫn giải của VQ12 Giáo sư Chaos
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 làm lời giải.
Nộp code mẫu trước khi tự giải được bài tập là một hành vi có thể bị ban.
Từ số vi rút ban đầu ~a~, qua một ngày lượng ~a~ mới sẽ là ~ a = max\{0, min\{a \times b – c, d\} \}~
Giá trị ~a~ sẽ tăng dần tới ~d~ hoặc giảm dần về ~0~,
Nếu khi chuyển sang ngày mới ~a~ không thay đổi thì từ đó trở đi ~a~ không thay đổi.
Như vậy ta chỉ cần tính và lưu giá trị của ~a~ trong ~d~ ngày đầu tiên. Nếu ~k \leq d~ thì tra cứu kết quả từ bảng đã lưu. Nếu ~k > d~ – kết quả giống ngày ~d~.
Bình luận