Advertisement
Guest User

Untitled

a guest
Nov 18th, 2019
116
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.20 KB | None | 0 0
  1. //#include<iostream>
  2. #include <fstream>
  3.  
  4. using namespace std;
  5.  
  6. ifstream cin("bomboane.in");
  7. ofstream cout("bomboane.out");
  8.  
  9. struct bomboane
  10. {
  11. int i,j,c;
  12. }b[10001];
  13.  
  14. int main()
  15. {
  16. int n,maxim=0,minim=10000,sum=0,c=0,pozmax=0,pozmin=0;
  17. int a[10001];
  18. cin>> n;
  19. for(int i=1;i<=n;i++)
  20. {
  21. cin>>a[i];
  22. sum=sum+a[i];
  23. }
  24.  
  25. if(sum%n!=0)
  26. cout<< -1;
  27. else
  28. {
  29. sum=sum/n;
  30. while(maxim!=minim)
  31. {
  32. maxim=0;
  33. minim=10000;
  34. for(int i=1;i<=n;i++)
  35. {
  36. if(a[i]>maxim)
  37. {
  38. maxim=a[i];
  39. pozmax=i;
  40. }
  41. if(a[i]<minim)
  42. {
  43. minim=a[i];
  44. pozmin=i;
  45. }
  46. }
  47. c++;
  48. b[c].i=pozmax;
  49. b[c].j=pozmin;
  50. b[c].c=sum-minim;
  51. a[pozmax]=maxim-(sum-minim);
  52. a[pozmin]=sum;
  53. }
  54.  
  55. cout<< c-1 << endl;
  56. for(int i=1;i<c;i++)
  57. {
  58. cout<< b[i].i << " " << b[i].j << " " << b[i].c << endl;
  59. }
  60. }
  61. return 0;
  62. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement