結果
問題 |
No.1083 余りの余り
|
ユーザー |
![]() |
提出日時 | 2020-11-22 10:34:38 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 230 ms / 3,000 ms |
コード長 | 352 bytes |
コンパイル時間 | 231 ms |
コンパイル使用メモリ | 82,492 KB |
実行使用メモリ | 76,156 KB |
最終ジャッジ日時 | 2024-07-23 16:20:13 |
合計ジャッジ時間 | 3,913 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 31 |
ソースコード
import sys def MI(): return map(int,sys.stdin.readline().rstrip().split()) def LI(): return list(map(int,sys.stdin.readline().rstrip().split())) N,K = MI() A = LI() A.sort(reverse=True) ans = K % A[-1] for i in range(1<<(N-1)): a = K for j in range(N-1): if (i>>j) & 1: a %= A[j] ans = max(ans,a % A[-1]) print(ans)