Submission #244593

#	Time	Username	Problem	Language	Result	Execution time	Memory
244593		TadijaSebez	Hotel (CEOI11_hot)	C++11	100 / 100	1370 ms	53352 KiB

hot

#include <bits/stdc++.h>
using namespace std;
#define pii pair<int,int>
#define ll long long
#define pb push_back
int main(){
	multiset<pii> all;
	int n,m,o;scanf("%i %i %i",&n,&m,&o);
	for(int i=1;i<=n;i++){
		int a,b;scanf("%i %i",&a,&b);
		all.insert({b,a});
	}
	vector<pii> qs;
	for(int i=1;i<=m;i++){
		int a,b;scanf("%i %i",&a,&b);
		qs.pb({a,b});
	}
	sort(qs.rbegin(),qs.rend());
	vector<ll> vals;
	for(auto q:qs){
		auto it=all.lower_bound({q.second,0});
		if(it!=all.end()&&it->second<q.first){
			vals.pb(q.first-it->second);
			all.erase(it);
		}
	}
	sort(vals.rbegin(),vals.rend());
	ll ans=0;
	for(int i=0;i<vals.size()&&i<o;i++)ans+=vals[i];
	printf("%lld\n",ans);
	return 0;
}

Compilation message (stderr)

hot.cpp: In function 'int main()':
hot.cpp:29:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0;i<vals.size()&&i<o;i++)ans+=vals[i];
              ~^~~~~~~~~~~~
hot.cpp:8:17: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  int n,m,o;scanf("%i %i %i",&n,&m,&o);
            ~~~~~^~~~~~~~~~~~~~~~~~~~~
hot.cpp:10:16: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   int a,b;scanf("%i %i",&a,&b);
           ~~~~~^~~~~~~~~~~~~~~
hot.cpp:15:16: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   int a,b;scanf("%i %i",&a,&b);
           ~~~~~^~~~~~~~~~~~~~~

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 10 / 10
• Subtask 5: 10 / 10
• Subtask 6: 10 / 10
• Subtask 7: 10 / 10
• Subtask 8: 10 / 10
• Subtask 9: 10 / 10
• Subtask 10: 10 / 10