Submission #31726

#TimeUsernameProblemLanguageResultExecution timeMemory
31726simotionmedians (balkan11_medians)C++14
0 / 100
56 ms2600 KiB
#include <bits/stdc++.h> using namespace std; bool used[200005]; int inp[100000],n,li,hi; void low_next() { while(used[li]) li++; printf("%d ",li),used[li]=true; } void high_next() { while(used[hi]) hi--; printf("%d ",hi),used[hi]=true; } int main() { scanf("%d",&n); li=1,hi=2*n-1; for(int i=0;i<n;i++) scanf("%d",&inp[i]); printf("%d ",inp[0]),used[inp[0]]=true; for(int i=1;i<n;i++) { if(inp[i-1]==inp[i]) low_next(),high_next(); else if(inp[i-1]<inp[i]) { if(used[inp[i]]) high_next(),high_next(); else { high_next(); printf("%d ",inp[i]),used[inp[i]]=true; } } else { if(used[inp[i]]) low_next(),low_next(); else { high_next(); printf("%d ",inp[i]),used[inp[i]]=true; } } } }

Compilation message (stderr)

medians.cpp: In function 'int main()':
medians.cpp:14:19: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d",&n);
                   ^
medians.cpp:16:45: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     for(int i=0;i<n;i++) scanf("%d",&inp[i]);
                                             ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...