Advertisement
Guest User

Untitled

a guest
Apr 19th, 2019
104
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.54 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. typedef long long               ll;
  6. typedef long double             ld;
  7.  
  8.  
  9. #define si(a)            scanf("%d", &a)
  10. #define si2(a,b)         scanf("%d %d", &a,&b)
  11. #define sll(a)           scanf("%I64d",&a)
  12. #define sll2(a,b)        scanf("%I64d %I64d",&a,&b)
  13. #define pb               push_back
  14. #define pi(a)            printf("%d",a)
  15. #define pll(a)           printf("%I64d",a)
  16. #define ps               printf(" ")
  17. #define nln              printf("\n")
  18. #define vi               vector<int>
  19. #define vll              vector<ll>
  20. #define vstr             vector<string>
  21. #define PI               acos(-1)
  22. #define sq(x)            x*x
  23. #define forr(i,a,b)      for(ll i=a;i<b;i++)
  24. #define max3(a,b,c)      max(a,max(b,c))
  25. #define max4(a,b,c,d)    max(max3(a,b,c),d)
  26. #define min3(a,b,c)      min(a,min(b,c))
  27. #define mod              1000000007
  28.  
  29. vll p(105,0);
  30.  
  31. int main()
  32. {
  33.     ll n,k;
  34.     sll2(n,k);
  35.     vll v;
  36.     while(n--)
  37.     {
  38.         ll x;
  39.         sll(x);
  40.         v.pb(x);
  41.     }
  42.  
  43.     forr(i,0,v.size())
  44.     {
  45.         ll q=v[i]%k;
  46.         p[q]++;
  47.     }
  48.  
  49.     ll cnt=0;
  50.     cnt+=p[0]/2;
  51.     forr(i,1,k)
  52.     {
  53.         //ll m=k-1;
  54.         if(k-i<i) break;
  55.         else if(k-i==i) cnt+=p[i]/2;
  56.         else
  57.         {
  58.             ll c=min(p[i],p[k-i]);
  59.             cnt+=c;
  60.  
  61.         }
  62.  
  63.     }
  64.  
  65. //    forr(i,0,k) pll(p[i]),ps;
  66. //    nln;
  67.  
  68.  
  69.  
  70.  
  71.     pll(cnt*2);
  72.  
  73.  
  74.  
  75. }
  76.  
  77.  
  78.  
  79. ///    Before submission=>
  80. ///    ***check for integer overflow,array bounds
  81. ///    ***check for n=1
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement