Submission #1747894


Source Code Expand

#pragma GCC optimize("O3")
#include<bits/stdc++.h>
#define rc(x) return cout<<x<<endl,0
#define pb push_back
#define in insert
#define er erase
#define fd find
#define fr first
#define sc second
typedef long long ll;
const ll INF=0x3f3f3f3f3f3f3f3f;
const ll llinf=LLONG_MAX;
const int inf=INT_MAX;
const int nmax=1e5+5;
const int mod=1e9+7;
using namespace std;
int n,m,a[nmax],i,j,ans,nr,l;
vector<int>v[nmax];
int main()
{
    //freopen("sol.in","r",stdin);
	//freopen("sol.out","w",stdout);
	ios_base::sync_with_stdio(false);cin.tie(0);cerr.tie(0);cout.tie(0);
    cin>>n>>m;
    for(i=1;i<=n;i++)cin>>a[i],v[a[i]%m].pb(a[i]);
    ans+=v[0].size()/2;
    if(m%2==0)ans+=v[m/2].size()/2;
    for(i=1;i<=(m-1)/2;i++)sort(v[i].begin(),v[i].end());
    for(i=1;i<=(m-1)/2;i++)
	{
		if(v[i].size()<v[m-i].size())swap(v[i],v[m-i]);
		nr=v[i].size();
		for(j=1;j<v[i].size();j++)
		 if(v[i][j]==v[i][j-1] && l!=j-1)
		 {
		 	if(nr-2<v[m-i].size())break;
		 	nr-=2,ans++,l=j;
		 }
		ans+=v[m-i].size();
	}
	cout<<ans<<endl;
	return 0;
}

Submission Info

Submission Time
Task D - Pair Cards
User abcde2002
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1074 Byte
Status WA
Exec Time 20 ms
Memory 6144 KB

Judge Result

Set Name sample all
Score / Max Score 0 / 0 0 / 700
Status
AC × 2
AC × 22
WA × 12
Set Name Test Cases
sample sample-01.txt, sample-02.txt
all sample-01.txt, sample-02.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 01-17.txt, 01-18.txt, 01-19.txt, 01-20.txt, 01-21.txt, 01-22.txt, 01-23.txt, 01-24.txt, 01-25.txt, 01-26.txt, 01-27.txt, 01-28.txt, 01-29.txt, 01-30.txt, sample-01.txt, sample-02.txt
Case Name Status Exec Time Memory
01-01.txt AC 2 ms 2560 KB
01-02.txt AC 11 ms 3576 KB
01-03.txt AC 11 ms 3580 KB
01-04.txt WA 13 ms 3708 KB
01-05.txt AC 12 ms 3584 KB
01-06.txt WA 13 ms 3712 KB
01-07.txt WA 13 ms 3456 KB
01-08.txt WA 13 ms 3584 KB
01-09.txt WA 14 ms 3584 KB
01-10.txt WA 19 ms 4224 KB
01-11.txt AC 20 ms 4992 KB
01-12.txt AC 12 ms 3576 KB
01-13.txt WA 12 ms 3576 KB
01-14.txt AC 11 ms 3472 KB
01-15.txt AC 13 ms 3712 KB
01-16.txt AC 13 ms 3712 KB
01-17.txt AC 13 ms 3584 KB
01-18.txt AC 15 ms 3840 KB
01-19.txt AC 17 ms 3712 KB
01-20.txt AC 18 ms 6144 KB
01-21.txt AC 11 ms 3520 KB
01-22.txt WA 13 ms 3456 KB
01-23.txt WA 13 ms 3584 KB
01-24.txt WA 13 ms 3584 KB
01-25.txt WA 15 ms 3712 KB
01-26.txt AC 15 ms 3712 KB
01-27.txt AC 10 ms 4352 KB
01-28.txt WA 3 ms 2688 KB
01-29.txt AC 2 ms 2688 KB
01-30.txt AC 2 ms 2560 KB
sample-01.txt AC 2 ms 2560 KB
sample-02.txt AC 2 ms 2560 KB