Hướng dẫn cho Leo Thang

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.

Authors: _minhduc

  • Subtask \(1\): Duyệt trâu, tham lam để kiểm tra với mỗi \(t\) xem \(a_{i}\) có thỏa mãn không, không thỏa mãn thì dừng lại và in kết quả là \(i-1\) ngược lại duyệt tiếp.

  • Subtask \(2\): Sử dụng kĩ thuật chặt nhị phân (binary search) để tìm \(a_{i}\) lớn nhất thỏa mãn.

  • Subtask \(3\): Cải tiến từ subtask \(2\). Tạo mảng giá trị lớn nhất tiền tố rồi làm như subtask \(2\), cụ thể: \(a_{i} = max(a_{i}, a_{i-1})\).


Bình luận