結果

問題 No.1501 酔歩
ユーザー Navier_BoltzmannNavier_Boltzmann
提出日時 2023-07-30 15:35:08
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 811 bytes
コンパイル時間 185 ms
コンパイル使用メモリ 81,852 KB
実行使用メモリ 92,444 KB
最終ジャッジ日時 2024-10-09 10:47:53
合計ジャッジ時間 8,749 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 48 ms
55,916 KB
testcase_01 AC 47 ms
56,444 KB
testcase_02 AC 48 ms
57,200 KB
testcase_03 AC 46 ms
56,348 KB
testcase_04 RE -
testcase_05 RE -
testcase_06 RE -
testcase_07 RE -
testcase_08 RE -
testcase_09 RE -
testcase_10 RE -
testcase_11 RE -
testcase_12 RE -
testcase_13 RE -
testcase_14 RE -
testcase_15 RE -
testcase_16 RE -
testcase_17 RE -
testcase_18 RE -
testcase_19 RE -
testcase_20 RE -
testcase_21 RE -
testcase_22 RE -
testcase_23 RE -
testcase_24 RE -
testcase_25 RE -
testcase_26 RE -
testcase_27 RE -
testcase_28 RE -
testcase_29 RE -
testcase_30 RE -
testcase_31 RE -
testcase_32 RE -
testcase_33 RE -
testcase_34 RE -
testcase_35 RE -
testcase_36 RE -
testcase_37 RE -
testcase_38 RE -
testcase_39 RE -
testcase_40 RE -
testcase_41 RE -
testcase_42 RE -
testcase_43 RE -
testcase_44 RE -
testcase_45 RE -
testcase_46 RE -
testcase_47 RE -
testcase_48 RE -
testcase_49 RE -
testcase_50 RE -
testcase_51 RE -
testcase_52 RE -
testcase_53 RE -
testcase_54 AC 46 ms
56,708 KB
testcase_55 AC 45 ms
56,104 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

# import pypyjit
# pypyjit.set_param('max_unroll_recursion=-1')
from collections import *
from itertools import *
from functools import *
from heapq import *
import sys,math
input = sys.stdin.readline

N,K = map(int,input().split())
A = list(map(int,input().split()))
val = [(-1,-1) for _ in range(N)]
val[1] = (1,1)
val[0] = (0,1)
def f(x):
    if val[x]!=(-1,-1):
        return val[x]
    
    p1,q1 = f(x-1)
    p0,q0 = f(x-2)
    lx,ly = A[x]+A[x-2],A[x]
    rx,ry = A[x-2],A[x]
    ax,ay = lx*p1,ly*q1
    bx,by = rx*p0,ry*q0
    s = ax*by - bx*ay
    t = ay*by
    g = math.gcd(s,t)
    val[x] = (s//g,t//g)
    return val[x]
pn,qn = f(N-1)
if N==1:
    print(1)
    exit()
if K==1:
    print(0)
    exit()
pk,qk = f(K-1)
s = pk*qn
t = pn*qk
g = math.gcd(s,t)
s //=g
t //=g
print(str(s)+'/'+str(t))
0