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 |
|
|
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 |