Bài Kiểm Tra Trắc Nghiệm

Điểm: 1,00 (OI)

Giới hạn thời gian: 4.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho $N$ nhóm vector 2D. Mỗi nhóm $i$ có $g_{i}$ vector. Chọn đúng một vector từ mỗi nhóm, sao cho bình phương khoảng cách Euclid của tổng các vector đã chọn đến gốc tọa độ là lớn nhất.

Dữ liệu vào

Dòng đầu tiên chứa $N$ .

Tiếp theo là $N$ nhóm (cách nhau bởi dòng trống). Mỗi nhóm bắt đầu bằng một dòng chứa $g_{i}$ , tiếp theo là $g_{i}$ dòng, mỗi dòng chứa hai số nguyên là tọa độ $(x, y)$ của một vector.

Dữ liệu ra

Một số nguyên duy nhất: bình phương khoảng cách lớn nhất có thể đạt được.

Ràng buộc

$2 \leq N \leq 10^{5}$
Tổng số vector $\leq 2 \times 10^{5}$ ; mỗi nhóm có $\geq 2$ vector
$| x |, | y | \leq 10^{9} / N$

Ví dụ

Input	Output	Giải thích
3 2 -2 0 1 0 2 0 -2 0 1 3 -5 -5 5 1 10 10	242	Chọn $(1, 0)$ , $(0, 1)$ , $(10, 10)$ : tổng $(11, 11)$ , bình phương khoảng cách $= 11^{2} + 11^{2} = 242$ .

Bình luận

Không có bình luận tại thời điểm này.