Hướng dẫn cho HackDream Orange 07-C: Thắp nến
Chỉ sử dụng khi thực sự cần thiết như một cách tôn trọng tác giả và người viết hướng dẫn này.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
Authors:
Solution : Thắp nến
Ta có thể thấy rằng cách đi tốn ít thời gian nhất sẽ chi đổi hướng 1 lần. Hay nói cách khác chỉ có 2 trường hợp:
- Đi sang trái, sau đó quay lại để đi sang phải
- Đi sang phải, sau đó quay lại để đi sang trái
Và ta cũng sẽ thắp nến cho 1 đoạn k phần tử liên tiếp, vì ta luôn thắp nến khi ta đi qua 1 điểm có nến
Thời gian để đi trong 1 đoạn ~[L,R]~ là ~min(|x_L|,|x_R|) + |x_R - X_L|~
Bình luận