CODE FESTIVAL 2016 Final

Submission #992605

Source codeソースコード

#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0; i < n; i++)
#define PI       3.1415926535897932384626433832795028841971
#define INF      100000000
#define EPS      1e-10
#define MOD      1000000007
using namespace std;
typedef long long ll;
typedef pair<ll,ll> P;

ll n, m;
ll x[100001];
ll hoge[100001];
map<ll,ll> ma;
map<ll,ll>::iterator it;

int main(){
    cin >> n >> m;
    rep(i,n){
        ll y;
        cin >> y;
        ma[y]++;
        x[y%m]++;
    }
    for(it = ma.begin(); it != ma.end(); it++){
        ll p = (*it).first, q = (*it).second;
        hoge[p%m] += q/2;
    }
    ll ans = 0;
    rep(i,m-1){
        ans += min(x[i+1],x[m-i-1]);
        ll z = min(x[i+1],x[m-i-1]);
        x[i+1] -= z;
        x[m-i-1] -= z;
    }
    rep(i,n){
        ans += min(hoge[i],x[i]/2);
    }
    cout << ans << endl;
}

Submission

Task問題 D - Pair Cards
User nameユーザ名 gasin
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 WA
Score得点 0
Source lengthソースコード長 878 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Test case

Set

Set name Score得点 / Max score Cases
sample - sample-01.txt,sample-02.txt
all 0 / 700 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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
01-01.txt WA
01-02.txt WA
01-03.txt WA
01-04.txt WA
01-05.txt WA
01-06.txt WA
01-07.txt WA
01-08.txt WA
01-09.txt WA
01-10.txt AC 79 ms 4864 KB
01-11.txt WA
01-12.txt AC 46 ms 256 KB
01-13.txt AC 47 ms 640 KB
01-14.txt WA
01-15.txt WA
01-16.txt WA
01-17.txt WA
01-18.txt WA
01-19.txt WA
01-20.txt WA
01-21.txt WA
01-22.txt WA
01-23.txt WA
01-24.txt AC 56 ms 512 KB
01-25.txt AC 56 ms 1024 KB
01-26.txt AC 55 ms 2048 KB
01-27.txt WA
01-28.txt WA
01-29.txt AC 4 ms 896 KB
01-30.txt AC 4 ms 1024 KB
sample-01.txt AC 3 ms 256 KB
sample-02.txt AC 3 ms 256 KB