29282023-02-04 15:20:32horvathabelBenzinkút üzemeltetés (55)cpp17Hibás válasz 15/554ms4136 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({y,x,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
base15/55
1Elfogadva0/03ms1808 KiB
2Hibás válasz0/04ms2212 KiB
3Elfogadva3/33ms2232 KiB
4Elfogadva3/33ms2352 KiB
5Elfogadva3/33ms2604 KiB
6Elfogadva3/33ms2696 KiB
7Elfogadva3/32ms2820 KiB
8Hibás válasz0/32ms2776 KiB
9Hibás válasz0/33ms3040 KiB
10Hibás válasz0/33ms3144 KiB
11Hibás válasz0/33ms3520 KiB
12Hibás válasz0/33ms3636 KiB
13Hibás válasz0/43ms3828 KiB
14Hibás válasz0/43ms4036 KiB
15Hibás válasz0/54ms4004 KiB
16Hibás válasz0/64ms4136 KiB
17Hibás válasz0/64ms3972 KiB