Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
[Вернуться к задаче]   1 2
  1  Хакимов Мухаммадазиз, 28 января 2026 г. 7:20:21
     dfgrgrgr
  2  Хакимов Мухаммадазиз, 28 января 2026 г. 7:20:14
     def solve(): import sys # Читаем все данные из файла input_data = sys.stdin.read().split() if not input_data: return n = int(input_data[0]) # Капиталы женихов males = list(map(int, input_data[1:n+1])) # Капитал Горгоны gorgona_money = float(input_data[n+1]) # 1. Сортируем женихов по возрастанию males.sort() # 2. Последовательно "выходим замуж", если это выгодно for money in males: if money > gorgona_money: gorgona_money = (gorgona_money + money) / 2 # 3. Вывод результата с 6 знаками после запятой print(f"{gorgona_money:.6f}") solve()
  3  Алекс Картнер, 10 декабря 2025 г. 3:20:32
     Оказывается такие Горгоны были еще в далеких нулевых. Сейчас таких Горгон каждая первая... Задача простая, конечно, мне больше условие понравилось, нежели решение самой задачи)
  4  Неизвестный, 04 ноября 2025 г. 5:24:32
     Если не знаете как решать сначала сортируйте массив и посмотрите в каком случае прибавляться деньги к Горгоне
  5  Неизвестный, 04 ноября 2025 г. 5:23:39
     Когда выводите ответ к задаче не забудьте что у Горгоны может быть больше денег чем у всех женихов,значить максимум денег которые она может заработать сначала уравняем к количеству деньгам которая есть у неё.И используйте cout << fixed << setprecision(6) << "Ваш ответ" << "\n"; чтобы вывести 6 знаков после точки
  6  Вашурин Анатолий Александрович, 03 сентября 2025 г. 17:00:06
     Для любителей питона print(f"{k:.6f}")
  7  Жасуланов Ерасыл Даниярович, 18 июля 2023 г. 13:53:35
     3 1 2 3 5 -> 5.000000
  8  Арсений Сергеевич Семкин, 03 июля 2020 г. 20:26:01
     Для тех кто ловит WA (по крайней мере на с++) 1) Если вы используете long double то перед окончательным ответом нужно выводить fixed (cout << fixed << a; // где а - ее окончательный капитал после всех махинаций) 2) Учтите что если у жениха капитал меньше то ей не стоит выходить за него.
  9  Исаев Владислав Виталиевич, 06 января 2019 г. 21:41:44
     На с++ лучше использовать double
  10  Пухов Кирилл Викторович, 26 ноября 2018 г. 10:24:38
     Задача очень лёгкая, только нужно учесть, при каком условии она может потерять в деньгах, а при каком прибавить.
  11  Анвар, 04 июня 2018 г. 11:58:46
     пипец тут локаль другая. Те, кто пишет на java пишите так System.out.print(String.format(Locale.ENGLISH, "%.6f", sum));
     А можно один раз в начале программы установить локаль Locale.setDefault(Locale.US);
  12  Олег Кураченко, 09 июня 2015 г. 2:35:30
     При ВА 1 используй %f вместо %lf если переменная типа double
  13  Жалцанов Игорь Бадмадоржиевич, 27 марта 2015 г. 8:26:38
     Для тех кто учится
cout<<fixed<<setprecision()<<ans;
В скобках - кол-во знаков после запятой
ans - переменная где у вас хранится ответ на задачу
И самое главное - #include<iomanip>
#include<fstream>
  14  Жалцанов Игорь Бадмадоржиевич, 27 марта 2015 г. 8:22:40
     Позор... Я не учел, что Горгона может иметь больше, чем любой из женихов.
В результате - Accepted со 2ой попытки
  15  Суворов Виктор, 15 сентября 2014 г. 18:26:01
     Вывод без лишних нулей на концах ("1,75" вместо "1,750000") - это ошибка?
  16  Алтыбай Назарбек Болатович, 11 октября 2012 г. 12:31:43
     Советую использовать printf.
Например, вот так можно выводить с точностью до шести знаков.
printf("%.6f", <переменная>);
  17  Синица Евгений Сергеевич, 14 декабря 2011 г. 10:29:10
     в задаче главное понять что от вас хотят. и да не запутайтесь в сортировке.
  18  Бердников Алексей Викторович, 03 апреля 2011 г. 16:35:09
     А почему такое маленькое ограничение на N?
     Потому что задача добрая.
  19  Secret Secret, 20 ноября 2010 г. 7:41:41
     какой 1 тест
     как в примере.
  20  Меркурьев Сергей Александрович, 01 мая 2009 г. 20:18:10
     В принципе лёгкая, задача! Нужно было немного подумать и она решена))
 1 2

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2026, ИНН 246305493507, E-mail: admin@acmp.ru