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

Обсуждение задачи 1005. Куча камней

why "wrong answer" on test 1.???please help!
Послано holtaf 14 ноя 2010 16:21
#include<vector>
//#include<string>
#include<iostream>
#include<algorithm>

//#include<iomanip>
//#include<math.h>
using namespace std;
int main()
{
vector<long int>ivec;
int n,p;
cin>>n;
int w1=0,w2=0;
for(int u=0;u<n;u++)
{cin>>p;
ivec.push_back(p);
}
sort(&ivec[0],&ivec[n-1]);
for(int i=0;i<n;i++)
{
if(w1>=w2)
{w2+=ivec[i];
continue;
}
if(w1<w2)
{w1+=ivec[i];
continue;
}
}
cout<<abs(w1-w2);

return 0;

}