| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PTIT014I - 2014 Bài I - Sumset |
Cho dãy gồm n số nguyên a_1, a_2, ..., a_n. Một bộ chỉ số (i, j, k, t) được gọi là bộ đẹp nếu thỏa mãn ba điều kiện sau:
1) 1 <= i < j < k <= n;
2) 1 <= t <= n; t != i, t != j, t != k;
3) a_i + a_j + a_k = a_t.
Trong các bộ đẹp, bộ đẹp nhất là bộ có giá trị a_t lớn nhất.
Yêu cầu:
Cho dãy a_1, a_2, ..., a_n, gọi C là số bộ đẹp, gọi B là giá trị a_t của bộ đẹp nhất. Hãy tính C và B.
Input
Dữ liệu vào gồm nhiều bộ dữ liệu tương ứng với nhiều test. Mỗi bộ dữ liệu gồm hai dòng có khuôn dạng:
- Dòng đầu của nhóm chứa số nguyên n <= 1000;
- Dòng sau, dòng thứ i chứa một số nguyên a_i có giá trị tuyệt đội nhỏ hơn 10^9.
Kết thúc file với n = 0.
Output
Với mỗi bộ dữ liệu, ghi ra trên một dòng, mỗi dòng là kết quả tương ứng với dữ liệu vào. Cụ thể, nếu dãy có ít nhất một bộ đẹp thì dòng gồm 2 số C và B, ngược lại nếu không có bộ đẹp nào thì dòng chỉ chứa số 0.
Example
Input: 5
2
3
5
7
12
4
1
1
1
1
0 Output: 1 12
0
| Được gửi lên bởi: | adm |
| Ngày: | 2014-03-31 |
| Thời gian chạy: | 2s |
| 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
|
2014-04-27 04:37:16 Hướng Thái Dương
khó xơi ha :))) |
|
|
2014-03-31 19:05:10 What Does The Fox Say?
n <= 1000 |
|
|
2014-03-31 16:01:13 LOVE VNOI
Giá trị của N là bao nhiêu thế ạ???? |
