Cho một dãy số nguyên dương có n phần tử. Hãy đếm các cặp số nguyên tố cùng nhau trong mảng

Định dạng đầu vào: Dòng đầu tiên là số lượng phần tử trong mảng n. Dòng thứ 2 là các phần tử ai trong mảng

Ràng buộc: 1≤n≤1000; 1≤ai≤10^9

Định dạng đầu ra: In ra số lượng cặp số nguyên tố cùng nhau trong mảng.

Input:

5
2 4 8 3 6

Output:

3

Tất cá các thành phố của Lineland đều năm trên trục tọa độ Ox. Do đó, môi thành phô được liên kết với vị trí xi - tọa độ trên trục Ox. Không có hai thành phô được đặt tại một điểm. Cư dân Lineland thích gửi thư cho nhau. Một người chỉ có thể gửi thư nếu người nhận sống ở một thành phố khác. Chi phí gửi thư chính xác bằng khoảng cách giữa thành phố của người gửi và thành phố của người nhận. Đối với mỗi thành phố, hãy tính hai giá trị mini và maxi, trong đó mini là chi phí tối thiểu để gửi thư từ thành phố thứ i đến một thành phố khác và maxi là chi phí tối đa để gửi thư từ thành phố thứi đến một số thành phố khác.

Định dạng đầu vào: Dòng đầu tiên là số nguyên dương n. Dòng thứ hai chứa chuỗi n số nguyên khác nhau x1, x2,.... xn (-10^9<= xi <=10^9), trong đó xi là tọa độ x của thành phố thứ i. Tất cả các xi là khác biệt và theo thứ tự tăng dần.

Ràng buộc: 2 ≤ n ≤ 10^6; -10^9 ≤ xi ≤ 10^9

4
-5 -2 2 7

Output:

3 12
3 9
4 7
5 12

Cho một dãy số nguyên dương có n phần tử. Hãy liệt kê số các phần tử trong dãy lớn hơn tất cả các số đứng trước nó (Phần tử đầu tiên được coi là một phần tử thỏa mãn).

Định dạng đầu vào: Dòng đầu tiên là số lượng phần tử trong mảng. Dòng thứ 2 là N phần tử trong mảng.

Ràng buộc: 2≤n≤10^6; 1≤ai≤10^9

Định dạng đầu ra: Liệt kê các số thỏa mãn

Input:

6
6 2 1 3 9 9

Output:

6 9

Cho mảng A có N phần tử và số nguyên dương K, hãy tìm dãy con liên tiếp dài nhất có tổng các phần tử bằng 0. Nếu có nhiều dãy con thỏa mãn thì in ra dãy con đầu tiên, in ra "NOT FOUND" nếu không có dãy con nào có tổng bằng 0

Ràng buộc: ~1 \leq N \leq 10^6~; ~-10^6 \leq abs(A[i]) \leq 10^6~

Input 01:

15
-4 1 2 -1 2 -3 -8 2 1 -2 -8 7 -5 2 8

Output 01:

-4 1 2 -1 2

Input 02:

4
1 2 3 -4

Output 02:

NOT FOUND