提出 #34605392
ソースコード 拡げる
n=int(input())
a=list(map(int,input().split()))
c=0
while len(a)!=1:
m=min(a)
k=a.index(max(a))
a[k]%=m
if a[k]==0:
del a[k]
c+=1
print(c)
提出情報
| 提出日時 | |
|---|---|
| 問題 | A - Max Mod Min |
| ユーザ | iwzk |
| 言語 | PyPy3 (7.3.0) |
| 得点 | 0 |
| コード長 | 162 Byte |
| 結果 | TLE |
| 実行時間 | 2209 ms |
| メモリ | 103844 KiB |
ジャッジ結果
| セット名 | Sample | All | ||||||
|---|---|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 0 / 300 | ||||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | example_00.txt, example_01.txt |
| All | example_00.txt, example_01.txt, test_00.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| example_00.txt | AC | 102 ms | 61580 KiB |
| example_01.txt | AC | 49 ms | 61564 KiB |
| test_00.txt | TLE | 2208 ms | 85596 KiB |
| test_01.txt | TLE | 2208 ms | 93696 KiB |
| test_02.txt | TLE | 2208 ms | 79884 KiB |
| test_03.txt | TLE | 2208 ms | 90140 KiB |
| test_04.txt | TLE | 2208 ms | 91636 KiB |
| test_05.txt | TLE | 2208 ms | 79464 KiB |
| test_06.txt | TLE | 2208 ms | 93608 KiB |
| test_07.txt | AC | 94 ms | 73464 KiB |
| test_08.txt | TLE | 2208 ms | 99008 KiB |
| test_09.txt | TLE | 2208 ms | 82560 KiB |
| test_10.txt | TLE | 2208 ms | 85168 KiB |
| test_11.txt | TLE | 2208 ms | 99072 KiB |
| test_12.txt | TLE | 2208 ms | 99036 KiB |
| test_13.txt | AC | 97 ms | 73576 KiB |
| test_14.txt | AC | 56 ms | 66296 KiB |
| test_15.txt | TLE | 2209 ms | 103736 KiB |
| test_16.txt | TLE | 2209 ms | 103828 KiB |
| test_17.txt | TLE | 2209 ms | 103748 KiB |
| test_18.txt | TLE | 2209 ms | 103604 KiB |
| test_19.txt | TLE | 2209 ms | 103844 KiB |
| test_20.txt | TLE | 2209 ms | 103192 KiB |
| test_21.txt | TLE | 2209 ms | 103760 KiB |