Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- //#include<iostream>
- #include <fstream>
- using namespace std;
- ifstream cin("bomboane.in");
- ofstream cout("bomboane.out");
- struct bomboane
- {
- int i,j,c;
- }b[10001];
- int main()
- {
- int n,maxim=0,minim=10000,sum=0,c=0,pozmax=0,pozmin=0;
- int a[10001];
- cin>> n;
- for(int i=1;i<=n;i++)
- {
- cin>>a[i];
- sum=sum+a[i];
- }
- if(sum%n!=0)
- cout<< -1;
- else
- {
- sum=sum/n;
- while(maxim!=minim)
- {
- maxim=0;
- minim=10000;
- for(int i=1;i<=n;i++)
- {
- if(a[i]>maxim)
- {
- maxim=a[i];
- pozmax=i;
- }
- if(a[i]<minim)
- {
- minim=a[i];
- pozmin=i;
- }
- }
- c++;
- b[c].i=pozmax;
- b[c].j=pozmin;
- b[c].c=sum-minim;
- a[pozmax]=maxim-(sum-minim);
- a[pozmin]=sum;
- }
- cout<< c-1 << endl;
- for(int i=1;i<c;i++)
- {
- cout<< b[i].i << " " << b[i].j << " " << b[i].c << endl;
- }
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement