Submission #313428
Source Code Expand
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;
public class Main {
int n,m;
int[] p;
public static void main(String[] args){
new Main().ans();
}
private void ans() {
Scanner sc = new Scanner(System.in);
n = sc.nextInt();
p = new int[n];
for(int i = 0 ; i<n;i++) p[i]= sc.nextInt();
Arrays.sort(p);
int sum = 0;
int a=0;
for(int i =0 ; i<n;i++){
if(p[i]> sum){ sum+= p[i];a++;}
}
System.out.println(a);
}
}
Submission Info
| Submission Time | |
|---|---|
| Task | B - 鏡餅 |
| User | tamtam |
| Language | Java (OpenJDK 1.7.0) |
| Score | 2 |
| Code Size | 505 Byte |
| Status | AC |
| Exec Time | 459 ms |
| Memory | 25980 KiB |
Judge Result
| Set Name | All | ||
|---|---|---|---|
| Score / Max Score | 2 / 2 | ||
| Status |
|
| Set Name | Test Cases |
|---|---|
| All | 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt, 020.txt, 021.txt, 022.txt, 023.txt, 024.txt, 025.txt, 026.txt, 027.txt, 028.txt, 029.txt, 030.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 000.txt | AC | 363 ms | 23268 KiB |
| 001.txt | AC | 446 ms | 25404 KiB |
| 002.txt | AC | 452 ms | 25596 KiB |
| 003.txt | AC | 456 ms | 25544 KiB |
| 004.txt | AC | 453 ms | 25980 KiB |
| 005.txt | AC | 445 ms | 25432 KiB |
| 006.txt | AC | 459 ms | 25464 KiB |
| 007.txt | AC | 447 ms | 25160 KiB |
| 008.txt | AC | 459 ms | 25572 KiB |
| 009.txt | AC | 458 ms | 25280 KiB |
| 010.txt | AC | 456 ms | 25884 KiB |
| 011.txt | AC | 406 ms | 24272 KiB |
| 012.txt | AC | 424 ms | 24496 KiB |
| 013.txt | AC | 427 ms | 24436 KiB |
| 014.txt | AC | 383 ms | 23724 KiB |
| 015.txt | AC | 420 ms | 24480 KiB |
| 016.txt | AC | 406 ms | 24264 KiB |
| 017.txt | AC | 397 ms | 23984 KiB |
| 018.txt | AC | 410 ms | 24276 KiB |
| 019.txt | AC | 411 ms | 24244 KiB |
| 020.txt | AC | 424 ms | 24320 KiB |
| 021.txt | AC | 409 ms | 24176 KiB |
| 022.txt | AC | 396 ms | 23960 KiB |
| 023.txt | AC | 368 ms | 23240 KiB |
| 024.txt | AC | 424 ms | 24192 KiB |
| 025.txt | AC | 355 ms | 23312 KiB |
| 026.txt | AC | 405 ms | 24012 KiB |
| 027.txt | AC | 417 ms | 24208 KiB |
| 028.txt | AC | 412 ms | 24112 KiB |
| 029.txt | AC | 388 ms | 23992 KiB |
| 030.txt | AC | 381 ms | 24004 KiB |