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

Обсуждение задачи 1118. Нетривиальные числа

help me please
Послано Nash 8 июл 2007 00:27



Help me please in my problem 1118 My code:
#include <stdio.h>

#pragma comment(linker, "/STACK:16777216")
int a,b,c,i,k,n,j;
float min = 6555,d;

void main()
{
scanf("%d",&a);
scanf("%d",&b);

for(i=a;i<=b;i++)
    {

    {n=0;
        for(k=1;k<=b/2;k++)
        {

            {if(i%k==0)
                {

                    n=n+k;


                }

            }
            }


            d=(float)n/i;

            if (d<min)
            {
                min=d;
                j=i;
            }



    }
printf("%d",j);
    }



}

I have Time limit exceeded. I need optimal solution of this task. Help me please!
my @ is nash88@mail.ru

Edited by author 08.07.2007 00:28

Edited by author 08.07.2007 00:28