Advertisement
Fabio99

Untitled

Feb 8th, 2017
282
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.93 KB | None | 0 0
  1. #include<fstream>
  2. using namespace std;
  3. int const MAXN=100000;
  4. int main()
  5. {
  6. ifstream in("input.txt");
  7. ofstream out("output.txt");
  8. int n, A[MAXN];
  9. in>>n;
  10. for(int i=0;i<n;i++)
  11. in>>A[i];
  12.  
  13. for(int i=0;i<n;i++)
  14. {
  15. int cont=0;
  16. if(i<n/2)
  17. {
  18. for(int j=0;j<i;j++)
  19. if(A[i]<A[j])
  20. cont++; //piu grandidel valore prima
  21. int piccoli=i-cont; //piu piccoli del valore prima
  22. cont+=A[i]-1-piccoli; //aggiungo i piu piccoli del valore dopo
  23.  
  24. }
  25. else
  26. {
  27. for(int j=i+1;j<n;j++)
  28. if(A[i]>A[j])
  29. cont++; //piu piccoli dopo
  30. int grandi=n-i-1-cont; //piu grandi dopo
  31. cont+=n-A[i]-grandi; // aggiungo i piu grandi del valore prima
  32. }
  33.  
  34. out<<cont<<" ";
  35.  
  36. }
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement