fork download

 
void solve(int testcases){
    int n;
    cin >> n;
    vector<int> v(n);
    vector<pair<int, pi>> w(n);
 
    for (auto &i: v) cin >> i;
 
    for (int i = 0; i < n; i++) {
        cin >> w[i].ff;
        w[i].ff = 2 * w[i].ff - v[i];
        w[i].ss = {i + 1, i + 1};
    }
    vector<pair<int, pi>> arr;
    int nowpos = 0, nowneg = 0;
    for (int i = 0; i < n; i++) {
        if (arr.empty() || w[i].ff > 0) {
            arr.push_back(w[i]);
        } else {
            if (arr.back().ff <= 0) {
                arr.back() = {arr.back().ff + w[i].ff, {arr.back().ss.ff, w[i].ss.ss}};
            } else {
                arr.push_back(w[i]);
            }
        }
    }
    for (auto i : arr) {
        if (i.ff > 0) {
            nowpos++;
        } else {
            nowneg++;
        }
    }
    if (nowpos > nowneg) {
        vector<pi> ans;
        for (auto i : arr) {
            if (i.ss.ff != i.ss.ss) {
                ans.push_back(i.ss);
            }
        }
        cout << "Yes\n";
        cout << ans.size() << endl;
        for (auto i : ans) {
            cout << i.ff << " " << i.ss << endl;
        }
        return;
    }
    int first = -1, last = -1;
    for (int i = 0; i < (int) arr.size() - 1; i++) {
        if ((arr[i].ff > 0 && arr[i + 1].ff <= 0) || (arr[i].ff <= 0 && arr[i + 1].ff > 0)) {
            if (arr[i].ff + arr[i + 1].ff > 0) {
                if (first == -1) {
                    first = i;
                }
                last = i;
            }
        }
    }
    if (first == -1) {
        cout << "No\n";
        return;
    }
    if (nowneg == nowpos || last > first + 1) {
        vector<pi> ans;
        for (int i = 0; i < arr.size(); i++) {
            if (i == first || (last > first + 1 && i == last)) {
                ans.push_back({arr[i].ss.ff, arr[i + 1].ss.ss});
                i++;
            } else if (arr[i].ss.ff != arr[i].ss.ss) {
                ans.push_back(arr[i].ss);
            }
        }
        cout << "Yes\n";
        cout << ans.size() << endl;
        for (auto i : ans) {
            cout << i.ff << " " << i.ss << endl;
        }
        return;
    }
    vector<pi> ans;
    int ind = -1;
    for (int i = 0; i < (int) arr.size() - 2; i++) {
        if (ind == -1 && arr[i].ff <= 0 && arr[i + 1].ff > 0 && arr[i + 2].ff <= 0 && (arr[i].ff + arr[i + 1].ff + arr[i + 2].ff > 0)) {
            ind = i;
            break;
        }
    }
    if (ind == -1) {
        cout << "No\n";
        return;
    }
    cout << "Yes\n";
    for (int i = 0; i < (int) arr.size(); i++) {
        if (i == ind) {
            ans.push_back({arr[i].ss.ff, arr[i + 2].ss.ss});
            i += 2;
        } else if (arr[i].ss.ff != arr[i].ss.ss) {
            ans.push_back(arr[i].ss);
        }
    }
    cout << ans.size() << endl;
    for (auto i : ans) {
        cout << i.ff << " " << i.ss << endl;
    }
}
 

prog.cpp: In function ‘void solve(int)’:
prog.cpp:4:5: error: ‘cin’ was not declared in this scope
     cin >> n;
     ^~~
prog.cpp:5:5: error: ‘vector’ was not declared in this scope
     vector<int> v(n);
     ^~~~~~
prog.cpp:5:12: error: expected primary-expression before ‘int’
     vector<int> v(n);
            ^~~
prog.cpp:6:12: error: ‘pair’ was not declared in this scope
     vector<pair<int, pi>> w(n);
            ^~~~
prog.cpp:6:17: error: expected primary-expression before ‘int’
     vector<pair<int, pi>> w(n);
                 ^~~
