Информатика. ЕГЭ
Задание 27. Информатика. ЕГЭ. Поляков-2674
- Просмотры: 427
- Изменено: 1 февраля 2025
(Д.В. Богданов) Имеется набор данных, состоящий из положительных целых чисел. Необходимо определить количество пар элементов \((a_i, \, a_j)\) этого набора, в которых \(1 \leqslant i < j \leqslant N\) и сумма элементов кратна \(12\).
Входные данные. Даны два входных файла (файл \(A\) и файл \(B\)), каждый из которых содержит в первой строке количество чисел \(N\) \((1 \leqslant N \leqslant 100000)\). Каждая из следующих \(N\) строк содержит одно натуральное число, не превышающее \(10~000\).
Пример входного файла:
\(5\)
\(7\)
\(5\)
\(6\)
\(12\)
\(24\)
Для указанных входных данных количество подходящих пар должно быть равно \(2\). В приведённом наборе имеются две пары \((7, \, 5)\) и \((12, \, 24)\), сумма элементов которых кратна \(12\).
В ответе укажите два числа: сначала количество подходящих пар для файла \(А\), затем для файла \(B\).
Решение:
C++
#include<iostream>
#include<fstream>
#include<string>
using namespace std;
int32_t main() {
string base = "";
string fnames[] = {"27-A.txt", "27-B.txt"};
for (string fn: fnames) {
ifstream in(base + fn);
int N, tmp, p = 0;
int r[12] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
in >> N;
in >> tmp;
r[tmp % 12]++;
for(int i = 1; i < N; i++) {
in >> tmp;
p += r[tmp % 12 ? 12 - tmp % 12 : 0];
r[tmp % 12]++;
}
cout << p << '\n';
}
}
Ответ: \(17 \,\, 150016535\)
Новый тренажёр-эмулятор
Станции КЕГЭ
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене
Новое видео
Поддержать автора сайта!
Расписание пробников Статграда в 2026/27 учебном году
Информатика ОГЭ 9 класс
- 13 октября 2026 года
- 3 декабря 2026 года
- 21 января 2027 года
- 19 февраля 2027 года
- 23 марта 2027 года
- 27 апреля 2027 года
Математика ОГЭ 9 класс
- 23 сентября 2026 года
- 1 декабря 2026 года
- 22 января 2027 года
- 3 марта 2027 года
- 14 апреля 2027 года
Физика ОГЭ 9 класс
- 19 октября 2026 года
- 10 декабря 2026 года
- 29 января 2027 года
- 17 марта 2027 года
- 22 апреля 2027 года
Математика ЕГЭ 10 класс
- 3 февраля 2027 года
- 11 мая 2027 года
Информатика ЕГЭ 11 класс
- 22 октября 2026 года
- 15 декабря 2026 года
- 26 января 2027 года
- 2 марта 2027 года
- 13 апреля 2027 года
Математика ЕГЭ 11 класс
- 30 сентября 2026 года
- 17 декабря 2026 года
- 9 февраля 2027 года
- 16 марта 2027 года
- 21 апреля 2027 года
Физика ЕГЭ 11 класс
- 14 октября 2026 года
- 16 декабря 2026 года
- 4 февраля 2027 года
- 12 марта 2027 года
- 9 апреля 2027 года