結果
問題 | No.989 N×Mマス計算(K以上) |
ユーザー |
![]() |
提出日時 | 2020-02-14 21:46:32 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 162 ms / 2,000 ms |
コード長 | 858 bytes |
コンパイル時間 | 86 ms |
コンパイル使用メモリ | 12,416 KB |
実行使用メモリ | 24,504 KB |
最終ジャッジ日時 | 2024-10-06 11:10:43 |
合計ジャッジ時間 | 2,133 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 18 |
ソースコード
# coding: utf-8 # Your code here! import sys readline = sys.stdin.readline read = sys.stdin.read n,m,k = [int(i) for i in readline().split()] x = read().split() op = x[0] b = list(map(lambda x: int(x),x[1:m+1])) a = list(map(lambda x: int(x),x[m+1:])) #a.sort() b.sort() """ if op == "+": from itertools import Counter C = Counter(b) ans = 0 for ai in a: if a == 0: ans += C[0] else: ans += C[k-a] print(ans) else: ans = 0 for ai in a: ans += m - bis(b,k//ai) print(ans) """ #print(op,b,a) if op == "+": from bisect import bisect_left as bis ans = 0 for ai in a: ans += m - bis(b,k-ai) print(ans) else: from bisect import bisect_right as bis ans = 0 for ai in a: ans += m - bis(b,(k-1)//ai) print(ans)