#define main1 main

/** Question C1

What is output of the program?

*/

//

//sort, stable_sort, partial_sort, nth_element, partition

#include <iostream>

#include <vector>

#include <ranges>

#include <algorithm>

int main1() {

    std::vector<int> v = {3, 4, -1, 6, 1, -9, -8, 2, -8, -9, 6};

    std::vector<int> a = v;

    std::vector<int> b = v;

    std::vector<int> c = v;

    std::vector<int> d = v;

    std::vector<int> e = v;

    std::ranges::sort(a);

    std::ranges::stable_sort(b, [](int x, int y){

        return abs(x) < abs;

    });

    int k1 = std::min(2, static_cast<int>(c.size()));

    std::ranges::partial_sort(c, c.begin() + k1);

    int k2 = std::min(4, static_cast<int>(d.size()) - 1);

    std::ranges::nth_element(d, d.begin() + k2);

    auto it = std::ranges::partition(e, [](int x){

        return x < 3;

    });

    int s1 = 0, s2 = 0, s3 = 0;

    for (int i = 0; i < 3 && i < static_cast<int>(a.size()); ++i) s1 += a[i];

    for (int i = 0; i < 3 && i < static_cast<int>(b.size()); ++i) s2 += b[i];

    for (int i = 0; i < k1; ++i) s3 += c[i];

    int nthv = d[k2];

    int left = static_cast<int>(it.begin() - e.begin());

    std::cout << s1 << "|" << s2 << "|" << s3 << "|" << nthv << "|" << left;

    return 0;

}