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

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

Why WA#5?
Послано ScaV 29 авг 2011 17:56
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int cmp(const void *a, const void *b);

int main()
{
    long num,i;
    double k=0,*ms;
    scanf("%ld",&num);
    ms = (double*)malloc(num*sizeof(double));
    for(i=0; i<num; i++)
        scanf("%lf",&ms[i]);
    qsort(ms,num,sizeof(double),cmp);
    for(i=0; i<num; i++){
        k -= ms[i];
        if(k<0)
            k=-k;
    }
    printf("%.0lf",k);
    return 0;
}
int cmp(const void *a, const void *b)
{
    return -(*(double*)a-*(double*)b);
}

Edited by author 29.08.2011 22:27