29402023-02-04 17:46:14horvathabelBenzinkút üzemeltetés (55)cpp17Hibás válasz 4/553ms4968 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n,k;
	cin>>n>>k;
	vector<vector<int>> q; 
	for(int i=0; i<n;i++){
		int x,y; 
		cin>>x>>y; 
		q.push_back({x,y,i+1});
	}
	int ans=0;
	vector<int> mego;
	sort(q.begin(), q.end(), greater<vector<int>>());
	vector<int> foglalt;
	for (auto x:q){
		bool szabad=true; 
		for (int z:foglalt){
			if (x[1]<z+k && x[1]>z-k){
				 szabad=false; 
				break;
			}
		}	
		if (szabad){
			ans+=x[0];
			foglalt.push_back(x[1]); 
			mego.push_back(x[2]);
		}
	}
	cout<<ans<<endl<<foglalt.size()<<" ";
	sort(mego.begin(), mego.end());
	for (auto x: mego) cout<<x<<" "; 
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base4/55
1Hibás válasz0/03ms1812 KiB
2Hibás válasz0/03ms2236 KiB
3Részben helyes1/33ms2232 KiB
4Hibás válasz0/33ms2464 KiB
5Hibás válasz0/33ms2680 KiB
6Elfogadva3/33ms2864 KiB
7Hibás válasz0/33ms3076 KiB
8Hibás válasz0/33ms3320 KiB
9Hibás válasz0/33ms3536 KiB
10Hibás válasz0/33ms3624 KiB
11Hibás válasz0/33ms3640 KiB
12Hibás válasz0/33ms3788 KiB
13Hibás válasz0/43ms4108 KiB
14Hibás válasz0/43ms4316 KiB
15Hibás válasz0/53ms4536 KiB
16Hibás válasz0/63ms4868 KiB
17Hibás válasz0/63ms4968 KiB