【ACWing】719. 连续奇数的和 2

题目地址：

https://www.acwing.com/problem/content/description/721/

输入$N$对整数对$X,Y$，对于每对$X,Y$，请你求出它们之间（不包括$X$和$Y$）的所有奇数的和。

输入格式：
第一行输入整数$N$，表示共有$N$对测试数据。接下来$N$行，每行输入一组整数$X$和$Y$。

输出格式：
每对$X,Y$输出一个占一行的奇数和。

数据范围：
$1\le N\le 100$
$-1000\le X,Y\le 1000$

代码如下：

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    while (n--) {
        int x, y;
        cin >> x >> y;
        if (x > y) swap(x, y);
        int sum = 0;
        for (int i = x + 1; i < y; i++) if (i % 2) sum += i;
        cout << sum << endl;
    }
    return 0;
}

时间复杂度$O(|Y-X|)$，空间$O(1)$。