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à ~ai~ 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à ~al^2~ + ~ar^2~ ~==~ ~ai^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 ~al^2~ + ~ar^2~ ~>~ ~ai^2~ thì bạn tăng ~r~ để giảm tổng lại Còn nếu ~al^2~ + ~ar^2~ ~<~ ~ai^2~ thì bạn tăng ~l~ để tăng tổng lên
From ~asdasdaasdfqwd~ with love <3