АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

100. Векторы

Ограничение времени: 2 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug


Задано множество из N двумерных векторов (1 <= N <= 500), координаты каждого вектора
- целые числа из интервала [-30000, 30000]. Нулевого вектора в этом множестве нет. 
Требуется выделить из этого множества подмножество векторов, квадрат модуля суммы 
которых максимален.

Входные данные содержат N+1 строку. Первая строка содержит значение N, каждая из 
последующих строк  - описание одного вектора: координаты x и y, разделенные одним 
или несколькими пробелами.

Выходные данные состоят из одной строки, содержащей искомый квадрат модуля 
суммы векторов.


Пример входных данных.

4 
1 4
-1 -1
1 -1
-1 4

Пример выходных данных.

64


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Отборочные туры ВоГУ / Отборочный тур на ACM ICPC 2005 /
98. Анализ программы 100. 97. Прогрессия 99. Шутка
 
время генерации 0.093 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.