ABC159A - The Number of Even Pairs
Percer en trois minutes et demie. Une paire impaire ou paire est la réponse. Si vous connaissez k </ sub> C 2 </ sub> = k (k-1) / 2 Le reste est juste de l'écriture, mais c'est difficile pour Un problème, ça.
N, M = map(int, input().split())
print(N * (N - 1) // 2 + M * (M - 1) // 2)
Percer en 12 minutes. Cela a pris trop de temps orz. Ecrivez une routine de vérification, puis convertissez l'index 1 en indexé 0 et vérifiez comme indiqué. C'est difficile pour le problème B, n'est-ce pas? cette.
S = input()
def is_palindrome(s):
return s == s[::-1]
N = len(S)
if not is_palindrome(S):
print('No')
exit()
if not is_palindrome(S[:(N - 1) // 2]):
print('No')
exit()
if not is_palindrome(S[(N + 3) // 2 - 1:]):
print('No')
exit()
print('Yes')
Percer en 2 minutes R N'est-ce pas une erreur?
L = int(input())
print((L / 3) ** 3)
Percer dans 10 minutes. Bien sûr, si vous recalculez le nombre lorsque la kième boule est exclue à chaque fois, TLE. Calculez le nombre lorsque vous ne vous retirez pas pour le moment, ajustez le nombre pour la kième valeur et répondez ..
N = int(input())
A = list(map(int, input().split()))
d = {}
for a in A:
if a in d:
d[a] += 1
else:
d[a] = 1
s = 0
for k in d:
s += d[k] * (d[k] - 1) // 2
for i in range(N):
t = d[A[i]]
print(s - t * (t - 1) // 2 + (t - 1) * (t - 2) // 2)
Perte. La somme cumulée a réduit le nombre de chocolats blancs de * O * (* HW ) à * O * ( H *) et a effectué un round robin avec une fonction récursive, mais c'était TLE & WA. Même s'il s'agissait d'un round robin, WA Il y a donc un bug dans l'implémentation quelque part ...
Recommended Posts