Submission #1160596
Source Code Expand
n = input() a = map(int,raw_input().split(' ')) a.sort(reverse=True) s = 0 t = n for i in xrange(len(a)-1,1,-1) : s += a[i] if s * 2 < a[i-1] : t = i print t
Submission Info
Submission Time | |
---|---|
Task | B - Colorful Creatures |
User | htn |
Language | Python (2.7.6) |
Score | 400 |
Code Size | 173 Byte |
Status | AC |
Exec Time | 96 ms |
Memory | 11320 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 400 / 400 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | sample1.txt, sample2.txt, sample3.txt |
All | sample1.txt, sample2.txt, sample3.txt, in1.txt, in10.txt, in11.txt, in12.txt, in13.txt, in2.txt, in3.txt, in4.txt, in5.txt, in6.txt, in7.txt, in8.txt, in9.txt, sample1.txt, sample2.txt, sample3.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
in1.txt | AC | 94 ms | 11320 KB |
in10.txt | AC | 42 ms | 6020 KB |
in11.txt | AC | 92 ms | 11180 KB |
in12.txt | AC | 69 ms | 11212 KB |
in13.txt | AC | 69 ms | 11216 KB |
in2.txt | AC | 92 ms | 11196 KB |
in3.txt | AC | 92 ms | 11320 KB |
in4.txt | AC | 96 ms | 11320 KB |
in5.txt | AC | 43 ms | 5904 KB |
in6.txt | AC | 91 ms | 10996 KB |
in7.txt | AC | 93 ms | 11216 KB |
in8.txt | AC | 89 ms | 10992 KB |
in9.txt | AC | 19 ms | 3588 KB |
sample1.txt | AC | 10 ms | 2568 KB |
sample2.txt | AC | 10 ms | 2568 KB |
sample3.txt | AC | 10 ms | 2568 KB |