Задача - куча камней.

[InKo1]

http://acm.timus.ru/problem.aspx?space=1&num=1005
Результат компиляции - Wrong answer

#include<iostream>
using namespace std;

int main()
    {
        int N;
        cin >> N;
        if(N > 20 || N <= 1)
            return 0;
        else
            {
                int* W = new int[N];
                int j = 0;
                while (cin >> *(W + j))
                    {
                        j++;
                        if(j > N - 1)
                            break;
                        if(*W > 100000 || *W < 1)
                            return 0;
                    }
                int buf;
                for(int j = 0; j < N; j++)
                    for(int i = 0; i < N - 1; i++)
                        {
                            if(*(W + i) < *(W + i + 1))
                                 {
                                     buf = *(W + i);
                                     *(W + i) = *(W + i + 1);
                                     *(W + i + 1) = buf;
                                 }

                        }
                int sum1 = 0, sum2 = 0, i = 0;
                while(true)
                    {
                        sum1 += *(W + i);
                        while(sum1 > sum2)
                            {
                                i++;
                                if(i > N - 1)
                                    break;
                                sum2 += *(W + i);
                            }
                        i++;
                        if(i > N - 1)
                            break;
                    }
                int razn;
                if(sum1 > sum2)
                    razn = sum1 - sum2;
                else
                    razn = sum2 - sum1;
                cout << razn;
            }
        return 0;
    }

[NoMasters]

Первое, что попалось: зачем вы при вводе постоянно проверяете значение первого элемента? Вообще запись вида W[idx] религия использовать не позволяет?

[InKo1]

Мне надо, что бы в массиве было заданное мною кол - во элементов, а их компилятор позволяет делать это только так.

[_Bers]

как понять: Результат компиляции - Wrong answer ?

[Mad_Cat]

как понять: Результат компиляции - Wrong answer ?

Скорее читать как

Результат теста- Wrong answer

[_Bers]

Сообщение от Mad_Cat

Скорее читать как

Согласно задаче, алгоритм делает именно то, что нужно.
Требования к задаче (время исполнения) не корректны, ибо ввод данных с клавиатуры не зависит от самого алгоритма, но потребляет 99,(9) всего затрачиваемого времени.

[_Bers]

Сообщение от InKo1

Мне надо, что бы в массиве было заданное мною кол - во элементов, а их компилятор позволяет делать это только так.

Познакомься, это - твой код. Без изменений:
Я лишь заменил обращение к элементам массива, в более удобочитаемый вариант, избежав этой дикой адресации: начало массива + смещение. Ужс.

int main()
{
    int N; cin >> N;
    if(N > 20 || N <= 1)   { return 0; } 
    else
    {
        int* W = new int[N];
        int j = 0;
        while (cin >> W[j] )
        {
            j++;
            if(j > N - 1) { break; }
            if(W[0] > 100000 || W[0] < 1){ return 0; }
        }


        int buf;
        for(int j = 0; j < N; ++j)
        {
            for(int i = 0; i < N - 1; ++i)
            {
                if( W[i] < W[i+1] ) { buf = W[i]; W[i]= W[i+1];  W[i+1] = buf; }
            }
        }
            int sum1 = 0, sum2 = 0, i = 0;
            while(true)
            {
                sum1 += W[i];
                while(sum1 > sum2)
                {
                    i++;
                    if(i > N - 1) { break; }
                    sum2 += W[i];
                }
                i++; if(i > N - 1){ break;}
            }
            int razn;
            if(sum1 > sum2) { razn = sum1 - sum2;}
            else { razn = sum2 - sum1; }
            cout << razn;
    }
    return 0;
}

/ps у тебя утечка памяти. Напачкала, а убираться кто будет?

[_-Re@l-_]

Оу, да тут ещё есть люди которые решают задачи на Тимусе
Хотите решение? У меня эта задача сдана.

[_Bers]

Сообщение от _-Re@l-_

Оу, да тут ещё есть люди которые решают задачи на Тимусе
Хотите решение? У меня эта задача сдана.

Да, на кой твоё решение сдалось.
Ты не решение, ты идею скажи.

[Mad_Cat]

Да, на кой твоё решение сдалось.
Ты не решение, ты идею скажи.

+1(10 символов)