50552023-04-12 14:05:46czitaBányász RPG (40 pont)cpp17Hibás válasz 0/4067ms6104 KiB
// banyaszrpg.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin >> n;
	vector<pair<int,int>> T;
	
	int a;
	for (size_t i = 0; i < n; i++)
	{
		cin >> a;
		T.push_back(make_pair(a, 0));
	}
	for (size_t i = 0; i < n; i++)
	{
		cin >> a;
		T[i].second = a;
	}
	sort(T.begin(), T.end());
	long ido = 0, tp = 0;
	for (int i = n-1; i >=0; i--)
	{
		if (T[i].first>tp)//nincs elég tp
		{
			
			if (T[i].first-tp>T[i].second)
			{
				ido += (T[i].second) * 2;
			}
			else
			{
				ido += (T[i].second-T[i].first+tp+1) * 2+T[i].second-T[i].first;
			}
			tp += T[i].second;
		}
		else
		{
			ido += T[i].second;
			tp += T[i].second;
		}
	}
	cout << ido;
	
}

RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/40
1Elfogadva0/03ms1808 KiB
2Hibás válasz0/014ms2424 KiB
3Hibás válasz0/23ms2224 KiB
4Hibás válasz0/23ms2308 KiB
5Hibás válasz0/212ms2724 KiB
6Hibás válasz0/223ms3144 KiB
7Hibás válasz0/24ms2920 KiB
8Hibás válasz0/26ms3036 KiB
9Hibás válasz0/33ms3056 KiB
10Hibás válasz0/33ms3272 KiB
11Hibás válasz0/33ms3608 KiB
12Hibás válasz0/33ms3708 KiB
13Hibás válasz0/43ms3832 KiB
14Hibás válasz0/43ms3796 KiB
15Hibás válasz0/239ms5016 KiB
16Hibás válasz0/250ms5936 KiB
17Hibás válasz0/243ms5128 KiB
18Hibás válasz0/267ms6104 KiB