Форум программистов, компьютерный форум CyberForum.ru

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

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

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

25.07.2014, 08:53. Просмотров 334. Ответов 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
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.07.2014, 08:53     Выяснить, сколько бюллетеней осталось необработанными
Посмотрите здесь:

дата следующего дня, последний день месяца и сколько дней осталось до конца месяца C++
C++ Сколько дней осталось до конца года?
Сколько дней осталось до конца года C++
Как бороться с необработанными исключениями C++
C++ Программа определяет сколько дней от текущей даты осталось до нового года и дня рождения
C++ Сколько же мне осталось
По введенным с клавиатуры номеру месяца и дня определить, сколько дней осталось до Нового Года C++
C++ Сколько мух осталось в комнате через К минут? Смоделировать процесс
C++ Как узнать, сколько времени осталось до конца таймера QTimer Qt
Узнать сколько символов осталось во входной очереди после cin C++
C++ Определить сколько дней осталось до конца месяца
C++ Определить сколько секунд осталось до времени2

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
skident
23 / 23 / 2
Регистрация: 11.12.2011
Сообщений: 300
25.07.2014, 16:25     Выяснить, сколько бюллетеней осталось необработанными #2
Это надо для вас задачу решить ?!
Тамика
Котовчанин
867 / 447 / 135
Регистрация: 16.02.2010
Сообщений: 2,710
Записей в блоге: 27
25.07.2014, 16:29     Выяснить, сколько бюллетеней осталось необработанными #3
Дк где код? Где вопрос? Что не работает?(окромя головы)
Psilon
Master of Orion
5764 / 4712 / 622
Регистрация: 10.07.2011
Сообщений: 14,195
Записей в блоге: 5
Завершенные тесты: 4
25.07.2014, 18:34     Выяснить, сколько бюллетеней осталось необработанными #4
skident,

Не по теме:

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

Lynatik001
38 / 32 / 4
Регистрация: 28.09.2012
Сообщений: 617
26.07.2014, 14:49     Выяснить, сколько бюллетеней осталось необработанными #5
Наглости людям не занимать).
Yandex
Объявления
26.07.2014, 14:49     Выяснить, сколько бюллетеней осталось необработанными
Ответ Создать тему
Опции темы

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