TAM GIÁC VUÔNG

Một xưởng cơ khí cần hàn các đầu mút của ba thanh thép thẳng lại với nhau để tạo thành một tam giác vuông. Hiện tại xưởng có ~ n ~ thanh thép nêu trên đã được đánh số thứ tự từ 1 đến ~ n ~, thanh thứ ~ i ~ ~ (i = 1..n) ~ có độ dài ~ T_i ~ ( ~ T_i ~ là số nguyên dương).

Yêu cầu: Bạn hãy giúp xưởng cơ khí tìm xem có bao nhiêu cách chọn ba thanh thép trong ~ n ~ thanh thép trên sao cho trong mỗi cách chọn đều hàn được thành một tam giác vuông (không được làm thay đổi độ dài ban đầu của các thanh thép).

Dữ liệu vào

  • Dòng đầu ghi số nguyên dương ~ n ~ ~ (3 ≤ n ≤ 100) ~;
  • Dòng thứ hai ghi ~ n ~ số nguyên dương ~ T_i ~ ~ (i = 1..n; 1 ≤ T_i ≤ 1000) ~ là độ dài của các thanh thép, các số viết cách nhau một dấu cách.

Kết quả

Ghi ra trên mỗi dòng gồm ba số nguyên cách nhau một dấu cách là số thứ tự của ba thanh thép thoả yêu cầu bài toán. Nếu không có cách chọn nào thoả yêu cầu thì ghi số ~ -1 ~.

Ví dụ:

Input 1

5
5 4 3 6 5 

Output 1

1 2 3 
2 3 5 

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. nguyenvuquang (12/18)
  2. huy_notcoding (9/14)
  3. ilpnvm (9/18)
Trong 7 ngày
  1. ducchinh (169/223)
  2. hienpham (163/213)
  3. bichngoc (150/213)
Trong 30 ngày
  1. ducchinh (169/223)
  2. hienpham (163/213)
  3. tgtam2022 (150/369)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 37713

Lưu Hải Phong - 2020
[email protected]