Bài kiểm tra số 3 - K2048G2 - Đề 3
Đếm số khác nhau trong mảng (sắp xếp - tìm kiếm)
Nộp bàiPoint: 4
Cho một mảng các số nguyên gồm N phần tử. Đếm số lượng các số khác nhau trong mảng
Ràng buộc: ~1 \leq N \leq 2.10^5~; ~1 \leq A[i] \leq 10^9~
input:
10
1 2 2 1 3 4 3 5 6 7
Output:
7
Tổng các số âm liên tiếp nhỏ nhất
Nộp bàiPoint: 3
Nhập vào một mảng các số nguyên A có N phần tử, in ra tổng giá trị các số âm liên tiếp lớn nhỏ.
Ràng buộc: ~0 < N \leq 10^6~; ~-10^6 \leq A[i] \leq 10^6~
Dữ liệu vào gồm 2 dòng, dòng thứ nhất là số lượng N phần tử, dòng thứ 2 lần lượt là N phần tử trong mảng A.
Input 01:
10
5 1 4 1 -3 -2 1 2 -3 10
Output 01:
-5
Input 02:
10
5 1 -4 -1 -3 -2 1 2 3 -20
Output 02:
-20
Max product sum (tham lam)
Nộp bàiPoint: 3
Cho mảng A gồm N phần tử, nhiệm vụ của bạn là sắp đặt lại vị trí các phần tử trong mảng và tính toán giá trị lớn nhất của biểu thức:
Đầu vào: Dòng 1 chứa số nguyên dương N; Dòng 2 chứa N số nguyên của mảng A[] viết cách nhau một dấu cách
Ràng buộc: 1<=N<=10^6; 1<=A[i]<=10^9;
Đầu ra: In ra kết quả của bài toán chia dư với 10^9 + 7
Input:
6
8 1 7 9 8 1
Output:
116