Inverted Triangle
Hãy nghiên cứu quy luật tạo ra tam giác đảo có các giá trị như sau:
31 8 5 13
-23 -3 8
20 11
-9Cho một mảng edge gồm các giá trị của cạnh đối đỉnh, hãy tìm giá trị của đỉnh tam giác đó.
Ví dụ:
- Với
edge = [31,8,5,13]thìverticesValue(edge) = "-9". - Với
edge = [63,48,-10,10,63]thìverticesValue(edge) = "-166".
Đầu vào/Đầu ra:
- [Thời gian chạy] 1s với C++, 6s với Java và C#, 8s với Python, Go và JavaScript.
- [Đầu vào] Array of Longs
1 ≤ egde.length ≤ 5*10^3
-10^9 ≤ edge[i] ≤ 10^9 - [Đầu ra] String
Vì kết quả có thể rất lớn nên hãy chia lấy dư cho1000000007hoặc-1000000007.
(P/s : Thách ông nào dùng C++ làm bài này trong 5 phút :vv )
Post Comment