Submission #642002

#TimeUsernameProblemLanguageResultExecution timeMemory
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; }

Compilation message (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...