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ử chia kết cho K. In ra số lượng phần tử của dãy con liên tiếp dài nhất nếu tồn tại hoặc in ra -1 nếu không có dãy con nào chia hết cho K

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

Input:

12 2
-4 1 4 -1 4 4 -3 4 2 -4 2 4

Output:

10

Cho một dãy gồm n số nguyên dương a1, a2, a3,..., An là hoán vị của các số nguyên từ 1 đến n. Sử dụng các thao tác lần lượt đổi chỗ hai số ở vị trí i và j bất kỳ, hãy sắp xếp dãy ban đầu thành dãy tăng dần.

Input:

• Dòng đầu tiên chứa số nguyên dương n (n ≤ 10^5).

• Dòng tiếp theo chứa n số nguyên dương a1, a2, a3, ..., an là hoán vị của các số nguyên từ 1 đến n.

Output:

• Dòng đầu tiên in ra số k (0 ≤ k ≤ 2 x 10^5) - số lượng thao tác cần dùng.

• K dòng tiếp theo, mỗi dòng chứa hai số nguyên i, j cách nhau một khoảng trắng (1 ≤ i, j ≤ n) thể hiện một thao tác đối ai và a; cho nhau. Có thể chứng minh được rằng luôn tồn tại cách sắp xếp thoa mãn không sử dụng quá 2 x 10^5 thao tác

Input:

4
3 4 1 2

Output:

2
1 3
2 4

Một đoạn văn bản hoàn chỉnh là đoạn văn bản không có kí tự trắng (dấu cách) dư thừa:

• Không có dấu cách ở đầu đoạn.

• Giữa các từ chỉ tồn tại một kí tự trắng.

Cho một dãy các ký tự S, hãy đưa ra dãy S sau khi được sửa thành đoạn văn bản hoàn chỉnh.

Input: Gồm một dãy S chỉ chứa các kí tự trắng hoặc các chữ cái Tiếng Anh (|S| ≤ 1000).

Output: In ra S là đoạn văn bản hoàn chỉnh.

Input:

Hoc Cong Nghe      Online        Judge

Output:

Hoc Cong Nghe Online Judge

Cho số nguyên dương N. Hãy sử dụng thuật toán tìm kiếm nhị phân để kiểm tra xem N có phải là số chính phương hay không (Số chính phương là bình phương của một số nguyên).

Dữ liệu vào:

Một số nguyên dương N.

Dữ liệu ra:

In ra "YES" nếu N là số chính phương, ngược lại in ra "NO".

Giới hạn:

1 <= N <= 10^18

Ví dụ:

Input:

16

Output:

YES

Cho dãy số A chỉ gồm các số 1, 2, 3.

Hãy tìm độ dài của đoạn con liên tiếp ngắn nhất chứa đủ cả ba số 1, 2 và 3.

Nếu không có, in ra 0.

Input:

• Dòng 1: N.

• Dòng 2: N số nguyên A[i].

Giới hạn:

• 1 <= N <= 2*10^5

• A[i] thuộc {1, 2, 3}

Output:

• Độ dài ngắn nhất hoặc 0.

Ví dụ 1:

Input:

5
1 2 2 3 1

Output:

3

Ví dụ 2:

Input:

4
1 1 2 2

Output:

0

Cho mảng số nguyên A[] gồm N phần tử và số nguyên dương S, nhiệm vụ của bạn hãy xác định xem có thể tạo ra một tập con các phần tử trong mảng có tổng băng S hay không? Chú ý mỗi phần tử trong mảng chỉ được sử dụng một lần.

Đầu vào: Dòng đầu tiên gồm 2 số N và S; Dòng thứ 2 gồm N số của mảng A;

Ràng buộc: 1<=N<=200; 1<=S<=50000; 1<=A[i]＜=500

Đầu ra: In ra 1 nếu có tập con của A có tổng băng S, ngược lại in ra 0

Input:

8 92
69 16 82 170 31 24 45 112

Output:

1