Задача 5: Бизнесмен Василий Бизнесмен Василий готовится к уплате налогов за квартал (три месяца). Действующая налоговая система в государстве, в котором Василий ведет свой бизнес, устроена таким образом, что величина налога зависит от прибыли в конце каждого месяца. Чистая прибыль бизнесмена определяется как разница между доходом и расходом. Разумеется, если бизнес идет не очень удачно, прибыль бизнесмена может быть отрицательной —в этом случае речь идет об убытке.
Все доходы и расходы Василий записывал в журнал в виде целых чисел. Теперь Василий должен подать налоговую декларацию с суммой доходов на конец каждого месяца, другими словами ему необходимо поделить последовательность записей в журнале на три непустые части.
При этом Василий хочет сделать это таким образом, чтобы прибыль в каждой части была одинаковой (возможно даже отрицательной) — в этом случае сумма налога будет минимальной. Менять порядок записей в журнале нельзя.
По имеющимся данным определите количество выполнить такое разбиение.
Входные данные
В первой строке входных данных содержится единственное целое число N — количество записей в журнале Василия (3 ≤ N ≤ 105).
В следующих N строках записаны целые числа ai, соответствующие записям в журнале (−108 ≤ ai ≤ 108).
Выходные данные
Программа должна вывести единственное целое число — количество выполнить необходимое разбиение.
Система оценивания
Решение, верно работающие при N ≤ 200, будет оцениваться в
Решение, верно работающие при N ≤ 1000, будет оцениваться в
211
343
Ответы на вопрос:
Добрый день все это в 5ой системе счисление так как 1) 314(5)=4*5^0+1*5^1+3*5^2=84(10) 2)233(5)=3*5^0+3*5^1+2*5^2=64(10) 3)31(5)=1*5^0+3*5^2=16(10) 84-64=16 ответ: 5 системе счисление
Популярно: Информатика
-
КУРОПАТКА77718.02.2022 09:51
-
volk007volk08.03.2023 13:46
-
ДавыдоваЮлия568925.01.2022 08:36
-
PadhD28.08.2022 01:10
-
барев3409.05.2021 14:35
-
maksimys22.12.2022 05:20
-
arabenko04.12.2020 13:39
-
masha85968930.05.2022 11:10
-
Zoolog85109.05.2022 16:33
-
degtyarenko199931.12.2020 10:32