Advertisement
nicuvlad76

Untitled

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