Cho mảng và số sum, tìm **một** bộ ba có tổng bằng sum. Ví dụ: {1,2,3,4,5,6,7}, sum=12 → (1,4,7).
Phương pháp: Ba vòng lặp (vét cạn)
Tương tự bài trước nhưng so sánh với sum cho trước. Trả về true/false và in bộ ba đầu tiên tìm thấy.
Ví dụ mã nguồn
#include <bits/stdc++.h>
using namespace std;
bool findTriplet(int arr[], int n, int sum) {
for (int i=0;i
Kết quả
1 4 7
Có thể tối ưu O(n²) bằng sort + two pointers.