Đấu trường 100

[myhanh]

Cách giải của MyLove không chính xác vì MyLove vô tình cho lời giải tối ưu khi mỗi câu có 1 người bị sai! Vậy MyLove cần chứng minh:"Phương án này là phương án tối ưu."

[Vinh Loc 90A]

Số điểm cáo nhất?

Lần 1: 1 người sai => {1000/(100-1)* 1}
Lần 2: 1 người sai => { 1000/(100-2)*1}
Lần 3: 1 người sai => { 1000/(100-3)*1}
...
Lần i: 1 người sai => {1000/(100-i)*1} (i= [1;99])

Lần 100: 1 người sai => {1000}

Tổng lại:

= 1000 * { 1/(100-1) + 1/(100-2) + ... + 1/(1000/(100-i)+ ... +1/(1000}

[myhanh]

var i:integer;
s:real;
begin
  s:=0;
  for i:=1 to 99 do
  s:=s+trunc(1000/(100-i));
  writeln(s:12:0);
  readln;
end.

Giải pháp này có 5.132 điểm
Nhưng tui chưa phục vì làm sao biết đây là giải pháp tối ưu? Có ai chứng minh được không?

[Vinh Loc 90A]

Anh thì dùng bảng Excel để tính rợ. Kết quả là:

= 5177 + 1000 = 6177 điểm.

nếu vòng cuối game thủ nhân đôi số điểm thì:

= 5177 + 1000*2 = 7177 điểm
tương đương 71.770.000 đồng.