AtCoder Beginner Contest 011

Submission #4315499

Source codeソースコード

import math
n,d = map(int,input().split())
x,y = map(int,input().split())
if x%d!=0 or y%d!=0:
  print(0)
  exit()
x_times = abs(x)//d
y_times = abs(y)//d
nokori = n - x_times - y_times
if nokori < 0 or nokori%2 ==1:
  print(0)
  exit()
ans = 0

teisu = 1
keta =0
for i in range(1,n+1):
  teisu = (teisu*i)/4
  if teisu > 10**10:
    teisu = teisu/(10**10)
    keta = keta+10

def factorial_calc(num):
  res = 1
  keta1 = 0
  for i in range(1,num+1):
    res = res*i
    if res >10**10:
      res = res/(10**10)
      keta1 = keta1+10
  return res
    
def keta_calc(num):
  res = 1
  keta1 = 0
  for i in range(1,num+1):
    res = res*i
    if res >10**10:
      res = res/(10**10)
      keta1 = keta1+10
  return keta1

for nokori_x_times in range(0,nokori+1,2):
  ans = ans +  (10**(keta-keta_calc(nokori_x_times//2)-keta_calc(x_times+nokori_x_times//2)-keta_calc(y_times+(nokori-nokori_x_times)//2)-keta_calc((nokori-nokori_x_times)//2)))/factorial_calc(nokori_x_times//2)/factorial_calc(x_times+nokori_x_times//2)/factorial_calc(y_times+(nokori-nokori_x_times)//2)/factorial_calc((nokori-nokori_x_times)//2)

print(ans*teisu)

Submission

Task問題 D - 大ジャンプ
User nameユーザ名 neterukun
Created time投稿日時
Language言語 Python3 (3.4.3)
Status状態 AC
Score得点 101
Source lengthソースコード長 1177 Byte
File nameファイル名
Exec time実行時間 194 ms
Memory usageメモリ使用量 3188 KB

Test case

Set

Set name Score得点 / Max score Cases
part1 90 / 90 test_1_151403858_0_0AB.txt,test_1_1_0_1AB.txt,test_1_1_2_0AB.txt,test_1_200416616_-430405070_-79858930AB.txt,test_1_320861287_0_0AB.txt,test_1_445441131_0_0AB.txt,test_2_91743015_0_183486030AB.txt,test_3_165357536_496072608_0AB.txt,test_3_357154050_-106436394_768502001AB.txt,test_3_721501125_-568833455_353553641AB.txt,test_3_893846474_0_0AB.txt,test_4_291388018_-291388018_0AB.txt,test_5_318547875_955643625_-637095750AB.txt,test_5_704387671_-704387671_0AB.txt,test_5_82323965_639854915_-688317394AB.txt,test_6_187422602_374845204_-374845204AB.txt,test_6_346164451_0_0AB.txt,test_6_99058019_194123640_-837769837AB.txt,test_7_166330212_166330212_-332660424AB.txt,test_7_89698746_448493730_-179397492AB.txt,test_8_10000000_-40000000_-40000000AB.txt,test_8_10000000_0_80000000AB.txt,test_8_10000000_80000000_0AB.txt
part2 10 / 10 test_10_227248639_454497278_0B.txt,test_11_692637325_-181424149_-938839075B.txt,test_13_260236679_-780710037_-520473358B.txt,test_13_269280357_807841071_269280357B.txt,test_13_96859935_0_-581159610B.txt,test_16_40374395_-40374395_-565241530B.txt,test_1_151403858_0_0AB.txt,test_1_1_0_1AB.txt,test_1_1_2_0AB.txt,test_1_200416616_-430405070_-79858930AB.txt,test_1_320861287_0_0AB.txt,test_1_445441131_0_0AB.txt,test_21_304856339_609712678_914569017B.txt,test_26_214390232_-857560928_428780464B.txt,test_2_91743015_0_183486030AB.txt,test_30_10000000_-300000000_0B.txt,test_30_10000000_0_300000000B.txt,test_30_10000000_150000000_-150000000B.txt,test_30_54228128_0_813421920B.txt,test_3_165357536_496072608_0AB.txt,test_3_357154050_-106436394_768502001AB.txt,test_3_721501125_-568833455_353553641AB.txt,test_3_893846474_0_0AB.txt,test_4_291388018_-291388018_0AB.txt,test_5_318547875_955643625_-637095750AB.txt,test_5_704387671_-704387671_0AB.txt,test_5_82323965_639854915_-688317394AB.txt,test_6_187422602_374845204_-374845204AB.txt,test_6_346164451_0_0AB.txt,test_6_99058019_194123640_-837769837AB.txt,test_7_166330212_166330212_-332660424AB.txt,test_7_89698746_448493730_-179397492AB.txt,test_8_10000000_-40000000_-40000000AB.txt,test_8_10000000_0_80000000AB.txt,test_8_10000000_80000000_0AB.txt,test_9_283198156_849594468_849594468B.txt
All 1 / 1 sample_01.txt,sample_02.txt,sample_03.txt,test_1000_1000000_-500000000_500000000.txt,test_1000_1000000_0_-1000000000.txt,test_1000_1000000_1000000000_0.txt,test_1000_150305_97998860_-32315575.txt,test_1000_1_0_0.txt,test_1000_1_2_0.txt,test_1000_1_2_2.txt,test_1000_3308678_-800700076_-350719868.txt,test_1000_3608549_811923525_689232859.txt,test_1000_3728577_-145414503_-969430020.txt,test_1000_537976_11297496_224335992.txt,test_10_227248639_454497278_0B.txt,test_11_692637325_-181424149_-938839075B.txt,test_130_95365311_-667557177_-286095933.txt,test_131_18204705_-145637640_0.txt,test_13_260236679_-780710037_-520473358B.txt,test_13_269280357_807841071_269280357B.txt,test_13_96859935_0_-581159610B.txt,test_16_40374395_-40374395_-565241530B.txt,test_1_151403858_0_0AB.txt,test_1_1_0_1AB.txt,test_1_1_2_0AB.txt,test_1_200416616_-430405070_-79858930AB.txt,test_1_320861287_0_0AB.txt,test_1_445441131_0_0AB.txt,test_210_28974130_0_260767170.txt,test_217_321156_24407856_22480920.txt,test_21_304856339_609712678_914569017B.txt,test_26_214390232_-857560928_428780464B.txt,test_289_421462830_-487186374_-417635361.txt,test_2_91743015_0_183486030AB.txt,test_30_10000000_-300000000_0B.txt,test_30_10000000_0_300000000B.txt,test_30_10000000_150000000_-150000000B.txt,test_30_54228128_0_813421920B.txt,test_339_4475128_957677392_281933064.txt,test_3_165357536_496072608_0AB.txt,test_3_357154050_-106436394_768502001AB.txt,test_3_721501125_-568833455_353553641AB.txt,test_3_893846474_0_0AB.txt,test_480_402960_-131767920_-34654560.txt,test_4_291388018_-291388018_0AB.txt,test_507_3516183_-879045750_-253165176.txt,test_515_8606048_-25818144_8606048.txt,test_522_2286376_-230923976_-18291008.txt,test_5_318547875_955643625_-637095750AB.txt,test_5_704387671_-704387671_0AB.txt,test_5_82323965_639854915_-688317394AB.txt,test_676_198114948_0_792459792.txt,test_688_151937211_-286341114_10198771.txt,test_6_187422602_374845204_-374845204AB.txt,test_6_346164451_0_0AB.txt,test_6_99058019_194123640_-837769837AB.txt,test_71_367604060_367604060_0.txt,test_752_120973200_0_-725839200.txt,test_772_881340073_0_0.txt,test_777_125719576_-499451637_822057459.txt,test_7_166330212_166330212_-332660424AB.txt,test_7_89698746_448493730_-179397492AB.txt,test_839_166155061_0_-332310122.txt,test_839_923157_923157_564972084.txt,test_849_415705_290993500_0.txt,test_873_418406_2928842_322172620.txt,test_8_10000000_-40000000_-40000000AB.txt,test_8_10000000_0_80000000AB.txt,test_8_10000000_80000000_0AB.txt,test_981_159373724_-637494896_-159373724.txt,test_9_283198156_849594468_849594468B.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
sample_01.txt AC 17 ms 3064 KB
sample_02.txt AC 17 ms 3064 KB
sample_03.txt AC 17 ms 3064 KB
test_1000_1000000_-500000000_500000000.txt AC 18 ms 3064 KB
test_1000_1000000_0_-1000000000.txt AC 18 ms 3064 KB
test_1000_1000000_1000000000_0.txt AC 18 ms 3064 KB
test_1000_150305_97998860_-32315575.txt AC 17 ms 3064 KB
test_1000_1_0_0.txt AC 192 ms 3064 KB
test_1000_1_2_0.txt AC 194 ms 3064 KB
test_1000_1_2_2.txt AC 191 ms 3064 KB
test_1000_3308678_-800700076_-350719868.txt AC 131 ms 3064 KB
test_1000_3608549_811923525_689232859.txt AC 119 ms 3064 KB
test_1000_3728577_-145414503_-969430020.txt AC 17 ms 3064 KB
test_1000_537976_11297496_224335992.txt AC 125 ms 3188 KB
test_10_227248639_454497278_0B.txt AC 17 ms 3064 KB
test_11_692637325_-181424149_-938839075B.txt AC 17 ms 3064 KB
test_130_95365311_-667557177_-286095933.txt AC 20 ms 3064 KB
test_131_18204705_-145637640_0.txt AC 17 ms 3064 KB
test_13_260236679_-780710037_-520473358B.txt AC 17 ms 3064 KB
test_13_269280357_807841071_269280357B.txt AC 17 ms 3064 KB
test_13_96859935_0_-581159610B.txt AC 17 ms 3064 KB
test_16_40374395_-40374395_-565241530B.txt AC 17 ms 3064 KB
test_1_151403858_0_0AB.txt AC 17 ms 3064 KB
test_1_1_0_1AB.txt AC 17 ms 3064 KB
test_1_1_2_0AB.txt AC 17 ms 3064 KB
test_1_200416616_-430405070_-79858930AB.txt AC 17 ms 3064 KB
test_1_320861287_0_0AB.txt AC 17 ms 3064 KB
test_1_445441131_0_0AB.txt AC 17 ms 3064 KB
test_210_28974130_0_260767170.txt AC 17 ms 3064 KB
test_217_321156_24407856_22480920.txt AC 17 ms 3064 KB
test_21_304856339_609712678_914569017B.txt AC 18 ms 3064 KB
test_26_214390232_-857560928_428780464B.txt AC 17 ms 3064 KB
test_289_421462830_-487186374_-417635361.txt AC 17 ms 3064 KB
test_2_91743015_0_183486030AB.txt AC 17 ms 3064 KB
test_30_10000000_-300000000_0B.txt AC 18 ms 3064 KB
test_30_10000000_0_300000000B.txt AC 17 ms 3064 KB
test_30_10000000_150000000_-150000000B.txt AC 17 ms 3064 KB
test_30_54228128_0_813421920B.txt AC 17 ms 3064 KB
test_339_4475128_957677392_281933064.txt AC 21 ms 3064 KB
test_3_165357536_496072608_0AB.txt AC 17 ms 3064 KB
test_3_357154050_-106436394_768502001AB.txt AC 17 ms 3064 KB
test_3_721501125_-568833455_353553641AB.txt AC 17 ms 3064 KB
test_3_893846474_0_0AB.txt AC 17 ms 3064 KB
test_480_402960_-131767920_-34654560.txt AC 17 ms 3064 KB
test_4_291388018_-291388018_0AB.txt AC 17 ms 3064 KB
test_507_3516183_-879045750_-253165176.txt AC 17 ms 3064 KB
test_515_8606048_-25818144_8606048.txt AC 17 ms 3064 KB
test_522_2286376_-230923976_-18291008.txt AC 17 ms 3064 KB
test_5_318547875_955643625_-637095750AB.txt AC 17 ms 3064 KB
test_5_704387671_-704387671_0AB.txt AC 17 ms 3064 KB
test_5_82323965_639854915_-688317394AB.txt AC 17 ms 3064 KB
test_676_198114948_0_792459792.txt AC 94 ms 3064 KB
test_688_151937211_-286341114_10198771.txt AC 17 ms 3064 KB
test_6_187422602_374845204_-374845204AB.txt AC 17 ms 3064 KB
test_6_346164451_0_0AB.txt AC 18 ms 3064 KB
test_6_99058019_194123640_-837769837AB.txt AC 17 ms 3064 KB
test_71_367604060_367604060_0.txt AC 18 ms 3064 KB
test_752_120973200_0_-725839200.txt AC 113 ms 3064 KB
test_772_881340073_0_0.txt AC 119 ms 3064 KB
test_777_125719576_-499451637_822057459.txt AC 17 ms 3064 KB
test_7_166330212_166330212_-332660424AB.txt AC 17 ms 3064 KB
test_7_89698746_448493730_-179397492AB.txt AC 17 ms 3064 KB
test_839_166155061_0_-332310122.txt AC 17 ms 3064 KB
test_839_923157_923157_564972084.txt AC 52 ms 3064 KB
test_849_415705_290993500_0.txt AC 17 ms 3064 KB
test_873_418406_2928842_322172620.txt AC 33 ms 3064 KB
test_8_10000000_-40000000_-40000000AB.txt AC 17 ms 3064 KB
test_8_10000000_0_80000000AB.txt AC 17 ms 3064 KB
test_8_10000000_80000000_0AB.txt AC 17 ms 3064 KB
test_981_159373724_-637494896_-159373724.txt AC 183 ms 3064 KB
test_9_283198156_849594468_849594468B.txt AC 17 ms 3064 KB