Submission #642003

#	Time	Username	Problem	Language	Result	Execution time	Memory
642003		Tsiannis	medians (balkan11_medians)	C++14	5 / 100	49 ms	5412 KiB

medians

#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;
  if (A[0]==2*n-1)
  mx--;
  V[A[0]]=1;
  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 (B[idx]<B[idx-1])
         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;
}

Compilation message (stderr)

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

• Subtask 1: 5 / 65
• Subtask 2: 0 / 35