Professional Documents
Culture Documents
Kiem Tra Doi Tuyen Nam 22-23 So 2
Kiem Tra Doi Tuyen Nam 22-23 So 2
1
INPUT: SWITCH.INP
Dòng 1: Số K
K dòng tiếp theo, dòng thứ i ghi số 1 (bóng đèn sáng I sáng) hoặc 0 (bóng đèn
I) tắt.
OUTPUT: SWITCH.OUT
Một số duy nhất là số lần bật ít nhất để tất cả K bóng đèn đều tắt.
Hạn chế
4 <= K <= 25
30% số test tương ứng với 30% số điểm có K <= 10
Ví dụ
SWITCH.INP SWITCH.OUT
5 1
1
1
0
1
1
Bài 3: Bé HD rất thích chơi cho Pinball trên máy tính, mỗi lần bé HD chơi T lượt. Kết
thúc mỗi lượt chơi điểm và xếp hạng trong lần chơi này sẽ được hiển thị trên màn
hình. Điểm thu được là một số nguyên giữa 0 và 1.000.000.000. Xếp hạng được cho
dưới dạng “xếp thứ r đến lần chơi thứ n” tức là xếp hạng điểm của HD trong các lần từ
lượt chơi đầu tiên và lượt chơi vừa kết thúc.
Bạn hãy cho biết xếp hạng trung bình trong tất cả các lần chơi của HD là bao
nhiêu? Kết quả lấy 2 chữ số thập phân
INPUT: PINBALL.INP
Dòng 1: số nguyên dương T
T dòng tiếp theo, dòng thứ I ghi số A[i] là điểm của lượt chơi thứ i.
OUTPUT: PINBALL.OUT
1 số duy nhất là xếp hạng trung bình trong tất cả T
Hạn chế
T <= 100.000
Ví dụ:
PINBALL.INP PINBALL.OUT
5 2.20 Lần 1: xếp hạng 1/1
100 Lần 2: xếp hạng 1/2
200 Lần 3: xếp hạng 2/3
150 Lần 4: xếp hạng 2/4
170 Lần 5: xếp hạng 5/5
50 Kq =
(1+1+2+2+5)/5=2.20