Advertisement
madidino

bac-toamna2021-sub-3-3

Dec 11th, 2023 (edited)
636
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.38 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     ifstream fin("numere.in");
  8.     int na,nb;
  9.     cin>>na>>nb;
  10.     int nra[100];
  11.     int nrb[100];
  12.     int x;
  13.     int k=0;
  14.     for(int i=0; i<=100; i++)
  15.     {
  16.         nra[i]=0;
  17.         nrb[i]=0;
  18.     }
  19.     for(int i=1; i<=na; i++)
  20.     {
  21.         fin>>x;
  22.         if(x%100/10==0)
  23.         {
  24.             nra[x%10*10+x%100/10]++;
  25.         }
  26.         else
  27.         {
  28.             nra[x%100]++;
  29.         }
  30.     }
  31.     for(int i=1; i<=nb; i++)
  32.     {
  33.         cin>>x;
  34.         if(x%100/10==0)
  35.         {
  36.             nrb[x%10*10+x%100/10]++;
  37.         }
  38.         else
  39.         {
  40.             nrb[x%100]++;
  41.         }
  42.     }
  43.     int j;
  44.     for(int i=0; i<=100; i++)
  45.     {
  46.         j=i%10*10+i/10;
  47.         if(i==j)
  48.         {
  49.             if(nra[i]!=0 && nrb[i]!=0)
  50.             {
  51.                 k+=nra[i]*nrb[i];
  52.                 nra[i]=0;
  53.                 nrb[i]=0;
  54.             }
  55.  
  56.         }
  57.         else
  58.         {
  59.             if((nra[i]!=0 ||nra[j]!=0)&&(nrb[i]!=0||nrb[j]!=0))
  60.             {
  61.                 k+=(nra[i]+nra[j])*(nrb[i]+nrb[j]);
  62.                 nra[i]=0;
  63.                 nra[j]=0;
  64.                 nrb[i]=0;
  65.                 nrb[j]=0;
  66.             }
  67.         }
  68.     }
  69.     cout<<k;
  70.     fin.close();
  71.     return 0;
  72. }
  73. //9 7
  74. //112 20 42 112 5013 824 10012 55 155
  75. //402 1024 321 521 57 6542 255
  76.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement