Блог пользователя Berzhik

Автор Berzhik, 13 лет назад, По-русски

На acmp.ru недавно выкинули 100 новых задач, и вот я нарвался на такую задачу http://acmp.ru/index.asp?main=task&id_task=553 На первый взгляд она была простая динамическое программирование на таблицах, но когда я её написал то у меня не прошёл 5 тест, хотя все мои тесты он проходит правильно.
Вот моя основная программа
 read(n);
 for i:=1 to n do
   read(b[i],c[i]);
 for i:=n-1 downto 1 do
  for j:=i+1 to n do
   a[i,j]:=min(a[i+1,j],a[i,j-1])+b[i]*c[j];
 write(a[1,n]);
Помогите найти ошибку

Полный текст и комментарии »

  • Проголосовать: нравится
  • -12
  • Проголосовать: не нравится

Автор Berzhik, 13 лет назад, По-русски

Помогите пожалуйста решить такую задачу:

Дано n, и координаты n вершин многоугольника (xi,yi).

Нужно найти минимальную триангуляцию этого многоугольника.

Подскажите пожалуйста какая формула при решении этой задачи динамическим программированием?

Полный текст и комментарии »

  • Проголосовать: нравится
  • -25
  • Проголосовать: не нравится

Автор Berzhik, 13 лет назад, По-русски

У меня задача не проходит 31 тест пишет неправильный ответ ввёл тест себе на компьютере выдаёт правильный ответ. В чём ошибка?

Код:

uses math;
var
p1,p2,p3,p4,l,k,a,b:longint;
begin
read(p1,p2,p3,p4,a,b);
k:=min(p1,min(p2,min(p3,p4)));
l:=k-a;
if l>0 then write(l)
else write(0);
end.

Тест:

541 931 822 948 131 193

У меня выдаёт 410, а на сайте 63

Полный текст и комментарии »

  • Проголосовать: нравится
  • -26
  • Проголосовать: не нравится