#516252 (PyPy3) No.1122 Plane Tickets

提出ソース

結果

問題	No.1122 Plane Tickets
ユーザー	双六
提出日時	2020-07-22 22:05:14
言語	PyPy3 (7.3.15)
結果	WA
実行時間	-
コード長	668 bytes
コンパイル時間	208 ms
コンパイル使用メモリ	82,120 KB
実行使用メモリ	62,776 KB
最終ジャッジ日時	2024-06-22 18:08:54
合計ジャッジ時間	4,833 ms
ジャッジサーバーID （参考情報）	judge5 / judge3

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	57 ms 60,572 KB
testcase_01	AC	56 ms 61,032 KB
testcase_02	AC	58 ms 60,604 KB
testcase_03	AC	54 ms 60,512 KB
testcase_04	AC	51 ms 61,304 KB
testcase_05	AC	51 ms 60,580 KB
testcase_06	AC	52 ms 62,048 KB
testcase_07	AC	51 ms 60,728 KB
testcase_08	WA	-
testcase_09	AC	52 ms 61,108 KB
testcase_10	AC	51 ms 60,776 KB
testcase_11	AC	52 ms 60,716 KB
testcase_12	AC	52 ms 61,492 KB
testcase_13	AC	52 ms 60,672 KB
testcase_14	AC	53 ms 62,180 KB
testcase_15	AC	52 ms 61,504 KB
testcase_16	AC	52 ms 61,692 KB
testcase_17	AC	52 ms 60,552 KB
testcase_18	AC	51 ms 60,924 KB
testcase_19	AC	51 ms 61,648 KB
testcase_20	AC	52 ms 61,484 KB
testcase_21	AC	52 ms 60,640 KB
testcase_22	AC	52 ms 60,608 KB
testcase_23	AC	52 ms 60,168 KB
testcase_24	WA	-
testcase_25	AC	53 ms 60,856 KB
testcase_26	AC	53 ms 60,540 KB
testcase_27	AC	52 ms 60,872 KB
testcase_28	WA	-
testcase_29	AC	52 ms 61,240 KB
testcase_30	AC	52 ms 60,584 KB
testcase_31	WA	-
testcase_32	WA	-
testcase_33	WA	-
testcase_34	AC	51 ms 60,788 KB
testcase_35	AC	50 ms 62,512 KB
testcase_36	AC	50 ms 60,320 KB
testcase_37	AC	49 ms 60,572 KB
testcase_38	AC	49 ms 62,624 KB
testcase_39	AC	49 ms 61,328 KB
testcase_40	AC	50 ms 61,624 KB
testcase_41	AC	50 ms 61,436 KB
testcase_42	AC	50 ms 61,928 KB
testcase_43	AC	49 ms 60,752 KB
testcase_44	AC	49 ms 61,420 KB
testcase_45	AC	49 ms 60,408 KB
testcase_46	AC	49 ms 61,860 KB
testcase_47	AC	49 ms 60,560 KB
testcase_48	AC	50 ms 61,308 KB
testcase_49	WA	-
testcase_50	AC	49 ms 62,408 KB
testcase_51	WA	-
testcase_52	WA	-
testcase_53	WA	-
testcase_54	WA	-
testcase_55	WA	-
testcase_56	WA	-

権限があれば一括ダウンロードができます

ソースコード

raw source code

import sys; input = sys.stdin.buffer.readline
sys.setrecursionlimit(10**7)
from collections import defaultdict
con = 10 ** 9 + 7; INF = float("inf")
import copy
import itertools

def getlist():
	return list(map(int, input().split()))

#処理内容
def main():
	A = getlist()
	seq = [0, 1, 2, 3, 4]
	P = list(itertools.permutations(seq, 5))
	ans = 0
	N = len(P)
	for i in range(N):
		val = 0
		B = copy.copy(A)
		s = P[i]
		for j in range(5):
			itr = s[j]
			m = min(B[(itr - 1) % 5], B[itr % 5], B[(itr + 1) % 5])
			B[(itr - 1) % 5] -= m
			B[itr % 5] -= m
			B[(itr + 1) % 5] -= m
			val += m

		ans = max(ans, val)

	print(ans)

if __name__ == '__main__':
	main()

yukicoder

結果

テストケース

ソースコード