Решение задачи "Ваня и карточки" с Codeforces

Без пояснения   Просмотров: 9


Ваня любит играть. У него даже есть специальный набор карточек для игр. На каждой карточке записано единственное целое число. Число на карточке может быть положительным, отрицательным и даже может быть равно нулю. Единственное ограничение: число на каждой карточке по модулю не превышает x.

Наташе не очень нравится, когда Ваня долго играет, поэтому она спрятала все его карточки. Ваня расстроился и начал искать их, но нашел только n карточек. Ваня любит баланс — ему хочется, чтобы сумма на всех найденных карточках была равна нулю. С другой стороны, он очень устал искать карточки. Помогите мальчику, скажите: какое минимальное количество карточек ему еще придется найти, чтобы сумма на всех найденных карточках была равна нулю?

Можете считать, что изначально у Вани было бесконечное количество карточек с каждым числом от  - x до x.

Код

#include<bits/stdc++.h>
using namespace std;
int n,x,a;
double s;
int main()
{
	cin>>n>>x;
	for(int i=0;i<n;i++)
	{
		cin>>a;
		s+=a;
	}
	cout<<ceil(abs(s)/x);
	return 0;
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться