結果

問題 No.989 N×Mマス計算（K以上）
コンテスト
ユーザー 学ぶマン
提出日時 2025-06-03 19:45:33
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 151 ms / 2,000 ms
コード長 607 bytes
コンパイル時間 429 ms
コンパイル使用メモリ 82,104 KB
実行使用メモリ 88,200 KB
最終ジャッジ日時 2025-06-03 19:45:37
合計ジャッジ時間 3,341 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 18
権限があれば一括ダウンロードができます

ソースコード

diff # 

from bisect import bisect_left, bisect_right

def kiriage(a, b): return (a+b-1)//b

def cnt_miman(li, x): # x 未満の要素数
    return bisect_left(li, x)

def cnt_ijou(li, x): # x 以上の要素数
    return len(li) - cnt_miman(li, x)

N, M, K = map(int, input().split())
op, *B = input().split()
A = [int(input()) for _ in range(N)]
B = list(map(lambda x: int(x), B))
A.sort()
B.sort()
ans = 0
for a in A:
    if op == '+':
        partner = K - a
    else:
        partner = kiriage(K, a)
    # B の中に partner 以上の数字はいくつあるか？
    ans += cnt_ijou(B, partner)
print(ans)
0