Đăng nhập để hỏi chi tiết
- Tin Học
- Lớp 9
- 10 điểm
- nhingophuongnhi -
Đoạn con 1 Tên file: DOANCON1.*** 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 Ví dụ Input Output 5 6 67 8 48 88 3 Sử dụng ngôn ngữ C++
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
TRẢ LỜI
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int n;
cin >> n;
int a[n];
for (int i=0; i<n; i++) cin >> a[i];
int l[n];
fill(l,l+n,1);
for (int i=1; i<n; i++) if (a[i]>=a[i-1]) l[i] = l[i-1]+1;
cout << *max_element(l,l+n);
}
$\\$
`@Daoanhviet96`
Hãy giúp mọi người biết câu trả lời này thế nào?
51 vote
#include<bits/stdc++.h>
#define ll long long
#define f1(i,a,n) for(ll i=a;i<=n;i++)
using namespace std;
ll a[10005],n,k[10005]={0},res=0;
int main()
{
cin>>n;
f1(i,1,n)
cin>>a[i];
f1(i,1,n)
{
k[i]=1;
f1(j,1,n)
{
if(a[i]>a[j])
k[i]=max(k[i],k[j]+1);
}
res=max(res,k[i]);
}
cout<<res;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
31 vote
độ phức tạp là bao nhiêu vậy bro?
quy hoạch động là `O(n^2)` nhỉ? Nếu thế thì `(10^6)^2=10^12` thì chạy kiểu gì?
mà hoanganhnguyen09302 giải giúp mình bài này với ạ https://hoidap247.com/cau-hoi/5075797
Bạn muốn hỏi điều gì?
Đặt câu hỏiTham Gia Group Dành Cho Lớp 9 - Ôn Thi Vào Lớp 10 Miễn Phí
Bảng tin
Bạn muốn hỏi điều gì?
Đặt câu hỏi
Cơ quan chủ quản: Công ty Cổ phần Công nghệ Giáo dục Thành Phát
Tải ứng dụng
Inbox: m.me/hoidap247online
Trụ sở: Tầng 7, Tòa Intracom, số 82 Dịch Vọng Hậu, Cầu Giấy, Hà Nội.
Giấy phép thiết lập mạng xã hội trên mạng số 331/GP-BTTTT do Bộ Thông tin và Truyền thông.
725
9763
337
thôi làm bây giờ đi để tí nx nộp
2901
47938
1864
Nếu tí hết lười thì làm =))
725
9763
337
vãi
505
2809
392
bài làm sai rồi nha
505
2809
392
kết quả đúng nm chx chắc đã đúng đâu
505
2809
392
tui nộp bài của bạn lên thì thấy báo sai ở lần thử thứ 10 rồi
2901
47938
1864
Bạn nộp ở đâu?
2901
47938
1864
Bạn có thể thử sử dụng toán tử > thay vì >=.