結果
問題 | No.989 N×Mマス計算(K以上) |
ユーザー |
![]() |
提出日時 | 2023-07-15 04:52:08 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 167 ms / 2,000 ms |
コード長 | 322 bytes |
コンパイル時間 | 253 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 16,456 KB |
最終ジャッジ日時 | 2024-09-16 13:22:06 |
合計ジャッジ時間 | 3,365 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 18 |
ソースコード
import sys readline=sys.stdin.readline import bisect N,M,K=map(int,readline().split()) op,*B=readline().split() for m in range(M): B[m]=int(B[m]) A=[int(readline()) for n in range(N)] B.sort() ans=0 for a in A: if op=="+": b=K-a else: b=(K+a-1)//a ans+=M-bisect.bisect_left(B,b) print(ans)