Je n'ai pas pu percer. Il n'y avait rien d'autre qu'un tsukkomi disant où était ★ 1. N ≤ 10 25 </ sup> ne rentre pas dans int64, et je pensais que ce n'était pas seulement ★ 1. Eh bien, Python est int64. Il est normal d'aller au-delà de la plage de valeurs. Je pensais que c'était un problème mathématique, mais je n'ai pas pu le résoudre.
N = int(input())
if N == 1 or N == 4 or N % 4 == 2:
print(-1)
else:
print(1)
DP simple. Tout ce que vous avez à faire est de mettre à jour la valeur maximale lorsque vous prenez un nombre pair et la valeur maximale lorsque vous prenez un nombre impair.
from sys import stdin
readline = stdin.readline
N, M = map(int, readline().split())
odd, even = 0, 0
for _ in range(N):
s = sum(map(int, readline().split()))
t = odd
odd = max(odd, even + s)
even = max(even, t - s)
print(odd)
Recommended Posts