题目描述 Carol 有一个长度为 n n 的数组 a a，他定义函数 f ( l , r ) = ∑ i = l r − 1 ( a i − a i + 1 ) f(l,r)=∑ i=l r−1 ​ (a i ​ −a i+1 ​ )，其中 1 ≤ l ≤ r ≤ n 1≤l≤r≤n，特殊地， f ( i , i ) f(i,i) 定义为 0 0。 如果 f ( l , r ) ≠ ( a r − a l ) f(l,r)  ​ =(a r ​ −a l ​ )，则称一个子区间 [ l , r ] ( 1 ≤ l ≤ r ≤ n ) [l,r](1≤l≤r≤n) 是不稳定的。 Carol 想知道数组 a a 有多少个不稳定的子数组。 输入格式 第一行一个整数 T T 表示数据组数，对于每组数据： 第一行一个整数 n n 表示数组长度。 第二行 n n 个整数 a 1 , a 2 , … , a n a 1 ​ ,a 2 ​ ,…,a n ​ 表示数组 a a。 输出格式 对于每组数据，输出一行一个整数表示答

```cpp #include <iostream> using namespace std; int main() { int T; cin >> T; while (T--) { int n; cin >> n; int a[n]; for (int i = 0; i < n; i++) { cin >> a[i]; } int ans = 0; for (int l = 0; l < n; l++) { for (int r = l + 1; r <= n; r++) { int sum = 0; for (int i = l; i < r - 1; i++) { sum += (a[i] - a[i + 1]); } if (sum!= (a[r - 1] - a[l])) { ans++; } } } cout << ans << endl; } return 0; } ``` [2025-05-22 13:46:03 | AI问答 | 220点数解答]