239322026-02-01 13:50:57ProgramozoRokaMI bróker (50 pont)cpp17Időlimit túllépés 8/501.1s1676 KiB
#include <iostream>
#include <vector>
using namespace std;

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int n, q,v,e;
	cin >> n >> q;
	vector<int> ar(n);
	vector<int> megold;
	megold.reserve(q);
	vector<vector<int>> memoria(501, vector<int>(501, -1000000000));
	for (int i = 0; i < n; ++i) cin >> ar[i];
	for (int i = 0; i < q; ++i)
	{
		cin >> v >> e;
		if (memoria[v][e] == -1000000000)
		{
			bool van = 0;
			memoria[v][e] = 0;
			for (int j = 0; j < n; ++j)
			{
				if (!van and ar[j] <= v)
				{
					van = 1;
					memoria[v][e] -= ar[j];
				}
				else if (van and ar[j] >= e)
				{
					van = 0;
					memoria[v][e] += ar[j];
				}
			}
		}
		megold.push_back(memoria[v][e]);
	}
	for (int i = 0; i < megold.size(); ++i) cout << megold[i] << "\n";

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base8/50
1Elfogadva0/02ms1332 KiB
2Időlimit túllépés0/01.083s1480 KiB
3Elfogadva1/12ms1332 KiB
4Elfogadva1/12ms1332 KiB
5Elfogadva2/22ms1332 KiB
6Elfogadva2/24ms1468 KiB
7Elfogadva2/24ms1460 KiB
8Időlimit túllépés0/11.082s1588 KiB
9Időlimit túllépés0/11.1s1556 KiB
10Időlimit túllépés0/21.1s1480 KiB
11Időlimit túllépés0/21.083s1332 KiB
12Időlimit túllépés0/21.075s1484 KiB
13Időlimit túllépés0/21.1s1484 KiB
14Időlimit túllépés0/21.098s1480 KiB
15Időlimit túllépés0/31.077s1332 KiB
16Időlimit túllépés0/31.08s1516 KiB
17Időlimit túllépés0/31.1s1476 KiB
18Időlimit túllépés0/31.1s1488 KiB
19Időlimit túllépés0/31.083s1332 KiB
20Időlimit túllépés0/31.083s1332 KiB
21Időlimit túllépés0/31.08s1676 KiB
22Időlimit túllépés0/31.08s1332 KiB
23Időlimit túllépés0/31.083s1332 KiB
24Időlimit túllépés0/31.074s1548 KiB