n = int(input())
a = list(map(int, input().split()))

dp = [a[0]] 

for i in range(1, n):
     left, right = 0, len(dp) - 1
    pos = len(dp)
    while left <= right:
        mid = (left + right) // 2
        if dp[mid] < a[i]:
            left = mid + 1
        else:
            pos = mid
            right = mid - 1
        if pos == len(dp):
        dp.append(a[i])
      else:
        dp[pos] = a[i]

print(len(dp))  
    

#include <bits/stdc++.h>

using namespace std;

long long n,i,x,nn;

int main()

{

cin>>n;

nn=LLONG_MAX;

for (i=1; i<=n; i++)

{

cin>>x;

nn=min(nn,x);

}

cout<<nn;

return 0;

}

Tham khảo:

a) Gợi ý

Bước 1: Ta khai báo một mảng tĩnh số nguyên có 100 ô nhớ int a[100].

Bước 2: Ta khai báo số nguyên int n là số lượng phần tử có trong mảng với điều kiện n>1 hoặc n<100 nếu không thỏa mãn thì yêu cầu nhập lại n.

Bước 3: Ta khỏi tạo hàm void Nhap(int a[], int n) dùng để nhập dữ liệu từ bàn phím cho mảng. Trong hàm ta sử dụng vòng for bắt đầu từ int i =0 và kết thúc khi i

Bước 4: Ta khởi tạo hàm void Xuat(int a[], int n) dùng để hiển thị dữ liệu từ mảng ra màn hình. Trong hàm ta sử dụng vòng for bắt đầu từ int i =0 và kết thúc khi i

Bước 5: Ta khởi tạo hàm int TimKiem(int a[], int n) dùng để tìm kiếm phần tử; ta khai báo biến int x là số cần tìm và nhập vào giá trị của x; tiếp theo sử dụng vòng lặp for bắt đầu từ int i =0 và kết thúc khi i

Bước 6: Trong hàm main ta gọi hàm Nhap(a,n), Xuat(a,n) để hiển thị mảng gốc ta gọi thêm hàm TimKiem(a,n) rồi chạy chương trình.

b) Sắp xếp một dãy số giảm dần

#include

int main(){

int a[100];

int n;

printf("\nNhap so luong phan tu n = ");

do{

scanf("%d", &n);

if(n <= 0){

printf("\nNhap lai n = ");

}

}while(n <= 0);

for(int i = 0; i < n; i++){

printf("\nNhap a[%d] = ",i);

scanf("%d", &a[i]);

}

// Sap xep dung thuat toan sap xep chon

int tg;

for(int i = 0; i < n - 1; i++){

for(int j = i + 1; j < n; j++){

if(a[i] < a[j]){

// Hoan vi 2 so a[i] va a[j]

tg = a[i];

a[i] = a[j];

a[j] = tg;

}

}

}

printf("\nMang da sap xep la: ");

for(int i = 0; i < n; i++){

printf("%5d", a[i]);

}

}

 Từ công thứ tính tổng dãy số cách đều (số tự nhiên liên tiếp cũng là dãy số cách đều nhau 1 đơn vị)Tổng=(số đầu+số cuối)x số số hạng : 2

2 tổng = (số đầu + số cuối) x số số hạng

Hai tổng của dãy số: 2012 x 2 = 4024

4024 chia hết cho: 2; 4; 8; 503; 1006; 2012

Ta có các cặp: Nếu tổng số đầu và số cuối là 2012 thì có 2 số hạng; là 1006 thì có 4 số hạng; là 503 thì có 8 số hạng.

Trong dãy số tự nhiên liên tiếp có số số hạng là một số chẵn thì tổng số đầu và số cuối là một số lẻ.

*.Tổng số đầu số cuối cũng là tổng 2 số ở giữa bằng 503. 

Ta được 2 số ở giữa là (503-1) : 2 = 251 và 251+1=252

Dãy số: 248; 249; 250; 251; 252; 253; 254; 255

Số bé nhất là: 248

248

bạn nhé

tk nhé@@@@@@@@@@@@@

hihu

còn cách nào dễ hiểu hơn ko

 Từ công thứ tính tổng dãy số cách đều (số tự nhiên liên tiếp cũng là dãy số cách đều nhau 1 đơn vị)Tổng=(số đầu+số cuối)x số số hạng : 2
2 tổng = (số đầu + số cuối) x số số hạng
Hai tổng của dãy số: 2012 x 2 = 4024
4024 chia hết cho: 2; 4; 8; 503; 1006; 2012
Ta có các cặp: Nếu tổng số đầu và số cuối là 2012 thì có 2 số hạng; là 1006 thì có 4 số hạng; là 503 thì có 8 số hạng.
Trong dãy số tự nhiên liên tiếp có số số hạng là một số chẵn thì tổng số đầu và số cuối là một số lẻ.
*.Tổng số đầu số cuối cũng là tổng 2 số ở giữa bằng 503. 
Ta được 2 số ở giữa là (503-1) : 2 = 251 và 251+1=252
Dãy số:  248; 249; 250; 251; 252; 253; 254; 255
Số bé nhất là:  248

Số bé nhất là: 248 nhé

ĐÚng vì mik học r

kik nha

số bé nhất là 248 

dễ quá mờ

phân tích 2012 = 503 x 4. (Vì số các số hạng không thể là 503 nên ta hiểu 503 là TB cộng của dãy số hoặc là tổng của 1 cặp số)

Vì đề yêu cầu tìm số tự nhiên nhỏ nhất của dãy số nên 503 được tính là tổng 1 cặp số hạng.

Vậy số các số hạng là : 4 x 2 = 8 (số hạng)

Hiệu giữa số hạng thứ nhất và số hạng thứ tám là 7

Số nhỏ nhất là : (503 - 7) : 2 = 248

phân tích 2012 = 503 x 4. (Vì số các số hạng không thể là 503 nên ta hiểu 503 là TB cộng của dãy số hoặc là tổng của 1 cặp số) 

Vì đề yêu cầu tìm số tự nhiên nhỏ nhất của dãy số nên 503 được tính là tổng 1 cặp số hạng. 

Vậy số các số hạng là : 4 x 2 = 8 (số hạng) 

Hiệu giữa số hạng thứ nhất và số hạng thứ tám là 7 

Số nhỏ nhất là : (503 - 7) : 2 = 248

248 nhé bạn ủng hộ với 

hbt 248

 phân tích 2012 = 503 x 4. (Vì số các số hạng không thể là 503 nên ta hiểu 503 là TB cộng của dãy số hoặc là tổng của 1 cặp số) 

Vì đề yêu cầu tìm số tự nhiên nhỏ nhất của dãy số nên 503 được tính là tổng 1 cặp số hạng. 

Vậy số các số hạng là : 4 x 2 = 8 (số hạng) 

Hiệu giữa số hạng thứ nhất và số hạng thứ tám là 7 

Số nhỏ nhất là : (503 - 7) : 2 = 248