結果
問題 | No.990 N×Mマス計算(Kの倍数) |
ユーザー |
![]() |
提出日時 | 2023-07-15 04:56:06 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 874 bytes |
コンパイル時間 | 287 ms |
コンパイル使用メモリ | 82,556 KB |
実行使用メモリ | 119,392 KB |
最終ジャッジ日時 | 2024-09-16 13:26:00 |
合計ジャッジ時間 | 9,732 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 17 TLE * 2 |
ソースコード
import sysreadline=sys.stdin.readlinefrom collections import defaultdictfrom math import gcd as GCDdef Divisors(N):divisors=[]for i in range(1,N+1):if i**2>=N:breakelif N%i==0:divisors.append(i)if i**2==N:divisors+=[i]+[N//i for i in divisors[::-1]]else:divisors+=[N//i for i in divisors[::-1]]return divisorsN,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)]if op=="+":cnt=defaultdict(int)for b in B:cnt[b%K]+=1ans=0for a in A:ans+=cnt[(-a)%K]else:cnt=defaultdict(int)D=Divisors(K)for b in B:for d in D:if b%d==0:cnt[d]+=1ans=0for a in A:g=GCD(a,K)ans+=cnt[K//g]print(ans)