denis_andrei10

nr

Mar 6th, 2020
240
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.17 KB | None | 0 0
  1. #include<iostream>
  2. #include<bitset>
  3. #include<fstream>
  4. #include<climits>
  5. using namespace std;
  6. ifstream fin("numere.in");
  7. ofstream fout("numere.out");
  8. int v[1030];
  9. int suma[1023];
  10. int cor[20];
  11. int main()
  12. {
  13. int n,i,j,k,nrs=0, b, smax=0, pi, pj;
  14. bitset<10>s[1024];
  15. for(i=0; i<=9; i++)
  16. {
  17. fin>>v[i];
  18. }
  19. for(i=1; i<1024; i++)
  20. {
  21. s[i]=i;
  22. for(j=0; j<=9; j++)
  23. {
  24. if(s[i][j])
  25. {
  26. suma[i]+=v[j];
  27. }
  28. }
  29. fout<<suma[i]<<endl;
  30. }
  31. for(i=1;i<1024;i++)
  32. {
  33. for(j=1; j<i; j++)
  34. {
  35. if(suma[i]==suma[j] && (s[i] & s[j])==0)
  36. {
  37. if(suma[i]>smax)
  38. {
  39. pi=i;
  40. smax=suma[i];
  41. pj=j;
  42. }
  43. nrs++;
  44. }
  45. }
  46. }
  47.  
  48. fout<<nrs*2<<' '<<smax<<'\n';
  49. for(i=0; i<10; i++)
  50. {
  51. if(s[pi][i]==1)
  52. {
  53. fout<<v[i]<<' ';
  54. }
  55. }
  56. fout<<'\n';
  57. for(i=0; i<10; i++)
  58. {
  59. if(s[pj][i]==1)
  60. {
  61. fout<<v[i]<<' ';
  62. }
  63. }
  64. }
Advertisement
Add Comment
Please, Sign In to add comment