89772024-02-09 16:25:14bovizdbMI bróker (50 pont)cpp17Időlimit túllépés 8/501.098s27352 KiB
#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define vll vector<ll>
#define pll pair<ll, ll>
#define fs first
#define sc second

ll n, m;
vll v, ans;
vector<pll> q;
vector<bool> b;

int main() {
	cin >> n >> m;
	v.resize(n);
	q.resize(m);
	b.resize(m);
	ans.resize(m);
	for (ll i = 0; i <n; i++) cin >> v[i];
	for (ll i = 0; i < m; i++) cin >> q[i].fs >> q[i].sc;
	for (ll i = 0; i < n; i++)
	{
		for (ll j = 0; j < m; j++)
		{
			if (v[i] <= q[j].fs && b[j] == 0)
			{
				b[j] = 1;
				ans[j] -= v[i];
			}
			if (v[i] >= q[j].sc && b[j] == 1)
			{
				b[j] = 0;
				ans[j] += v[i];
			}
		}
	}
	for (ll i : ans) cout << i << endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base8/50
1Elfogadva0/03ms1876 KiB
2Időlimit túllépés0/01.098s4168 KiB
3Elfogadva1/13ms3068 KiB
4Elfogadva1/13ms3148 KiB
5Elfogadva2/23ms3164 KiB
6Elfogadva2/28ms3660 KiB
7Elfogadva2/28ms3952 KiB
8Időlimit túllépés0/11.067s7844 KiB
9Időlimit túllépés0/11.054s9196 KiB
10Időlimit túllépés0/21.059s10136 KiB
11Időlimit túllépés0/21.072s11556 KiB
12Időlimit túllépés0/21.072s12660 KiB
13Időlimit túllépés0/21.078s14164 KiB
14Időlimit túllépés0/21.067s15376 KiB
15Időlimit túllépés0/31.07s16676 KiB
16Időlimit túllépés0/31.075s17852 KiB
17Időlimit túllépés0/31.054s19068 KiB
18Időlimit túllépés0/31.044s20292 KiB
19Időlimit túllépés0/31.075s21456 KiB
20Időlimit túllépés0/31.072s22504 KiB
21Időlimit túllépés0/31.082s23732 KiB
22Időlimit túllépés0/31.067s24888 KiB
23Időlimit túllépés0/31.055s26164 KiB
24Időlimit túllépés0/31.047s27352 KiB