Hướng giải của BS10 - Tìm kiếm nhị phân 10: 3 cạnh tam giác
Hướng dẫn giải
Read the intended approach and key ideas behind this problem.
Hãy nhớ chỉ sử dụng editorial này khi thật sự bị bí, và tuyệt đối không sao chép–dán code từ đó. Hãy tôn trọng tác giả bài toán và người viết lời giải.
Nộp lời giải chính thức trước khi tự mình giải được bài là hành vi có thể bị cấm (ban).
Nộp lời giải chính thức trước khi tự mình giải được bài là hành vi có thể bị cấm (ban).
Tác giả:
Hướng dẫn giải:
Nhận xét: Với một bộ (a,b,c) bất kì thỏa mãn thì bộ(a + 1,b,c) cũng thỏa mãn.
Ta sẽ duyệt theo \(a_k\) với \(a_i\) = l và \(a_j\) = r;
với mỗi bộ \(a_k\), \(a_i\), \(a_j\) thỏa mãn thì ta sẽ có r - l bộ thỏa mãn (do khi tăng l lên thì tổng \(a_i\) và \(a_j\) tăng lên và vẫn thỏa mãn điều kiện tam giác)
Không có ý kiến tại thời điểm này.