oj.uz

답안 #21858

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
21858 2017-04-26T13:43:05 Z iletavcioski 중앙값 배열 (balkan11_medians) C++
10 / 100
 9 ms 3548 KB 
#include<iostream>
#include<vector>
using namespace std;
bool visi[200002];
int A[200002];
int B[100001];
int main()
{
	ios_base::sync_with_stdio(false);
	int n;
	cin>>n;
	int maxi=2*n-1;
	int mini=1;
	for(int i=1;i<=n;i++)
	{
		cin>>B[i];
	}
	visi[B[1]]=true;
	A[1]=B[1];
	for(int i=2;i<=n;i++)
	{
		if(B[i]==B[i-1])
		{
			while(visi[maxi])
				maxi--;
			while(visi[mini])
				mini++;
			visi[maxi]=true;
			visi[mini]=true;
			A[2*i-2]=maxi;
			A[2*i-1]=mini;
		}
		else if(B[i]>B[i-1])
		{
			if(!visi[B[i]])
			{
				A[2*i-2]=B[i];
				while(visi[maxi])
					maxi--;
				visi[maxi]=true;
				A[2*i-1]=maxi;
			}
			else
			{
				while(visi[maxi])
					maxi--;
				visi[maxi]=true;
				A[2*i-2]=maxi;
				while(visi[maxi])
					maxi--;
				visi[maxi]=true;
				A[2*i-1]=maxi;
			}
		}
		else if(B[i]<B[i-1])
		{
			if(!visi[B[i]])
			{
				A[2*i-2]=B[i];
				while(visi[mini])
					mini++;
				visi[mini]=true;
				A[2*i-1]=mini;
			}
			else
			{
				while(visi[mini])
					mini++;
				visi[mini]=true;
				A[2*i-2]=mini;
				while(visi[mini])
					mini++;
				visi[mini]=true;
				A[2*i-1]=mini;
			}
		}
	}
	for(int i=1;i<=2*n-1;i++)
	{
		if(i!=1)
			cout<<" ";
		cout<<A[i];
	}
	cout<<endl;
	return 0;
}

Subtask #1
10.0 / 65.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 3548 KB Output is correct
2 Incorrect 0 ms 3548 KB Not a permutation
3 Incorrect 0 ms 3548 KB Not a permutation
4 Incorrect 0 ms 3548 KB Not a permutation
5 Incorrect 0 ms 3548 KB Not a permutation
6 Correct 0 ms 3548 KB Output is correct
7 Incorrect 0 ms 3548 KB Not a permutation
8 Incorrect 0 ms 3548 KB Not a permutation
9 Incorrect 0 ms 3548 KB Not a permutation
10 Incorrect 0 ms 3548 KB Not a permutation
11 Incorrect 0 ms 3548 KB Not a permutation
12 Incorrect 0 ms 3548 KB Not a permutation
13 Runtime error 0 ms 3548 KB Execution killed because of forbidden syscall writev (20)

Subtask #2
0.0 / 35.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 0 ms 3548 KB Execution killed because of forbidden syscall writev (20)
2 Runtime error 0 ms 3548 KB Execution killed because of forbidden syscall writev (20)
3 Runtime error 0 ms 3548 KB Execution killed because of forbidden syscall writev (20)
4 Runtime error 0 ms 3548 KB Execution killed because of forbidden syscall writev (20)
5 Runtime error 3 ms 3548 KB Execution killed because of forbidden syscall writev (20)
6 Runtime error 6 ms 3548 KB Execution killed because of forbidden syscall writev (20)
7 Runtime error 9 ms 3548 KB Execution killed because of forbidden syscall writev (20)