всякий раз, когда я вводю 1 в качестве ввода для массива, вывод говорит, что время превышено, код отлично работает со всеми другими натуральными числами - PullRequest
0 голосов
/ 06 мая 2018
    //initialization
    int N,chk=1,div=1,count=0;

    //accepting input
    N = s.nextInt();

    //initializing array
    int [] a = new int[N];


    for (int i=0;i<N;i++ )
        a[i] = s.nextInt();

    while(div==1) {
        for (int i=0;i<N ;i++ ) {
            if(chk%a[i]==0){  //any array element could divide chk value
                ++chk;
                i=-1;
                count=0;
            }else                                          
            count++;
        }
        if(count==N){ //if all array elemet could not divide the chk value
            div=0;
        }
        else
            div=1;
    }

    System.out.println(chk);

образец ввода один:
3

3 5 7

выход:
1

объяснение: наименьшее натуральное число, не делимое на все 3 целых числа

объяснение: наименьшее натуральное число, не делимое на все 3 целых числа

...