Решение задачи Настя и массив с Codeforces

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


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

За одну секунду можно прибавить любое (возможно, отрицательное) число ко всем элементам массива, не равным нулю.
В тот момент, когда все элементы массива становятся равны нулю, массив взрывается.
Настя, будучи очень занятой особой, хочет как можно быстрее взорвать массив. Найдите минимальное время, необходимое для взрыва массива.

Код

#include<bits/stdc++.h>
using namespace std;
int main()
{
  int n,a;
  set<int> s;
  for(cin>>n;n--;)
  {
    cin>>a;
    if(a)
      s.insert(a);
  }
  cout<<s.size();
}

         

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



Комментарии

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