Submission #993871
Source Code Expand
#include <iostream> #include <sstream> #include <algorithm> #include <string> #include <vector> #include <map> #include <set> #include <queue> #include <deque> #include <stack> #include <memory> #include <complex> #include <numeric> #include <cstdio> #include <iomanip> #define REP(i,m,n) for(int i=int(m);i<int(n);i++) #define EACH(i,c) for (auto &(i): c) #define all(c) begin(c),end(c) #define EXIST(s,e) ((s).find(e)!=(s).end()) #define SORT(c) sort(begin(c),end(c)) #define pb emplace_back #define MP make_pair #define SZ(a) int((a).size()) #ifdef LOCAL #define DEBUG(s) cout << (s) << endl #define dump(x) cerr << #x << " = " << (x) << endl #define BR cout << endl; #else #define DEBUG(s) do{}while(0) #define dump(x) do{}while(0) #define BR #endif using namespace std; using UI = unsigned int; using UL = unsigned long; using LL = long long int; using ULL = unsigned long long; using VI = vector<int>; using VVI = vector<VI>; using VLL = vector<LL>; using VS = vector<string>; using PII = pair<int,int>; using VP = vector<PII>; constexpr double EPS = 1e-10; constexpr double PI = acos(-1.0); template<class T> inline T sqr(T x) {return x*x;} int main() { int n, m; cin >> n >> m; VI x(n); REP(i,0,n) cin >> x[i]; sort(all(x), [&](const int &a, const int &b){return a%m < b%m;}); //for (const auto &i: x) cout << i << endl; VI nums(m), p(m); REP(i,0,n) { nums[x[i]%m]++; if (i < n - 1 && x[i] == x[i+1]) { nums[x[i]%m]++; p[x[i]%m]+=2; i++; } } /* cout << "---" << endl; for (const auto &i: nums) cout << i << endl; cout << "---" << endl; for (const auto &i: p) cout << i << endl; cout << "---" << endl; */ int cnt = 0; cnt += (nums[0]/2); //cout << cnt << endl; if (m % 2 == 0) cnt += (nums[m/2]/2); //cout << cnt << endl; REP(i,1,(m+1)/2) { int num = min(nums[i],nums[m-i]); cnt += num; //cout << "1 " << cnt << endl; nums[i] -= num; nums[m-1] -= num; cnt += (min(nums[i], p[i])/2); //cout << "2 " << cnt << endl; cnt += (min(nums[m-i], p[m-i])/2); //cout << "3 " << cnt << " " << m-i << endl; } cout << cnt << endl; /* auto it = begin(x); int cnt = 0; while (*it%5 == 0) { cnt++; it++; } cnt = (cnt%2)*2; auto rit = rend(x); while (it < rit) { } */ return 0; }
Submission Info
Submission Time | |
---|---|
Task | D - Pair Cards |
User | unsre |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 2356 Byte |
Status | WA |
Exec Time | 49 ms |
Memory | 1408 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 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
01-01.txt | AC | 3 ms | 256 KB |
01-02.txt | AC | 37 ms | 640 KB |
01-03.txt | AC | 38 ms | 640 KB |
01-04.txt | WA | 38 ms | 640 KB |
01-05.txt | WA | 38 ms | 640 KB |
01-06.txt | WA | 40 ms | 640 KB |
01-07.txt | WA | 40 ms | 640 KB |
01-08.txt | WA | 43 ms | 640 KB |
01-09.txt | WA | 45 ms | 640 KB |
01-10.txt | WA | 49 ms | 896 KB |
01-11.txt | WA | 49 ms | 1408 KB |
01-12.txt | AC | 37 ms | 640 KB |
01-13.txt | AC | 38 ms | 1024 KB |
01-14.txt | AC | 38 ms | 640 KB |
01-15.txt | AC | 39 ms | 640 KB |
01-16.txt | AC | 43 ms | 640 KB |
01-17.txt | AC | 43 ms | 640 KB |
01-18.txt | AC | 45 ms | 640 KB |
01-19.txt | AC | 47 ms | 768 KB |
01-20.txt | AC | 49 ms | 1408 KB |
01-21.txt | AC | 38 ms | 640 KB |
01-22.txt | WA | 41 ms | 640 KB |
01-23.txt | WA | 41 ms | 640 KB |
01-24.txt | WA | 44 ms | 640 KB |
01-25.txt | WA | 46 ms | 896 KB |
01-26.txt | WA | 46 ms | 1408 KB |
01-27.txt | AC | 26 ms | 1280 KB |
01-28.txt | WA | 5 ms | 1024 KB |
01-29.txt | AC | 3 ms | 512 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 |