Bài 1: Tìm hai số nguyên tố cùng nhau

Hai số được gọi là nguyên tố cùng nhau nếu ước chung lớn nhất của chúng bằng 1.

Cho số nguyên dương n.

Yêu cầu: Hãy tìm hai số nguyên tố cùng nhau a và b có tổng bằng n và lệch nhau ít nhất có thể.

Dữ liệu vào: Từ tệp văn bản NTCN.INP ghi số nguyên dương n(n≤10^9).

Kết quả: Ghi vào tệp văn bản NTCN.OUT hai số a, b tìm được thoả điều kiện bài toán. Nếu bài toán không có nghiệm thì ghi số -1.

Ví dụ:

NTCN.INP

5

NTCN.OUT

2 3

NTCN.INP

1

NTCN.OUT

-1

Bài 2: Dãy nghịch thế Cho 〖{x〗1,x2,...,xn} là một hoán vị của {1,2,...,n}. Ta gọi nghịch thế là một cặp (i,j) với i<j nhưng x</em>i > xj. Hãy lập mảng nghịch thế (p1,p2,...,pn) trong đó pi là số nghịch thế có điểm cuối bằng xi (nói cách khác pi là số lượng các phần tử lớn hơn xi nhưng lại đứng trước x_i. Yêu cầu: Hãy tính dãy nhịch thế p. Dữ liệu vào: Từ tệp văn bản NGHICHTHE.INP gồm:

3
2 1 3

0 1 0

Bài 4: Dãy con có tổng lớn nhất

Cho dãy gồm n số nguyên a1,a2,…,a_n.

Yêu cầu: Hãy tìm dãy con gồm các phần tử liên tiếp nhau có tổng các phần tử lớn nhất.

Dữ liệu vào: Từ tệp văn bản SUMMAX.INP gồm:

• Dòng đầu tiên gồm một số nguyên dương n.

• Dòng tiếp theo ghi dãy số a1,a2,…,a_n. Mỗi số có giá trị tuyệt đối không vượt quá 107.

Kết quả: Ghi vào tệp văn bản SUMMAX.OUT một số nguyên duy nhất tổng lớn nhất của dãy con tìm được.

Ví dụ:

SUMMAX.INP

5
1 2 3 -2 5

SUMMAX.OUT

9

SUMMAX.INP

4
-1 -2 -3 -4

SUMMAX.OUT

-1

Giới hạn

Có 50% số test có n≤1000

Có 50% số test có n≤10^6

Bài 3: Tính thứ tự của ngày

Biết rằng năm nhuận hoặc là năm chia hết cho 400 hoặc là năm không chia hết cho 100 nhưng chia hết cho 4. Bắt đầu từ 1/1/1 ngày mang số thứ tự là 1, ngày kế tiếp sẽ là 2, ....

Yêu cầu: Cho d/m/y là ngày-tháng-năm hợp lệ. Hãy tính thứ tự của nó.

Dữ liệu vào: Từ tệp văn bản TTNGAY.INP ghi ba số d,m,y là một ngày tháng năm hợp lệ

Kết quả: Ghi vào tệp văn bản TTNGAY.OUT số nguyên n là thứ tự tương ứng

Ví dụ

TTNGAY.INP

1 2 1

TTNGAY.OUT

32