Nội dung Bài tập
- Mã:
- WOOD
- Tên:
- Xếp gỗ
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 128 MB
- Được tạo bởi:
- nxphuc
Cho một tập N thanh gỗ không thể bị bẻ gãy. Thanh gỗ thứ i có độ dài Li. Hỏi có bao nhiêu cách tạo thành 1 hình vuông bằng cách sử dụng đúng 6 thanh gỗ trong N thanh gỗ đã cho? Hai cách được xem là khác nhau nếu có chúng sử dụng ít nhất 1 thanh gỗ khác nhau (lưu ý khác nhau ở đây là về chỉ số của thanh gỗ, không phải về độ dài).
Quảng cáo
Input:
- Dòng đầu tiên chứa số nguyên dương N là số lượng thanh gỗ (1 ≤ N ≤ 3000).
- Dòng thứ hai chứa N số nguyên dương mô tả độ dài của chúng (1 ≤ Li ≤ 107).
Output: Một số nguyên duy nhất là kết quả tìm được.
Ví dụ:
Input:
8
4 5 1 5 1 9 4 5
Output:
3
Giải thích: có 3 bộ là:
- S1 = {L1, L2, L3, L4, L5, L7}
- S2 = {L1, L2, L3, L5, L7, L8}
- S3 = {L1, L3, L4, L5, L7, L8}
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...