Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PTIT136D - Dãy số đặc biệt |
Cho trước một dãy số có N phần tử. Phần tử thứ i được gọi là phần tử đặc biệt nếu như nó bằng tổng của 3 phần tử có thứ tự nhỏ hơn nó (một phần tử có thể được sử dụng nhiều lần trong phép tính tổng này).
Nhiệm vụ của bạn là hãy tính toán xem có bao nhiêu phần tử đặc biệt trong dãy số?
Input
Dòng đầu tiên là số lượng phần tử của dãy số N <= 5000.
Dòng tiếp theo chứa N phần tử của dãy, (-100 000 <= A_i <= 100 000).
Output
In ra số lượng phần tử đặc biệt có trong dãy số đã cho.
Example
Input1:
2
1 3
Output1:
1
Input2:
6
1 2 3 5 7 10
Output2:
4
Input3:
3
-1 2 0
Output3:
1
Được gửi lên bởi: | adm |
Ngày: | 2013-03-05 |
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-01-17 04:05:37
Cường châu âu is a legend |
|
2020-01-17 03:35:51
de vai 11 tin |
|
2020-01-17 03:34:59
wibu neva die |
|
2017-11-09 05:31:23
input và output lấy từ đâu? Last edit: 2017-11-09 05:32:07 |
|
2017-04-08 06:11:49
sai sai sai sai :( |
|
2014-05-03 06:25:38 Black Hole
khó nhể :/ |