BẮT TAY

Trên một đoạn đường thẳng biểu diễn như trục số có 𝑛 người đánh số từ 1 tới 𝑛. Người thứ 𝑖 xuất phát tại điểm 𝑖
trên trục số. Tất cả 𝑛 người xuất phát cùng một lúc và đi với vận tốc giống nhau, tuy nhiên mỗi người có thể đi
sang trái (về điểm 0) hoặc đi sang phải (về điểm 𝑛 + 1). Nếu hai người đi ngược hướng gặp nhau họ sẽ bắt tay
nhau.
Yêu cầu: Cho biết hướng đi của mỗi người, hãy đếm tổng số lần bắt tay.
Dữ liệu: Vào từ file văn bản CLASP.INP
Dòng 1 chứa số nguyên dương 𝑛 ≤ 106
Dòng 2 chứa 𝑛 ký tự liền nhau, ký tự thứ 𝑖 là “<” cho biết người thứ 𝑖 đi sang trái, ký thự thứ 𝑖 là “>” cho biết
người thứ 𝑖 đi sang phải.
Kết quả: Ghi ra file văn bản CLASP.OUT một số nguyên duy nhất là tổng số lần bắt tay
Ví dụ

0 1 2 3 4 5
4

Trang 1
BỐ TRÍ PHÒNG HỌP
Có 𝑛 cuộc họp đánh số từ 1 đến 𝑛 đăng ký làm việc tại một phòng hội thảo. Cuộc họp 𝑖 cần được bắt đầu ngay sau
thời điểm 𝑠𝑖 và kết thúc tại thời điểm 𝑓𝑖 : (𝑠𝑖 , 𝑓𝑖 ]. Hỏi có thể bố trí phòng hội thảo phục vụ được nhiều nhất bao
nhiêu cuộc họp, sao cho khoảng thời gian làm việc của hai cuộc họp bất kỳ là không giao nhau.

Dữ liệu: vào từ file văn bản ACTIVITY.INP

Dòng đầu tiên chứa số nguyên dương 𝑛 ≤ 105
Dòng thứ 𝑖 trong số 𝑛 dòng tiếp theo chứa hai số nguyên 𝑠𝑖 , 𝑓𝑖 . (0 ≤ 𝑠𝑖 < 𝑓𝑖 ≤ 106 )
Các số trên một dòng của Input file được ghi cách nhau ít nhất một dấu cách

Kết quả: Ghi ra file ACTIVITY.OUT

Dòng đầu tiên ghi số 𝑘 là số các cuộc họp được chấp nhận phục vụ
𝑘 dòng tiếp theo liệt kê số hiệu các cuộc họp được chấp nhận theo thứ tự từ cuộc họp đầu tiên tới cuộc họp
cuối cùng , mỗi dòng ghi số hiệu một cuộc họp.

Ví dụ:

0 1 2 3 4 5 6 7 8 9

3 5 1
2
4

Trang 2
ĐẠI DIỆN
Trên trục số cho 𝑛 đoạn đóng, đoạn thứ 𝑖 là [𝐿𝑖 , 𝑅𝑖 ]. Hãy chọn ra một tập ít nhất các điểm nguyên phân biệt trên
trục số thoả mãn: Mỗi đoạn trong số 𝑛 đoạn đã cho phải chứa tối thiểu 2 điểm trong tập này.

Dữ liệu: Vào từ file văn bản REP.INP

Dòng 1: Chứa số nguyên dương 𝑛 ≤ 105
𝑛 dòng tiếp theo, dòng thứ 𝑖 chứa hai số nguyên 𝐿𝑖 , 𝑅𝑖 (∀𝑖: −106 ≤ 𝐿𝑖 < 𝑅𝑖 ≤ 106 )

Kết quả: Ghi ra file văn bản REP.OUT

Dòng 1: Ghi số điểm được chọn 𝑚
Dòng 2: Ghi các toạ độ (trên trục số) của 𝑚 điểm được chọn

Các số trên một dòng của Input/Output files được/phải ghi cách nhau ít nhất một dấu cách

Ví dụ:

Trang 3
TÍCH LỚN NHẤT
Cho dãy 𝐴 gồm n số nguyên 𝑎1 , 𝑎2 , … , 𝑎𝑛 và một số nguyên dương 𝑘 ≤ 𝑛.
Yêu cầu: Hãy chọn ra trong dãy này đúng 𝑘 phần tử sao cho tích của 𝑘 phần tử này lớn nhất.
Dữ liệu: Vào từ file văn bản PRODUCT.INP:
Dòng 1 chứa số 𝑇 là số test
𝑇 nhóm dòng tiếp theo, mỗi nhóm gồm 2 dòng ứng với một test:
Dòng thứ nhất chứa hai số nguyên dương 𝑛, 𝑘 (1 ≤ 𝑘 ≤ 𝑛 ≤ 105 );
Dòng thứ hai chứa 𝑛 số nguyên 𝑎1 , 𝑎2 , … , 𝑎𝑛 (∀𝑖: |𝑎𝑖 | ≤ 109 )
Các số trên một dòng của input file được ghi cách nhau bởi dấu cách, số lượng các số trong một file dữ liệu không
quá 2.105
Kết quả: Ghi ra file văn bản PRODUCT.OUT, với mỗi test ghi ra một số nguyên duy nhất trên một dòng là số dư
của tích 𝑘 phần tử được chọn khi chia cho 123456789
Ví dụ:

Trang 4