Độ khó: Dễ (1/4 điểm)

Sample Input

14
1 1 3 3 3 1 1 2 1 1 2 2 2 1

Sample Output

1 2

Độ khó: Dễ (1/4 điểm)

Để trao đổi thông tin giữa các trung tâm an ninh mạng trên địa bàn thành phố Đà Nẵng, người ta thực hiện công tác mã hóa dữ liệu trước khi gửi đi.

Dữ liệu là xâu kí tự ~X~ gồm các chữ cái in thường từ a đến z, độ dài xâu ~X~ không quá ~10^6~. Lần lượt thực hiện mã hóa:

• Ban đầu xâu ~Y~ rỗng.
• Đưa một kí tự của xâu ~X~ vào cuối xâu ~Y~ và đảo ngược xâu ~Y~. Các kí tự của xâu ~X~ được đưa lần lượt vào xâu ~Y~ như vậy.

Yêu cầu: In ra xâu ~Y~ cuối cùng nhận được khi đã đưa hết kí tự của ~X~ vào.

Dữ liệu vào (MAHOA.INP)

Một dòng duy nhất chứa xâu ~X~.

Kết quả (MAHOA.OUT)

Xâu ~Y~ tìm được.

Giải thích ví dụ

• Bước 1: đưa a và đảo ngược ~Y~ được ~Y~ = a.
• Bước 2: đưa g và đảo ngược ~Y~ được ~Y~ = ga.
• Bước 3: đưa h và đảo ngược ~Y~ được ~Y~ = hag.

Ràng buộc

• Có 55% số test độ dài xâu ~X~ không quá ~255~;
• 20% số test độ dài xâu ~X~ không quá ~10^4~;
• 25% số test độ dài xâu ~X~ không quá ~10^6~.

Lưu ý: Tuy đề bài yêu cầu dữ liệu với file nhưng trên web thì cứ mặc định là đọc từ bàn phím và in ra màn hình nha các bạn

Sample Input

agh

Sample Output

hag

Độ khó: Khá (3/4 điểm)

Trong chuyến tham gia lắp đặt trạm tín hiệu vệ tinh cho dự án thành phố thông minh của thành phố Đà Nẵng, An – một thành viên của Câu lạc bộ Sáng tạo trẻ thành phố – nhận thấy độ chênh lệch nhiệt độ tại khu vực đỉnh Bà Nà vào các thời điểm sáng, trưa, tối là rất lớn.

Trong nghiên cứu gần đây của mình, An đã phát triển một hệ thống điện mới dựa trên sự biến đổi kép của nhiệt độ. Khi hệ thống được cung cấp 3 mức nhiệt độ khác nhau theo thứ tự lần lượt là ~x~, ~y~ và ~z~ thì sẽ tạo ra ~Q~ đơn vị điện năng theo công thức ~Q = xy - y^2 - xz + yz.~

Theo khảo sát tại Bà Nà có ~n~ thời điểm thay đổi nhiệt độ khác nhau trong ngày. Hệ thống điện sẽ lấy nhiệt độ tại 3 thời điểm khác nhau trong ~n~ thời điểm đó để tạo ra năng lượng.

Yêu cầu: Cho dãy số nguyên ~a_1, a_2, \ldots, a_n~ là nhiệt độ tại ~n~ thời điểm theo thứ tự thời gian. Hãy tìm 3 thời điểm ~i, j, k~ ~(1 \le i < j < k \le n)~ để thu 3 mức nhiệt ~x = a_i~, ~y = a_j~, ~z = a_k~ sao cho năng lượng điện tạo ra là lớn nhất.

Dữ liệu vào (NHIETDO.INP)

• Dòng thứ nhất chứa số nguyên ~n~ ~(3 \le n \le 10^6)~;
• Dòng thứ hai chứa dãy gồm ~n~ số nguyên ~a_1, a_2, \ldots, a_n~ ~(|a_i| \le 10^6)~.

Kết quả (NHIETDO.OUT)

Một số nguyên là năng lượng điện lớn nhất tạo được.

Ràng buộc

• Có 40% số test có ~n \le 100~;
• 30% số test có ~n \le 10^4~;
• 30% số test không giới hạn gì thêm.

Lưu ý: Tuy đề bài yêu cầu dữ liệu với file nhưng trên web thì cứ mặc định là đọc từ bàn phím và in ra màn hình nha các bạn

Sample Input

7
-5 12 4 20 5 9 3

Sample Output

144

Độ khó: Khá (3/4 điểm)

Hoàng Anh thích thiết kế máy tính có cấu hình mạnh cho các bạn học AI. Sau nhiều lần tìm hiểu, nghiên cứu, Hoàng Anh đã thiết kế ra một loại máy tính thích hợp. Tuy nhiên, để sản phẩm đến được với những người bạn học AI thì phải có mức giá phải chăng và chất lượng tốt. Hoàng Anh quyết định sử dụng các thiết bị chính của nhà cung cấp phù hợp.

Bốn bộ phận chính là: chip, màn hình cảm ứng, bo mạch và vỏ máy. Mỗi bộ phận có ~n~ nhà cung cấp, và mỗi bộ phận của một nhà cung cấp có một điểm đánh giá của khách hàng là ~V~ và giá thành là ~C~.

Yêu cầu: Chọn ra 4 nhà cung cấp cho 4 bộ phận chính của chiếc máy tính (mỗi bộ phận chọn đúng một nhà cung cấp) sao cho tổng điểm đánh giá là lớn nhất và tổng giá thành không quá ~M~.

Dữ liệu vào (CAUHINH.INP)

• Dòng thứ nhất chứa hai số nguyên ~n~ ~(2 \le n \le 10^3)~ và ~M~ ~(2 \le M \le 10^9)~;
• Dòng thứ ~k~ tiếp theo (~k~ từ 1 đến 4) chứa ~n~ cặp số nguyên dương ~(C_{k1}, V_{k1}), (C_{k2}, V_{k2}), \ldots, (C_{kn}, V_{kn})~ ~(1 \le V_{ki}, C_{ki} \le 10^9)~, viết liên tiếp, cách nhau bởi dấu cách.

Kết quả (CAUHINH.OUT)

Một số nguyên duy nhất là tổng điểm đánh giá lớn nhất của máy tính mà tổng giá thành không quá ~M~.

Ghi chú (CLUE OJ): dữ liệu các test đảm bảo luôn có ít nhất một cách chọn có tổng giá thành không quá ~M~.

Ràng buộc

• Có 50% số test có ~n \le 10^2~;
• 50% số test còn lại có ~n \le 10^3~.

Lưu ý: Tuy đề bài yêu cầu dữ liệu với file nhưng trên web thì cứ mặc định là đọc từ bàn phím và in ra màn hình nha các bạn

Sample Input

2 10
2 2 3 3
2 2 4 5
2 2 5 8
2 2 6 8

Sample Output

11