Advertisement
Guest User

Untitled

a guest
Dec 6th, 2016
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.08 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. int n,nrcp,nr,nrcnp,i,x,aux,cma,c,t,cp,k,y,nr0,nr2,nr4,nr6,nr8;
  4. int main()
  5. {cin>>n>>t;
  6. nrcp=0;
  7. nr=0;
  8. nrcnp=0;
  9. for(i=1;i<=n;i++)
  10. {cin>>x;
  11. aux=x;
  12. cma=0;
  13. while(aux>0)
  14. {c=aux%10;
  15. aux=aux/10;
  16. if(c>cma)
  17. cma=c;}
  18. nr=nr*10+cma;
  19. if(cma==2||cma==3||cma==5||cma==7)
  20. nrcp++;
  21. else
  22. nrcnp++;
  23. if(nrcp==t)
  24. cp=cma;}
  25. if(nrcp>nrcnp)
  26. {x=0;
  27. for(k=9;k>=0;k--)
  28. {aux=nr;
  29. while(aux>0)
  30. {c=aux%10;
  31. aux=aux/10;
  32. if(c==k)
  33. x=x*10+c;}}
  34. cout<<x<<'\n';}
  35. else
  36. {y=0;
  37. nr0=0;
  38. nr2=0;
  39. nr4=0;
  40. nr6=0;
  41. nr8=0;
  42. aux=nr;
  43. while(aux>0)
  44. {c=aux%10;
  45. aux=aux/10;
  46. if(c==0)
  47. nr0++;
  48. else
  49. if(c==2)
  50. nr2++;
  51. else
  52. if(c==4)
  53. nr4++;
  54. else
  55. if(c==6)
  56. nr6++;
  57. else
  58. if(c==8)
  59. nr8++;}
  60. if(nr2>0)
  61. {y=2;
  62. nr2--;}
  63. else
  64. if(nr4>0)
  65. {y=4;
  66. nr4--;}
  67. else
  68. if(nr6>0)
  69. {y=6;
  70. nr6--;}
  71. else
  72. if(nr8>0)
  73. {y=8;
  74. nr8--;}
  75. for(i=1;i<=nr0;i++)
  76. y=y*10;
  77. for(i=1;i<=nr2;i++)
  78. y=y*10+2;
  79. for(i=1;i<=nr4;i++)
  80. y=y*10+4;
  81. for(i=1;i<=nr6;i++)
  82. y=y*10+6;
  83. for(i=1;i<=nr8;i++)
  84. y=y*10+8;
  85. if(y==0&&nr0==0)
  86. cout<<-1<<'\n';
  87. else
  88. cout<<y<<'\n';}
  89. if(nrcp<t)
  90. cout<<-1;
  91. else
  92. cout<<cp;
  93. return 0;
  94. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement