Giải thuật cho bài D và E trong AtCoder Beginner Contest 388
Bài toán D: Lễ kỷ niệm trưởng thành
Phân tích: Mỗi cá nhân sẽ nhận được ngọc từ những người phía trước và đồng thời cung cấp ngọc cho những người phía sau. Công thức tính trạng thái cuối cùng: số ngọc cuối = (số người đang có ngọc khi đến lượt i) + (n - i). Trong đó:
(n - i): Số ngọc phải chuyển cho những người phía sau
số người đang có ngọc: ...
Đăng vào ngày 10 tháng 6 lúc 23:51