Back
Tim_So_Duong_Nho_Nhat.cpp
Save
// Tim_So_Duong_Nho_Nhat.cpp #include <bits/stdc++.h> using namespace std; // So duong nho nhat float searchMin(float a[], int l, int r) { if (l == r) if (a[l] > 0) return a[l]; else return 0; else { int m = (l + r) / 2; float min1 = searchMin(a, l, m); float min2 = searchMin(a, m + 1, r); if (min1 > 0 && min2 > 0) { if (min1 < min2) return min1; else return min2; } else if (min1 + min2 > 0) { return min1 + min2; } else return 0; } } int main() { float a[8] = {-6, 3, -4, -9, 1, -7, -5, -4}; cout << searchMin(a, 0, 7); return 0; }