87352024-01-26 21:08:52bovizdbBányász RPG (40 pont)cpp17Időlimit túllépés 30/40400ms6884 KiB
#include <bits/stdc++.h>
using namespace std;

int main()
{
	int n;
	cin >> n;
	vector<int> l(n), m(n);
	int a = 0;
	for (int i = 0; i < n; i++) cin >> l[i];
	for (int i = 0; i < n; i++) cin >> m[i];
	for (int i = 0; i < n; i++) a += m[i];
	int t = 0, k = 0;
	while(a > 0)
	{
		bool b = 0;
		for (int i = 0; i < n; i++)
		{
			if (k >= l[i])
			{
				t += m[i];
				a -= m[i];
				k += m[i];
				m[i] = 0;
				b = 1;
				continue;
			}
		}
		if (b == 0)
		{
			int mx = 0, mxi;
			for (int i = 0; i < n; i++)
			{
				if (mx < m[i])
				{
					mx = m[i];
					mxi = i;
				}
			}
			t += 2;
			a--;
			k++;
			m[mxi]--;
		}
	}
	cout << t;
}
	
RészfeladatÖsszpontTesztVerdiktIdőMemória
base30/40
1Elfogadva0/03ms1812 KiB
2Elfogadva0/013ms2556 KiB
3Elfogadva2/23ms2544 KiB
4Elfogadva2/23ms2672 KiB
5Időlimit túllépés0/2326ms3172 KiB
6Elfogadva2/227ms3840 KiB
7Elfogadva2/29ms3296 KiB
8Elfogadva2/246ms3352 KiB
9Elfogadva3/33ms3504 KiB
10Elfogadva3/32ms3628 KiB
11Elfogadva3/33ms3876 KiB
12Elfogadva3/33ms3816 KiB
13Elfogadva4/43ms3824 KiB
14Elfogadva4/43ms3856 KiB
15Hibás válasz0/234ms5160 KiB
16Időlimit túllépés0/2400ms4980 KiB
17Hibás válasz0/239ms6752 KiB
18Időlimit túllépés0/2382ms6884 KiB