oj.uz

Submission #157552

# Submission time Handle Problem Language Result Execution time Memory
157552 2019-10-12T10:40:34 Z GioChkhaidze Exhibition (JOI19_ho_t2) C++14
0 / 100
 2 ms 376 KB 
#include <bits/stdc++.h>
using namespace std;
const int N=2e5+5;
typedef struct { int A; int B; } Res;
bool cmp (Res a,Res b) {
	return a.B<b.B;
}
int n,m,ANS,x[N];
Res a[N];
main ()  {
	ios::sync_with_stdio(false);
	cin>>n>>m;
	
	for (int i=1; i<=n; i++) 
		cin>>a[i].A>>a[i].B;
	
	sort(a+1,a+n+1,cmp);
	
	for (int i=1; i<=m; i++) 
		cin>>x[i];
	
	sort(x+1,x+m+1);

	int j=n;
	for (int i=m; i>=1; i--) {
		while (j>0 && a[j].A>x[i]) j--;
		if (j>0 && a[j].A<=x[i]) ANS++,j--;
	}
	
	cout<<ANS<<endl;
}

Compilation message

joi2019_ho_t2.cpp:10:7: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main ()  {
       ^

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 376 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Incorrect 2 ms 376 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #2
0 / 40.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 376 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Incorrect 2 ms 376 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #3
0 / 50.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 376 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Incorrect 2 ms 376 KB Output isn't correct
4 Halted 0 ms 0 KB -