Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Neotwalker
21 / 1 / 0
Регистрация: 22.12.2013
Сообщений: 140
#1

Выяснить, сколько бюллетеней осталось необработанными - C++

25.07.2014, 08:53. Просмотров 349. Ответов 4
Метки нет (Все метки)

В стране Виртландии раз в пять лет проходят выборы президента. И каждый раз после завершения голосования появляется необходимость подсчитать результаты. Рассмотрим процесс обработки бюллетеней в Виртландии.
Всего в Виртландии голосуют n человек, соответственно необходимо обработать n бюллетеней, которые пронумерованы от 1 до n. Обработка длится k дней. Каждый день члены избирательной комиссии выбирают какое-то натуральное число, после чего обрабатывают все еще не обработанные бюллетени с номерами, которые делятся нацело на выбранное число. Так, в день с номером i обрабатываются все бюллетени, номера которых нацело делятся на ai. После завершения процесса выяснилось, что подсчитаны были не все голоса. И теперь Ваша задача – выяснить, сколько бюллетеней осталось необработанными.
В первой строке входного файла даны два целых числа n и k (1 ≤ n ≤ 300 000, 1 ≤ k ≤ 100 000) – количество голосующих граждан и количество дней для подсчета голосов, соответственно. Во второй строке даны k разделенных пробелами целых чисел ai (2 ≤ ai ≤ n) – числа, которые выбирались избирательной комиссией в каждый из дней.
В выходной файл выведите единственное целое число – ответ на задачу.

Пример ввода

8 2
2 3

Пример вывода

3
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.07.2014, 08:53
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Выяснить, сколько бюллетеней осталось необработанными (C++):

Сколько же мне осталось - C++
Доброго времени суток. Хочу узнать как можно реализовать на C++ Builder и с помощью компонентов календарный счётчик. К примеру в одном...

Сколько дней осталось до конца года? - C++
Написать програму которая спрашивает у пользователя дату в формате ДД ММ ГГГГ и вычисляет сколько дней осталось до конца года. Я...

Сколько дней осталось до конца года - C++
С клавиатуры вводится число и номер месяца ,посчитать сколько дней осталось до конца года ,учитывая что в феврале 28 дней ,следовательно,в...

Определить сколько секунд осталось до времени2 - C++
Дано время1,записанное в виде ЧЧ:ММ:СС , определить сколько секунд осталось до времени2,записанного в виде ЧЧ:ММ:СС.Если не сложно поясните...

Определить сколько дней осталось до конца месяца - C++
Даны день, месяц и год. Вывести дату в виде «23 мая 1978 года.». Определить сколько дней осталось до конца месяца.

Сколько мух осталось в комнате через К минут? Смоделировать процесс - C++
Когда в комнате было N мух, их начали выгонять, но то что-бы выгнать одну муху уходила 1 минута. Через каждые 5 минут в комнату влетала...

4
skident
23 / 23 / 2
Регистрация: 11.12.2011
Сообщений: 300
25.07.2014, 16:25 #2
Это надо для вас задачу решить ?!
1
Тамика
Котовчанин
917 / 460 / 145
Регистрация: 16.02.2010
Сообщений: 3,194
Записей в блоге: 27
25.07.2014, 16:29 #3
Дк где код? Где вопрос? Что не работает?(окромя головы)
1
Psilon
Master of Orion
Эксперт .NET
5909 / 4806 / 634
Регистрация: 10.07.2011
Сообщений: 14,407
Записей в блоге: 5
Завершенные тесты: 4
25.07.2014, 18:34 #4
skident,

Не по теме:

Кликните здесь для просмотра всего текста
Выяснить, сколько бюллетеней осталось необработанными

2
Lynatik001
38 / 32 / 4
Регистрация: 28.09.2012
Сообщений: 620
26.07.2014, 14:49 #5
Наглости людям не занимать).
0
26.07.2014, 14:49
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.07.2014, 14:49
Привет! Вот еще темы с ответами:

Узнать сколько символов осталось во входной очереди после cin - C++
Доброго времени суток, подскажите пожалуйста как узнать, сколько символов осталось во входной очереди (скажем после неудачного...

Как узнать, сколько времени осталось до конца таймера QTimer Qt - C++
Или лучше делать на чистом Си++ таймер? Добавлено через 15 часов 2 минуты И выводить постоянно Добавлено через 6 часов 10 минут...

Как бороться с необработанными исключениями - C++
Очень часто возникает в VS такая ошибка при выполнении программы: Необработанное исключение типа "System.NullReferenceException"...

По введенным с клавиатуры номеру месяца и дня определить, сколько дней осталось до Нового Года - C++
Здравствуйте!Написал программу, но как то коряво получилось помогите пожалуйста привести к удобоваримому виду. Задание: Напишите...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru