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

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

"i got Ac use 0.02s" i used this solution but in JAVA
Послано KUM 25 мар 2008 18:18
public static void main(String[] args){
        Scanner in = new Scanner(System.in);
    int k,ans=0,start,stop;
    double r;
    boolean p;

    start=in.nextInt();
    stop=in.nextInt();
    r=2147483647;
    if (start==1) System.out.println(1); else {

        for (int i=stop; i>=start; i-- ){
            p=true;
            for (int j=2; j<=Math.round(Math.sqrt(i)); j++) {
                if ((i % j)==0) {
                    p=false;
                    break;
                }
            }
            if (p) {
                ans=i;
                r=1/i;
                break;
            }
        }

        for (int i=stop; i>=start; i--){
            if (Math.abs(Math.sqrt(i)-Math.round(Math.sqrt(i)))<(1e-8)) {
                if (r>(1+Math.sqrt(i))/i)  ans=i;
                break;
            }
        }
        if (ans!=0) {
            System.out.println(ans);
        } else {
            for (int i=start; i<=stop; i++){
                k=1;
                for (int j=2; j<=Math.round(Math.sqrt(i)); j++) {
                    if ((i % j)==0) {
                        k+=(j+(i / j));
                        if (j==(i / j))  k-=j;
                    }
                    if (r>(k/i)) {
                        ans=i;
                        r=k/i;
                    }
                }

            }
            System.out.println(ans);
        }
    }
    }


Where is my mistake&

Edited by author 25.03.2008 18:19
No subject
Послано Meni Packeou 17 авг 2008 23:04


Edited by author 18.08.2008 14:34
Re: "i got Ac use 0.02s" i used this solution but in JAVA
Послано Meni Packeou 18 авг 2008 14:33