Xâu bình đẳng

Xâu các ký tự và được gọi là bình đẳng nếu có độ dài chẵn và số lượng ký tự ở vị
trí chẵn bằng số lượng ở vị trí lẻ. Ví dụ, xâu là xâu bình đẳng, còn xâu
– không bình đẳng.

Yêu cầu: Cho xâu các ký tự độ dài lẻ không quá 200 001. Hãy xác định ký tự cần
xóa để xâu trở thành bình đẳng. Nếu không có cách xóa thì đưa ra số 0. Nếu có nhiều
cách xóa thì đưa ra cách xóa với số thứ tự vị trí cần xóa là nhỏ nhất.

Dữ liệu: Vào từ file văn bản FAIR.INP gồm một dòng chứa xâu cần xử lý.

Kết quả: Đưa ra file văn bản FAIR.OUT một số nguyên – vị trí cần xóa hay số 0.

Ví dụ:
FAIR.INP FAIR.OUT
0111011 2

50% test xâu có độ dài không vượt quá 1000.

Kho chứa hàng
Từ ngày xây dựng cao tốc Nội Bài – Lào Cai, kinh tế Lào Cai phát triển nhảy vọt. Tỉnh
vừa mới xây dựng hệ thống kho bãi tại cửa khẩu Kim Thành gồm kho chứa, mỗi kho
chứa có thể chứa tối đa container hàng. Có lô hàng do không bán được ngay nên các
ông chủ phải lần lượt gửi vào kho để lưu trữ tạm thời chống ẩm mốc. Lô hàng thứ gồm
container sẽ chuyển vào kho bãi sau lô hàng . Các ông chủ của các lô hàng này
đều không muốn hàng của mình được để nhiều kho khác nhau nên họ sẽ chọn kho gần
nhất (có thứ tự nhỏ nhất) để đưa tất cả hàng hóa của vào nếu kho đó có thể chứa được.
Yêu cầu: Cho biết số lượng container của các lô hàng, hãy xác định chỉ số kho hàng mà
ông chủ của lô hàng thứ gửi hàng vào.
Dữ liệu: vào từ file CONTAINER.INP
 Dòng đầu chứa 3 số nguyên dương .
 dòng tiếp theo, mỗi dòng chứa một số nguyên dương là số lượng container
của lô hàng thứ .
Kết quả: Ghi ra file CONTAINER.OUT ghi ra dòng, mỗi dòng một số nguyên chỉ số
kho hàng mà lô hàng thứ được gửi vào. Nếu không tồn tại kho hàng phù hợp thì đưa ra

CONTAINER.INP CONTAINER.OUT
3 5 5 1
2 2
4 1
3 3
3 -1
3
GUITAR

Rôn rất thích thú với trò chơi Ghi ta mới cài đặt của mình. Nội dung của trò chơi là cứ
mỗi giây phải bấm một tổ hợp phím để chơi một nốt nhạc trong giai điệu được đề xuất.
Nếu bạn bấm đúng thì sẽ được tính điểm tương ứng với nốt đó (có thể có những nốt có
điểm âm!). Nếu bạn bấm sai hoặc không kịp bấm – sẽ không có điểm nào, đồng thời hệ
thống còn phát ra một âm thanh chói tai, không dễ chịu tý nào.

Rôn nhanh chóng vượt qua mức I và II, nhưng ở mức III thì bị chững lại. Sau một số lần
chơi đi chơi lại, Rôn chợt nhận thấy là mình luôn chơi đúng đoạn nhạc có độ dài không
quá k nốt dù nó có phức tạp đến mấy, mặt khác Rôn không thể chơi đúng k+1 nốt liên
tục dù nó có đơn giản thế nào đi nữa. Không phải là nhà tâm lý học, Rôn không hiểu tại
sao điều đó lại xẩy ra. Tuy nhiên, sau một thời gian tìm kiếm trên mạng Rôn đã tải được
file điểm số của mỗi nốt nếu người chơi đánh đúng. Dựa vào đó Rôn đã tìm cách đạt
được điểm cao nhất trong khả năng của mình.

Ví dụ, với bản nhạc 5 nốt và điểm số các nốt là 2, 3, 1, -4, 5. Nếu Rôn chỉ có khả năng
đánh đúng không quá 2 nốt liên tiếp (k = 2), thì điểm tối đa có thể đạt được là 10: chơi 2
nốt đầu, chờ 2 giây để bỏ qua các nốt 3, 4 (hoặc cố tình đánh sai chúng) và chơi tiếp nốt
thứ 5.

Yêu cầu: Cho số nguyên n – số nốt trong bản nhạc, số nguyên k và các điểm nhận được
nếu chơi đúng nốt d1, d2, . . ., dn. Hãy xác định số điểm tối đa Rôn có thể đạt được.

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

 Dòng đầu tiên chứa 2 số nguyên n và k (1 ≤ n ≤ 10 000, 1 ≤ k ≤ 1 000),
 Dòng thứ 2 chứa n số nguyên d1, d2, . . ., dn (|di| ≤ 109, i = 1÷n).
Kết quả: Đưa ra file văn bản GUITAR.OUT một số nguyên – kết quả tìm được.

Ví dụ:
GUITAR.INP GUITAR.OUT
5 2 10
2 3 1 -4 5
Góc hành trình
Cho một đồ thị liên thông đỉnh, cạnh. Tìm một đường đi từ 1 đỉnh, đi qua tất cả
đỉnh khác rồi quay lại đỉnh xuất phát với tổng độ dài đường đi ngắn nhất.
Dữ liệu: vào từ file QUADRANT.INP
 Dòng đầu chứa hai số nguyên
 dòng tiếp, dòng thứ chứa 3 số nguyên
.
Kết quả: Ghi ra file QUADRANT.OUT tổng độ dài đường đi ngắn nhất tìm được.
QUADRANT.INP QUADRANT.OUT
4 1 200
0 1 81
1 2 41
2 3 59
9 2 13200
0 1 1000
1 2 1200
0 3 1000
3 4 1200
0 5 1000
5 6 1200
0 7 1800
7 8 600