Submission #65086264
Source Code Expand
import bisect
a=int(input())
b=list(map(int,input().split()))
ans=0
for i in range(len(b)-1):
c=bisect.bisect_left(b,b[i]*2)
if c==len(b):
pass
else:
ans+=(a-c)
print(ans)
Submission Info
| Submission Time | |
|---|---|
| Task | C - Various Kagamimochi |
| User | watacco |
| Language | Python (PyPy 3.10-v7.3.12) |
| Score | 300 |
| Code Size | 205 Byte |
| Status | AC |
| Exec Time | 245 ms |
| Memory | 172424 KiB |
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 300 / 300 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt |
| All | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 02_handmade_23.txt, 02_handmade_24.txt, 02_handmade_25.txt, 02_handmade_26.txt, 02_handmade_27.txt, 02_handmade_28.txt, 02_handmade_29.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 00_sample_00.txt | AC | 62 ms | 76592 KiB |
| 00_sample_01.txt | AC | 61 ms | 76604 KiB |
| 00_sample_02.txt | AC | 62 ms | 76376 KiB |
| 01_random_03.txt | AC | 245 ms | 172108 KiB |
| 01_random_04.txt | AC | 212 ms | 172228 KiB |
| 01_random_05.txt | AC | 209 ms | 172208 KiB |
| 01_random_06.txt | AC | 245 ms | 172424 KiB |
| 01_random_07.txt | AC | 210 ms | 172208 KiB |
| 01_random_08.txt | AC | 243 ms | 172200 KiB |
| 01_random_09.txt | AC | 211 ms | 171952 KiB |
| 01_random_10.txt | AC | 144 ms | 116844 KiB |
| 01_random_11.txt | AC | 124 ms | 107788 KiB |
| 01_random_12.txt | AC | 93 ms | 93476 KiB |
| 01_random_13.txt | AC | 221 ms | 148488 KiB |
| 01_random_14.txt | AC | 209 ms | 148644 KiB |
| 01_random_15.txt | AC | 215 ms | 148660 KiB |
| 01_random_16.txt | AC | 216 ms | 154964 KiB |
| 01_random_17.txt | AC | 215 ms | 154752 KiB |
| 01_random_18.txt | AC | 215 ms | 155216 KiB |
| 01_random_19.txt | AC | 62 ms | 76504 KiB |
| 01_random_20.txt | AC | 62 ms | 76284 KiB |
| 01_random_21.txt | AC | 62 ms | 76488 KiB |
| 01_random_22.txt | AC | 62 ms | 76492 KiB |
| 02_handmade_23.txt | AC | 220 ms | 152704 KiB |
| 02_handmade_24.txt | AC | 125 ms | 109468 KiB |
| 02_handmade_25.txt | AC | 190 ms | 128168 KiB |
| 02_handmade_26.txt | AC | 88 ms | 88140 KiB |
| 02_handmade_27.txt | AC | 236 ms | 154896 KiB |
| 02_handmade_28.txt | AC | 181 ms | 172180 KiB |
| 02_handmade_29.txt | AC | 167 ms | 138192 KiB |