結果

問題 No.2221 Set X
ユーザー とりゐとりゐ
提出日時 2023-02-17 22:44:01
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 744 bytes
コンパイル時間 535 ms
コンパイル使用メモリ 82,304 KB
実行使用メモリ 86,912 KB
最終ジャッジ日時 2024-07-19 13:54:57
合計ジャッジ時間 12,076 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 38 ms
52,224 KB
testcase_01 AC 37 ms
52,608 KB
testcase_02 AC 40 ms
52,224 KB
testcase_03 AC 36 ms
52,352 KB
testcase_04 AC 37 ms
52,224 KB
testcase_05 AC 36 ms
52,352 KB
testcase_06 AC 36 ms
52,480 KB
testcase_07 AC 36 ms
52,352 KB
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 WA -
testcase_13 AC 38 ms
58,880 KB
testcase_14 AC 41 ms
59,136 KB
testcase_15 AC 44 ms
58,880 KB
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
testcase_19 WA -
testcase_20 WA -
testcase_21 AC 131 ms
73,216 KB
testcase_22 AC 193 ms
77,952 KB
testcase_23 AC 53 ms
62,464 KB
testcase_24 AC 173 ms
73,216 KB
testcase_25 AC 164 ms
68,352 KB
testcase_26 AC 590 ms
82,944 KB
testcase_27 AC 1,166 ms
86,656 KB
testcase_28 WA -
testcase_29 AC 563 ms
86,272 KB
testcase_30 AC 528 ms
86,272 KB
testcase_31 AC 635 ms
86,396 KB
testcase_32 AC 480 ms
86,016 KB
testcase_33 AC 862 ms
86,656 KB
testcase_34 AC 363 ms
86,912 KB
testcase_35 AC 688 ms
86,912 KB
testcase_36 WA -
testcase_37 WA -
testcase_38 WA -
testcase_39 WA -
testcase_40 WA -
testcase_41 WA -
testcase_42 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

def divisors(n):
  lower,upper=[],[]
  i=1
  while i*i<=n:
    if n%i==0:
      lower.append(i)
      if i!=n//i:
        upper.append(n//i)
    i+=1
  return lower+upper[::-1]

n=int(input())
a=list(map(int,input().split()))
block=[]
now=a[0]
L=a[0]
g=a[0]
from math import gcd
for i in range(1,n):
  if a[i]-a[i-1]!=1:
    g=gcd(g,a[i])

ans=10**9
ans2=-1
kouho=set()
for d in divisors(len(a)):
  for i in range(-5,6):
    if d+i>0:
      kouho.add(d+i)
for i in range(10):
  kouho.add(2*len(a)+i)
if g!=0:
  for i in divisors(g):
    kouho.add(i)
kouho=sorted(list(kouho))
for x in kouho:
  last=-1
  cnt=0
  for i in a:
    if i//x!=last:
      cnt+=1
      last=i//x
  if ans>cnt*(x+1):
    ans=cnt*(x+1)
    ans2=x

print(ans2)
print(ans)
0