結果

問題 No.325 マンハッタン距離2
ユーザー TawaraTawara
提出日時 2015-12-19 14:46:23
言語 Python2
(2.7.18)
結果
AC  
実行時間 12 ms / 1,000 ms
コード長 439 bytes
コンパイル時間 697 ms
コンパイル使用メモリ 6,944 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-09-16 16:04:57
合計ジャッジ時間 2,139 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 11 ms
6,812 KB
testcase_01 AC 11 ms
6,944 KB
testcase_02 AC 11 ms
6,940 KB
testcase_03 AC 10 ms
6,940 KB
testcase_04 AC 10 ms
6,940 KB
testcase_05 AC 11 ms
6,940 KB
testcase_06 AC 10 ms
6,944 KB
testcase_07 AC 11 ms
6,940 KB
testcase_08 AC 11 ms
6,940 KB
testcase_09 AC 11 ms
6,940 KB
testcase_10 AC 10 ms
6,944 KB
testcase_11 AC 11 ms
6,940 KB
testcase_12 AC 10 ms
6,940 KB
testcase_13 AC 10 ms
6,944 KB
testcase_14 AC 10 ms
6,940 KB
testcase_15 AC 11 ms
6,944 KB
testcase_16 AC 10 ms
6,940 KB
testcase_17 AC 11 ms
6,944 KB
testcase_18 AC 10 ms
6,944 KB
testcase_19 AC 10 ms
6,940 KB
testcase_20 AC 11 ms
6,940 KB
testcase_21 AC 11 ms
6,940 KB
testcase_22 AC 12 ms
6,940 KB
testcase_23 AC 11 ms
6,944 KB
testcase_24 AC 11 ms
6,944 KB
testcase_25 AC 11 ms
6,944 KB
testcase_26 AC 11 ms
6,940 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

f=lambda n:n*(n+1)/2;p,q,r,s,d=map(int,raw_input().split());a=0
if p>=0:x=[(p,r)]
elif r<=0:x=[(-r,-p)]
else:x=[(1,-p),(0,r)]
if q>=0:y=[(q,s)]
elif s<=0:y=[(-s,-q)]
else:y=[(1,-q),(0,s)]
for p,r in x:
	for q,s in y:
		if p+q>d:continue
		if r+s<=d:a+=(r-p+1)*(s-q+1);continue
 		if r+q<d:
			if p+s<d:a+=(r-p+1)*(s-q+1)-f(r-d+s)
			else:e=r-p+1;a+=f(e)+e*(d-r-q)
		else:
			if p+s<d:e=s-q+1;a+=f(e)+e*(d-s-p)
			else:a+=f(d-q-p+1)
print a
0