Đăng nhập để hỏi chi tiết


Cho dãy số gồm N phần tử A1, A2, ..., AN (1 <= n <= 106). Hãy tìm một đoạn con liên tiếp tăng dài nhất.
Input:
- Dòng đầu tiên nhập số N
- Dòng tiếp theo nhập các số A1, A2, , AN
Output: - Một số duy nhất là độ dài đoạn con tăng liên tiếp dài nhất
NGÔN NGỮ C++ NHA
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
*lưu ý: cách này chỉ để tham khảo ko khuyến khích dùng :) dùng cái của bn kia ấy :))
#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
cin >> n;
int a[n + 1];
for (int i = 0; i < n; i ++) cin >> a[i];
int f[n + 1] = {0};
f[0] = 1;
for (int i = 1; i < n;i ++)
if (a[i] > a[i - 1])
f[i] = f[i - 1] + 1;
else
f[i] = 1;
cout << *max_element(f,f + n);
}Hãy giúp mọi người biết câu trả lời này thế nào?
#include <bits/stdc++.h>
using namespace std;
int a[1000005];
int main()
{
ios_base::sync_with_stdio(0);
int n;
cin>> n;
int temp=1;
int res=1;
for (int i=1; i<=n; i++) cin >> a[i];
for (int i=1; i<n; i++)
{
if (a[i] < a[i+1])
{
temp++;
res=max(res,temp);
}
else temp=1;
}
res=max(res,temp);
cout << res;
return 0;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin
56
35
46
anh Huy ơi
56
35
46
anh on ko
1430
25223
482
:)?
56
35
46
chẹp chẹp nhờ xóa hộ một câu mà bị xóa r :/
56
35
46
huy bel :/
49
49
37
Mod ơi - Bn có thể cho mik xin 1 vote + 1 tim từ bạn được không ạ ?
1615
1079
1718
uầy bác này lên mod hôm nào vậy ạ
604
9268
256
cho e sửa câu này : 8205610