Cho ba số nguyên a,b,c và một số nguyên dương M.

Yêu cầu: Hãy tìm tích lớn nhất được tạo bởi hai trong ba số a,b,c. Vì kết quả có thể rất lớn nên chỉ cần in ra phần dư khi chia cho M.

Dữ liệu: Vào từ một dòng duy nhất chứa bốn số a,b,c ,M ~(|a|,|b|,|c|,M≤10^{18})~.

Kết quả: Ghi ra một số nguyên duy nhất là kết quả tìm được.

Ví dụ:

    INPUT                   OUTPUT

    3 2 5 4                 3
    2 -3 -2 100             6    

Trong thư viện của trường, có rất nhiều kệ sách. Trên mỗi kệ, sách được xếp thành hàng dài, mỗi quyển sách được phân loại theo một ký hiệu là một chữ cái Latinh in hoa.

Theo quy định của thư viện, một "dãy sách gọn gàng" được định nghĩa là một đoạn trên kệ chỉ có các quyển sách cùng loại, xếp liên tiếp nhau.

Yêu cầu: Hãy giúp người thủ thư tìm ra dãy sách gọn gàng dài nhất trong tất cả các kệ sách của thư viện.

Dữ liệu:: Dòng 1: chứa số nguyên dương N ~(N≤ 100)~ là số kệ sách trong thư viện. N dòng tiếp theo, mỗi dòng ghi một xâu kí tự gồm các chữ cái Latinh in hoa mô tả loại sách được xếp từ trái sang phải trên kệ. Số lượng sách trên mỗi kệ sách không lớn hơn ~10^4~.

Kết quả: Ghi ra một số nguyên là số lượng sách trong dãy sách gọn gàng dài nhất trong tất cả các kệ.

Ví dụ:

    INPUT                       OUTPUT

    3                           5
    ABBBABAAH
    BBBBBABBBA
    EEAE

Nhằm chuẩn bị cho lễ diễu binh A80, một đội xe diễu binh đang thực hiện buổi tập luyện quy mô lớn, hành quân từ điểm xuất phát đến quảng trường Ba Đình. Trong quá trình luyện tập, khi đến vị trí cách quảng trường L đơn vị độ dài một sự cố đã xảy ra: một xe thiết giáp dẫn đầu đội hình bất ngờ bị thủng bình nhiên liệu. Do đó, từ giờ trở đi mỗi đơn vị quãng đường xe đi sẽ tiêu tốn đúng 1 đơn vị nhiên liệu. Giả sử bình chứa nhiên liệu của xe có thể chứa bao nhiêu cũng được, nhưng nhiên liệu hiện tại còn lại chỉ là P đơn vị.

Trên hành trình về quảng trường (tính từ vị trí hiện tại), có N trạm tiếp nhiên liệu dã chiến được bố trí sẵn. Mỗi trạm được đặt tại một vị trí xác định (tính theo khoảng cách từ quảng trường), và chỉ cung cấp một lượng nhiên liệu nhất định.

Dể đảm bảo đội hình và thời gian, xe dẫn đầu chỉ được dừng lại tiếp nhiên liệu càng ít càng tốt.

Yêu cầu: Hãy xác định số lần tối thiểu xe dừng tại các trạm để về đến quảng trường.Nếu không hoàn thành nhiệm vụ hãy in ra -1.

Dữ liệu: Dòng 1: chứa số nguyên N ~(1≤N≤ 10^(4))~. Dòng ~2…N+1~: mỗi dòng chứa 2 số nguyên, số thứ nhất chỉ khoảng cách tính từ quảng trường, số thứ hai phạm vi 1…100 chỉ lượng nhiên liệu có tại trạm đó. Dòng ~N+2~: hai số nguyên L, P ~(1≤L,P≤ 10^6)~.

Kết quả: Ghi ra một số nguyên duy nhất là kết quả thỏa mãn yêu cầu đề bài. Nếu không tồn tại thì in ra -1.

Ví dụ:

                INPUT                   OUTPUT

                4                       2
                4    4
                5    2
                11  5
                15 10
                25 10

Ở vương quốc nọ có một vị vua và N quí phi. Trên miếng đất hình vuông kích thước N x N, nhà vua muốn xây cho các quí phi, mỗi người một cung điện (giả sử mỗi cung điện đều nằm trên một ô đất kích thước 1x1). Vấn đề là các quí phi đều rất ghen ghét nhau nên nhà vua không muốn các cung điện nhìn thấy nhau từ các hướng (ngang, dọc, chéo). Chi phí xây dựng các cung điện trên mỗi ô đất có thể có các giá trị khác nhau, nhà vua muốn xây dựng N cung điện với chi phí thấp nhất.

Yêu cầu: Bạn hãy giúp nhà vua thực hiện công việc đó.

Dữ liệu: Dòng đầu chứa số N ~(1 ≤ N ≤ 12)~ N dòng tiếp theo, mỗi dòng chứa N số là chi phí xây dựng của ô tương ứng (chi phí xây dựng cung điện trong ô có giá trị từ 1 đến 1000).

Kết quả: Ghi ra chi phí nhỏ nhất xây dựng N cung điện

Ví dụ:

        INPUT                   OUTPUT

        4                       15
        3  4  12  3
        6  1  7   1
        2  4  1  5
        12 3 8  7

Tại triển lãm tranh của một viện bảo tàng. Theo kế hoạch, cuộc triển lãm sẽ diễn ra trong n giờ. Thời điểm bắt đầu triển lãm bắt đầu được tính bằng 0. Có m vệ sĩ nghiệp vụ cao có thể thuê để canh gác những bức tranh. Để đơn giản, các vệ sĩ này được đánh số từ 1 đến m. Vệ sĩ i chấp nhận đứng canh trong khoảng thời gian từ thời điểm si đến thời điểm ti ~(0 ≤ si< ti≤ n)~ với tiền công là ci ~(với i=1,..,n)~.

Yêu cầu: Hãy giúp Giám đốc bảo tàng lựa chọn thuê các vệ sĩ nào trong số m vệ sĩ để bất cứ thời điểm nào diễn ra triển lãm luôn có ít nhất một vệ sĩ đứng canh, đồng thời tổng chi phí thuê trả cho các vệ sĩ đó là nhỏ nhất.

Dữ liệu: Dòng 1: ghi hai số nguyên dương n và m ~(n, m ≤ 10^5)~. Dòng thứ i trong m dòng tiếp theo chứa ba số nguyên không âm si, ti , ci ~(0 ≤ci ≤10^5)~.

Kết quả: Ghi ra chứa một số nguyên dương duy nhất là tổng chi phí nhỏ nhất để thuê các vệ sĩ.

Ví dụ:

        INPUT                   OUTPUT

        9   7                   71
        0   5   30
        1   3   18
        4   7   21
        4   8   38
        6   9   20
        5   8   22
        8   9  29