Tổng lẻ
Cho dãy số nguyên A có N phần tử hãy cho biết có bao nhiêu số lẻ được tạo ra bằng cách tổng 2 số khác nhau trong dãy số
Input
Dòng 1: N (1 ≤ N ≤ 10^5).
Dòng 2: N số nguyên A[i] (1 ≤ A[i] ≤ 10^6).
Output
Số lượng số lẻ khác nhau được tạo ra từ tổng 2 số lẻ bất kì trong dãy số
Input
4
1 2 3 4
Output
4
Giải thích:
(1+2),(1+4),(2+3),(3+4)
Input
4
1 4 8 6
Output
3
Giải thích:
(1+4),(1+8),(1+6)
Tìm X
Cho một dãy số nguyên A có N phần tử. Bạn được cho thêm T số nguyên X. Với mỗi số X, hãy cho biết số đó có tồn tại trong dãy A hay không.
Input
Dòng 1: Số nguyên N (1 ≤ N ≤ \(10^5\)).
Dòng 2: N số nguyên A[i] (|A[i]| ≤ \(10^9\)).
Dòng 3: Số nguyên T (1 ≤ T ≤ \(10^5\)).
Dòng 4: T số nguyên X[j] (|X[j]| ≤ \(10^9\)).
Output
In ra T dòng, mỗi dòng là:
YES nếu X[j] có trong dãy A.
NO nếu không có.
Input
5
2 7 4 9 1
3
7 5 2
Output
YES
NO
YES
Input
6
10 20 30 40 50 60
4
15 20 50 70
Output
NO
YES
YES
NO
Tổng Mảng Plus
Cho dãy N số và Q truy vấn. Mỗi truy vấn cho 2 số L,R hãy in tổng các số từ vị trí L đến R.
Input
Dòng 1:𝑁,𝑄.
Dòng 2:𝑁 số nguyên.
𝑄 dòng tiếp theo: mỗi dòng là 𝐿,𝑅.
Output
Với mỗi truy vấn, in ra tổng đoạn.
Input
5 3
1 7 8 9 4
2 4
1 3
2 5
Output
24
16
28
Tìm số lớn nhất Plus
Cho một dãy gồm 𝑁 số nguyên. Hãy in ra số lớn nhất trong dãy sao cho số đó chia hết cho 3.
Input
Dòng 1: Số nguyên 𝑁.
Dòng 2:𝑁 số nguyên.
Output
Một số nguyên là giá trị lớn nhất chia hết cho 3. Nếu không tồn tại số nào chia hết cho 3 in ra NO
Input
5
1 7 6 3 4
Output
6