161882025-04-14 08:55:32linhnkBányász RPG (40 pont)cpp17Időlimit túllépés 36/40400ms1848 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, tap=0, a=0, b, t=0; cin>>n; b=n-1;
	vector<pair<int, int>> anyu(n);
	for(int i=0; i<n; i++){
		cin>>anyu[i].first;
	}
	for(int i=0; i<n; i++){
		cin>>anyu[i].second;
	}
	sort(anyu.begin(), anyu.end());
	while(a<=b){
		if(anyu[a].first<=tap){
			t+=anyu[a].second;
			tap+=anyu[a].second;
			a++;
		}
		else{
			if(anyu[b].second==0)
			b--;
			t+=2;
			anyu[b].second--;
			tap++;
		}
	}
	cout<<t;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base36/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/012ms676 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/29ms564 KiB
6Elfogadva2/221ms820 KiB
7Elfogadva2/23ms316 KiB
8Elfogadva2/24ms488 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva3/31ms408 KiB
11Elfogadva3/31ms316 KiB
12Elfogadva3/31ms316 KiB
13Elfogadva4/41ms316 KiB
14Elfogadva4/41ms316 KiB
15Időlimit túllépés0/2400ms1332 KiB
16Elfogadva2/248ms1436 KiB
17Időlimit túllépés0/2400ms1336 KiB
18Elfogadva2/264ms1848 KiB