50532023-04-12 13:54:41czitaBányász RPG (40 pont)cpp11Hibás válasz 0/4068ms6232 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());
	int ido = 0, tp = 0;
	for (size_t i = 0; i < n; 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/014ms2420 KiB
3Hibás válasz0/23ms2212 KiB
4Hibás válasz0/23ms2440 KiB
5Hibás válasz0/212ms3080 KiB
6Hibás válasz0/223ms3488 KiB
7Hibás válasz0/24ms2992 KiB
8Hibás válasz0/26ms3352 KiB
9Hibás válasz0/33ms3276 KiB
10Hibás válasz0/33ms3524 KiB
11Hibás válasz0/33ms3700 KiB
12Hibás válasz0/33ms3792 KiB
13Hibás válasz0/43ms3924 KiB
14Hibás válasz0/43ms4140 KiB
15Hibás válasz0/239ms5252 KiB
16Hibás válasz0/252ms6232 KiB
17Hibás válasz0/243ms5476 KiB
18Hibás válasz0/268ms6228 KiB