Submission #145181

#	Time	Username	Problem	Language	Result	Execution time	Memory
145181		TadijaSebez	Exhibition (JOI19_ho_t2)	C++11	100 / 100	218 ms	11248 KiB

joi2019_ho_t2

#include <bits/stdc++.h>
using namespace std;
const int N=100050;
bool was[N];
set<pair<pair<int,int>,int>> all;
int sz[N],v[N],id[N];
int main()
{
	int n,m;
	scanf("%i %i",&n,&m);
	for(int i=1;i<=n;i++) scanf("%i %i",&sz[i],&v[i]),id[i]=i,all.insert({{v[i],sz[i]},i});
	sort(id+1,id+1+n,[&](int i, int j){ return sz[i]>sz[j];});
	vector<int> c(m);
	for(int i=0;i<m;i++) scanf("%i",&c[i]);
	sort(c.rbegin(),c.rend());
	int ans=0,ptr=1;
	for(int S:c)
	{
		while(ptr<=n && sz[id[ptr]]>S)
		{
			if(!was[id[ptr]]) all.erase({{v[id[ptr]],sz[id[ptr]]},id[ptr]});
			ptr++;
		}
		if(all.empty()) break;
		int i=all.rbegin()->second;
		all.erase(--all.end());
		was[i]=1;
		ans++;
	}
	printf("%i\n",ans);
	return 0;
}

Compilation message (stderr)

joi2019_ho_t2.cpp: In function 'int main()':
joi2019_ho_t2.cpp:10:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%i %i",&n,&m);
  ~~~~~^~~~~~~~~~~~~~~
joi2019_ho_t2.cpp:11:59: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  for(int i=1;i<=n;i++) scanf("%i %i",&sz[i],&v[i]),id[i]=i,all.insert({{v[i],sz[i]},i});
                        ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~
joi2019_ho_t2.cpp:14:28: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  for(int i=0;i<m;i++) scanf("%i",&c[i]);
                       ~~~~~^~~~~~~~~~~~

• Subtask 1: 10 / 10
• Subtask 2: 40 / 40
• Subtask 3: 50 / 50