5417 2023. 05. 16 12:18:12 TortelliniJr MI bróker (50 pont) cpp17 Időlimit túllépés 8/50 1.1s 5856 KiB 
#include <vector>
#include <iostream>
#include <array>
using namespace std;

int main()
{
    int inp[2];
    cin >> inp[0] >> inp[1];
    vector<int> v(inp[0]);
    vector<int> b(inp[1]);
    for (int i = 0; i < inp[0]; i++)
    {
        cin >> v[i];
    }
    vector<pair<int, int>> p(inp[1]);
    for (int i = 0; i < inp[1]; i++)
    {
        cin >> p[i].first >> p[i].second;
    }
    vector<int> e(inp[1]);
    for (int i = 0; i < inp[0]; i++)
    {
        for (int u = 0; u < inp[1]; u++)
        {
            if (e[u] == 0 && v[i] <= p[u].first)
            {
                e[u] = v[i];
                b[u] -= v[i];
            }
            else if (e[u] != 0 && v[i] >= p[u].second)
            {
                e[u] = 0;
                b[u] += v[i];
            }
        }
    }
    for (int i = 0; i < inp[1]; i++)
    {
        cout << b[i] << endl;
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 8/50
1 Elfogadva 0/0 3ms 2088 KiB
2 Időlimit túllépés 0/0 1.1s 2740 KiB
3 Elfogadva 1/1 3ms 2264 KiB
4 Elfogadva 1/1 3ms 2468 KiB
5 Elfogadva 2/2 3ms 2588 KiB
6 Elfogadva 2/2 8ms 2596 KiB
7 Elfogadva 2/2 8ms 2916 KiB
8 Időlimit túllépés 0/1 1.1s 4676 KiB
9 Időlimit túllépés 0/1 1.065s 4748 KiB
10 Időlimit túllépés 0/2 1.054s 4752 KiB
11 Időlimit túllépés 0/2 1.057s 4772 KiB
12 Időlimit túllépés 0/2 1.062s 5004 KiB
13 Időlimit túllépés 0/2 1.072s 5108 KiB
14 Időlimit túllépés 0/2 1.024s 5380 KiB
15 Időlimit túllépés 0/3 1.047s 5408 KiB
16 Időlimit túllépés 0/3 1.067s 5684 KiB
17 Időlimit túllépés 0/3 1.067s 5676 KiB
18 Időlimit túllépés 0/3 1.064s 5416 KiB
19 Időlimit túllépés 0/3 1.072s 5420 KiB
20 Időlimit túllépés 0/3 1.059s 5704 KiB
21 Időlimit túllépés 0/3 1.08s 5700 KiB
22 Időlimit túllépés 0/3 1.052s 5576 KiB
23 Időlimit túllépés 0/3 1.075s 5600 KiB
24 Időlimit túllépés 0/3 1.067s 5856 KiB