Mô tả bài toán
Cho l,r. Tìm x,y ∈ [l,r], x≠y, x chia hết y. Trả về bất kỳ cặp nào.
Ví dụ
l=3,r=14 → (3,6) hoặc (3,9)... Output: 3,6.
Thuật toán
Chọn x=l, y=2*l (nếu 2*l ≤ r). Luôn tồn tại vì r ≥ 2*l? Không phải lúc nào, nhưng đề bài đảm bảo có đáp án. Code đơn giản trả về l và 2*l.
Code C++
#include <bits/stdc++.h>
using namespace std;
void solve(int l, int r) {
cout << l << ", " << l*2;
}
int main() {
int l=3,r=14;
solve(l,r);
return 0;
}
Đầu vào / Đầu ra
Input: 3, 14
Output: 3, 6