oj.uz

Submission #203822

# Submission time Handle Problem Language Result Execution time Memory
203822 2020-02-22T10:29:59 Z kig9981 Coin Collecting (JOI19_ho_t4) C++17
0 / 100
 5 ms 380 KB 
#include <bits/stdc++.h>
 
#ifdef NON_SUBMIT
#define TEST(n) (n)
#define tout cerr
#else
#define TEST(n) ((void)0)
#define tout cin
#endif
 
using namespace std;
 
vector<pair<int,int>> P;
queue<pair<int,int>> L[2], R[2];
 
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
	TEST(freopen("input.txt","r",stdin));
	TEST(freopen("output.txt","w",stdout));
	TEST(freopen("debug.txt","w",stderr));
	int N;
	long long ans=0;
	cin>>N;
	P.resize(2*N);
	for(auto &[x,y]: P) cin>>x>>y;
	sort(P.begin(),P.end());
	for(auto[x,y]: P) {
		if(x<1) L[y>1].emplace(x,y);
		else R[y>1].emplace(x,y);
	}
	for(int i=1;i<=N;i++) {
		bool c1=false, c2=false;
		while(R[0].size() && R[0].front().first==i) {
			L[0].push(R[0].front());
			R[0].pop();
		}
		while(R[1].size() && R[1].front().first==i) {
			L[1].push(R[1].front());
			R[1].pop();
		}
		if(!c1 && L[0].size()) {
			auto[x,y]=L[0].front();
			L[0].pop();
			ans+=abs(x-i)+abs(y-1);
			c1=true;
		}
		if(!c2 && L[1].size()) {
			auto[x,y]=L[1].front();
			L[1].pop();
			ans+=abs(x-i)+abs(y-2);
			c2=true;
		}
		if(!c1 && L[1].size()) {
			auto[x,y]=L[1].front();
			L[1].pop();
			ans+=abs(x-i)+abs(y-1);
			c1=true;
		}
		if(!c2 && L[0].size()) {
			auto[x,y]=L[0].front();
			L[0].pop();
			ans+=abs(x-i)+abs(y-2);
			c2=true;
		}
		if(!c1 && R[0].size()) {
			auto[x,y]=R[0].front();
			R[0].pop();
			ans+=abs(x-i)+abs(y-1);
			c1=true;
		}
		if(!c2 && R[1].size()) {
			auto[x,y]=R[1].front();
			R[1].pop();
			ans+=abs(x-i)+abs(y-2);
			c2=true;
		}
		if(!c1 && R[1].size()) {
			auto[x,y]=R[1].front();
			R[1].pop();
			ans+=abs(x-i)+abs(y-1);
			c1=true;
		}
		if(!c2 && R[0].size()) {
			auto[x,y]=R[0].front();
			R[0].pop();
			ans+=abs(x-i)+abs(y-2);
			c2=true;
		}
	}
	cout<<ans<<'\n';
	return 0;
}

Subtask #1
0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 376 KB Output is correct
2 Correct 5 ms 376 KB Output is correct
3 Correct 5 ms 376 KB Output is correct
4 Correct 5 ms 376 KB Output is correct
5 Correct 4 ms 376 KB Output is correct
6 Correct 5 ms 376 KB Output is correct
7 Correct 5 ms 376 KB Output is correct
8 Correct 4 ms 376 KB Output is correct
9 Correct 5 ms 376 KB Output is correct
10 Correct 5 ms 376 KB Output is correct
11 Correct 5 ms 376 KB Output is correct
12 Correct 5 ms 380 KB Output is correct
13 Correct 5 ms 376 KB Output is correct
14 Correct 5 ms 376 KB Output is correct
15 Correct 5 ms 380 KB Output is correct
16 Correct 5 ms 376 KB Output is correct
17 Correct 5 ms 376 KB Output is correct
18 Correct 5 ms 376 KB Output is correct
19 Correct 5 ms 376 KB Output is correct
20 Correct 5 ms 376 KB Output is correct
21 Correct 5 ms 376 KB Output is correct
22 Correct 5 ms 380 KB Output is correct
23 Incorrect 5 ms 376 KB Output isn't correct
24 Halted 0 ms 0 KB -

Subtask #2
0 / 29.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 376 KB Output is correct
2 Correct 5 ms 376 KB Output is correct
3 Correct 5 ms 376 KB Output is correct
4 Correct 5 ms 376 KB Output is correct
5 Correct 4 ms 376 KB Output is correct
6 Correct 5 ms 376 KB Output is correct
7 Correct 5 ms 376 KB Output is correct
8 Correct 4 ms 376 KB Output is correct
9 Correct 5 ms 376 KB Output is correct
10 Correct 5 ms 376 KB Output is correct
11 Correct 5 ms 376 KB Output is correct
12 Correct 5 ms 380 KB Output is correct
13 Correct 5 ms 376 KB Output is correct
14 Correct 5 ms 376 KB Output is correct
15 Correct 5 ms 380 KB Output is correct
16 Correct 5 ms 376 KB Output is correct
17 Correct 5 ms 376 KB Output is correct
18 Correct 5 ms 376 KB Output is correct
19 Correct 5 ms 376 KB Output is correct
20 Correct 5 ms 376 KB Output is correct
21 Correct 5 ms 376 KB Output is correct
22 Correct 5 ms 380 KB Output is correct
23 Incorrect 5 ms 376 KB Output isn't correct
24 Halted 0 ms 0 KB -

Subtask #3
0 / 63.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 376 KB Output is correct
2 Correct 5 ms 376 KB Output is correct
3 Correct 5 ms 376 KB Output is correct
4 Correct 5 ms 376 KB Output is correct
5 Correct 4 ms 376 KB Output is correct
6 Correct 5 ms 376 KB Output is correct
7 Correct 5 ms 376 KB Output is correct
8 Correct 4 ms 376 KB Output is correct
9 Correct 5 ms 376 KB Output is correct
10 Correct 5 ms 376 KB Output is correct
11 Correct 5 ms 376 KB Output is correct
12 Correct 5 ms 380 KB Output is correct
13 Correct 5 ms 376 KB Output is correct
14 Correct 5 ms 376 KB Output is correct
15 Correct 5 ms 380 KB Output is correct
16 Correct 5 ms 376 KB Output is correct
17 Correct 5 ms 376 KB Output is correct
18 Correct 5 ms 376 KB Output is correct
19 Correct 5 ms 376 KB Output is correct
20 Correct 5 ms 376 KB Output is correct
21 Correct 5 ms 376 KB Output is correct
22 Correct 5 ms 380 KB Output is correct
23 Incorrect 5 ms 376 KB Output isn't correct
24 Halted 0 ms 0 KB -