oj.uz

Submission #212498

# Submission time Handle Problem Language Result Execution time Memory
212498 2020-03-23T09:03:27 Z nafis_shifat Port Facility (JOI17_port_facility) C++14
0 / 100
 5 ms 384 KB 
#include<bits/stdc++.h>
#define pii pair<int,int>
#define ll long long
#define f first
#define s second
using namespace std;
const int inf=1e9;
const int mod=1e9+7;
int main()
{
	int n;
	cin>>n;

	vector<pii> v;

	int ep[2*n+1]={};
	for(int i=0;i<n;i++)
	{
		int x,y;
		cin>>x>>y;
		v.push_back(make_pair(x,y));
	
	}


	sort(v.begin(),v.end());


	priority_queue<int,vector<int>,greater<int>> pq1,pq2;


	pq1.push(inf);
	pq2.push(inf);

	ll res=1;




	for(pii i:v)
	{
		while(pq1.top()<i.f)pq1.pop();
		while(pq2.top()<i.f)pq2.pop();

		int t1=pq1.top();
		int t2=pq2.top();

		if(i.s>t1 && i.s>t2)
		{
			cout<<0<<endl;
			return 0;
		}

		if(i.s>t1 && i.s<t2)
		{
			pq2.push(i.s);
		}
		else if(i.s<t1 && i.s>t2)
		{
			pq1.push(i.s);
		}
		else
		{
			pq1.push(i.s);
			res*=2;
			res%=mod;
		}
		

		
	}

	cout<<res<<endl;
	return 0;
}

Compilation message

port_facility.cpp: In function 'int main()':
port_facility.cpp:16:6: warning: unused variable 'ep' [-Wunused-variable]
  int ep[2*n+1]={};
      ^~

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 384 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 12.0

# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 384 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 56.0

# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 384 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 22.0

# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 384 KB Output isn't correct
2 Halted 0 ms 0 KB -