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

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

To admins
Послано Hakobyan Tigran (RAU) 9 фев 2011 01:26
Why this solution got AC ? For the first test it outputs 15, but correct answer is 3 !!!!
#include <iostream>
#include <complex>
#include <algorithm>
#include <cmath>
#include <vector>
#include <string>
using namespace std;
int main()
{
    int n,i,total=0,counter;
    int l;
    vector <int> x;
    cin>>n;
    for(i=0; i<n; i++)
    {
        cin>>l;
        x.push_back(l);
    }
    for(i=0; i<n; i++)
    {
        total+=x[i];
    }
    counter=total/2;
    for(i=0; i<n; i++)
    {
        if(x[i]<=counter)
        {
            counter-=x[i];
        }
    }
    cout<<2*counter+total%2;
    return 0;
}
Re: To admins
Послано xingfang 25 фев 2011 14:00
此题的数据,有误