Advertisement
a53

Impartire_cu_ERR

a53
Jan 4th, 2019
113
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.66 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int n,t[25],s,minim=200000000,m;
  4. bool v[25];
  5. int i,j;
  6.  
  7. void bk(int x)
  8. {
  9. int i=1;
  10. while(v[i])
  11. ++i;
  12. v[i]=1;
  13. if(!v[j])
  14. {
  15. v[j]=1;
  16. int mod;
  17. if(t[i]>t[j])
  18. mod=t[i]%t[j];
  19. else
  20. mod=t[j]%t[i];
  21. s+=mod;
  22. if(x==m)
  23. {
  24. if(s<minim)
  25. minim=s;
  26. }
  27. else
  28. bk(x+1);
  29. v[j]=0;
  30. s-=mod;
  31. }
  32. v[i]=0;
  33. }
  34.  
  35. int main()
  36. {
  37. cin>>n;
  38. m=n/2;
  39. for(int i=1;i<=n;++i)
  40. cin>>t[i];
  41. bk(1);
  42. cout<<minim;
  43. return 0;
  44. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement