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 |