Công ty ABC quản lí nhân viên qua việc đánh số từng nhân viên một theo thứ tự xuất hiện của nhân viên đó trong công ty. Mỗi nhân viên có một số thứ tự riêng không trùng với người khác. Giả sử bạn là nhân viên có số thứ tự là n thì nhân viên trước bạn k vị trí là n-k, nhân viên sau bạn k vị trí là n+k.

Yêu cầu:

Cho n là vị trí của bạn. Hãy xác định vị trí của nhân viên trước và sau bạn k vị trí.

Dữ liệu:

Nhập từ bàn phím một số nguyên dương n và k ~(1 < k < n ≤ 10^6)~

Kết quả:

In ra màn hình số thứ tự người trước, số thự tự của bạn và số thứ tự người sau.

Ví dụ:

Hai số nguyên dương có giá trị bằng nhau được gọi là số cặp. Cho hai số nguyên dương a và b.

Yêu cầu:

Hãy kiểm tra hai số đó có phải là số cặp?

Dữ liệu:

Nhập từ bàn phím một số nguyên dương a và b ~(1 < a,b ≤ 10^6)~;

Kết quả:

In ra giá trị số cặp đó, nếu không là số cặp thì in ra giá trị lệch nhau giữa hai số.

Ví dụ:

Một lớp học gồm n bạn, các bạn được đánh số từ 1 đến n đều tham gia một trò chơi: ban đầu, bạn thứ i (i=1,2,3,…,n) sẽ ghi nhớ số thứ i - là chỉ số của mỗi bạn. Sau k lượt, mỗi lượt, mỗi bạn sẽ lại phải ghi nhớ một số mới là bình phương của số mà bạn ấy đang nhớ. Kết thúc các lượt, các bạn sẽ nói số mà mình đang ghi nhớ cho cô giáo. Nếu tất cả các bạn trong lớp đều trả lời đúng, cô giáo sẽ có một phần thưởng cho cả lớp. Trước khi các bạn trả lời, lớp trưởng muốn kiểm tra sơ bộ bằng cách tính tổng s các số mà các bạn đang ghi nhớ, sau đó tìm 2 chữ số cuối cùng của s.

Yêu cầu:

Cho số nguyên dương n. Tìm 2 chữ số cuối cùng của s, trong đó s là tổng các số mà các bạn đang ghi nhớ sau lượt đầu tiên.

Dữ liệu:

Gồm một dòng ghi số nguyên dương n ~(3<n≤10^8)~;</p>

Kết quả:

Ghi ra 2 chữ số cuối cùng của tổng s.

Ví dụ:

Ràng buộc:

• 80% số điểm với ~n≤10^5~.
• 20% số điểm còn lại với ~n≤10^8~.

Cho mảng a kích thước gồm n phần tử. Ban đầu a[i]=0,với i=1,2,…,n; Thực hiện m truy vấn: nghĩa là tăng giá trị đoạn từ a[x] đến a[y] một giá trị Val; Tìm tổng giá trị lớn nhất của 3 phần tử trong mảng sau m truy vấn? Xét ví dụ: cho n=5, m=3, val=10 và các cặp truy vấn (2, 4), (1, 3) và (1, 2), lần lượt thực hiện các truy vấn:
Tổng giá trị lớn nhất của 3 phần tử trong mảng sau m truy vấn là 80.

Yêu cầu:

Tìm tổng giá trị lớn nhất của 3 phần tử trong mảng sau m truy vấn.

Dữ liệu:

• Dòng đầu ghi số nguyên n ~(1≤n≤10^6)~: số lượng phần tử; m ~(1≤m≤10^6)~ số lượng truy vấn, Val: giá trị tăng ~(1≤Val≤10^9)~.
• m dòng tiếp theo thể hiện m truy vấn: mỗi dòng gồm hai số i,j cách nhau bởi dấu cách ~(1≤i≤j≤n)~.

Kết quả:

• Ghi ra một số nguyên duy nhất là giá trị lớn nhất mảng sau khi thực hiện lần lượt m truy vấn.

Ví dụ:

Ràng buộc:

• 70% số điểm với ~n <10^4~.
• 30% số điểm còn lại với ~n ≤ 10^6~

Vượt qua kỳ thi Tốt nghiệp THCS, Tài đã nhận được phần thường là một hộp có n viên kẹo. Anh quyết định ăn một lượng kẹo bằng nhau mỗi sáng cho đến khi không còn kẹo nữa. Tuy nhiên, Hùng cũng chú ý đến chiếc hộp và quyết định lấy một ít kẹo cho mình. Quá trình ăn kẹo như sau: ban đầu Tài chọn một số nguyên duy nhất là k, giống nhau cho tất cả các ngày. Sau đó, vào buổi sáng anh ấy ăn k cái kẹo từ hộp (nếu có ít hơn k cái kẹo trong hộp, anh ấy ăn tất cả), sau đó vào buổi tối Hùng ăn 10% số kẹo còn lại trong hộp. Nếu vẫn còn kẹo trong hộp, quá trình lặp lại - ngày hôm sau Tài ăn k kẹo một lần nữa, và Hùng ăn 10% kẹo còn lại trong một hộp. Như vậy, nếu số lượng kẹo trong hộp không chia hết cho 10, Hùng làm tròn số lượng anh ta lấy từ hộp xuống. Ví dụ, nếu có 97 Kẹo trong hộp, Hùng sẽ chỉ ăn 9 cái kẹo trong hộp (vì 10% của 97 là 9.7 --> Hùng ăn phần nguyên là 9 cái kẹo). Đặc biệt, nếu có ít hơn 10 cái kẹo trong hộp, Hùng sẽ không ăn chút nào (vì 10% của giá trị nhỏ hơn 10 sẽ nhỏ hơn 1 --> coi như bằng 0).

Yêu cầu:

Tìm ra số lượng tối thiểu k mà Tài có thể chọn để anh ta ăn ít nhất một nửa trong n cái kẹo anh ban đầu có. Lưu ý rằng số k phải là số nguyên.

Dữ liệu:

Gồm một dòng chứa một số nguyên duy nhất n ~(1≤n≤10^{18})~ - số lượng kẹo ban đầu trong hộp.

Kết quả:

Ghi một số nguyên duy nhất - số lượng tối thiểu k điều đó sẽ cho phép Tài ăn ít nhất một nửa số kẹo mà anh ta có.

Ví dụ:

Ràng buộc:

• 70% số điểm với ~n <10^6~.
• 30% số điểm còn lại với ~n ≤ 10^{18}~