Форум » Обработка числовых последовательностей » Задача 27-3 » Ответить
Задача 27-3
Rep20: Подскажите, пожалуйста, почему при обработке файла А программа выдаёт неправильный ответ, а при обработке Б - верный. В этой задаче правильными ответами указаны 66228 и 203412732, а программа возвращает 66132 и 203412732. [pre2]var N, a, b, dMin1, dMin2 : integer; begin var s : integer := 0; var dMin : integer := 100001; assign(input, 'C:\Users\tobich\Desktop\27-3a.txt'); readln(N); for var i : integer := 1 to N do begin readln(a, b); s := s + Min(a, b); var d := Abs(a - b); if d < dMin then dMin := d; if dMin mod 3 = 1 then dMin1 := dMin; if dMin mod 3 = 2 then dMin2 := dMin; end; if 2*dMin1 < dMin2 then dMin2 := 2*dMin1; if 2*dMin2 < dMin1 then dMin1 := 2*dMin2; if s mod 3 = 0 then writeln(s) else if s mod 3 = 1 then writeln(s + dMin2) else if s mod 3 = 2 then writeln(s + dMin1) end.[/pre2]
Ответов - 1
Поляков: Как вы учитываете, что оптимальная сумма может быть получена несколькими заменами?
полная версия страницы