Submission #5538467
Source Code Expand
// D - Pair Cards.cpp : このファイルには 'main' 関数が含まれています。プログラム実行の開始と終了がそこで行われます。 // #include <iostream> #include <iostream> #include <vector> #include <algorithm> #include <set> #include <queue> #include <functional> #include <map> #include <string> #include <cstdlib> #include <cassert> #include <cmath> #include <cstdio> #include <numeric> using lolo=long long; using namespace std; using vec=vector<lolo>; using vvec=vector<vec>; using vecb=vector<bool>; #define FOR(i,n) for (lolo i=0; i<n; ++i) #define FORN(i,a,b) for (lolo i=a; i<b; ++i) #define REV(i,a,b) for (lolo i=a; i>b; --i) #define ALL(x) x.begin(), x.end() template <class T> void chmax(T& ans, const T& b) { if (ans < b) { ans = b; } } int main() { lolo N, M; cin >> N >> M; vec X(N); lolo mmax = 0; FOR(i, N) { cin >> X[i]; chmax(mmax, X[i]); } //vector< vector<lolo> > S(mmax + 1, vector<lolo> {}); vec S(mmax + 1, 0); FOR(i, N) { S[X[i] % M ] += 1; } int i = 1; int j = (M - i) % M; /*int i = 0; int j = (M-1)*/ lolo ans = 0; ans += S[0] / 2; while (i <= j) { // i == j になるのは、Mが偶数の時 if ( i != j ) ans += min(S[i], S[j]); lolo rem = max(S[i], S[j]) - min(S[i], S[j]); ans += rem / 2; i += 1; j -= 1; } cout << ans << endl; }
Submission Info
Submission Time | |
---|---|
Task | D - Pair Cards |
User | moikilo002 |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 1421 Byte |
Status | RE |
Exec Time | 97 ms |
Memory | 1792 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 | 1 ms | 640 KB |
01-02.txt | AC | 30 ms | 1792 KB |
01-03.txt | WA | 30 ms | 1792 KB |
01-04.txt | AC | 30 ms | 1792 KB |
01-05.txt | WA | 30 ms | 1792 KB |
01-06.txt | AC | 30 ms | 1792 KB |
01-07.txt | WA | 30 ms | 1792 KB |
01-08.txt | AC | 30 ms | 1792 KB |
01-09.txt | WA | 30 ms | 1792 KB |
01-10.txt | WA | 30 ms | 1792 KB |
01-11.txt | AC | 30 ms | 1792 KB |
01-12.txt | AC | 31 ms | 1536 KB |
01-13.txt | AC | 30 ms | 1408 KB |
01-14.txt | WA | 33 ms | 1792 KB |
01-15.txt | AC | 30 ms | 1792 KB |
01-16.txt | WA | 30 ms | 1792 KB |
01-17.txt | AC | 31 ms | 1792 KB |
01-18.txt | AC | 30 ms | 1792 KB |
01-19.txt | AC | 31 ms | 1792 KB |
01-20.txt | AC | 31 ms | 1792 KB |
01-21.txt | WA | 30 ms | 1792 KB |
01-22.txt | AC | 30 ms | 1792 KB |
01-23.txt | WA | 30 ms | 1792 KB |
01-24.txt | WA | 30 ms | 1792 KB |
01-25.txt | WA | 30 ms | 1792 KB |
01-26.txt | AC | 30 ms | 1792 KB |
01-27.txt | WA | 16 ms | 1024 KB |
01-28.txt | AC | 3 ms | 1024 KB |
01-29.txt | WA | 2 ms | 1024 KB |
01-30.txt | RE | 97 ms | 896 KB |
sample-01.txt | AC | 1 ms | 256 KB |
sample-02.txt | AC | 1 ms | 256 KB |