//
you're reading...
Đề huấn luyện theo tuần

Đề bài tập tuần – Đề 2

Bài 2. (6,0 điểm) TRIANGLE


Đề bài


Được học về định lí Py-ta-go đảo, Tèo biết rằng “Nếu một tam giác có bình phương của một cạnh bằng tổng các bình phương của hai cạnh kia thì tam giác đó là tam giác vuông”. Tèo viết lên giấy N số nguyên dương đôi một khác nhau a1, a2,…, aN. Tèo muốn chọn một bộ ba số (ai, aj, ak) với ai < aj < ak và i ≠ j ≠ k sao cho ba số này là độ dài ba cạnh của một tam giác vuông.

Ví dụ:

Với N = 6 và dãy 1, 2, 3, 5, 7, 4. Tèo có 1 cách chọn bộ số thoả mãn là độ dài ba cạnh của một tam giác vuông (3, 4, 5) vì 32 + 42 = 52.

Yêu cầu: Hỏi Tèo có bao nhiêu cách chọn một bộ số như trên.

Dữ liệu: Vào từ tệp văn bản “TRIANGLE.INP” gồm:

  • Dòng 1: Ghi số nguyên dương N (3 ≤ N ≤ 1000).
  • Dòng 2: Ghi N số nguyên dương a1, a2,…, aN đôi một khác nhau (ai ≤ 105).

Kết quả: Ghi ra tệp văn bản “TRIANGLE.OUT” số nguyên duy nhất là kết quả tìm được.

TRIANGLE.INP TRIANGLE.OUT
6 1
1 2 3 5 7 4

Giới hạn: 60% test của bài với N ≤ 300.


Hướng dẫn


[Chương trình mẫu]

Advertisements

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Không có bình luận

Trả lời

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Đăng xuất / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Đăng xuất / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Đăng xuất / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Đăng xuất / Thay đổi )

Connecting to %s

Các tác giả

Categories

Tháng Mười 2016
H B T N S B C
« Th9   Th11 »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

NCT Computer

Flickr Photos

Thống kê

  • 179,899 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: