結果
問題 | No.1110 好きな歌 |
ユーザー | tonnnura172 |
提出日時 | 2020-07-11 05:29:30 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
AC
|
実行時間 | 478 ms / 5,000 ms |
コード長 | 868 bytes |
コンパイル時間 | 816 ms |
コンパイル使用メモリ | 10,716 KB |
実行使用メモリ | 19,932 KB |
最終ジャッジ日時 | 2023-08-02 12:20:15 |
合計ジャッジ時間 | 14,809 ms |
ジャッジサーバーID (参考情報) |
judge12 / judge11 |
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 27 ms
9,500 KB |
testcase_01 | AC | 27 ms
9,580 KB |
testcase_02 | AC | 27 ms
9,580 KB |
testcase_03 | AC | 27 ms
9,548 KB |
testcase_04 | AC | 27 ms
9,456 KB |
testcase_05 | AC | 27 ms
9,488 KB |
testcase_06 | AC | 28 ms
9,524 KB |
testcase_07 | AC | 27 ms
9,504 KB |
testcase_08 | AC | 27 ms
9,548 KB |
testcase_09 | AC | 27 ms
9,608 KB |
testcase_10 | AC | 27 ms
9,496 KB |
testcase_11 | AC | 28 ms
9,524 KB |
testcase_12 | AC | 27 ms
9,476 KB |
testcase_13 | AC | 27 ms
9,500 KB |
testcase_14 | AC | 28 ms
9,636 KB |
testcase_15 | AC | 28 ms
9,528 KB |
testcase_16 | AC | 29 ms
9,624 KB |
testcase_17 | AC | 29 ms
9,600 KB |
testcase_18 | AC | 27 ms
9,448 KB |
testcase_19 | AC | 28 ms
9,580 KB |
testcase_20 | AC | 28 ms
9,548 KB |
testcase_21 | AC | 28 ms
9,608 KB |
testcase_22 | AC | 28 ms
9,668 KB |
testcase_23 | AC | 26 ms
9,540 KB |
testcase_24 | AC | 268 ms
15,620 KB |
testcase_25 | AC | 329 ms
16,860 KB |
testcase_26 | AC | 178 ms
13,400 KB |
testcase_27 | AC | 327 ms
16,840 KB |
testcase_28 | AC | 190 ms
13,720 KB |
testcase_29 | AC | 390 ms
18,048 KB |
testcase_30 | AC | 180 ms
13,808 KB |
testcase_31 | AC | 123 ms
12,128 KB |
testcase_32 | AC | 429 ms
18,780 KB |
testcase_33 | AC | 196 ms
14,460 KB |
testcase_34 | AC | 277 ms
16,272 KB |
testcase_35 | AC | 406 ms
19,748 KB |
testcase_36 | AC | 64 ms
10,704 KB |
testcase_37 | AC | 139 ms
12,480 KB |
testcase_38 | AC | 389 ms
17,976 KB |
testcase_39 | AC | 286 ms
15,812 KB |
testcase_40 | AC | 319 ms
17,708 KB |
testcase_41 | AC | 49 ms
10,208 KB |
testcase_42 | AC | 381 ms
18,608 KB |
testcase_43 | AC | 375 ms
17,820 KB |
testcase_44 | AC | 424 ms
19,564 KB |
testcase_45 | AC | 461 ms
19,704 KB |
testcase_46 | AC | 444 ms
19,768 KB |
testcase_47 | AC | 477 ms
19,780 KB |
testcase_48 | AC | 463 ms
19,612 KB |
testcase_49 | AC | 398 ms
19,932 KB |
testcase_50 | AC | 454 ms
19,504 KB |
testcase_51 | AC | 429 ms
19,604 KB |
testcase_52 | AC | 453 ms
19,584 KB |
testcase_53 | AC | 478 ms
19,816 KB |
ソースコード
import sys, re from collections import deque, defaultdict, Counter from math import ceil, sqrt, hypot, factorial, pi, sin, cos, radians, gcd, log2 from itertools import accumulate, permutations, combinations, product from operator import itemgetter, mul, add from copy import deepcopy from string import ascii_lowercase, ascii_uppercase, digits from bisect import bisect, bisect_left from heapq import heappush, heappop from functools import reduce, lru_cache def input(): return sys.stdin.buffer.readline()[:-1] def INT(): return int(input()) def MAP(): return map(int, input().split()) def LIST(): return list(map(int, input().split())) def ZIP(n): return zip(*(MAP() for _ in range(n))) sys.setrecursionlimit(10 ** 9) INF = float('inf') mod = 10 ** 9 + 7 N, D = MAP() A = [INT() for _ in range(N)] sorted_A = sorted(A) for a in A: print(bisect(sorted_A, a-D))