Advertisement
a53

ktlon

a53
Jun 16th, 2021
104
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.57 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. ifstream fin("ktlon.in");
  5. ofstream fout("ktlon.out");
  6.  
  7. int C, n, m, K, F[10005], R[10005];
  8. int Fmax, Rmax, sol1;
  9. int sF, sR;
  10. int main()
  11. {
  12. fin>>C;
  13. if(C==1)
  14. {
  15. fin>>n>>K;
  16. for(int k=1; k<=K; ++k)
  17. {
  18. Fmax=Rmax=0;
  19. for(int i=1; i<=n; ++i)
  20. {
  21. fin>>F[i];
  22. if(F[i]>Fmax)
  23. Fmax=F[i];
  24. }
  25. for(int i=1; i<=n; ++i)
  26. {
  27. fin>>R[i];
  28. if(R[i]>Rmax)
  29. Rmax=R[i];
  30. }
  31. if(Rmax > Fmax)
  32. sol1++;
  33. }
  34. fout<<sol1;
  35. return 0;
  36. }
  37. fin>>n>>K;
  38. for(int k=1; k<=K; ++k)
  39. {
  40. for(int i=1; i<=n; ++i)
  41. fin>>F[i];
  42. for(int i=1; i<=n; ++i)
  43. fin>>R[i];
  44. sort(F+1, F+1+n, greater<int>());
  45. sort(R+1, R+1+n, greater<int>());
  46. int Fm=0, Rm=0;
  47. int im=1, ir=1, ok=0;
  48. while(im<=min(n,5) && F[im]>R[1])
  49. {
  50. Fm+=F[im];
  51. Rm+=R[im];
  52. im++;ok=1;
  53. }
  54. if(ok)
  55. {
  56. sF+=(Fm - Rm);
  57. }
  58. else
  59. {
  60. while(ir<=min(n,5) && R[ir]>F[1])
  61. {
  62. Fm+=F[ir];
  63. Rm+=R[ir];
  64. ir++;ok=1;
  65. }
  66. sR+=(Rm - Fm);
  67. }
  68. }
  69. if(sF > sR)
  70. fout<<sF;
  71. else if (sF==sR)
  72. fout<<0;
  73. else
  74. fout<<sR;
  75. return 0;
  76. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement