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

Обсуждение задачи 1079. Максимум

If anyone can help me? Look at my program.
Послано hhq21401 1 май 2004 13:26
//program 1079

#include<iostream.h>

void main()
{
  int a[10000],max[10];
  int i,j,num,n;
  for(i=0;i<10;i++)
     {
    cin>>n;
    if(n==0)
       break;
    max[i]=0;
    for(j=0;j<=n;j++)
    {
       if(j==0)
          a[j]=0;
       else
          if(j==1)
             a[j]=1;
          else
         if(j%2==0)
            a[j]=a[j/2];
         else
            a[j]=a[(j-1)/2]+a[(j-1)/2+1];
    if(a[j]>max[i])
       max[i]=a[j];
    }
     }
  num=i;
  for(i=0;i<num;i++)
      cout<<max[i]<<endl;
}
Re: If anyone can help me? Look at my program.
Послано Andrei Moga 1 май 2004 22:24
restriction for n is 100000 not 10000!
Re: If anyone can help me? Look at my program.
Послано hhq21401 2 май 2004 07:46
Thank you.
I'm so careless.