Berzhik's blog

By Berzhik, 13 years ago, In Russian

На 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]);
Помогите найти ошибку

  • Vote: I like it
  • -12
  • Vote: I do not like it