| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
WARGCD4 - Chiến tranh giữa các vì sao |
Sau khi xem phim “Chiến tranh giữa các vì sao”, Peter gần như bị cuồng. Anh quyết tâm xây dựng 1 game chiến tranh trong vũ trụ. Anh ta đang nghĩ ý tưởng cho game của mình.
Peter sẽ trở thành nhân vật chính, anh sẽ điều khiển cả một tàu bay chiến hạm, xuất phát từ Trái đất, để đi giải cứu vũ trụ, đang bị chiếm đóng bởi quân địch. Quân địch đang chiếm đóng n ngôi sao xung quanh Hệ mặt trời, mỗi căn cứ có ID riêng. Mỗi căn cứ giữa các ngôi sao liên hệ với nhau rất chặt chẽ, mức độ liên hệ giữa chúng được đo bằng ước chung lớn nhất giữa các ID của chúng.
Peter ban đầu muốn đi giải cứu 4 ngôi sao cùng một lúc, dĩ nhiên là anh ta cần tấn công vào 4 căn cứ mà mức liên hệ giữa chúng là yếu nhất (ước chung lớn nhất của 4 ID bằng 1).
Các bạn hãy tính xem Peter có bao nhiêu cách chọn nhóm căn cứ để tấn công?
Input
Gồm nhiều test.
Mỗi test bắt đầu bởi số n (1 ≤ n ≤ 10000).
Dòng thứ 2 bao gồm n số nguyên dương là ID của từng căn cứ ở mỗi ngôi sao. (Các ID đều ≤ 10000).
Output
Với mỗi test hãy in ra đáp số của bài toán.
Example
Input:4
2 3 4 5
4
2 4 6 8
7
2 3 4 5 7 6 8
Output:
1
0
34
| Được gửi lên bởi: | adm |
| Ngày: | 2013-01-12 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2020-04-21 09:43:59
hi everyone:v |
|
|
2013-01-15 13:55:53 Trần Vãn Dương D10CN2
Hiện tại mình vẫn chưa có đội ACM các bạn ai có nhã hứng vào đội mình xin nt vào 01644321263 Với minh nha tks |
|
|
2013-01-13 16:51:41 dungqt3
có lẽ là While(cin>>n){} |
|
|
2013-01-13 13:44:28 Trần Vãn Dương D10CN2
Khong hieu de bai bo test ntn ???? ket thuc la 0 hay la gi >??? |
