Submission #1498306
Source Code Expand
n,a=int(input()),sorted(list(map(int,input().split()))) lb,ub=-1,n def check(mid): sz=a[mid] for i in range(n): if i==mid: continue if 2*sz>=a[i]: sz+=a[i] else: return False return True while ub-lb>1: mid=(lb+ub)//2 if check(mid): ub=mid else: lb=mid print(n-ub)
Submission Info
Submission Time | |
---|---|
Task | B - Colorful Creatures |
User | fts2001 |
Language | PyPy3 (2.4.0) |
Score | 400 |
Code Size | 303 Byte |
Status | AC |
Exec Time | 246 ms |
Memory | 63856 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 | 246 ms | 63216 KB |
in10.txt | AC | 186 ms | 44528 KB |
in11.txt | AC | 223 ms | 54044 KB |
in12.txt | AC | 219 ms | 63856 KB |
in13.txt | AC | 220 ms | 63856 KB |
in2.txt | AC | 230 ms | 62448 KB |
in3.txt | AC | 228 ms | 62576 KB |
in4.txt | AC | 232 ms | 62576 KB |
in5.txt | AC | 187 ms | 45552 KB |
in6.txt | AC | 218 ms | 52428 KB |
in7.txt | AC | 229 ms | 62192 KB |
in8.txt | AC | 218 ms | 53188 KB |
in9.txt | AC | 174 ms | 40304 KB |
sample1.txt | AC | 159 ms | 38256 KB |
sample2.txt | AC | 159 ms | 38256 KB |
sample3.txt | AC | 159 ms | 38256 KB |