math number theory *1200

Please click on ads to support us..

C++ Code:

#include <bits/stdc++.h>
#define ll long long
#define ld long double
#define nl cout << "\n"
#define in_sort(v) sort(v.begin(),v.end())
#define de_sort(d) sort(d.begin(),d.end(),greater<ll>())
#define loop(x,y) for(ll i = x;i < y;i++)
#define ts   ll t; cin >> t;while
#define speedUp ios_base::sync_with_stdio(0), cin.tie(0),cout.tie(0);
using namespace std;
ll gcd(ll a, ll b) { if (a == 0) return b;  return gcd(b % a, a); }
ll lcm(ll a, ll b) { return a / gcd(a,b) * b; }
int fastpower(int x, int power) { int result = 1; while (power > 0) { if (power % 2 == 1)result = result * x; x = x * x; power /= 2; } return result; }
ll mod_fastpower(ll x, ll power, ll m) { ll result = 1; while (power > 0) { if (power % 2 == 1)result = (result % m * x % m) % m; x = ((x % m) * (x % m)) % m; power /= 2; } return result; }
using namespace std;
ll v[106];
int main()
{
    speedUp;
    //freopen("input.txt", "r", stdin);
    //freopen("output.txt", "w", stdout);
    ll n, k , ans = 0; cin >> n >> k;
    map <ll, ll> m;
    loop(0, n) {
        ll x; cin >> x;
        v[x % k]++;
    }
    for (ll i = 1; i < (k+1)/2; i++) {
        ans += min(v[i], v[k - i]);
    }
    if (k % 2 == 0) ans += v[k / 2] / 2;
    ans += v[0] / 2;
    cout << 2 * ans;
    



}


Comments

Submit
0 Comments
More Questions

1302. Deepest Leaves Sum
1209. Remove All Adjacent Duplicates in String II
994. Rotting Oranges
983. Minimum Cost For Tickets
973. K Closest Points to Origin
969. Pancake Sorting
967. Numbers With Same Consecutive Differences
957. Prison Cells After N Days
946. Validate Stack Sequences
921. Minimum Add to Make Parentheses Valid
881. Boats to Save People
497. Random Point in Non-overlapping Rectangles
528. Random Pick with Weight
470. Implement Rand10() Using Rand7()
866. Prime Palindrome
1516A - Tit for Tat
622. Design Circular Queue
814. Binary Tree Pruning
791. Custom Sort String
787. Cheapest Flights Within K Stops
779. K-th Symbol in Grammar
701. Insert into a Binary Search Tree
429. N-ary Tree Level Order Traversal
739. Daily Temperatures
647. Palindromic Substrings
583. Delete Operation for Two Strings
518. Coin Change 2
516. Longest Palindromic Subsequence
468. Validate IP Address
450. Delete Node in a BST