ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1138. Целочисленные проценты

Why my program get WA?I can't find the mistake.
Послано Sarby Liang 19 авг 2004 17:20
program ural1138;
  var
    i,ans,n,s:integer;
    f:array[1..10000] of integer;

procedure dp;
  var i,j:integer;
  begin
    f[s]:=1;
    for i:=s to n-1 do
     for j:=1 to 100 do
      if ((i*j) mod 100=0)and(i+(i*j) div 100<=n)
       then if f[i]+1>f[i+(i*j) div 100]
       then f[i+(i*j) div 100]:=f[i]+1
  end;

begin
  readln(n,s);
  dp;
  ans:=0;
  for i:=n downto s do if f[i]>ans then ans:=f[i];
  writeln(ans)
end.
Re: Why my program get WA?I can't find the mistake.
Послано williamljb 25 июл 2009 19:57
add these:
  "if f[i]>0 then......"
Re: Why my program get WA?I can't find the mistake.
Послано Dark Chou 2 сен 2009 19:30
Thanks.
I make a mistake here,too.
Re: Why my program get WA?I can't find the mistake.
Послано fredAC 19 окт 2009 09:31
many thanks,
mistake here too