結果
問題 | No.1683 Robot Guidance |
ユーザー |
|
提出日時 | 2021-09-17 23:14:31 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,824 bytes |
コンパイル時間 | 184 ms |
コンパイル使用メモリ | 82,228 KB |
実行使用メモリ | 248,288 KB |
最終ジャッジ日時 | 2024-06-29 22:01:01 |
合計ジャッジ時間 | 12,783 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 237 ms
247,724 KB |
testcase_01 | AC | 247 ms
247,356 KB |
testcase_02 | AC | 249 ms
247,316 KB |
testcase_03 | AC | 255 ms
246,844 KB |
testcase_04 | AC | 262 ms
247,128 KB |
testcase_05 | WA | - |
testcase_06 | AC | 298 ms
246,956 KB |
testcase_07 | AC | 255 ms
248,196 KB |
testcase_08 | AC | 302 ms
246,456 KB |
testcase_09 | AC | 270 ms
247,032 KB |
testcase_10 | AC | 301 ms
246,696 KB |
testcase_11 | WA | - |
testcase_12 | AC | 289 ms
247,292 KB |
testcase_13 | AC | 242 ms
246,588 KB |
testcase_14 | AC | 285 ms
247,588 KB |
testcase_15 | AC | 265 ms
248,076 KB |
testcase_16 | AC | 244 ms
247,532 KB |
testcase_17 | AC | 246 ms
247,168 KB |
testcase_18 | AC | 242 ms
247,428 KB |
testcase_19 | AC | 242 ms
247,344 KB |
testcase_20 | AC | 238 ms
247,200 KB |
testcase_21 | AC | 241 ms
246,896 KB |
testcase_22 | AC | 240 ms
247,712 KB |
testcase_23 | AC | 242 ms
247,116 KB |
testcase_24 | AC | 279 ms
246,756 KB |
testcase_25 | AC | 237 ms
246,720 KB |
testcase_26 | AC | 239 ms
247,980 KB |
testcase_27 | AC | 240 ms
248,068 KB |
testcase_28 | AC | 246 ms
247,308 KB |
testcase_29 | AC | 248 ms
247,188 KB |
testcase_30 | AC | 243 ms
247,600 KB |
testcase_31 | AC | 246 ms
247,284 KB |
testcase_32 | AC | 241 ms
248,104 KB |
testcase_33 | AC | 243 ms
248,012 KB |
testcase_34 | AC | 246 ms
246,708 KB |
testcase_35 | AC | 242 ms
246,728 KB |
testcase_36 | AC | 238 ms
246,512 KB |
testcase_37 | AC | 250 ms
247,444 KB |
testcase_38 | AC | 261 ms
247,468 KB |
testcase_39 | AC | 248 ms
247,512 KB |
testcase_40 | AC | 250 ms
246,896 KB |
ソースコード
import sys input = lambda :sys.stdin.readline()[:-1] ni = lambda :int(input()) na = lambda :list(map(int,input().split())) sys.setrecursionlimit(10**7) yes = lambda :print("yes");Yes = lambda :print("Yes");YES = lambda : print("YES") no = lambda :print("no");No = lambda :print("No");NO = lambda : print("NO") ####################################################################### p = 10 ** 9 + 7 mod = p N = 10 ** 6 # N は必要分だけ用意する fact = [1, 1] # fact[n] = (n! mod p) factinv = [1, 1] # factinv[n] = ((n!)^(-1) mod p) inv = [0, 1] # factinv 計算用 for i in range(2, N + 1): fact.append((fact[-1] * i) % p) inv.append((-inv[p % i] * (p // i)) % p) factinv.append((factinv[-1] * inv[-1]) % p) def cmb(n, r): if (r < 0) or (n < r): return 0 r = min(r, n - r) return ((fact[n] * factinv[r])%p) * factinv[n-r] % p def pem(n,r): if (r < 0) or (n < r): return 0 return (fact[n] * factinv[r])%p b,a,x,y = na() if a==0: if x==b and y==0: print(1) else: print(0) elif a==1: if x+y==b and x>=0 and y>=0: print(1) else: print(0) elif a==2: if x+y<=b and (x+y-b)%2==0 and y>=0: print(1) else: print(0) else: if (x+y-b)%2 or abs(x)+abs(y)>b: print(0) else: r,l,u,d = 0,0,0,0 rr,ll,uu,dd = a//4,(a-1)//4,(a-2)//4,(a-3)//4 ans = 0 c = (b-abs(x)-abs(y))//2 if x>0: r = x else: l = abs(x) if y>0: u = y else: d = -y for i in range(c+1): ans+=cmb(rr+r+i,rr)*cmb(ll+l+i,ll)%mod*cmb(uu+u+c-i,uu)%mod*cmb(dd+d+c-i,dd)%mod ans%=mod #print(cmb(rr+r+i,rr),cmb(ll+l+i,ll),cmb(uu+u+c-i,uu),cmb(dd+d+c-i,dd)) print(ans)