Bộ số Pitago
Xem dạng PDF
Mã bài:
he_01
Điểm:
1 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
Bai1.inp
Dữ liệu ra:
Bai1.out
Tác giả:
Dạng bài
Bình luận
Bài này các bạn giải như sau:
Sử dụng 2 con trỏ, chạy 1 for từ ~1->n~ và ~a_i~ sẽ đóng vai trò làm cạnh huyền. Khi này bạn cho 2 con trỏ ~i = 1~ và ~j = i - 1~ (Nhớ là sort rồi nhá) Bạn tìm khi nào mà ~a_l^2~ + ~a_r^2~ ~==~ ~a_i^2~ thì bạn cho biến ~dem++~ và tăng ~l~ giảm ~r~ để tìm cặp kế tiếp (vì mỗi cặp ~(l;r)~ chỉ áp dụng được với 1 cạnh huyền) Còn nếu ~a_l^2~ + ~a_r^2~ ~>~ ~a_i^2~ thì bạn tăng ~r~ để giảm tổng lại Còn nếu ~a_l^2~ + ~a_r^2~ ~<~ ~a_i^2~ thì bạn tăng ~l~ để tăng tổng lên
From ~asdasdaasdfqwd~ with love <3