Submission #1799782
Source Code Expand
import java.util.*; class Main { static final int A=100001; public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n=scan.nextInt(); int m=scan.nextInt(); int[]f=new int[A]; for(int i=0;i<n;++i){ f[Integer.parseInt(scan.next())]++; } int[]g=new int[m]; int[]e=new int[m]; for(int i=0;i<A;++i)g[i%m]+=f[i]; for(int i=0;i<A;++i)e[i%m]+=f[i]/2; int t=g[0]/2; if(m%2==0)t+=g[m/2]/2; for(int i=1;2*i<m;++i){ int u=Math.min(g[i],g[m-i]); t+=u+Math.min(e[i],(g[i]-u)/2)+Math.min(e[m-i],(g[m-i]-u)/2); } System.out.println(t); } }
Submission Info
Submission Time | |
---|---|
Task | D - Pair Cards |
User | kirika_comp |
Language | Java8 (OpenJDK 1.8.0) |
Score | 700 |
Code Size | 746 Byte |
Status | AC |
Exec Time | 370 ms |
Memory | 50604 KB |
Judge Result
Set Name | sample | all | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 700 / 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 | 107 ms | 21588 KB |
01-02.txt | AC | 344 ms | 44592 KB |
01-03.txt | AC | 343 ms | 44024 KB |
01-04.txt | AC | 366 ms | 49336 KB |
01-05.txt | AC | 342 ms | 44524 KB |
01-06.txt | AC | 358 ms | 50604 KB |
01-07.txt | AC | 357 ms | 45724 KB |
01-08.txt | AC | 361 ms | 43340 KB |
01-09.txt | AC | 337 ms | 46696 KB |
01-10.txt | AC | 366 ms | 46048 KB |
01-11.txt | AC | 339 ms | 46912 KB |
01-12.txt | AC | 359 ms | 47004 KB |
01-13.txt | AC | 353 ms | 42576 KB |
01-14.txt | AC | 351 ms | 46044 KB |
01-15.txt | AC | 334 ms | 42644 KB |
01-16.txt | AC | 332 ms | 44588 KB |
01-17.txt | AC | 347 ms | 46872 KB |
01-18.txt | AC | 329 ms | 47020 KB |
01-19.txt | AC | 358 ms | 48192 KB |
01-20.txt | AC | 370 ms | 46552 KB |
01-21.txt | AC | 361 ms | 43788 KB |
01-22.txt | AC | 362 ms | 46872 KB |
01-23.txt | AC | 343 ms | 45124 KB |
01-24.txt | AC | 356 ms | 45596 KB |
01-25.txt | AC | 328 ms | 46696 KB |
01-26.txt | AC | 325 ms | 45528 KB |
01-27.txt | AC | 267 ms | 41300 KB |
01-28.txt | AC | 144 ms | 24272 KB |
01-29.txt | AC | 116 ms | 22356 KB |
01-30.txt | AC | 110 ms | 24020 KB |
sample-01.txt | AC | 108 ms | 19024 KB |
sample-02.txt | AC | 100 ms | 20948 KB |