goodElements
Trong một dãy số, một số được xem là “tốt” nếu số đó có giá trị bằng tổng của 2 số khác trong dãy.
Cho một dãy số a, hãy đếm xem có bao nhiêu số tốt trong dãy.
Ví dụ:
- Với
a = [1,2,3,4,5,6],thì goodElements(a) = 4. Vì 3=2+1; 4=1+3; 5=1+4=2+3; 6=1+5=2+4 . - Với
a = [1,3,2],thì goodElements(a) = 1.Vì 3=2+1;.
Đầu vào/Đầu ra:
- [Thời gian] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
- [Đầu vào] Arrays: Integer a
1 ≤ a.size() ≤ 10².
0 ≤ a[i] ≤ 1000. - [Đầu ra] Integer
Số nguyên duy nhất là kết quả của bài toán.
Post Comment