#733592 (Python3) No.1083 余りの余り

提出ソース

結果

問題	No.1083 余りの余り
ユーザー	irumo8202
提出日時	2022-01-23 08:07:03
言語	Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果	WA
実行時間	-
コード長	263 bytes
コンパイル時間	241 ms
コンパイル使用メモリ	10,700 KB
実行使用メモリ	29,796 KB
最終ジャッジ日時	2023-08-19 11:16:33
合計ジャッジ時間	49,907 ms
ジャッジサーバーID （参考情報）	judge12 / judge10

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	1,109 ms 29,620 KB
testcase_01	AC	1,204 ms 29,620 KB
testcase_02	AC	1,281 ms 29,796 KB
testcase_03	AC	1,147 ms 29,544 KB
testcase_04	AC	1,334 ms 29,668 KB
testcase_05	AC	1,708 ms 29,564 KB
testcase_06	AC	955 ms 29,684 KB
testcase_07	AC	1,363 ms 29,608 KB
testcase_08	AC	1,253 ms 29,548 KB
testcase_09	AC	1,262 ms 29,744 KB
testcase_10	AC	1,294 ms 29,788 KB
testcase_11	AC	1,346 ms 29,604 KB
testcase_12	AC	1,306 ms 29,696 KB
testcase_13	AC	1,284 ms 29,556 KB
testcase_14	AC	967 ms 29,664 KB
testcase_15	AC	953 ms 29,692 KB
testcase_16	AC	1,084 ms 29,660 KB
testcase_17	AC	1,168 ms 29,712 KB
testcase_18	AC	1,887 ms 29,524 KB
testcase_19	AC	1,742 ms 29,672 KB
testcase_20	AC	1,509 ms 29,552 KB
testcase_21	AC	1,619 ms 29,672 KB
testcase_22	AC	1,021 ms 29,588 KB
testcase_23	AC	1,817 ms 29,688 KB
testcase_24	AC	1,834 ms 29,728 KB
testcase_25	AC	1,750 ms 29,592 KB
testcase_26	AC	1,800 ms 29,788 KB
testcase_27	AC	1,297 ms 29,784 KB
testcase_28	WA	-
testcase_29	AC	978 ms 29,552 KB
testcase_30	AC	1,016 ms 29,720 KB
testcase_31	AC	1,129 ms 29,632 KB
testcase_32	AC	1,188 ms 29,500 KB
testcase_33	AC	1,825 ms 29,552 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

import numpy as np

N, K = map(int, input().split())
A = np.array(list(map(int, input().split())))

rng = np.random.default_rng()

ans = 0

for i in range(200000):
    rng.shuffle(A)
    tmp = K
    for a in A:
        tmp %= a
    ans = max(ans, tmp)

print(ans)

yukicoder

結果

テストケース

ソースコード