Форум » Массивы, сортировка, работа с файлами » Задача № 3765 (Д.В. Богданов) » Ответить
Задача № 3765 (Д.В. Богданов)
halloworld: Неверная формулировка "половина элементов последовательности больше, чем среднее арифметическое элементов пары". Должно быть больше половины. Плюс в примере есть пара 3 и 17 (среднее арифметическое 10), хотя всего 3 числа больше из 7, и отсутствует пара 6 и 8, хотя есть пара 3 и 11 (среднее арифметическое 7). Решал на java, ответ 3186004 56263918. [pre2] public static void main(String[] args) { List<Long> l = new ArrayList<>(); long countRes = 0; long maxAvg = 0; try (BufferedReader reader = new BufferedReader(new FileReader("a.txt"))){ while (reader.ready()) l.add(Long.parseLong(reader.readLine())); for (int i = 0; i < l.size() - 1; i++) { for (int j = i + 1; j < l.size(); j++) { long res = l.get(i) + l.get(j); if (res % 2 == 0) { long count = 0; long avg = res / 2; for (Long aLong : l) if (avg < aLong) count++; if (count > (float) (l.size() / 2)) { maxAvg = Math.max(avg, maxAvg); countRes++; } } } } } catch (IOException e) { e.printStackTrace(); } System.out.println(countRes + " " + maxAvg); } [/pre2]
Ответов - 2
cabanov.alexey: Первое число в файле по условию - количество чисел. Вы записали его в массив.
cabanov.alexey: .
полная версия страницы