Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<fstream>
- using namespace std;
- int const MAXN=100000;
- int main()
- {
- ifstream in("input.txt");
- ofstream out("output.txt");
- int n, A[MAXN];
- in>>n;
- for(int i=0;i<n;i++)
- in>>A[i];
- for(int i=0;i<n;i++)
- {
- int cont=0;
- if(i<n/2)
- {
- for(int j=0;j<i;j++)
- if(A[i]<A[j])
- cont++; //piu grandidel valore prima
- int piccoli=i-cont; //piu piccoli del valore prima
- cont+=A[i]-1-piccoli; //aggiungo i piu piccoli del valore dopo
- }
- else
- {
- for(int j=i+1;j<n;j++)
- if(A[i]>A[j])
- cont++; //piu piccoli dopo
- int grandi=n-i-1-cont; //piu grandi dopo
- cont+=n-A[i]-grandi; // aggiungo i piu grandi del valore prima
- }
- out<<cont<<" ";
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement