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

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

(runntime error test1) what's the first test??? why runtime error?
Послано ilUha 14 апр 2019 23:17
import math

am=int(input())
sum_wght=0
stns=[]
ideal=0
fhp=0
shp=0
res=0
cnt=0


for i in range(am):
    st=int(input())
    sum_wght+=st
    stns.append(st)

ideal=sum_wght//2
stns.sort()
#print(stns)

if sum_wght%2==0:
    for i in range(len(stns)):
        if fhp<=ideal:
            if fhp!=ideal:
                fhp+=stns[i]
            else:
                print(0)
                break
        else:
            break

else:
    fhp+=max(stns)
    stns.pop()
    stns.reverse()



    for i in range(len(stns)):
        #print('1hp:',fhp,'2hp:',shp)
        if fhp>shp:
            shp+=stns[i]
        else:
            fhp+=stns[i]

    res=int(math.fabs(fhp-shp))
    print(res)