`*` Thuật toán: Two pointers. (Bạn thử xem nhé, code này mình chưa chắc chắc đúng hết)

#include <bits/stdc++.h>

using namespace std;

int main()
{
    freopen("PHOTO.inp", "r", stdin);
    freopen("PHOTO.out", "w", stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin >> n;
    vector<pair<long long, int>> a(n);
    for (int i = 0; i < n; i++) cin >> a[i].first >> a[i].second;
    long long res = 1e18, x = 0, y = 0, z = 0, j = 0;
    for (int i = 0; i < n; i++) {
        x += (a[i].second == 1);
        y += (a[i].second == 2);
        z += (a[i].second == 3);
        bool ok = 0;
        while (j < n && x != 0 && y != 0 && z != 0) {
            x -= (a[j].second == 1);
            y -= (a[j].second == 2);
            z -= (a[j].second == 3);
            j++;
            ok = 1;
        }
        if (ok) res = min(res, a[i].first - a[j - 1].first);
    }
    cout << res;
    return 0;
}