5053 2023. 04. 12 13:54:41 czita Bányász RPG (40 pont) cpp11 Hibás válasz 0/40 68ms 6232 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 Összpont Teszt Verdikt Idő Memória
base 0/40
1 Elfogadva 0/0 3ms 1808 KiB
2 Hibás válasz 0/0 14ms 2420 KiB
3 Hibás válasz 0/2 3ms 2212 KiB
4 Hibás válasz 0/2 3ms 2440 KiB
5 Hibás válasz 0/2 12ms 3080 KiB
6 Hibás válasz 0/2 23ms 3488 KiB
7 Hibás válasz 0/2 4ms 2992 KiB
8 Hibás válasz 0/2 6ms 3352 KiB
9 Hibás válasz 0/3 3ms 3276 KiB
10 Hibás válasz 0/3 3ms 3524 KiB
11 Hibás válasz 0/3 3ms 3700 KiB
12 Hibás válasz 0/3 3ms 3792 KiB
13 Hibás válasz 0/4 3ms 3924 KiB
14 Hibás válasz 0/4 3ms 4140 KiB
15 Hibás válasz 0/2 39ms 5252 KiB
16 Hibás válasz 0/2 52ms 6232 KiB
17 Hibás válasz 0/2 43ms 5476 KiB
18 Hibás válasz 0/2 68ms 6228 KiB