Xin chào mọi người,
Em đang học về C++ và có được thầy giáo yêu cầu giải bài toán sau
Theo mình hiểu trong ví dụ trên, các dãy con thỏa mãn bao gồm 6 dãy con lần lượt là: {5}, {4}, {3}, {3,2}, {3,2,1},{2,1}.
Mình đã cài đặt như sau, tuy nhiên kết quả không như ý muốn.
Mong mọi người giúp đỡ, xin cảm ơn.
#include <iostream>
using namespace std;
int timTrongSoLonNhat(int a[], int n, int m, int M) {
int kq = 0;
for (int i = 0; i < n; i++) {
int sum = a[i];
if (sum >= m && sum <= M) {
kq++;
}
for (int j = i; j < n; j++) {
sum += a[j];
if (sum >= m && sum <= M) {
kq++;
} else {}
}
}
return kq;
}
int main() {
int kq = 0;
int n, m, M;
cin >> n >> m >> M;
int a[n];
for (int i = 0; i < n; i++) {
cin >> a[i];
}
kq = timTrongSoLonNhat(a, n, m, M);
cout << kq;
return 0;
}
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?