|
Remote Training on Programming
|
| Hello, Guest! Login or register. |
100. Vectors
|
| View Problem Statistics | Submit | Problem added Administrator |
Задано множество из N двумерных векторов (1 <= N <= 500), координаты каждого вектора - целые числа из интервала [-30000, 30000]. Нулевого вектора в этом множестве нет. Требуется выделить из этого множества подмножество векторов, квадрат модуля суммы которых максимален. Входные данные содержат N+1 строку. Первая строка содержит значение N, каждая из последующих строк - описание одного вектора: координаты x и y, разделенные одним или несколькими пробелами. Выходные данные состоят из одной строки, содержащей искомый квадрат модуля суммы векторов. Пример входных данных. 4 1 4 -1 -1 1 -1 -1 4 Пример выходных данных. 64 |
| View Problem Statistics | Submit | Author/source: |
| Problems from Contests / | VoSTU Selection Rounds / | Selection Round on ACM ICPC 2005 / |
| 97. Progression | 100. |
| We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth. |
| time generating 0.094 sec. |
| © Copyright VSTU, AVT, Nosov D.A. |