prog.cpp:8:19: error: ‘v’ was not declared in this scope
     for (auto &i: v) cin >> i;
                   ^
prog.cpp:11:16: error: ‘w’ was not declared in this scope
         cin >> w[i].ff;
                ^
prog.cpp:12:33: error: ‘v’ was not declared in this scope
         w[i].ff = 2 * w[i].ff - v[i];
                                 ^
prog.cpp:15:17: error: expected primary-expression before ‘int’
     vector<pair<int, pi>> arr;
                 ^~~
prog.cpp:18:13: error: ‘arr’ was not declared in this scope
         if (arr.empty() || w[i].ff > 0) {
             ^~~
prog.cpp:18:28: error: ‘w’ was not declared in this scope
         if (arr.empty() || w[i].ff > 0) {
                            ^
prog.cpp:28:19: error: ‘arr’ was not declared in this scope
     for (auto i : arr) {
                   ^~~
prog.cpp:36:16: error: ‘pi’ was not declared in this scope
         vector<pi> ans;
                ^~
prog.cpp:36:20: error: ‘ans’ was not declared in this scope
         vector<pi> ans;
                    ^~~
prog.cpp:37:23: error: ‘arr’ was not declared in this scope
         for (auto i : arr) {
                       ^~~
prog.cpp:42:9: error: ‘cout’ was not declared in this scope
         cout << "Yes\n";
         ^~~~
prog.cpp:43:31: error: ‘endl’ was not declared in this scope
         cout << ans.size() << endl;
                               ^~~~
prog.cpp:43:31: note: suggested alternative: ‘enum’
         cout << ans.size() << endl;
                               ^~~~
                               enum
prog.cpp:44:23: error: unable to deduce ‘auto&&’ from ‘ans’
         for (auto i : ans) {
                       ^~~
prog.cpp:50:31: error: ‘arr’ was not declared in this scope
     for (int i = 0; i < (int) arr.size() - 1; i++) {
                               ^~~
prog.cpp:61:9: error: ‘cout’ was not declared in this scope
         cout << "No\n";
         ^~~~
prog.cpp:65:16: error: ‘pi’ was not declared in this scope
         vector<pi> ans;
                ^~
prog.cpp:65:20: error: ‘ans’ was not declared in this scope
         vector<pi> ans;
                    ^~~
prog.cpp:66:29: error: ‘arr’ was not declared in this scope
         for (int i = 0; i < arr.size(); i++) {
                             ^~~
prog.cpp:74:9: error: ‘cout’ was not declared in this scope
         cout << "Yes\n";
         ^~~~
prog.cpp:75:31: error: ‘endl’ was not declared in this scope
         cout << ans.size() << endl;
                               ^~~~
prog.cpp:75:31: note: suggested alternative: ‘enum’
         cout << ans.size() << endl;
                               ^~~~
                               enum
prog.cpp:76:23: error: unable to deduce ‘auto&&’ from ‘ans’
         for (auto i : ans) {
                       ^~~
prog.cpp:81:12: error: ‘pi’ was not declared in this scope
     vector<pi> ans;
            ^~
prog.cpp:81:16: error: ‘ans’ was not declared in this scope
     vector<pi> ans;
                ^~~
prog.cpp:83:31: error: ‘arr’ was not declared in this scope
     for (int i = 0; i < (int) arr.size() - 2; i++) {
                               ^~~
prog.cpp:90:9: error: ‘cout’ was not declared in this scope
         cout << "No\n";
         ^~~~
prog.cpp:93:5: error: ‘cout’ was not declared in this scope
     cout << "Yes\n";
     ^~~~
prog.cpp:94:31: error: ‘arr’ was not declared in this scope
     for (int i = 0; i < (int) arr.size(); i++) {
                               ^~~
prog.cpp:102:27: error: ‘endl’ was not declared in this scope
     cout << ans.size() << endl;
                           ^~~~
prog.cpp:102:27: note: suggested alternative: ‘ind’
     cout << ans.size() << endl;
                           ^~~~
                           ind
prog.cpp:103:19: error: unable to deduce ‘auto&&’ from ‘ans’
     for (auto i : ans) {
                   ^~~

Standard output is empty