Submission #978929

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<LL,LL> PII;

int main() {
	int N;
	cin >> N;
	vector<LL> input;
	for(int i=0; i<N; i++)
	 {
	 int p;
	 cin >> p;
	 input.push_back(p);
	 }
	 
	 vector<LL> a,b;
	 
	 LL base = 30000;
	 for(int i=0; i<N; i++) {
	 	a.push_back(i * base+1);
	 	b.push_back((N-1-i) * base + 1);
	 }
	 
	 for(int i=0; i<N; i++) {
	 	a[input[i]-1] += i;
	 }
	 for(int i=0; i<N; i++) {
	 	cout << a[i];
	 	if(i<N-1) cout << " ";
	 	else cout << endl;
	 }
	 for(int i=0; i<N; i++) {
	 	cout << b[i];
	 	if(i<N-1) cout << " ";
	 	else cout << endl;
	 }
	 
	return 0;
}

Submission Info

Judge Result