1 条题解

  • 0
    @ 2026-8-12 0:05:09
    #include <bits/stdc++.h>
    #define int long long
    using namespace std;
    
    const int N = 505;
    
    signed main() {
        ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
        int n, k;
        cin >> n >> k;
        
        vector<int> a;
        a.push_back(n);
        
        for (int i = 1; i <= k; i++) {
            int x, l;
            cin >> x >> l;
            x--; // 转为 0-indexed
            int L = a[x];
            a.erase(a.begin() + x);
            a.insert(a.begin() + x, l);
            a.insert(a.begin() + x + 1, L - l);
        }
        
        set<int> s(a.begin(), a.end());
        cout << s.size() << '\n';
        
        return 0;
    }
    
    • 1

    信息

    ID
    12634
    时间
    3000ms
    内存
    512MiB
    难度
    3
    标签
    递交数
    24
    已通过
    18
    上传者