제출 #642002

#제출 시각아이디문제언어결과실행 시간메모리
642002Tsiannis중앙값 배열 (balkan11_medians)C++14
0 / 100
48 ms5676 KiB
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define INF 10000009
int main ()
{
  ll n; cin>>n;
  ll B[n];
  for (int i=0;i<n;i++){
     cin>>B[i];
  }
  ll A[2*n-1];
  ll V[2*n-1]={};
  A[0]=B[0];
  ll mn=1;
  ll mx=2*n-1;
  if (A[0]==1)
    mn=2;
  ll idx=1;
  for (int i=1;i<=2*n-2;i+=2){
    if (B[idx]==B[idx-1])
    {
      A[i]=mn;
      V[A[i]]=1;
      A[i+1]=mx;
      V[A[i+1]]=1;
    }
    else
    {
      A[i]=B[idx];
      V[A[i]]=1;
      if (A[i]==mx)
         A[i+1]=mn;
      else
         A[i+1]=mx;
      V[A[i+1]]=1;
    }
    idx++;
    while(V[mn])
    {
      mn++;
    }
    while(V[mx])
    {
      mx--;
    }
  }
  for (int i=0;i<2*n-1;i++)
    cout<<A[i]<<' ';
    cout<<endl;

    return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

medians.cpp: In function 'int main()':
medians.cpp:48:3: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
   48 |   for (int i=0;i<2*n-1;i++)
      |   ^~~
medians.cpp:50:5: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
   50 |     cout<<endl;
      |     ^~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...